Nov 09, 2024  
USC Catalogue 2024-2025 
    
USC Catalogue 2024-2025

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