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

6.042J / 18.062J Mathematics for Computer Science (SMA 5512), Fall 2002

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

Highlights of this Course

This course has virtually all of its materials online, including a full set of lecture slidesproblem sets, and course notes that supplement the required textbook for the class.

»  Participate in the online discussion group for this course.

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

 

Staff

Instructors:
Prof. Albert Meyer
Dr. Radhika Nagpal

Contributors:
Srinivas Devadas
Lars Engebretsen
David Karger
Eric Lehman
Thomson Leighton
Charles Leiserson
Nancy Lynch
Santosh Vempala

Course Meeting Times

Lectures:
Three sessions / week
1.5 hours / session

Level

Undergraduate

Feedback

Send feedback about OCW or this course.