Mathematics for Computer Science

6.042 course logo: 4 by 4 square with numbers in each square.

Course logo. (Image courtesy of Nick Matsakis.)

Instructor(s)

MIT Course Number

6.042J / 18.062J

As Taught In

Fall 2005

Level

Undergraduate

Translated Versions

فارسی

Cite This Course

Course Features

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

Archived Versions

Rubinfeld, Ronitt, and Albert Meyer. 6.042J Mathematics for Computer Science, Fall 2005. (MIT OpenCourseWare: Massachusetts Institute of Technology), http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2005 (Accessed). License: Creative Commons BY-NC-SA


For more information about using these materials and the Creative Commons license, see our Terms of Use.


Close