MATH 111: Discrete Structures

← 2009-10 2010-11

Units: 4

Hours: Lecture, 3 hours; discussion, 1 hour

Catalog page 330

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.