Mathematics for Computer Science

Announcements

  • The course is over! Grades are on websys.

    We gave 30/85 = 35% A grades, and 46/85 = 54% B grades. The 89% A/B grades is a much more generous percentage than in many past terms (typically a little over 70%), but this term was unusual for the large number of students dropping the course -- from an initial enrollment of 110 down to 85.

  • Final Exam, solutions, and grade histograms
  • Course handouts archive: problem sets (with solns), class problems (with sols), lecture slides, and notes
  • Solutions to Class Problems, PSets, etc. are posted in a password protected directory with
    login id: 6042-student
    passwd: [sent in class email]
    (Send email to if you need a reminder.)

Calendar

September

5 labor day 6 reg day 7 1st day of classes:
good & bad proofs

course info
slides, class probs & solns

8 9 propositions & proofs

TP1.1 online registration due 1pm

pset 1 out
slides, class probs & solns

12 proofs by contradiction & cases

TP1.2, diagnostic questionnaire due 1pm

slides, class probs & solns

13 14 predicate logic Email reading comments & TP2 due 11am

slides, class probs & solns

15 16 sets & functions

slides, class probs & solns

19 student holiday 20 21 induction I

pset 1 due, pset 1 soln,
pset 2 out
slides, class probs & solns

22 23 induction II

Email reading comments & TP3 due 11am

slides, class probs & solns

26 relations I

pset 2 due, pset 2 soln
pset 3 out
slides, class probs & solns

27 28 relations II

slides, class probs & solns

29 30 graph theory I

Email reading comments & TP4 due 11am

slides, class probs & solns

October

3 graph theory II

pset 3 due, pset 3 soln
pset 4 out
slides, class probs & solns

4 5 graph theory III

Email reading comments & TP5 due 11am

slidesclass probs & solns

6 7 add date
graph theory IV

slides, planarity animation
class probs & solns

10 holiday 11 holiday 12 number theory I

pset 4 due, pset 4 soln
pset 5 out

slides, class probs & solns

13 14 number theory II

Email reading comments & TP6 due 11am

class probs & solns

17

QUIZ 1 & soln
grade histograms
practice quizzes:
F02 & solns, S02 & solns

18 19 number theory III

slides, class probs & solns

20 21 state machines I: invariants

pset 5 due, pset 5 soln
pset 6 out
Fallacies with infinity

slides, class probs & solns

24 state machines II:
derived variables,
stable marriage problem

Email reading comments & TP7 due 11am

slides, class probs & solns

25 26 sums & series I

slides, class probs & solns


27 28 sums & series II

Email reading comments & TP8 due 11am

mid-course survey,
slides, class probs & solns

November

Oct.31 asymptotics

slides, class probs & solns
1 2 counting I

pset 6 due, pset 6 soln
slides, class probs & solns

3

pset 7 out

4 counting II

slides, class probs & solns

7 counting III
(with Magic Trick soln)

slides, class probs & solns

8 9 counting IV

pset 7 due, pset 7 soln
slides, class probs & solns

10 11 holiday
14

QUIZ 2 & soln
grade histograms


15 16 generating functions I

pset 8 out
(no slides), class probs & solns

17 18 generating functions II

Email reading comments & TP11 due 11am
(no slides), class probs & solns

21 intro to probability

pset 8 due, pset 8 soln
pset 9 out

class probs & solns

22 23 drop date
conditional probability &
independence

Email reading comments & TP12 due 11am

class probs & solns

24 holiday 25 holiday
28 random variables

class probs & solns

29 30 distribution &density,
binomial distribution

Email reading comments & TP13 due 11am

class probs & solns

Dec. 1 Dec. 2 expectation

pset 9 due, pset 9 soln
pset 10 out

class probs & solns

December

5 linearity of expectation

class probs & solns

6 7 variance

Email reading comments & TP14 due 11am

class probs & solns

8 9 last due date
sampling & confidence

pset 10 due, pset 10 soln

class probs & solns

12 law of large numbers

slides, class probs & solns

13 14 random walks

slides, class probs & solns

15 16 exam period
19 exam period 20 exam period 21 Final Exam & solns
9am--noon, du Pont
22 exam period 23 holiday

Log onto the Online Tutor

User Name:
Password:

Latex macros

This document last modified Wednesday, 25-Jan-2006 23:20:57 EST


MIT For website issues, contact the
Copyright © 2005, Prof. Albert R. Meyer, Prof. Ronitt Rubinfeld , All rights reserved