Prof. Russell Impagliazzo

Department of Computer Science and Engineering
University of California, San Diego
La Jolla, CA 92093-0114

Office: 4248 Computer Science and Engineering Building
Phone: (858) 534-1332; Fax: (858) 534-7029;
Email: russell@cs.ucsd.edu

Russell's Office Hours: Monday 10-12, Wed, 1-3, Friday, 1-3, If not crowded, 4248; or TBA if it gets crowded.

TA: Fjola Bjornsdottir

Fjola's Office Hours: Tuesday 10-12 and Thursday 11-1 time slots in B240A,

Supplementary Text by Jeff Edmonds

Announcements:

Because of MS exams that Russell needs to proctor, his OH Monday will be 11-11:50 and 2-3. Sorry for the last minute change. Looking for group:
  1. Bakhtiyar Neymanov , bneyman@ucsd.edu
  2. Bridgette Wiley, bawiley@cs.ucsd.edu
  3. Michael Kirby, mkirby@ucsd.edu
  4. Hongpeng Wang how015@eng.ucsd.edu
  5. Mohsen Malmir mmalmir@eng.ucsd.edu
  6. Sam Wood srwood@cs.ucsd.edu


Neil Jones CSE 202 web page for F02. Has some good lecture notes.
Course Information and Assignments (pdf)
  1. Class Description
  2. Callibration Homework
  3. Callibration Homework Answer Key
  4. Homework 1 due Thursday, Oct. 25. (Note: this is one class earlier than in the class description, but greedy algorithms have been moved to homework 2)
  5. Homework 1 answer key
  6. Homework 2, due Tuesday, Nov. 13
  7. Homework 2 answer key
  8. Homework 3, due Thursday, Dec. 6 Note: Problem 2 was a chapter in the textbook, so has been replaced. Sorry for the change.
  9. Homework 3 answer key (link fixed)
  10. Class Project, also due Dec. 6
  11. Final exam, due Thursday Dec. 13 at 1 AM

Lecture notes and study guides
  1. Greedy Algorithms Summary Sheet
  2. Backtracking Summary Sheet
  3. Backtracking Summary Sheet(pdf)
  4. Dynamic Programming Algorithms Summary Sheet
  5. Notes on graph search from 101
  6. Lecture Notes on rank selection (pdf)
  7. Lecture Notes on data structures for Dijkstra's algorithm and amortized analysis (pdf)
  8. Notes on using dynamic programming for approximation