Computer Science 252 - ALGORITHMS
Spring
2016
01
4.00
Ileana Streinu
TTh 10:30-11:50
Smith College
41382-S16
FORD 241
streinu@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.