Computer Science 70

Title Discrete Mathematics and Probability Theory
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.
Course Guide Course Guide
Sections Instructor Teaching Effectiveness How worthwhile was this course?
Fall 2016 Sanjit Seshia 5.3 / 7 5.4 / 7
Jean Walrand 5.4 / 7 5.4 / 7
Summer 2016 David Dinh 4.7 / 7 4.7 / 7
Christos-Alexandros Psomas 5.5 / 7 4.7 / 7
Fan Ye 4.6 / 7 4.7 / 7
Spring 2016 Satish Rao 5.6 / 7 5.9 / 7
Jean Walrand 5.1 / 7 5.9 / 7
Fall 2015 Satish Rao 6.0 / 7 6.0 / 7
Jean Walrand 5.3 / 7 5.8 / 7
Summer 2015 Chung-Wei Lin 6.2 / 7 6.0 / 7
Spring 2015 Umesh Vazirani 5.1 / 7 5.4 / 7
Fall 2014 Anant Sahai 5.8 / 7 5.8 / 7
Summer 2014 James Cook 5.8 / 7 5.7 / 7
Spring 2014 Anant Sahai 5.9 / 7 5.8 / 7
Fall 2013 Umesh Vazirani 5.0 / 7 5.4 / 7
Summer 2013 Thomas Watson 6.4 / 7 6.0 / 7
Spring 2013 Anant Sahai 5.6 / 7 5.5 / 7
Fall 2012 Umesh Vazirani 4.8 / 7 5.3 / 7
Summer 2012 Terry Filiba 5.0 / 7 5.0 / 7
Spring 2012 Alistair Sinclair 6.1 / 7 5.8 / 7
Fall 2011 Satish Rao 4.7 / 7 5.4 / 7
Summer 2011 Amir Kamil 5.9 / 7 5.7 / 7
Spring 2011 James Demmel 5.5 / 7 5.5 / 7
Fall 2010 David Tse 5.8 / 7 5.9 / 7
David Wagner 6.5 / 7 6.0 / 7
Summer 2010 Georgios Pierrakos 6.0 / 7 5.9 / 7
Spring 2010 Alistair Sinclair 5.8 / 7 5.8 / 7
Fall 2009 Satish Rao 4.2 / 7 5.0 / 7
David Tse 5.8 / 7 5.2 / 7
Summer 2009 Aria Haghighi 6.5 / 7 6.0 / 7
Spring 2009 Alistair Sinclair 6.4 / 7 6.6 / 7
David Tse 6.0 / 7 6.4 / 7
Spring 2009 Alistair Sinclair 5.6 / 7 5.4 / 7
David Tse 5.3 / 7 5.4 / 7
Fall 2008 Christos Papadimitriou 6.2 / 7 6.2 / 7
Anant Sahai 5.1 / 7 5.9 / 7
Fall 2008 Christos Papadimitriou 6.0 / 7 5.6 / 7
Anant Sahai 5.0 / 7 5.5 / 7
Spring 2008 David Wagner 6.8 / 7 6.3 / 7
Fall 2007 Alistair Sinclair 6.3 / 7 5.8 / 7
Spring 2007 Luca Trevisan 4.5 / 7 5.1 / 7
Fall 2006 Christos Papadimitriou 5.5 / 7 5.0 / 7
Umesh Vazirani 5.6 / 7 5.0 / 7
Spring 2006 Umesh Vazirani 6.0 / 7 5.6 / 7
Fall 2005 Satish Rao 4.8 / 7 5.0 / 7
Spring 2005 Michael J. Clancy 5.1 / 7 6.1 / 7
David Wagner 6.5 / 7 6.3 / 7
Fall 2004 Satish Rao 5.0 / 7 5.2 / 7
Spring 2004 Christos Papadimitriou 5.5 / 7 5.6 / 7
Umesh Vazirani 5.7 / 7 5.7 / 7
Fall 2003 David Wagner 6.1 / 7 6.2 / 7
Spring 2003 Umesh Vazirani 6.1 / 7 6.1 / 7
Fall 2002 Satish Rao 5.0 / 7 5.4 / 7
Spring 2002 Umesh Vazirani 6.1 / 7 6.3 / 7
Fall 2001 David Wagner 6.1 / 7 5.8 / 7
Spring 2001 Manuel Blum 5.9 / 7 6.0 / 7
David Wagner 5.8 / 7 6.1 / 7
Fall 2000 Christos Papadimitriou 6.0 / 7 5.6 / 7
Stuart Russell 5.6 / 7 5.5 / 7
Alistair Sinclair 5.9 / 7 5.4 / 7
Spring 2000 Christos Papadimitriou 6.3 / 7 6.3 / 7
Stuart Russell 6.5 / 7 6.4 / 7
Alistair Sinclair 6.5 / 7 6.3 / 7
Overall Rating Teaching Effectiveness How worthwhile was this course?
5.7 / 7 5.7 / 7
[Email HKN about this data] [Info about this page]