| Course Title: Algorithms |
| Start Date: 08/24/2020 End Date: 10/15/2020 |
| Term: Fall Semester 2020 |
| Description: How does Google Maps find the best route between two locations? How do computers help to decode the human genome? At the heart of these and other complex computer applications are nontrivial algorithms. While algorithms must be specialized to an application, there are some standard ways of approaching algorithmic problems that tend to be useful in many applications. Among other topics, we explore graph algorithms, greedy algorithms, divide-and-conquer, dynamic programming, and network flow. Students learn to recognize when to apply each of these strategies as well as to evaluate the expected runtime costs of the algorithms they design. |
| Distribution(s): II - Math & Sciences |
| Academic Level Of Course: Undergraduate     | Credits:4.00     |
| Faculty         | Phone         | Email address         |
| Daniel Sheldon   |           | dsheldon@mtholyoke.edu   |
| Meeting Dates         | Method         | Meeting days         | Meeting times         | Building name         | Room     | Frequency     |
| 08/24/2020 - 10/15/2020   | Flex. Immersive Lecture   | Monday   | 07:00PM - 08:15PM   | TBA   | TBA   | Weekly |
| 08/24/2020 - 10/15/2020   | Flex. Immersive Lecture   | Tuesday and Thursday   | 07:00PM - 08:00PM   |   |   | Weekly |
| 08/24/2020 - 10/15/2020   | Flex. Immersive Lecture   | Wednesday and Friday   | 07:00PM - 08:45PM   |   |   | Weekly |
| Requisite Courses         | ||
| Prereq: COMSC-205 and MATH-232. | Take previously   | Required   |
| Comments         |
| Additional Comments         |
| Course Tags         | ||
| NXDTA0001   | NXDTA: Nexus in Data Analytics and Society   | This course is approved for the Data Analytics   |
| MOD0001   | MOD-1: Courses meeting in Module 1   | This course meets in Module 1.   |
| Cross-listed Sections         |
| None   |
| Course Availability | ||||
| Section status: Closed     | Capacity: 28     | Enrollment: 28     | Available: 0     | Waitlist: 0 |
BOOK INFORMATION
| Book List         | Required         | Publisher Full Price         |
| Title: Algorithm Design Author: Kleinberg & Tardos, Jon & Eva Copyright: 2006 Edition: Volume: ISBN: 9780321295354 Publisher: Addison-Wesley |
Required   | 125.00   |
| Additional Book Comments         |
| This is the complete book list for this class.   |