CS 235 Class Schedule - Summer 2009
| Monday | Tuesday | Wednesday | Thursday | Friday |
June
| 22 Introduction 1.1-2.6 Tools, Exceptions, Input/Output |
23 | 24 3.1-3.5 Objects 3.6 Packages |
25 | 26 4.1-4.6 Interfaces, Inheritance, Comparable Lab 1 assigned 4.7 Generic Classes and Interfaces |
June - July
| 29 6.1, 6.3 Collection and Iterator 6.5 List |
30 Lab 1 due |
1 6.7 Set 6.8 Maps 12.2 A Cross-Reference Generator Lab 2 assigned |
2 | 3 Holiday. No class. |
| 6 Lab 2 due 6.6.1-6.6.2 Stacks 11.1 Balanced-Symbol Checker 11.2 A Simple Calculator 6.6.3 Queues 6.9 Priority Queues 7.1 What is Recursion? 7.3 Basic Recursion Lab 3 assigned |
7 | 8 7.1 What is Recursion? 7.3 Basic Recursion 5.5 The Logarithm 5.6 Static Searching |
9 | 10 5.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 |
| 13 Lab 3 due Homework 1 due 8.1 Why is Sorting Important? 8.2 Preliminaries 8.3 Insertion Sort 8.5 Mergesort Lab 4 assigned 7.5.2-7.5.3 Divide-and-Conquer Running Times |
14 | 15 8.6.1-8.6.3 Quicksort 8.6.4-8.6.8 Quicksort 8.7 Quickselect 8.8 A Lower Bound for Sorting |
16 | 17 Homework 2 due Lab 4 due Midterm Exam Review Midterm Exam (July 17-21, Testing Center) |
| 20 15.1-15.4 ArrayList 17.1-17.3 Linked-Lists |
21 | 22 18.1 Trees Lab 5 assigned 18.2 Binary Trees 18.3 Recursion and Trees |
23 | 24 Holiday. No class. |
| 27 18.4 Tree Traversal: Iterators 19.1 Binary Search Trees 19.3 Analysis of BST Operations |
28 Lab 5 due |
29 Homework 3 due 19.4 AVL Trees Lab 6 assigned |
30 | 31 19.4 AVL Trees 20.1 Hash Tables 20.2 Hash Function 20.5 Chaining Homework 4 due |
August
| 3 20.3 Linear Probing 20.4 Quadratic Probing 20.6 Hash Tables vs BSTs 20.7 Hashing Applications Lab 7 assigned 21.1-21.2 Binary Heap |
4 Lab 6 due |
5 21.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 |
6 | 7 Final Exam Review |
| 10 Final Exam Review Lab 7 due Homework 6 due (Last Day of Class) |
11 | 12 Exam preparation day |
13 Final Exam 9:00am - 11:00am In Class: 136 TMCB |
14 |