Computer Engineering 12:
Abstract Data Types and Data Structures

Catalog Description

Data abstraction: abstract data types; information hiding; interface specification. Basic data structures: stacks, queues, lists, binary trees, hashing, tables, graphs; implementation of abstract data types in the C language. Internal sorting: review of selection, insertion, and exchange sorts; quicksort, heap-sort; recursion. Analysis of run-time behavior of algorithms; Big-O notation. Introduction to classes in C++. Completion of at least four sizable programming assignments (400 lines).

Contact Information

  • Instructor: Darren Atkinson (datkinson@scuedu)
  • Teaching assistants: Sree Gudreddi (sreegudreddi@yahoocom) and Maria Pantoja (mpantoja@scuedu)

Important Announcements

  • The due date for the second project has been extended to Monday, April 28th at 5:00 pm.
  • For access to the website, your username is the same as your design center username. Your password is the last six digits of your student id number.

Online Assignment Access

Course Resources