https://ocw.mit.edu/courses/6-1200j-mathematics-for-computer-science-spring-2024/

Browse Course Material [c]

  * Syllabus
    -----------------------------------------------------------------
  * Readings
    -----------------------------------------------------------------
  * Lecture Videos
    -----------------------------------------------------------------
  * Lecture Notes
    -----------------------------------------------------------------
  * Warm Up Problems
    -----------------------------------------------------------------
  * Problem Sets
    -----------------------------------------------------------------

[c]

Course Info

Instructors

  * Prof. Erik Demaine
  * Dr. Zachary Abel
  * Dr. Brynmor Chapman

Departments

  * Electrical Engineering and Computer Science
  * Mathematics

As Taught In

Spring 2024

Level

Undergraduate

Topics

  * Engineering
      + Computer Science
          o Algorithms and Data Structures
  * Mathematics
      + Computation

Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
Readings
assignment Problem Sets
menu_book Open Textbooks
---------------------------------------------------------------------
 
Download Course
menu
MIT OpenCourseWare

  * search
  * Give Now
  * About OCW
  * Help & Faqs
  * Contact Us

MIT OpenCourseWare
search GIVE NOW [heart_burg] about ocw help & faqs contact us
6.1200J | Spring 2024 | Undergraduate


Mathematics for Computer Science

[expand] Menu

  * Syllabus
    -----------------------------------------------------------------
  * Readings
    -----------------------------------------------------------------
  * Lecture Videos
    -----------------------------------------------------------------
  * Lecture Notes
    -----------------------------------------------------------------
  * Warm Up Problems
    -----------------------------------------------------------------
  * Problem Sets
    -----------------------------------------------------------------

Course Description

This course covers elementary discrete mathematics for science and
engineering, with a focus on mathematical tools and proof techniques
useful in computer science. Topics include logical notation, sets,
relations, elementary graph theory, state machines and invariants,
induction and proofs by contradiction, ...Show more
This course covers elementary discrete mathematics for science and
engineering, with a focus on mathematical tools and proof techniques
useful in computer science. Topics include logical notation, sets,
relations, elementary graph theory, state machines and invariants,
induction and proofs by contradiction, recurrences, asymptotic
notation, elementary analysis of algorithms, elementary number theory
and cryptography, permutations and combinations, counting tools, and
discrete probability.Show less

Course Info

Instructors

  * Prof. Erik Demaine
  * Dr. Zachary Abel
  * Dr. Brynmor Chapman

Departments

  * Electrical Engineering and Computer Science
  * Mathematics

Topics

  * Engineering
      + Computer Science
          o Algorithms and Data Structures
  * Mathematics
      + Computation

Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
Readings
assignment Problem Sets
menu_book Open Textbooks
A man stands behind a stack of blocks, each protruding further to the
right, with the uppermost block no longer vertically in line with the
table in any way.
Zachary Abel shows how mathematical properties can be used to stack
blocks so that the uppermost block is supported even as it is
entirely extended past the table. (Image courtesy of the
instructors.)
---------------------------------------------------------------------
 
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the
world. Learn more
facebook
instagram
x (formerly twitter)
youtube
linkedin
(c) 2001-2025 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of: Open Education Global
facebook
instagram
x (formerly twitter)
youtube
linkedin
(c) 2001-2025 Massachusetts Institute of Technology
[external_l]

You are leaving MIT OpenCourseWare

close
Please be advised that external sites may have terms and conditions,
including license rights, that differ from ours. MIT OCW is not
responsible for any content on third party sites, nor does a link
suggest an endorsement of those sites and/or their content.
Stay Here Continue