CS 335-0 Calendar

Date	Topic	Reading Assignment
8/25	Course Intro, review C++ class structure	Chapter 13,15
8/27	Review of inheritance programming assignment #1
9/1	Strings	Ch 10. emphasis10.7 Quiz Review: pg. 602 #5,6,7, 8 using STL strings
9/3	Quiz 1, Recursion	Ch 19
9/8	Recursion	Ch 19
9/11	Recursion	Ch 19
9/15	Quicksort, Into to Algorithm Analysis	Ch 19, Preis HW 1 Due 9/17
9/17	Algorithm Analysis, Quiz 2
9/22	Algorithm Analysis programming assignment #2
9/24
9/29	Iterators	Iterators Ch 16.5
10/1
10/6	Exam 1
10/8	Vector Implementation issues HW 2 due 10/15	Ch 14
10/15	STL list overview Templates HW 3 Due 10/20 Programming Assignment #3	Ch 16
10/20
10/22	Function Templates I. Quiz #3 Keys AM PM	Handout
10/27	Function Templates II; Binary Search Programming Assignment #4 w/FAQ Due 5pm 11/10/2009 5 pm	Handout
10/29	Timing issues Program 3 solution Slides (pdf)
11/3	Determining complexity from run-time data. Introduction to exception handling	Ch 16-1
11/5	Class exercise (answers: B O(N), C O(N^2), D O(NlgN), E none of the above) Exception Handling Early Review sheet	Handout
11/10
11/12	Exam 2 ex2acode.pdf ex2bcode.pdf
11/17	No Class
11/19	Return Exam Deque Programming assignment 5 web page	next_permutation STL Deque API
11/24	Adapters: stack, queue. Applications	Stack Queue
11/26	Thanksgiving Recess
12/1	Queue (cont). Intro to Hashing	Chapter 7 Data Structures and Algorithms for Game Developers See also: MIT Hashing Lecture
12/3	Hashing II. Extra Credit Assignment Hashing Applet
12/8	Hash Implementations. STL? Custom Priority_queue and Heaps	Chapter 10 Data Structures and Algorithms for Game Developers Priority Queue
12/10	Heaps:: push, pop Heap demo applet A heap of Youtube
	Final Exam