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@scu
edu) - Teaching assistants: Sree Gudreddi
(sreegudreddi@yahoo
com)
and Maria Pantoja
(mpantoja@scu
edu)
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
- General Information
- Practice Exams
- Exam Solutions
- Programming Projects
- Assignment and solution
- Assignment and solution
- Assignment and solution
- Assignment and solution
- Assignment and additional files