| Massachusetts Institute of Technology | Spring 1998 |
| 6.042J/18.062J: Mathematics for Computer Science | Professor Albert R. Meyer |
UNDER CONSTRUCTION
| Date | Lecture Material |
|---|---|
| Mon, Feb 2 | Registration day |
| Tue, Feb 3 | Lecture 1: What is a Proof? PS1 out |
| Thu, Feb 5 | Lecture 2: Induction |
| Fri, Feb 6 | Tutorial 1 |
| Tue, Feb 10 | Lecture 3: Strong Induction PS1 due; PS2 out |
| Thu, Feb 12 | Lecture 4: Graphs |
| Fri, Feb 13 | Tutorial 2 |
| Tue, Feb 17 | Monday Schedule of Classes |
| Thu, Feb 19 | Lecture 5: Trees and DAG's PS2 due; PS3 out |
| Fri, Feb 20 | Tutorial 3 |
| Tue, Feb 24 | Lecture 6: State Machines and Invariants PS3 due; PS4 out |
| Thu, Feb 26 | Lecture 7: Derived Variables |
| Fri, Feb 27 | Tutorial 4 |
| Tue, Mar 3 | Lecture 8: Sums PS4 due; PS5 out |
| Thu, Mar 5 | Lecture 9: Sums, Products, Asymptotics |
| Fri, Mar 6 | Tutorial 5 |
| Tue, Mar 10 | Lecture 10: Divide and Conquer Recurrences PS5 due; PS6 out |
| Thu, Mar 12 | Lecture 11: Linear Recurrences |
| Fri, Mar 13 | Tutorial 6 |
| Tue, Mar 17 | Lecture 12: Finite Sets PS6 due; PS7 out |
| Wed, Mar 18 | Quiz: 7-9pm |
| Thu, Mar 19 | Lecture 13: Infinite Sets |
| Fri, Mar 20 | Tutorial 7 |
| Mar 23-27 | Spring Break |
| Tue, Mar 31 | Lecture 14: Counting I PS7 due; PS8 out |
| Thu, Apr 2 | Lecture 15: Counting II |
| Fri, Apr 3 | Tutorial 8 |
| Tue, Apr 7 | Lecture 16: Counting III PS8 due; PS9 out |
| Thu, Apr 9 | Lecture 17: Generating Functions |
| Fri, Apr 10 | Tutorial 9 |
| Tue, Apr 14 | Lecture 18: Intro to Probability PS9 due; PS10 out |
| Thu, Apr 16 | Lecture 19: Conditional Probability |
| Fri, Apr 17 | Tutorial 10 |
| Tue, Apr 21 | Patriot's day vacation |
| Thu, Apr 23 | Lecture 20: Independence PS10 due; PS11 out |
| Fri, Apr 24 | Tutorial 11 |
| Tue, Apr 28 | Lecture 21: Random Variables PS11 due; PS12 out |
| Thu, Apr 30 | Lecture 22: Expected Value |
| Fri, May 1 | Tutorial 12 |
| Tue, May 5 | Lecture 23: Expected Value of a Product PS12 due; PS13 out |
| Thu, May 7 | Lecture 24: Deviations from the Mean |
| Fri, May 8 | Tutorial 13 |
| Tue, May 12 | Lecture 25: Probability of At Least k Events PS13 due |
| Thu, May 14 | Lecture 26: Random Walks and Gambler's Ruin |
| Fri, May 15 | Tutorial 14 |
| TBA | Final Exam |