Level:
Undergraduate
Instructors:
Course logo. (Image courtesy of Nick Matsakis.)
Course Features
Course Highlights
Course Description
This is an introductory course in Discrete Mathematics oriented toward
Computer Science and Engineering. The course divides roughly into
thirds:
1) Fundamental concepts of Mathematics: definitions, proofs, sets, functions, relations.
2) Discrete structures: modular arithmetic, graphs, state machines, counting.
3) Discrete probability theory.
This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).
Contributors
Srinivas Devadas
Lars Engebretsen
David Karger
Eric Lehman
Thomson Leighton
Charles Leiserson
Nancy Lynch
Santosh Vempala