CS 235 Class Schedule - Spring 2008
| Monday | Tuesday | Wednesday | Thursday | Friday |
April - May
| 28 | 29 | 30 Introduction 1.1-2.6 Tools, Exceptions, Input/Output |
1 | 2 3.1-3.5 Objects 3.6 Packages |
| 5 4.1-4.6 Interfaces, Inheritance, Comparable Lab 1 assigned 4.7 Generic Classes and Interfaces |
6 | 7 6.1, 6.3 Collection and Iterator 6.5 List 6.7 Set |
8 Lab 1 due |
9 6.8 Maps 12.2 A Cross-Reference Generator Lab 2 assigned 6.6.1-6.6.2 Stacks 11.1 Balanced-Symbol Checker 11.2 A Simple Calculator |
| 12 6.6.3 Queues 6.9 Priority Queues 7.1 What is Recursion? 7.3 Basic Recursion |
13 Lab 2 due |
14 7.3 Basic Recursion Lab 3 assigned 5.5 The Logarithm 5.6 Static Searching |
15 | 16 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 |
| 19 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 Homework 1 due |
20 Lab 3 due |
21 8.6.1-8.6.3 Quicksort 8.6.4-8.6.8 Quicksort 8.7 Quickselect 8.8 A Lower Bound for Sorting |
22 |
23 Midterm Exam Review Homework 2 due |
| 26 Holiday |
27 Lab 4 due Midterm Exam (May 27-29, Testing Center) |
28 15.1-15.4 ArrayList 17.1-17.2 Linked-Lists |
29 | 30 17.3 Doubly-Linked Lists 18.1 Trees Lab 5 assigned |
June
| 2 18.2 Binary Trees 18.3 Recursion and Trees 18.4 Tree Traversal: Iterators |
3 | 4 19.1 Binary Search Trees 19.3 Analysis of BST Operations Homework 3 due |
5 Lab 5 due |
6 19.4 AVL Trees Lab 6 assigned |
| 9 19.7 Implementing TreeSet and TreeMap 20.1 Hash Tables 20.2 Hash Function 20.5 Chaining Homework 4 due |
10 | 11 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 |
12 Lab 6 due |
13 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 |
| 16 Final Exam Review Lab 7 due Homework 6 due (Last Day of Class) |
17 Exam preparation day |
18 Final Exam 1:00pm - 2:50pm In Class: 120 TMCB |
19 | 20 |