Instructor: Bruce Bolden
Office: JEB 224
Office Hours: Bruce's Schedule
Email address:
bruceb@cs.uidaho.edu
Class Home Page:
CS 213 Home
Text: Data Structures and Program Design in C++, Kruse and Ryba, Prentice Hall, 1999.
Prerequisites: CS 113 and Math 176
[CS and CompE majors need a C or better in these classes and in
this calls in order to take upper division course in Computer
Science].
| Chapter(s) | Topic | Date |
|---|---|---|
| 1, 2 | Introduction/Overview | August 23, 2004 |
| Unix | ||
| 3 | Introduction to C++ Classes | |
| 4 | More C++ Classes | August 30 |
| Dynamic Data Structures: Linked Lists | ||
| Dynamic Data Structures: Linked Lists | ||
|
| ||
| 6 | Labor Day | September 6 |
| Lists | ||
| Lists/Templates | ||
|
| ||
| Stacks | September 13 | |
| Stacks | ||
| Stacks | ||
| Queues | September 20 | |
| Queues | ||
| Recursion | ||
| Review for Exam | September 27 | |
| Exam | ||
| Review of Exam | ||
| 10 | Trees | October 4 |
| Trees | ||
| Trees | ||
| Trees | October 11 | |
| 10 | Threaded Trees | |
| No class | ||
| Hashing | October 18 | |
| Hashing | ||
| Graphs | ||
| Other trees | October 25 | |
| Hashing | ||
| Hashing | ||
| Graphs | November 1 | |
| Graphs | ||
| Sorting | ||
| Review for Exam | November 8 | |
| Exam | ||
| Review of Exam | ||
| Sorting | November 15 | |
| Sorting | ||
| Sorting | ||
| Thanksgiving Break | November 23 | |
| Sorting | November 29 | |
| Sorting | ||
| Sorting | ||
| Other topics | December 6 | |
| Review for final | ||
| Other topics | ||
| Finals | December 13 | |
Quizzes: Most Fridays (may also be unannounced)
Final Examination:
Section 1: ???, December ??, 1:00--3:00 PM ??
Section 1: ???, December ??, 1:00--3:00 PM ??