Nov 09, 2024  
USC Catalogue 2024-2025 
    
Catalog Navigation
  Catalogue Home
  About USC
  Administration
  Admission and Orientation
  Tuition and Fees
  Academic Calendar
  The Schools and Academic Units
  Programs, Minors and Certificates
  Programs by School
  Courses of Instruction
  Schedule of Classes
  Academic and University Policies
  Undergraduate Education
  Graduate and Professional Education
  The Graduate School
  About the Catalogue
  Past Catalogues (Online)
HELP
USC Catalogue 2024-2025
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

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


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)