USC Schedule of Classes

Summer 2017

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. Prerequisites: CSCI 104L and CSCI 170. Duplicates credit in former CSCI 303.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30149R057Lecture9:30-11:10amMTuW12 of 40Michael ShindlerVHE210PDF (106907 KB)feesession dates
30150R057QuizTBATBA12 of 40OFFICEsession dates
Information accurate as of February 16, 2018 7:53 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!