|
Prerequisite: CSCI 110. Offered in fall and spring.
The role of data structures in software engineering and algorithm design. Abstract data types and classes: concepts, data models, and levels of abstraction. Recursion. Analysis of algorithms. Elementary data structures and their implementation: arrays, strings, structures and files. Specification, implementation and application of stacks, queues, lists, trees and graphs. Searching and sorting algorithms.
|
