Apr 23, 2024  
USC Catalogue 2022-2023 
    
USC Catalogue 2022-2023 [ARCHIVED CATALOGUE]

CSCI 170 Discrete Methods in Computer Science

Units: 4
Terms Offered: FaSp
Sets, functions, series. Big-O notation and algorithm analysis. Propositional and first-order logic. Counting and discrete probability. Graphs and basic graph algorithms. Basic number theory.
Prerequisite: CSCI 102L 
Instruction Mode: Lecture, Discussion, Quiz
Grading Option: Letter