ENGS 66: Discrete Mathematics in Computer Science

Offered

14F: 2
Chakrabarti

15W: 11
Jayanti

Prerequisites

ENGS 20 or COSC 1 and COSC 10 or advanced placement

Dist

QDS

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.