CS 212 - Data Structures and Algorithms

(4)

FA. A systematic study of algorithms and their application to more advanced data structures, including trees, heaps, hash tables, and graphs. Algorithms and data structures are analyzed in their use of both time and space, and the choice of data structure in problem solving is studied. Techniques for algorithm design are introduced. Theoretical issues, such as optimality, best- and worst-case performance, and limitations of algorithms are studied, as well as implementation issues. Prerequisite(s): CS 112. Lab fee.