Computer Science 174

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

Title	Combinatorics and Discrete Probability
Instructors in Charge	Manuel Blum, Alistair Sinclair, Umesh Vazirani
Units	4
Prerequisites	170.
Description	Permutations, combinations, principle of inclusion and exclusion, generating functions, Ramsey theory. Expectation and variance, Chebychev's inequality, Chernov bounds. Birthday paradox, coupon collector's problem, Markov chains and entropy computations, universal hashing, random number generation, random graphs and probabilistic existence bounds.
Exam Files	Available
Newsgroup	ucb.class.cs174

Sections Instructor Teaching Effectiveness How worthwhile was this course?

Spring 2007 Sinclair 6.4 / 7 ± 0.3
6.0 / 7 ± 0.4

Spring 2006 Bartlett 4.9 / 7 ± 0.8
4.6 / 7 ± 1.3

Fall 2005 Steiger 5.6 / 7 ± 0.9
5.6 / 7 ± 0.5

Spring 2005 Karp (1/2) 6.5 / 7 ± 0.4
5.9 / 7 ± 0.8

Spring 2005 Khandekar (2/2) 5.0 / 7 ± 0.5
6.0 / 7 ± 0.8

Fall 2004 Karp 6.0 / 7 ± 0.5
5.5 / 7 ± 0.6

Spring 2004 Bartlett 5.3 / 7 ± 0.6
5.1 / 7 ± 0.8

Fall 2003 Karp 6.1 / 7 ± 0.3
5.3 / 7 ± 0.5

Spring 2003 Trevisan 4.9 / 7 ± 0.6
5.2 / 7 ± 0.6

Fall 2002 Karp 6.1 / 7 ± 0.3
5.7 / 7 ± 0.4

Spring 2002 Jordan 6.1 / 7 ± 0.2
5.7 / 7 ± 0.4

Spring 2001 Canny 5.2 / 7 ± 0.5
5.1 / 7 ± 0.5

Fall 2000 Rao 4.7 / 7 ± 0.6
4.7 / 7 ± 0.6

Spring 2000 Canny 5.2 / 7 ± 0.5
5.3 / 7 ± 0.6

Fall 1999 Rao 4.7 / 7 ± 0.5
5.2 / 7 ± 0.6

Spring 1999 Canny 3.8 / 7 ± 0.4
4.1 / 7 ± 0.6

Fall 1998 Sinclair 5.9 / 7 ± 0.3
5.0 / 7 ± 0.4

Spring 1998 Canny 4.4 / 7 ± 0.6
4.1 / 7 ± 0.6

Fall 1997 Sinclair 6.1 / 7 ± 0.3
5.4 / 7 ± 0.6

Spring 1997 Zwick 5.3 / 7 ± 0.5
4.6 / 7 ± 0.5

Fall 1996 Sinclair 5.8 / 7 ± 0.3
5.2 / 7 ± 0.4

Spring 1996 Manuel Blum 5.7 / 7 ± 0.4
5.3 / 7 ± 0.4

Fall 1995 Canny 4.3 / 7 ± 0.5
3.9 / 7 ± 0.5

Spring 1995 Manuel Blum 6.3 / 7 ± 0.2
5.5 / 7 ± 0.3

Fall 1994 Vazirani 4.8 / 7 ± 0.5
4.1 / 7 ± 0.4

Spring 1994 Vazirani 5.3 / 7 ± 0.3
4.5 / 7 ± 0.4

Fall 1993 Seidel 5.1 / 7 ± 0.3
4.3 / 7 ± 0.4

Spring 1993 Wolfe 4.9 / 7 ± 0.5
4.2 / 7 ± 0.5

Fall 1992 Vazirani 6.0 / 7 ± 0.4
5.8 / 7 ± 0.4

Spring 1992 Wolfe 4.1 / 7 ± 0.5
3.5 / 7 ± 0.5

Fall 1991 Anvari 3.3 / 7 ± 0.5
3.7 / 7 ± 0.5

Fall 1990 Vazirani 5.7 / 7 ± 0.3
5.2 / 7 ± 0.4

Spring 1990 Canny 3.8 / 7 ± 0.6
3.7 / 7 ± 0.5

Spring 1989 Raghunathan 4.8 / 7 ± 0.5
4.7 / 7 ± 0.5

Overall Rating Teaching Effectiveness How worthwhile was this course?

Computer Science 174 5.4 / 7 ± 0.0
5.2 / 7 ± 0.0

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