This page is for supplementary material that might be helpful or just interesting.

To sign up for the class mailing list, please go here . Please use an email address that you read daily.

Here is a list of potential topics for the second midterm.

Here is a list of potential topics for the first midterm.

Note - to print out multiple slides on a page, do:

pdf2ps filename.pdf
psnup -n4 filename.ps

Lecture 1 1/26/04. Introduction. Problems vs. Algorithms vs. Programs.
Lecture 2 1/28/04. Review of Discrete Math.
Lecture 3 1/30/04, 2/2/04. Analysis of Algorithms
Lecture 4 2/4/04. Recurrence Relations
Lecture 5 2/6/04. Lists
- The List interface
- The ListIterator interface
- The Array List
- The Linked List
Lecture 6 2/9/04. Stacks and Queues
- The The array implementation of the Stack
- The The Linked List implementation of the Stack
- The The array implementation of the Queue
- The The Linked List implementation of the Queue
- The The Assert class
Lecture 7 2/13/04, 2/18/04. Ordered Lists and Binary Trees
Lecture 8 2/20/04. Manipulating Binary Search Trees
Lecture 9 2/23/04. Priority Queues and Heaps
Notes on debugging.
Lecture 10 3/1/04. Huffman Trees.
Lecture 11 3/8/04. Serializing Trees.
Lecture 12 3/10/04. Intro to Sorting.
Lecture 13 3/24/04. Recursive Sorting
Lecture 14 3/29/04. More Sorting.
Lecture 15 4/2/04. Searching and Hashing.
Lecture 16 4/7/04. Sets
Lecture 17 4/9/04. Indexing
Lecture 18 4/21/04. Introduction to Graphs
Lecture 19 4/23/04. Graph Traversals
Lecture 20 4/30/04. Shortest Path Algorithms
Lecture 21 5/7/04. Spanning Trees

Sun's Java tutorial. Available free online, this starts with the basics.
Introduction to Programming Using Java Another introductory book.
Thinking in Java A nice discussion of OO design in Java. Ypu'll need to download and unzip this.
How to Think Like a Computer Scientist: Java Edition . Introductory material, plus some info on data structures. You'll need to download and untar this one.