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 |
---|---|---|---|---|---|---|---|---|---|
30109R | 001 | Lecture | 3:30-4:50pm | Mon, Wed | 223 of 230 | Aaron Cote,Mate Szabo | THH101 | ||
30361R | 001 | Discussion | 10:00-11:50am | Friday | 111 of 115 | THH301 | |||
30362R | 001 | Discussion | 12:00-1:50pm | Friday | 112 of 115 | THH102 | |||
30029R | 001 | Quiz | 7:00-8:50pm | Thursday | 223 of 230 | TBA | |||
30190R | 001 | Lecture | 5:30-6:50pm | Mon, Wed | 53 of 70 | Jiapeng Zhang | THH102 | ||
30363R | 001 | Discussion | 2:00-3:50pm | Friday | 53 of 70 | THH301 | |||
30222R | 001 | Quiz | 7:00-8:50pm | Thursday | 53 of 70 | TBA | |||
29994D | 001 | Lecture | 8:00-9:20am | Mon, Wed | Canceled | ||||
30245R | 001 | Discussion | 10:00-11:50am | Friday | Canceled | ||||
30294R | 001 | Quiz | 7:00-8:50pm | Thursday | Canceled |