Computer Science 70

[Email HKN about this data] [Info about this page]

Title	Discrete Mathematics and Probability Theory
Instructor in Charge	Christos Papadimitriou
Units	4
Prerequisites	Sophomore mathematical maturity, and programming experience equivalent to that gained in 3 or the Advanced Placement Computer Science A course.
Description	Logic, infinity, and induction; applications include undecidability and stable marriage problem. Modular arithmetic and GCDs; applications include primality testing and cryptography. Polynomials; examples include error correcting codes and interpolation. Probability including sample spaces, independence, random variables, law of large numbers; examples include load balancing, existence arguments, Bayesian inference.
Exam Files	Available

Sections Instructor Teaching Effectiveness How worthwhile was this course?

Fall 2007 Sinclair 6.3 / 7 ± 0.2
5.8 / 7 ± 0.3

Spring 2007 Trevisan 4.5 / 7 ± 0.5
5.1 / 7 ± 0.5

Fall 2006 Papadimitriou (1/2) 5.5 / 7 ± 0.3
5.0 / 7 ± 0.4

Fall 2006 Vazirani (2/2) 5.6 / 7 ± 0.3
5.0 / 7 ± 0.4

Spring 2006 Vazirani 6.0 / 7 ± 0.4
5.6 / 7 ± 0.4

Fall 2005 Rao 4.8 / 7 ± 0.6
5.0 / 7 ± 0.7

Spring 2005 Clancy (1/2) 5.1 / 7 ± 0.5
6.1 / 7 ± 0.3

Spring 2005 Wagner (2/2) 6.5 / 7 ± 0.2
6.3 / 7 ± 0.3

Fall 2004 Rao 5.0 / 7 ± 0.4
5.2 / 7 ± 0.5

Spring 2004 Papadimitriou (1/2) 5.5 / 7 ± 0.5
5.6 / 7 ± 0.5

Spring 2004 Vazirani (2/2) 5.7 / 7 ± 0.4
5.7 / 7 ± 0.5

Fall 2003 Wagner 6.1 / 7 ± 0.4
6.2 / 7 ± 0.3

Spring 2003 Vazirani 6.1 / 7 ± 0.4
6.1 / 7 ± 0.5

Fall 2002 Rao 5.0 / 7 ± 0.5
5.4 / 7 ± 0.6

Spring 2002 Vazirani 6.1 / 7 ± 0.4
6.3 / 7 ± 0.2

Fall 2001 Wagner 6.1 / 7 ± 0.3
5.8 / 7 ± 0.4

Spring 2001 Manuel Blum (1/2) 5.9 / 7 ± 0.3
6.0 / 7 ± 0.4

Spring 2001 Wagner (2/2) 5.8 / 7 ± 0.3
6.1 / 7 ± 0.4

Fall 2000 Papadimitriou (1/3) 6.0 / 7 ± 0.4
5.6 / 7 ± 0.6

Fall 2000 Russell (2/3) 5.6 / 7 ± 0.4
5.5 / 7 ± 0.6

Fall 2000 Sinclair (3/3) 5.9 / 7 ± 0.4
5.4 / 7 ± 0.6

Spring 2000 Papadimitriou (1/3) 6.3 / 7 ± 0.4
6.3 / 7 ± 0.6

Spring 2000 Russell (2/3) 6.5 / 7 ± 0.3
6.4 / 7 ± 0.6

Spring 2000 Sinclair (3/3) 6.5 / 7 ± 0.4
6.3 / 7 ± 0.6

Overall Rating Teaching Effectiveness How worthwhile was this course?

Computer Science 70 5.7 / 7 ± 0.0
5.7 / 7 ± 0.0

Hint: You can click on the colored rating bars to see detailed statistics on a particular rating.