Schedule

1

September 2

Introduction and Java review; a simple collection class

2

September 9

Recursion and backtracking

3

September 16

Sorting and algorithm analysis I

4

September 23

Sorting and algorithm analysis II
Problem Set 1 due

5

September 30

Linked lists

6

October 7

Lists, stacks and queues I
Problem Set 2 due

7

October 14

Lists, stacks and queues II

8

October 21

Midterm exam

9

October 28

Binary trees and Huffman encoding
Binary search trees
Problem Set 3 due

10

November 4

Balanced search trees (2-3 and B-trees)
Heaps and priority queues I

11

November 11

Heaps and priority queues II, hash tables

12

November 18

Graphs I
Problem Set 4 due

13

November 25

No class — Thanksgiving week

14

December 2

Graphs II

15

December 9

Review session
Problem Set 5 due

16

December 16

Final exam