Mathematics for Computer Science

Course Features

• Lecture notes
• Assignments and solutions
• Exams and solutions

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

Other OCW Versions

OCW has published multiple versions of this subject.

• 6.042J Mathematics for Computer Science (Spring 2015)
• 6.042J Mathematics for Computer Science (Fall 2010)

Archived versions:

• 6.042J Mathematics for Computer Science (SMA 5512) (Fall 2002)

Course Collections

See related courses in the following collections:

Find Courses by Topic

• Applied Mathematics
• Probability and Statistics
• Computer Science
• Discrete Mathematics

MIT Crosslinks

Explore the topics covered in this course with MIT Crosslinks, a website that highlights connections among select MIT undergraduate STEM courses and recommends specific study materials from OCW and others. Learn more.