Main Profile

At A Glance

Mathematics for Computer Science

This course covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive def...

Start Date: Sep 01, 2010 Topics: Computer Science, General Engineering
Cost: Free

Contact

Mathematics for Computer Science's Full Profile

Overview

Description

This course covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.

Details

  • Dates: Sep 01, 2010 to Dec 20, 2010
  • Days of the Week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
  • Level of Difficulty: Beginner
  • Size: Massive Open Online Course
  • Instructors: Dr. Marten van Dijk, Prof. Tom Leighton
  • Cost: Free
  • Institution: MIT OCW
  • Topics: Computer Science, General Engineering

Provider Overview

About MIT OCW: MIT OpenCourseWare (OCW) is a web-based publication of virtually all MIT course content. OCW is open and available to the world and is a permanent MIT activity.

Latest Tweet

MIT OCW Offers Courses In: Engineering, Computer

Questions about Mathematics for Computer Science

Want more info about Mathematics for Computer Science? Get free advice from education experts and Noodle community members.

  • Answer