Apr 28, 2025  
USC Catalogue 2018-2019 
    
Catalogue Navigation
Catalogue Home
A Message from the President
About USC
Administration
Admission and Orientation
Tuition and Fees
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
USC Catalogue 2018-2019 [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 103L  and (CSCI 109  or EE 109L )
Duplicates Credit in former CSCI 271
Instruction Mode: Lecture, Discussion, Quiz
Grading Option: Letter