USC Schedule of Classes

Fall 2022

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
29960D001Lecture11:00-12:20pmTue, Thu118 of 150David KempeSGM101session dates
30264D001Lecture2:00-3:20pmTue, Thu133 of 150David KempeSGM124session dates
30245D001Discussion8:00-9:50amFriday
6 of 1
SOSB46session dates
30361R001Discussion10:00-11:50amFriday78 of 90THH301session dates
30362R001Discussion12:00-1:50pmFriday82 of 90THH301session dates
30363R001Discussion2:00-3:50pmFriday85 of 90THH301session dates
30029R001Quiz7:00-8:50pmThursday251 of 300TBAsession dates
Information accurate as of March 6, 2023 7:39 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!