6.042J/18.062J Course Calendar

Note: RP indicates the Reading Problems given via the online tutor.

A printable version of the calendar is also available.

September 2002

Monday	Tuesday	Wednesday	Thursday	Friday
Week 1
2	3 Reg Day	4 Lecture and Problem Solving Course overview, basic proof methods, propositional logic PSet 1: out	5	6 Lecture and Problem Solving RP 1: due
Week 2
9 Lecture and Problem Solving Quantifiers, Induction, Strong Induction PSet 1: due PSet 2: out	10	11 Lecture and Problem Solving RP 2: due	12	13 Lecture and Problem Solving
Week 3
16 Lecture and Problem Solving Relations, Equivalence, Partial Orders PSet 2: due PSet 3: out	17	18 Lecture and Problem Solving RP 3: due	19	20 Lecture and Problem Solving
Week 4
23 Student Holiday	24	25 Lecture and Problem Solving Graphs PSet 3: due PSet 4: out	26	27 Lecture and Problem Solving RP 4: due

October 2002

Monday	Tuesday	Wednesday	Thursday	Friday
Week 5
30 Lecture and Problem Solving State Machines, Invariants and Termination PSet 4: due PSet 5: out	1	2 Lecture and Problem Solving RP 5: due	3	4 Lecture and Problem Solving ADD DATE
Week 6
7 Lecture and Problem Solving Recursive Definitions, Structural Induction PSet 5: due	8	9 QUIZ 1 Review optional, no regular class	10 QUIZ 1 7:30--9:30pm in 54-100	11 Lecture and Problem Solving PSet 6-7:out
Week 7
14 Columbus Day	15 Columbus Day	16 Lecture and Problem Solving Sums and Series, Products, Stirling's Formula, Asymptotics (``Big Oh'') RP 6-7: due	17	18 Lecture and Problem Solving
Week 8
21 Lecture and Problem Solving Counting by Matching, Pigeonhole, Sum and Product Rules, Inclusion/Exclusion, Permutations PSet 6-7: due PSet 8: out	22	23 Lecture and Problem Solving RP 8: due	24	25 Lecture and Problem Solving
Week 9
28 Lecture and Problem Solving Combinations, Binomial Theorem, Counting with Repetition PSet 8: due PSet 9: out	29	30 Lecture and Problem Solving RP 9: due	31	1 Lecture and Problem Solving

November 2002

Monday	Tuesday	Wednesday	Thursday	Friday
Week 10
4 Lecture and Problem Solving Intro Probability, Conditional Probability, Independence PSet 9: due PSet 10: out (short)	5	6 Lecture and Problem Solving RP 10: due	7	8 Lecture and Problem Solving PSet 10: due
Week 11
11 Veteran's Day	12	13 QUIZ 2 Review optional no regular class	14 QUIZ 2 7:30--9:30pm in 34-101	15 Lecture and Problem Solving Random Variables, Distributions PSet 11-12: out
Week 12
18 Lecture and Problem Solving Expectations, Linearity, Wald's Theorem	19	20 Lecture and Problem Solving DROP DATE RP 11-12: due	21	22 Lecture and Problem Solving
Week 13
25 Lecture and Problem Solving Variance, Deviation from the Mean (Markov, Chebyshev) Weak Law of Large Numbers PSet 11-12: due PSet 13-14: out	26	27 Lecture and Problem Solving RP 13: due	28 Thanksgiving Holiday	29 Thanksgiving Holiday

December 2002

Monday	Tuesday	Wednesday	Thursday	Friday
Week 14
2 Lecture and Problem Solving Deviation from the Mean: Sampling & Confidence Levels	3	4 Lecture and Problem Solving Random Walks RP 14: due	5	6 Lecture and Problem Solving Deviation from the Mean: Chernoff Bound PSet 13-14: due (last due date)
Week 15
9 Lecture and Problem Solving Central Limit Theorem, Poisson Distribution	10	11 Last Day of Classes Review & Sequellae	12 Review Session 4--6pm, 4-370	13
Finals Week
16	17 Conflict Final (permission required) 1:30pm--4:30pm 38-136	18 Final Exam 9am--noon 34-101	19	20

This document last modified Wednesday, 25-Sep-2002 09:17:51 EDT

MIT

For website issues, contact the 6042-webmaster-fall02@theory.lcs.mit.edu
Copyright © 2002, Prof. Albert R. Meyer and Dr. Radhika Nagpal , All rights reserved