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).
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, firstname.lastname@example.org. Office hours: MWF 1-2, or by appointment.
Allen Christiansen, EME 136, email@example.com. Office hours: MW 9-12.
Ruoyu Zou, EME 136, firstname.lastname@example.org. Office hours: Tu 10:30-1:00 & 3:00-4:00, Th 10:30-1:00.