Aug 13, 2022  
USC Catalogue 2022-2023 
    
USC Catalogue 2022-2023

CSCI 270 Introduction to Algorithms and Theory of Computing

Units: 4
Terms Offered: FaSpSm
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.
Prerequisite: CSCI 104L  and CSCI 170 
Duplicates Credit in former CSCI 303
Instruction Mode: Lecture, Discussion, Quiz
Grading Option: Letter