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 2023 Satish Rao 4.8 / 7 5.4 / 7
Avishay Tal 5.5 / 7 5.4 / 7
Spring 2023 Babak Ayazifar 5.9 / 7 5.1 / 7
Satish Rao 4.4 / 7 5.1 / 7
Fall 2022 Babak Ayazifar 5.9 / 7 5.2 / 7
Satish Rao 5.3 / 7 5.2 / 7
Summer 2022 Jingjia Chen 5.1 / 7 4.8 / 7
Michael Psenka 4.6 / 7 4.8 / 7
Tarang Srivastava 6.1 / 7 4.8 / 7
Spring 2022 Satish Rao 4.8 / 7 4.5 / 7
Koushik Sen 4.2 / 7 4.5 / 7
Fall 2021 Babak Ayazifar 5.9 / 7 5.1 / 7
Satish Rao 4.8 / 7 5.1 / 7
Summer 2021 Patrick Lutz 6.2 / 7 5.2 / 7
Syed Rizvi 5.8 / 7 5.2 / 7
Khalil Sarwari 5.5 / 7 5.2 / 7
Spring 2021 Shyam Parekh 4.6 / 7 5.0 / 7
Satish Rao 5.2 / 7 5.0 / 7
Fall 2020 Satish Rao 5.0 / 7 5.2 / 7
Summer 2020 Amin Ghafari Zeydabadi 4.6 / 7 5.2 / 7
Yining Liu 5.9 / 7 5.2 / 7
Khalil Sarwari 5.7 / 7 5.2 / 7
Spring 2020 Babak Ayazifar 6.1 / 7 5.2 / 7
Anant Sahai 5.1 / 7 5.2 / 7
Fall 2019 Alistair Sinclair 5.8 / 7 5.4 / 7
Yun Song 5.6 / 7 5.4 / 7
Fall 2018 Alistair Sinclair 5.7 / 7 5.3 / 7
Yun Song 5.5 / 7 5.3 / 7
Summer 2018 Sinho Chewi 5.5 / 7 5.2 / 7
Vrettos Moulos 5.4 / 7 5.2 / 7
Spring 2018 Babak Ayazifar 5.7 / 7 5.4 / 7
Satish Rao 5.4 / 7 5.4 / 7
Fall 2017 Kannan Ramchandran 5.8 / 7 5.3 / 7
Satish Rao 5.2 / 7 5.3 / 7
Summer 2017 Hongling Lu 5.0 / 7 5.3 / 7
Spring 2017 Satish Rao 4.9 / 7 5.3 / 7
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
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 W 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
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?
[Email HKN about this data] [Info about this page]