ENGS 66: Discrete Mathematics in Computer Science

Offered

12F: 11
13W: 11

Prerequisites

ENGS 20 or COSC 1 and COSC 10 or COSC 5 or advanced placement

Dist

QDS

Instructors

Drysdale (fall)
Jayanti (winter)

Textbooks

Fall 2012: see list

Course Websites

Fall 2012

Identical to COSC 30; see also MATH 19

This course integrates discrete mathematics with algorithms and data structures, using computer science applications to motivate the mathematics. It covers logic and proof techniques, induction, set theory, counting, asymptotics, discrete probability, graphs, and trees.  MATH 19 is identical to COSC 30 and may substitute for it in any requirement.