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, Thu100 of 130Aaron CoteTHH201session datesbook list
30009R001Lecture12:30-1:50pmTue, Thu
130 of 130
Aaron CoteTHH101session datesbook list
30267R001Discussion10:00-11:50amFriday
85 of 85
SGM101session dates
30268R001Discussion12:00-1:50pmFriday
95 of 95
GFS106session dates
30269R001Discussion2:00-3:50pmFriday55 of 85THH202session dates
30224R001Quiz6:00-7:50pmFriday235 of 260TBAsession dates
30095R001Lecture2:00-3:20pmTue, Thu9 of 35Mate SzaboWPH106session dates
30166R001Discussion12:00-1:50pmFriday4 of 35DMC101session dates
30385R001Quiz6:00-7:50pmFriday4 of 35TBAsession dates
Information accurate as of December 22, 2024 12:53 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!