COMPSCI230

Download as PDF

Discrete Math for Computer Science

Computer Science Department A&S - Arts and Sciences

Subject

COMPSCI

Catalog Number

230

Title

Discrete Math for Computer Science

Course Description

Mathematical notations, logic, and proof; linear and matrix algebra; graphs, digraphs, trees, representations, and algorithms; counting, permutations, combinations, discrete probability, Markov models; advanced topics from algebraic structures, geometric structures, combinatorial optimization, number theory. Pre/corequisite: Computer Science 201. Not open to students who have taken CompSci 232.

Grading Basis

Graded

Course Typically Offered

Fall and/or Spring

Consent (Permission Number)

No Special Consent Required

Min Units

1

Max Units

1

Discussion

Lecture

General Education Curriculum Codes

QC - (QC) Quant & Comp Reasoning: A&S Curriculum, QS - (QS) Quantitative Studies