Fall 2017  -  Get temporary access to course materials (Amherst College and Five-college students only)

Algorithms

Listed in: Computer Science, as COSC-311

Moodle site: Course

Faculty

Kristen S. Gardner (Section 01)

Description

This course addresses the design and analysis of computer algorithms. Topics include: set algorithms such as sorting and searching, graph algorithms, string algorithms, and matrix algorithms. Algorithm design paradigms, including the divide-and-conquer, dynamic programming, and greedy paradigms, will be emphasized. The course will end with a discussion of the theory of NP-completeness and its implications.

Requisite:  COSC 112 and COSC 211.  Fall semester.  Professor Gardner.

 

Offerings

2017-18: Offered in Fall 2017