This is an archived course. A more recent version may be available at ocw.mit.edu.

Advanced Search
    Home > Courses > Electrical Engineering and Computer Science > Mathematics for Computer Science (SMA 5512)

    Mathematics for Computer Science (SMA 5512)

    As taught in: Fall 2002

    The 6.042 course logo, which consists of the title next to a grid of numbers with 6, (null), 4, and 2 highlighted in a diagonal line.

    Course logo. (Image courtesy of Nick Matsakis.)

    Instructors:

    Dr. Radhika Nagpal

    Prof. Albert R. Meyer

    MIT Course Number:

    6.042J / 18.062J

    Level:

    Undergraduate

    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.

    This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).

    Contributors

    Srinivas Devadas

    Lars Engebretsen

    David Karger

    Eric Lehman

    Thomson Leighton

    Charles Leiserson

    Nancy Lynch

    Santosh Vempala