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