Courses:

Mathematics for Computer Science >> Content Detail



Lecture Notes



Lecture Notes

Powerpoint and LaTeX source files and LaTeX macros are available to instructors by request: email Prof. Albert Meyer at meyer at csail dot mit dot edu.

SES #TOPICSSLIDESIN-CLASS PROBLEMSIN-CLASS PROBLEM SOLUTIONS
Week 1
1Good and Bad Proofs

Course Information
(PDF)(PDF)(PDF)
2Propositions and Proofs(PDF)(PDF)(PDF)
Week 2
3Proofs by Contradiction and Cases(PDF)(PDF)(PDF)
4Predicate Logic(PDF)(PDF)(PDF)
5Sets and Functions(PDF)(PDF)(PDF)
Week 3
6Induction I(PDF)(PDF)(PDF)
7Induction II(PDF)(PDF)(PDF)
Week 4
8Relations I(PDF)(PDF)(PDF)
9Relations II(PDF)(PDF)(PDF)
10Graph Theory I(PDF)(PDF)(PDF)
Week 5
11Graph Theory II(PDF)(PDF)(PDF)
12Graph Theory III(PDF)(PDF)(PDF)
13Graph Theory IV(PDF 1)

(PDF 2)
(PDF)(PDF)
Week 6
14Number Theory I(PDF)(PDF)(PDF)
15Number Theory II(PDF)(PDF)
Week 7
16Quiz 1 and Solution
17Number Theory III(PDF)(PDF)(PDF)
18State Machines I: Invariants

Fallacies with Infinity
(PDF)(PDF)(PDF)
Week 8
19State Machines II: Derived Variables, Stable Marriage Problem(PDF - 1.9 MB)(PDF)(PDF)
20Sums and Series I(PDF)(PDF)(PDF)
21Sums and Series II

Mid-course Survey
(PDF)(PDF)(PDF)
Week 9
22Asymptotics(PDF)(PDF)(PDF)
23Counting I(PDF)(PDF)
24Counting II(PDF)(PDF)
Week 10
25Counting III (with Magic Trick Solution)(PDF)(PDF)
26Counting IV(PDF)(PDF)
Week 11
27Quiz 2 and Solution
28Generating Functions I(PDF)(PDF)
29Generating Functions II(PDF)(PDF)
Week 12
30Introduction to Probability(PDF)(PDF)
31Conditional Probability and Independence(PDF)(PDF)
Week 13
32Random Variables(PDF)(PDF)
33Distribution and Density, Binomial Distribution(PDF)(PDF)
34Expectation(PDF)(PDF)
Week 14
35Linearity of Expectation(PDF)(PDF)
36Variance(PDF)(PDF)
37Sampling and Confidence(PDF)(PDF)
Week 15
38Law of Large Numbers(PDF)(PDF)(PDF)
39Random Walks(PDF)(PDF)(PDF)

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.