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)
- Teaching assistants and office hours:
- Suthee Chaidaroon (Tue 1:00 pm – 2:00 pm in EC 608B)
- Alberto Diaz-Tostado (Mon 11:30 am – 1:00 pm in EC 608B)
- Arman Elahi (Mon 5:00 pm – 6:00 pm, Wed 6:00 pm – 7:00 pm in EC 604)
- Jesse Harder (Fri 1:00 pm – 2:00 pm in EC 608B)
- Shruthi Murali (Tue & Thu 12:00 pm – 1:00 pm in EC 608B)
- Kenneth Pham (Wed 12:30 pm – 2:00 pm in EC 608B)
Online Assignment Access
Course Resources
- Syllabus
- Midterm Exam #1 Solutions (am) (pm)
- Midterm Exam #2 Solutions (am) (pm)
- Programming Projects
- Assignment and solution
- Assignment and solution
- Assignment and solution
- Assignment and solution
- Assignment and solution
- Assignment and tar file