Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Mathematics for Computer Science
Thème :
Mathématiques
–
Cursus :
MIT
2002_fall
Instructors: Prof. Albert Meyer, Dr. Radhika Nagpal. Contributors: Srinivas Devadas, Lars Engebretsen, David Karger, Eric Lehman, Thomson Leighton, Charles Leiserson, Nancy Lynch, Santosh Vempala.
Lecture Notes
Course Notes 1 - Proofs
Course Notes 2 - Induction
Course Notes 3 - Relations
Course Notes 4 - Graphs
Course Notes 5 - State Machines: Invariants and Termination
Course Notes 6 - Recursive Definitions and Structural Induction
Course Notes 7 - Sums, Products & Asymptotics
Course Notes 8 - Basic Counting, Pigeonholing, Permutations
Course Notes 9 - Permutations and Combinations
Course Notes 10 - Introduction to Probability
Course Notes 11-12 - Random Variables and Expectation
Course Notes 13-14 - Deviation from the Mean
Course Notes 15 - Milestones of Probability Theory
Course Slides
Lecture Slides 1-1
Lecture Slides 1-2
Lecture Slides 2-1
Lecture Slides 2-2
Lecture Slides 2-3
Lecture Slides 3-1
Lecture Slides 3-2
Lecture Slides 3-3
Lecture Slides 4-1
Lecture Slides 4-2
Lecture Slides 5-1
Lecture Slides 5-2
Lecture Slides 5-3
Lecture Slides 6-1
Lecture Slides 6-2
Lecture Slides 7-1
Lecture Slides 7-2
Lecture Slides 8-1
Lecture Slides 8-2
Lecture Slides 8-3
Lecture Slides 9-1
Lecture Slides 9-2
Lecture Slides 9-3
Lecture Slides 10-1
Lecture Slides 10-2
Lecture Slides 10-3
Lecture Slides 11-1
Lecture Slides 12-1
Lecture Slides 12-2
Lecture Slides 12-3
Lecture Slides 13-1
Lecture Slides 13-2
Lecture Slides 14-1
Lecture Slides 14-2
Lecture Slides 14-3
Lecture Slides 15-1
Class Problems and Solutions
Week 1 A
Week 1 B
Week 2 A
Week 2 B
Week 3 A
Week 3 B
Week 4 A
Week 4 B
Week 5 A
Week 5 B
Week 6 A
Week 6 B
Week 7 A
Week 7 B
Week 8 A
Week 8 B
Week 8 C
Week 9 A
Week 9 B
Week 9 C
Week 10 A
Week 10 B
Week 10 C
Week 11 A
Week 12 A
Week 12 B
Week 12 C
Week 13 A
Week 13 B
Week 14 A
Week 14 B
Week 14 C
Week 15 A
Assignments and Solutions
Set 1
Set 2
Set 3
Set 4
Set 5
Set 6-7
Set 8
Set 9
Set 10
Set 11-12
Set 13-14