Assignments are either Reading Assignment or Homework Assignments.

- hw6.pdf : download this file for hw6
- JavaKeyword.txt : data file for hw6
- hw_Sol_6.pdf : solution for hw6 (cumulative file with all previous solutions)
- Sample Programming Solutions from Students: hw4-q1.tar, hw4-q2.tar, hw5-q4.tar, hw6-q5.tar.

WEEK: | Reading/Assignment | Comments |
---|---|---|

Jan 23 | Read Chapter 1 | Math Tools (1.2), Recursion (1.3), Java Generics (1.4) |

Install Java and make Program | Download & run files `Makefile' and `Box.java' | |

Jan 30 | Read Chapter 2 | Algorithms Analysis (must know the asymptotic notations) |

Homework 1 out Jan 26 | due Feb 1 | |

Feb 6 | Read Chapter 3 | 3 ADTs: List, Stack, Queue |

Homework 2 out Feb 9 | due Feb 16 | |

Feb 13 | Class cancelled on Monday | Building closed for water leakage repair |

Feb 20 | No Class on Monday (Presidents' Day) | |

Read Chapter 4 | Binary Search Trees, AVL Trees, Splay Trees. Skip section 4.3.5 (average-case) | |

Homework 3 out Feb 23 | due Mar 1 | |

Feb 27 | BST | |

Mar 5 | BST | Tentative: first Java session on Monday 7:15-9:00pm |

Midterm Exam (on Wed Class) | ||

Mar 12 | Spring Break Week | (March 12-17) |

Mar 19 | AVL trees | Second Java session on Mon 7:15-9:00pm |

Homework 4 out Mar 23 | due Mar 29 | |

Mar 26 | Splay trees | |

Apr 2 | B-Trees | |

Homework 5 out on Apr 4 | ||

Apr 9 | B-Trees (concluded) | |

Read Chapter 5 on Hashing | ||

Apr 16 | Hashing | |

Apr 23 | Basic Probability | Proof of Theorem 5.2 in book |

Apr 30 | Priority Queues (Binary Heap) | (Ch. 6.3 and 6.6) |

May 2 | Sorting | Ch.7.6, 7.7), Homework 6 out |

May 7 | Final Review | |

Homework 6 due May 8 | ||

May 9 | Final Exam |