Data Structures and Algorithms

Catalog description

This course will teach the student to use the classical abstract data structures (including linked lists, stacks, queues, and trees). These tend to play important roles in almost all large and important software systems. The student also will study sophisticated algorithms, many of which rely heavily on recursion, and learn how to measure and compare their computational complexity. These include, for instance, advanced searching and sorting techniques.