CS 121 Syllabus

Data Structures
Fall 2004
August 17, 2004

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 ??


Home