Computer Science 112, Fall 2016

Data Abstraction


A continuation of Computer Science 111 with an emphasis on data structures, data abstraction, algorithm design, the analytical and experimental evaluation of algorithm performance, and object-oriented design and implementation techniques. Topics include stacks, queues, deques, lists, strings, trees and graphs, dictionaries, recursion, searching and sorting algorithms, and an introduction to program verification. One laboratory per week. Prerequisite: Computer Science 111 or permission of the instructor. Distribution Requirements: QR, SP.


  • Course Syllabus: Learn about the objectives, policies, and structure of the course.
  • Course Schedule: See the course topics, find reading assignments, and review slides.
  • Laboratory Assignments: Access all of the materials for the laboratory sessions.
  • Study Guides: See the topics that you should study for a quiz or an examination.
Please support my work!

View the source.