Computer Science 270:
Introduction to Algorithms and Theory of Computing (4.0 units)
Algorithm analysis. Greedy algorithms, divide and conquer, dynamic programming, graph algorithms. NP-completeness and basic recursion theory and undecidability. Sorting lower bounds. Number-theory based cryptography.
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
29927R | 055 | Lecture | 2:00-4:00pm | MWF | 21 of 30 | Aaron Cote | GFS118 | ||
29928R | 055 | Discussion | 2:00-4:00pm | Tuesday | 21 of 30 | GFS118 | |||
29954R | 055 | Quiz | TBA | TBA | 21 of 30 | OFFICE |