Apr 30, 2025  
USC Catalogue 2016-2017 
    
Catalogue Navigation
Catalogue Home
About USC
Administration
Admission and Orientation
Tuition and Fees
The Schools and Academic Units
Courses of Instruction
Programs, Minors and Certificates
Schedule of Classes
Academic and University Policies
Undergraduate Education
Graduate and Professional Education
The Graduate School
About the Catalogue
Past Catalogues
USC Catalogue 2016-2017 [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 .
Duplicates Credit in CSCI 271.
Instruction Mode: Lecture, Discussion, Quiz
Grading Option: Letter