Courses:

Course Info

• Course Number / Code:
• 6.042J (Fall 2002) 
• Course Title:
• Mathematics for Computer Science (SMA 5512) 
• Course Level:
• Undergraduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Electrical Engineering and Computer Science 
• Course Instructor(s):
• Prof. Albert Meyer
  Dr. Radhika Nagpal
  
  Contributors:
  Srinivas Devadas
  Lars Engebretsen
  David Karger
  Eric Lehman
  Thomson Leighton
  Charles Leiserson
  Nancy Lynch
  Santosh Vempala 
• Course Introduction:
•  
• 
  
  6.042J / 18.062J Mathematics for Computer Science (SMA 5512)
  
  
  
  

  Fall 2002

  
  
  

  
  
  

  Course Highlights

  
  
  

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

  
  
  

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