ENGS 66: Discrete Mathematics in Computer Science

Offered

16F: 11
Jayanti

Textbooks  
TBD

17W: 10A
Chakrabarti

Prerequisites

ENGS 20 or COSC 1 and COSC 10 or advanced placement

Dist

QDS

Identical to COSC 30

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.