Computer Science 252 - ALGORITHMS
Fall
2018
01
4.00
Jamie Macbeth
MW 02:40-04:00
Smith College
11041-F18
FORD 342
jmacbeth@smith.edu
Covers algorithm design techniques (“divide-and-conquer,” dynamic programming, ”greedy” algorithms, etc.), analysis techniques (including big-O notation, recurrence relations), useful data structures (including heaps, search trees, adjacency lists), efficient algorithms for a variety of problems, and NP-completeness. Prerequisites: 212, MTH 111, MTH 153.