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 Assistants:**

Allen Christiansen, EME 136,
allen.christiansen@gmail.com.
Office hours: MW 9-12.

Ruoyu Zou, EME 136,
ruoyuzou@gmail.com.
Office hours: Tu 10:30-1:00 & 3:00-4:00, Th 10:30-1:00.

- Details
- Schedule
- Lecture Notes
- Homework 1 (due 1/30)
- Program 1 (due 2/6)
- Homework 2 (due 2/13)
- Program 2 (due 2/20)
- Homework 3 (due 2/27)
- Program 3 (due 3/13)
- Homework 4 (due 3/27)
- Program 4 (due 4/3)
- Homework 5 (due 4/10)
- Program 5 (due 4/24)
- Homework 6 (due 5/1)

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