Darren Atkinson
Associate Professor of Computer Engineering
Santa Clara University

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: Yuhong Liu (yhliu)
• Instructor: Darren Atkinson (datkinson)
• Teaching assistants:
  • Dominic Magdaluyo (dmagdaluyo)
  • Samantha Song (ssong)
  • Akash Gupta (agupta6)

Online Assignment Access

• Submit an assignment
• Verify a submitted assignment
• Change your password for submissions

Course Resources

• Syllabus
• Term project, introductory video, and grades
• Introductory video and slides
• Lecture Notes
• Recorded Lectures (to be discussed on date given)
  1. Introduction and Big-O Notation (04/08)
  2. More Big-O Notation (04/13)
  3. Sequential and Binary Search (04/15)
  4. ADTs and Project 3 Overview and Project 3 Preknowledge (04/17)
  5. Project 3 (Unsorted Case) and Project 3 (Sorted Case) (bonus lecture)
  6. Hash Tables and Linear Probing (04/20)
  7. Linear Probing and Quadratic Probing (04/22)
  8. Min-Max and Deletion (04/24)
  9. Stacks and Queues (04/27)
  10. Linked Lists (05/01)
  11. List Insertion and Deletion (05/04)
  12. List Traversal (05/06)
  13. General Trees (05/08)
  14. Binary Search Trees (05/11)
  15. Binary Search Trees (05/13)
  16. Binary Heaps and Project 6 (05/15)
  17. Huffman Coding Concepts and Project Review (05/18)
  18. AVL Trees (05/22)
  19. AVL Tree Practice (05/27)
  20. Graphs (05/29)
  21. Introduction to Sorting (06/01)
  22. Heap and Shell Sort (06/03)
  23. Quick and Merge Sort (06/05)
• Tutorials
  • ACM-W tutorial on using terminal
  • Dominic’s tutorial on using SSH from Mac/Linux
  • Akash’s tutorial on using SSH from Windows and PuTTY download
  • Sam’s tutorial on gcc, vi, and nano
• Programming Projects
  1. Pre-lab, assignment, solution, and grades
  2. Pre-lab, assignment, solution, and grades
  3. Week 1: pre-lab, Week 2: pre-lab, slides, and help submitting, assignment, solution, and grades
  4. Week 1 pre-lab, Week 2 pre-lab, assignment, solution, and grades
  5. Week 1: pre-lab and slides, Week 2: pre-lab, and assignment, solution, and grades
  6. Week 1: pre-lab and slides, Week 2: pre-lab and slides, and assignment

This page last modified Monday, June 15, 2020 at 9:56 AM PDT.