Instructor: Bruce Bolden
Office: JEB 220
Office Hours: Bruce's Schedule
Email address: bruceb @ cs.uidaho.edu
Class Home Page: CS 121 Home

Text: Data Structures and Program Design in C++, Kruse and Ryba, Prentice Hall, 1999.

Prerequisites: CS 113 or CS 120 and Math 176
[CS and CompE majors need a C or better in these classes and in this class in order to take upper division course in Computer Science].

Chapter(s)	Topic	Date
1, 2	Introduction/Overview	January 9, 2008
	Unix
3	Introduction to C++ Classes
4	More C++ Classes	January 14
6	Dynamic Data Structures: Linked Lists
	MLK Holiday	January 21
6	Lists
	Lists
	Lists/Templates	January 28
	Stacks	February 4
	Stacks
	Code Review
	Queues	February 11
	Queues
	Recursion
	President's Day	February 18
	Review for Exam
	Exam
	Review of Exam	February 25
10	Trees
	Trees
10	Threaded Trees	March 3
	Trees---Review
	Spring Break	March 10
	Other trees	March 17
	Heaps
	Hashing	March 24
	Hashing
	Hashing
	Graphs	March 31
	Graphs
	Graphs
	Review for Exam	April 7
	Exam
	Sorting	April 14
	Sorting
	Sorting
	Sorting	April 21
	Sorting
	Other topics
	Other topics	April 28
	Review for final
	Finals	May 5

Quizzes: Most Fridays (may also be unannounced)

Final Examination:

Tuesday, May 6, 10:00 AM -- 12:00 PM, JEB 126