USC Schedule of Classes

Summer 2016

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
30149R055Lecture2:00-3:20pmMWThF16 of 35Aaron CoteKAP158feesession dates
30150R055QuizTBATBA16 of 35OFFICEsession dates
Information accurate as of February 16, 2017 4:04 pm.