Computer Science 252 - Algorithms
ALGORITHMS
Fall
2020
02
4.00
Ileana Streinu
TTh 09:20-10:35
Smith College
50015-F20
REMOTE
istreinu@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.