MATH 111: Discrete Structures

2008-09 2009-10 →

Units: 4

Hours: Lecture, 3 hours; discussion, 1 hour

Catalog page 314

Prerequisites: CS 010; CS 011/MATH 011; MATH 009C or MATH 09HC

Description: Study of discrete mathematical structures with emphasis on applications to computer science. Topics include asymptotic notation, generating functions, recurrence equations, elements of graph theory, trees, algebraic structures, and number theory.

Cross-listing: Cross-listed with CS 111.