MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

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

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

Highlights of this Course

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.

»  Participate in the online discussion group for this course.

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



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




Send feedback about OCW or this course.