Computer Science 311 - Algorithms
Fall
2018
01
4.00
Kristen Gardner
MWF 10:00AM-10:50AM
Amherst College
COSC-311-01-1819F
SMUD 206
kgardner@amherst.edu
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.