## CS 235 Class Schedule - Spring 2008

Monday | Tuesday | Wednesday | Thursday | Friday |

### April - May

28 | 29 |
30Introduction 1.1-2.6 Tools, Exceptions, Input/Output |
1 |
23.1-3.5 Objects 3.6 Packages |

54.1-4.6 Interfaces, Inheritance, Comparable Lab 1 assigned4.7 Generic Classes and Interfaces |
6 |
76.1, 6.3 Collection and Iterator 6.5 List 6.7 Set |
8Lab 1 due |
96.8 Maps 12.2 A Cross-Reference Generator Lab 2 assigned6.6.1-6.6.2 Stacks 11.1 Balanced-Symbol Checker 11.2 A Simple Calculator |

126.6.3 Queues 6.9 Priority Queues 7.1 What is Recursion? 7.3 Basic Recursion |
13Lab 2 due |
147.3 Basic Recursion Lab 3 assigned5.5 The Logarithm 5.6 Static Searching |
15 |
165.1 What is Algorithm Analysis? 5.2 Examples of Algorithm Running Times 5.3 The Maximum Contiguous Subsequence Sum Problem 5.4 General Big-Oh Rules 5.7 Checking an Algorithm Analysis 5.8 Limitations of Big-Oh Analysis |

198.1 Why is Sorting Important? 8.2 Preliminaries 8.3 Insertion Sort 8.5 Mergesort Lab 4 assigned7.5.2-7.5.3 Divide-and-Conquer Running Times Homework 1 due |
20Lab 3 due |
218.6.1-8.6.3 Quicksort 8.6.4-8.6.8 Quicksort 8.7 Quickselect 8.8 A Lower Bound for Sorting |
22 |
23Midterm Exam Review Homework 2 due |

26Holiday |
27Lab 4 dueMidterm Exam (May 27-29, Testing Center) |
2815.1-15.4 ArrayList 17.1-17.2 Linked-Lists |
29 |
3017.3 Doubly-Linked Lists 18.1 Trees Lab 5 assigned |

### June

218.2 Binary Trees 18.3 Recursion and Trees 18.4 Tree Traversal: Iterators |
3 |
419.1 Binary Search Trees 19.3 Analysis of BST Operations Homework 3 due |
5Lab 5 due |
619.4 AVL Trees Lab 6 assigned |

919.7 Implementing TreeSet and TreeMap 20.1 Hash Tables 20.2 Hash Function 20.5 Chaining Homework 4 due |
10 |
1120.3 Linear Probing 20.4 Quadratic Probing 20.6 Hash Tables vs BSTs 20.7 Hashing Applications Lab 7 assigned21.1-21.2 Binary Heap |
12Lab 6 due |
1321.3 buildHeap 21.5 Heapsort 16.2 Linked-List Stack and Queue 16.1 Array Stack 16.1 Array Queue 16.3-16.5 Comparison Homework 5 due |

16Final Exam Review Lab 7 dueHomework 6 due(Last Day of Class) |
17Exam preparation day |
18Final Exam1:00pm - 2:50pm In Class: 120 TMCB |
19 |
20 |