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@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.