Week # | Monday | Wednesday | Friday |
1 | Jan 1: NO CLASS (New Year's Day) | Jan 3: Course introduction | Jan
5: Mathematical background.
[but read Sahni, Chapter 1] |
2 | Jan
8: Note: Meet in the MSCC Computer Lab (B027
Communications Building) Java introduction 1; Introduction to some
of the course's computing facilities.
Assignment 1 due |
Jan 10: Java introduction 2. The TextTestApplet example. | Jan 12: Techniques for Developing Java applets that demonstrate data structures and algorithms: Aspects of Java's AWT and the LineApplet example. |
3 | Jan 15: NO CLASS (M. L. King's Birthday) | Jan 17: Performance Analysis. [Sahni, Chapter 2] Optional extra session on Java Threads and controlling timing. | Jan
19: Asymptotic Notation
[Sahni, Chapter 3]. |
4 | Jan 22: Note: Meet in the MSCC Computer Lab (B027 Communications Building). Introduction to INFACT-FORUM and Assignment 3. Assignment 2 due | Jan 24: Review for the midterm exam + Performance Measurement [Sahni, Chapter 4] | Jan 26: Midterm 1. |
5 | Jan 29: Course feedback + Linear Lists [Sahni, Chapter 5]. | Jan 31: Applications of arrays and linear lists [Sahni, Chapter 6]. Linear Lists with Simulated Pointers; the UNION-FIND problem. | Feb 2: Arrays, Stacks, and Queues [Sahni, Chapters 7-10]. |
6 | Feb 5: Hashing presentations [Sahni, Chapter 11]. Assignment 3 due | Feb 7: Binary Trees [Sahni, Chapter 12] | Feb 9: AVL Trees [Sahni, Chapter 16] |
7 | Feb 12: B-Trees [Sahni, Chapter 16] | Feb 14: Graphs 1 [Sahni, Chapter 17] | Feb 16: Graphs 2 [Sahni, Chapter 17]. |
8 | Feb 19: NO CLASS (Presidents' Day). | Feb 21: Assignment 4 due. Presentations. | Feb 23: Review. |
9 | Feb 26: Midterm 2. | Feb 28: Dynamic Programming. | Mar 2: Priority Queues. |
10 | Mar
5: UNION-FIND ADT with up-trees [Sahni,
pp486-497].
. |
Mar
7: Review.
Assignment 5 final applets due March 8. |
Mar
9: Last day of class
Assignment 5 presentations. |
11 | Mar 12. (no class) | Mar 14: FINAL EXAM 2:30-4:20 p.m. |
Revised: 3-Mar-2001 tanimoto@cs.washington.edu