Computer Science 170

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

Title	Efficient Algorithms and Intractable Problems
Instructors in Charge	Manuel Blum, Alistair Sinclair, Umesh Vazirani
Units	4
Prerequisites	61B, Mathematics 55.
Description	Concept and basic techniques in the design and analysis of algorithms; models of computation; lower bounds; algorithms for optimum search trees, balanced trees and UNION-FIND algorithms; numerical and algebraic algorithms; combinatorial algorithms. Turing machines, how to count steps, deterministic and nondeterministic Turing machines, NP-completeness. Unsolvable and intractable problems.
Newsgroup	ucb.class.cs170

Sections Instructor Teaching Effectiveness How worthwhile was this course?

Spring 2009 Wagner 6.7 / 7 ± 0.1
6.6 / 7 ± 0.2

Fall 2008 Rao 4.6 / 7 ± 0.3
5.3 / 7 ± 0.4

Spring 2008 Rao 4.0 / 7 ± 0.5
5.5 / 7 ± 0.4

Fall 2007 Papadimitriou 6.3 / 7 ± 0.2
6.3 / 7 ± 0.2

Spring 2007 Demmel 4.8 / 7 ± 0.4
5.7 / 7 ± 0.4

Fall 2006 Papadimitriou (1/2) 5.8 / 7 ± 0.4
5.9 / 7 ± 0.4

Fall 2006 Vazirani (2/2) 5.8 / 7 ± 0.4
6.1 / 7 ± 0.4

Spring 2006 Sinclair 6.3 / 7 ± 0.2
6.1 / 7 ± 0.3

Fall 2005 Jordan 6.1 / 7 ± 0.2
6.0 / 7 ± 0.3

Spring 2005 Papadimitriou (1/2) 6.1 / 7 ± 0.3
5.6 / 7 ± 0.4

Spring 2005 Trevisan (2/2) 4.6 / 7 ± 0.4
5.4 / 7 ± 0.5

Fall 2004 Myers 4.6 / 7 ± 0.5
5.3 / 7 ± 0.5

Spring 2004 Papadimitriou (1/2) 5.9 / 7 ± 0.2
5.7 / 7 ± 0.3

Spring 2004 Vazirani (2/2) 5.6 / 7 ± 0.3
5.7 / 7 ± 0.3

Fall 2003 Rao 5.5 / 7 ± 0.3
5.9 / 7 ± 0.3

Spring 2003 Wagner 6.5 / 7 ± 0.1
6.2 / 7 ± 0.2

Fall 2002 Henzinger 5.5 / 7 ± 0.3
6.0 / 7 ± 0.3

Spring 2002 Rao 5.2 / 7 ± 0.3
5.6 / 7 ± 0.3

Fall 2001 Trevisan 4.5 / 7 ± 0.3
5.7 / 7 ± 0.2

Spring 2001 Demmel (1/2) 5.4 / 7 ± 0.3
5.4 / 7 ± 0.3

Spring 2001 Shewchuk (2/2) 5.0 / 7 ± 0.4
5.2 / 7 ± 0.4

Fall 2000 Clancy 5.0 / 7 ± 0.2
5.4 / 7 ± 0.3

Spring 2000 Clancy 4.9 / 7 ± 0.3
5.3 / 7 ± 0.3

Fall 1999 Demmel 5.2 / 7 ± 0.3
5.1 / 7 ± 0.4

Spring 1999 Papadimitriou (1/2) 5.3 / 7 ± 0.3
5.1 / 7 ± 0.3

Spring 1999 Vazirani (2/2) 5.3 / 7 ± 0.3
5.1 / 7 ± 0.3

Fall 1998 Papadimitriou (1/2) 5.5 / 7 ± 0.2
5.4 / 7 ± 0.3

Fall 1998 Vazirani (2/2) 5.3 / 7 ± 0.2
5.2 / 7 ± 0.3

Spring 1998 Demmel 5.2 / 7 ± 0.3
4.8 / 7 ± 0.3

Fall 1997 Papadimitriou 4.9 / 7 ± 0.3
4.9 / 7 ± 0.3

Spring 1997 Vazirani 5.8 / 7 ± 0.4
5.7 / 7 ± 0.3

Fall 1996 Section 1 Vazirani 4.7 / 7 ± 0.4
4.4 / 7 ± 0.4

Fall 1996 Section 2 Papadimitriou 4.5 / 7 ± 0.3
4.4 / 7 ± 0.4

Spring 1996 Wolfe 5.6 / 7 ± 0.2
5.3 / 7 ± 0.3

Fall 1995 Section 1 Vazirani 4.8 / 7 ± 0.5
4.8 / 7 ± 0.6

Fall 1995 Section 2 Vazirani 5.3 / 7 ± 0.5
5.2 / 7 ± 0.4

Spring 1995 Section 1 Wolfe 5.6 / 7 ± 0.4
5.0 / 7 ± 0.5

Spring 1995 Section 2 Wolfe 6.0 / 7 ± 0.4
5.6 / 7 ± 0.6

Fall 1994 Section 1 Kenyon 4.8 / 7 ± 0.5
4.5 / 7 ± 0.7

Fall 1994 Section 2 Kenyon 4.1 / 7 ± 0.5
3.9 / 7 ± 0.5

Spring 1994 Section 1 Manuel Blum 6.0 / 7 ± 0.4
5.3 / 7 ± 0.7

Spring 1994 Section 2 Manuel Blum 6.0 / 7 ± 0.4
5.3 / 7 ± 0.7

Fall 1993 Section 1 Ranade 5.2 / 7 ± 0.3
5.6 / 7 ± 0.4

Fall 1993 Section 2 Ranade 5.4 / 7 ± 0.3
5.2 / 7 ± 0.4

Spring 1993 Section 1 Manuel Blum 5.6 / 7 ± 0.4
5.0 / 7 ± 0.5

Spring 1993 Section 2 Manuel Blum 6.1 / 7 ± 0.3
5.6 / 7 ± 0.4

Fall 1992 Section 1 Ranade 5.0 / 7 ± 0.4
5.0 / 7 ± 0.4

Fall 1992 Section 2 Ranade 4.7 / 7 ± 0.4
4.4 / 7 ± 0.5

Spring 1992 Section 1 Seidel 5.5 / 7 ± 0.3
4.8 / 7 ± 0.5

Spring 1992 Section 2 Seidel 5.0 / 7 ± 0.4
4.6 / 7 ± 0.5

Fall 1991 Section 1 Canny 3.9 / 7 ± 0.5
3.9 / 7 ± 0.4

Fall 1991 Section 2 Canny 4.5 / 7 ± 0.3
4.3 / 7 ± 0.5

Spring 1991 Section 1 Canny 4.0 / 7 ± 0.3
3.6 / 7 ± 0.4

Spring 1991 Section 2 Canny 4.2 / 7 ± 0.6
4.0 / 7 ± 0.6

Fall 1990 Gill 4.5 / 7 ± 0.4
4.3 / 7 ± 0.3

Spring 1990 Section 1 Seidel 3.4 / 7 ± 0.9
4.2 / 7 ± 0.8

Spring 1990 Section 2 Seidel 3.7 / 7 ± 0.5
3.7 / 7 ± 0.5

Fall 1989 Manuel Blum 6.2 / 7 ± 0.2
5.5 / 7 ± 0.3

Spring 1989 Karp 5.9 / 7 ± 0.3
5.3 / 7 ± 0.3

Fall 1988 Section 1 Gill 4.7 / 7 ± 0.5
4.9 / 7 ± 0.5

Fall 1988 Section 2 Gill 5.1 / 7 ± 0.7
4.7 / 7 ± 0.7

Overall Rating Teaching Effectiveness How worthwhile was this course?

Computer Science 170 5.3 / 7 ± 0.0
5.5 / 7 ± 0.0

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