USC Schedule of Classes

Fall 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
30109R001Lecture3:30-4:50pmMon, Wed92 of 220Mate SzaboTHH101session dates
30361R001Discussion10:00-11:50amFriday44 of 110THH301session dates
30362R001Discussion12:00-1:50pmFriday48 of 110THH102session dates
30029R001Quiz7:00-8:50pmThursday92 of 220SAL101session dates
30190R001Lecture2:00-3:20pmMon, Wed54 of 70Jiapeng ZhangLVL17session dates
30363R001Discussion2:00-3:50pmFriday54 of 70THH301session dates
30222R001Quiz7:00-8:50pmThursday54 of 70GFS116session dates
Information accurate as of April 7, 2025 12:54 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!