USC Schedule of Classes

Spring 2017

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. Prerequisites: CSCI 104L and CSCI 170. Duplicates credit in former CSCI 303.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30094R001Lecture12:30-1:50pmTue, Thu67 of 70Aaron CoteGFS116feesession dates
30009R001Lecture2:00-3:20pmMon, Wed57 of 60Leonard AdlemanSSL150feesession dates
30396R001Lecture3:30-4:50pmTue, Thu37 of 80Aaron CoteZHS352feesession dates
30224R001Quiz7:00-8:50pmWednesday161 of 210TBAsession dates
Information accurate as of October 3, 2017 4:56 pm.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!