Prerequisite: CSCI 110. Offered in fall and spring. Abstract Data Types (ADT): concepts, data models, and levels of abstraction. The big-O notation. Recursion. ADT implementation of elementary data structures (arrays, records, sets, and files). Sequential and linked representations of : stacks, queues, tables, binary trees and graphs. External data structures, including B-trees. Sorting and searching algorithms.