Professor Darren Atkinson » Courses » COEN 12 / Spring 2007

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 assistant: Cesar Philippidis (cphilippidis@scuedu)

Online Assignment Access

Course Resources