Washington State University

School of Electrical Engineering and Computer Science

**Description:** Advanced data structures, algorithm design and
analysis techniques, and object-oriented programming.

**Objectives:** Students passing this course will be able to perform
an object-oriented design, implementation and analysis of advanced data
structures in order to meet the requirements of specific problems.

**Prerequisites:** Data Structures (CptS 122), Discrete Structures
(Math 216 or equivalent).

**Textbooks:**

- Mark Allen Weiss, Data Stuctures and Algorithm Analysis in C++, Third Edition, Addison Wesley, 2007.
- Andrew Koenig and Barbara E. Moo, Accelerated C++: Practical Programming by Example, Addison Wesley, 2000.

**Grading:** 6 homeworks (30%), 5 programs (30%), 2 in-class exams (20%),
final exam (20%).

**Instructor:**
Larry Holder , EME 227, 335-6138, holder@eecs.wsu.edu.
Office hours: MWF 1-2, or by appointment.

**Teaching Assistant:** Allen Christiansen, EME 136, 335-8005,
allen.christiansen@gmail.com.
Office hours: MTW, 11-12.

- Details
- Schedule
- Lecture Notes
- Homework 1 (due 1/25)
- Program 1 (due 2/1)
- Homework 2 (due 2/8)
- Program 2 (due 2/15)
- Homework 3 (due 2/22)
- Program 3 (due 3/7)
- Homework 4 (due 3/21)
- Program 4 (due 3/28)
- Homework 5 (due 4/4)
- Program 5 (due 4/18)
- Homework 6 (due 4/25)

- Applets
- C++ Standard Template Library (STL)
- C++ Style
- Other similar courses