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

6.042J / 18.062J Mathematics for Computer Science, Fall 2005

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

Highlights of this Course

This course features a full set of lecture slides, assignments and course notes in the readings section.

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
A version of this course from a previous term was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).


Prof. Albert Meyer
Prof. Ronitt Rubinfeld

Course Meeting Times

Three sessions / week
1.5 hours / session




Send feedback about OCW or this course.