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

As taught in: Fall 2002




Prof. Albert Meyer

Dr. Radhika Nagpal

Additional Contributors

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

Course Features

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


Srinivas Devadas

Lars Engebretsen

David Karger

Eric Lehman

Thomson Leighton

Charles Leiserson

Nancy Lynch

Santosh Vempala

Donate Now