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, Thu87 of 130Aaron CoteTHH201session datesbook list
30009R001Lecture12:30-1:50pmTue, Thu
130 of 130
Aaron CoteTHH101session datesbook list
30095R001Lecture2:00-3:20pmTue, Thu17 of 35Mate SzaboWPH106session dates
30267R001Discussion10:00-11:50amFriday84 of 100SGM101session dates
30268R001Discussion12:00-1:50pmFriday
100 of 100
GFS106session dates
30269R001Discussion2:00-3:50pmFriday50 of 100THH202session dates
30224R001Quiz6:00-7:50pmFriday234 of 295TBAsession dates
Information accurate as of November 20, 2024 8:53 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!