6.042J / 18.062J Mathematics for Computer Science (SMA 5512)

Fall 2002

6.042 course logo.
Course logo. (Image courtesy of Nick Matsakis.)

Course Highlights

This course has virtually all of its materials online, including a full set of lecture slidesproblem sets, and course notes that supplement the required textbook for the class.

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).

Donate Now


Prof. Albert Meyer
Dr. Radhika Nagpal

Srinivas Devadas
Lars Engebretsen
David Karger
Eric Lehman
Thomson Leighton
Charles Leiserson
Nancy Lynch
Santosh Vempala

Course Meeting Times

Three sessions / week
1.5 hours / session