USC Schedule of Classes

Spring 2025

classes begin
registration begins

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.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
29957R001Lecture9:30-10:50amTue, Thu0 of 294Aaron CoteTHH201session dates
30009R001Lecture12:30-1:50pmTue, Thu0 of 319Aaron CoteTHH101session dates
30095R001Lecture2:00-3:20pmTue, Thu0 of 35Mate SzaboWPH106session dates
30267R001Discussion10:00-11:50amFriday0 of 100SGM101session dates
30268R001Discussion12:00-1:50pmFriday0 of 100GFS106session dates
30269R001Discussion2:00-3:50pmFriday0 of 100THH202session dates
30224R001Quiz6:00-7:50pmFriday0 of 648TBAsession dates
Information accurate as of October 19, 2024 4:33 pm.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!