Principles of Data Abstraction
CSCI 2320

Abstract data types and their implementation in an object-oriented environment. Axiomatic systems describing the classical computer science data structures: stacks, queues, lists, trees, graphs, and the like. Analysis of the computational complexity of alternative implementation strategies in the context of the typical algorithmic applications.  Prerequisite: CSCI 1321.

Principles of Data Abstraction is Trinity University's attempt to prepare professional computer scientists for both the "real world and graduate school; it is a blend of both theory and practical applications. CSCI 2320 is a three hour computer science course which surveys the C++ object-oriented implementations of lists, binary trees, threaded trees, advanced sorting and searching, indexing, tables, and storage management. This course combines applies the theory to actual applications. All programming assignments will be submitted and graded using Microsoft Visual C++.