Tutoring
Tutoring Schedule

Course Surveys
EE Professors
EE Teaching Assistants
EE Courses
CS Professors
CS Teaching Assistants
CS Courses

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.
Exam Files	Available
Newsgroup	ucb.class.cs170

Sections	Instructor	Teaching Effectiveness			How worthwhile was this course?
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.4	/ 7 ± 0.0		5.4	/ 7 ± 0.0

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