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
30109D001Lecture3:30-4:50pmMon, Wed0 of 220Mate SzaboTHH101session dates
30361R001Discussion10:00-11:50amFriday0 of 110THH301session dates
30362R001Discussion12:00-1:50pmFriday0 of 110THH102session dates
30029R001Quiz7:00-8:50pmThursday0 of 220SAL101session dates
30190D001Lecture5:30-6:50pmMon, Wed0 of 70Jiapeng ZhangTHH102session dates
30363R001Discussion2:00-3:50pmFriday0 of 70THH301session dates
30222R001Quiz7:00-8:50pmThursday0 of 70GFS116session dates
29994D001Lecture8:00-9:20amMon, Wed0 of 30KAP163session dates
30245R001Discussion10:00-11:50amFriday0 of 30SOSB4session dates
30294R001Quiz7:00-8:50pmThursday0 of 30KAP140session dates
Information accurate as of March 5, 2025 5:54 pm.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!