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, Thu97 of 130Aaron CoteTHH201session datesbook list
30009R001Lecture12:30-1:50pmTue, Thu129 of 130Aaron CoteTHH101session datesbook list
30267R001Discussion10:00-11:50amFriday80 of 85SGM101session dates
30268R001Discussion12:00-1:50pmFriday86 of 95GFS106session dates
30269R001Discussion2:00-3:50pmFriday61 of 85THH202session dates
30224R001Quiz6:00-7:50pmFriday227 of 260TBAsession dates
30095R001Lecture2:00-3:20pmTue, Thu7 of 35Mate SzaboWPH106session dates
30166R001Discussion12:00-1:50pmFriday6 of 35DMC101session dates
30385R001Quiz6:00-7:50pmFriday6 of 35TBAsession dates
Information accurate as of January 22, 2025 1:54 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!