6.042J | Spring 2015 | Undergraduate

Mathematics for Computer Science

Course Description

This subject offers an interactive introduction to discrete mathematics oriented toward computer science and engineering. The subject coverage divides roughly into thirds:

  1. Fundamental concepts of mathematics: Definitions, proofs, sets, functions, relations.
  2. Discrete structures: graphs, state machines, modular …

This subject offers an interactive introduction to discrete mathematics oriented toward computer science and engineering. The subject coverage divides roughly into thirds:

  1. Fundamental concepts of mathematics: Definitions, proofs, sets, functions, relations.
  2. Discrete structures: graphs, state machines, modular arithmetic, counting.
  3. Discrete probability theory.

On completion of 6.042J, students will be able to explain and apply the basic methods of discrete (noncontinuous) mathematics in computer science. They will be able to use these methods in subsequent courses in the design and analysis of algorithms, computability theory, software engineering, and computer systems.

This course is part of the Open Learning Library, which is free to use. You have the option to sign up and enroll in the course if you want to track your progress, or you can view and use all the materials without enrolling.

Learning Resource Types
Online Textbook
Lecture Videos
Lecture Notes
Problem Sets
Exams
6.042 course logo: 4 by 4 square with numbers in each square.
6.042 serves as an introduction to discrete mathematics, probability, and mathematical thinking for computer scientists. (Image by OpenCourseWare, based on an image by Nick Matsakis.)