SOF 510 Data Structures and Algorithms
This course introduces the definitions, implementations, and applications of the most commonly used data structures used in computer science, including the concept of abstract data types. The course also introduces the basic formalism and concepts used in the analysis of algorithms and in algorithm design. The relative efficiency of the algorithms studied is estimated by the informal application of these ideas. The algorithms and data structures discussed include those for sorting, searching, graph problems, dynamic programming, and combinatorial search. Prerequisite: None.