Department of Computer Science and Engineering
University of California, San Diego
La Jolla, CA 920930114
Office: 4248 Computer Science and Engineering Building
Phone: (858) 5341332; Fax: (858) 5347029;
Email: russell@cs.ucsd.edu
Russell's Office Hours: Tu, Wed:, Th: 1011
If not crowded, 4248; or 4262 if it gets crowded.
TAs: Jiawei Gao, Kenneth Hoover, Divya Pitta
TA Office Hours: Jiawei: T,Th, 2:303:30, B240 A,
Kenneth: M, F: 12, B260A, Divya, Th: 4:005:00, B275
Supplementary Text by Jeff
Edmonds
Neil Jones
CSE 202 web page for F02. Has some good lecture notes.
Course Information and Assignments (pdf)

Class Description

Homework 1, Background Material, due Wed, January 17, 4 PM

Homework 2, Graph search, due Monday, January 29, 4 PM
Lecture notes and study guides

Greedy Algorithms Summary Sheet

Backtracking Summary Sheet(pdf)

Dynamic Programming Algorithms Summary Sheet

Notes on graph search from 101

Lecture Notes on rank selection (pdf)

Lecture Notes on data structures for Dijkstra's algorithm and
amortized analysis (pdf)

Notes on using dynamic programming for approximation