Tentative Schedule

This is an old version of this course, from Spring 2014. A newer version is avaliable here.

Day-by day class materials

code

In-class code

slides

Power-point slides

checklist

All checklists and feedback on Exams, HW, and Labs

The code examples are numbered by week and class of week. For example, code/example2_1 is the code example from Week 2, Day 1 (That is, Monday of Week 2).

Schedule

Week	Day	Topics	Reading	Lab
1 03/10-03/14	1	Introduction Collection and List interfaces	1, 2.1	Lab 1: Benchmarking
	2	Array-Based Lists, ArrayList review	2.2-2.3, A.8, skim A, B, C
	3	Generics in Java and ArrayList Exercise
2 03/17-03/21	1	Algorithm Efficiency and Big-Oh	2.4	Lab 2
	2	Linked Lists	2.5-2.6
	3	Iterators	2.7
3 03/24-03/28	1	LinkedList Exercise	2.8	Lab 3
	2	LinkedList Exercise cont...
	3	Java Collection Framework and Testing Notes from Dr. Hasker's lecture on Iterators	2.9-2.11
4 03/31-04/04	1	Review		Lab 4
	2	Exam I
	3	Stacks	3.1-3.4
5 04/07-04/11	1	Exam 1 Return Lab 2 Feedback Queues	4.1-4.3, 4.5	Lab 5
	2	Recursion HW1-5 Returned All future checklists	5.1-5.2
	3	Recursion Exercise	5.3, 5.5
6 04/14-04/28	1	Class Exercise		Lab 6
	2	Trees and Tree Traversals	6.1-6.2
	3	Binary Trees and Binary Search Trees	6.3-6.4
7 04/21-04/25	1	Binary Search Tree Exercise		Lab 7
	2	Review
	3	Exam II
8 04/28-05/02	1	Sets and Maps	7.1-7.2	Lab 8
	2	Hash Tables	7.3-7.4
	3	Hashing and Collision Handling	7.5-7.6
9 05/05-05/09	1	Tree Rotations and AVL trees	9.1-9.2	Lab 9
	2	Red-Black Trees	9.3
	3	Shallow/Deep copies and Cloning
10 05/12-05/16	1	Algorithm Analysis revisited		In lab activity
	2	How to Pick a Data Structure
	3	Review for Final
11 05/19-05/23	Common Final Exam, TBD

Acknowledgement

The original version of this schedule comes from Dr. Taylor.