The School of Electrical Engineering and Computer Science

Home » Undergraduate Study » Computer Science » Courses

CptS 223: Advanced Data Structures

Catalog Information
Course Number: 
223
Credits: 
3
Offered: 
Spring
Offered: 
Fall
Pre-Requisites
CptS 122: Data Structures

, or equivalent.
Elementary data structures, intermediate programming.

Dependent Courses: 
Class Information
Objectives: 

Students passing this course will be able to perform an object-orient design and implementation of advanced data structures in order to meet the requirements of specific problems.

Structure: 
  • Estimate CSAB Category Content: CORE
  • Data Structures: 1 credit
  • Algorithms Concepts of Programming Languages: 1 credit
  • Software Design: 1 credit
  • Oral and Written Communications: No significant coverage in this course
  • Social and Ethical Issues: No significant coverage in this course
  • Theoretical Content: No significant coverage in this course
  • Problem Analysis: Analysis concepts are introduced in lecture examples and homework exercises
  • Solution Design: Solution design is introduced in lecture examples and homework exercises
Topics: 
  • Object oriented concepts including objects, classes, inheritance, polymorphism, templates, modularity, encapsulation, overloading, generic functions.
  • Advanced data structures including sets, tables (dictionaries), balanced binary search trees, B-trees, multi-way trees, graphs.
  • Huffman coding, associate data structures, relations (related elements, types of closures and combinations of closures with union-find).
  • Memory management.
  • Generic functions, iterators, generic container design.
  • Application of data structures in design and implementation of non-trivial programs.
Requirements
Textbooks/References: 

Accelerated C++: Practical Programming by Example
Andrew Koenig and Barbara E. Moo
2000, Addison-Wesley
ISBN 0-201-70353-X

Data Structures And Algorithms In C++
Michael T. Goodrich, Roberto Tamassia, and David M. Mount
2004, Wiley
ISBN 0-471-20208-8

Programming with GNU Software
Andy Oram and Mike Loukides
1995, O'Reilly
ISBN 1-565-92112-7

Professor/Coordinator: 
Christopher J. Mallery
 

Events

« October 2008 »
SMTWTFS
1234
567891011
12131415161718
19202122232425
262728293031
 
Contact us: webmaster@eecs.wsu.edu | Telephone: 509 335 6602 Fax: 509 335 3818 | Accessibility | Copyright | Policies
School of Electrical Engineering and Computer Science, PO BOX 642752, Washington State University, Pullman, WA, 99164-2752 USA