CSC212

Download as PDF

Data Structures

School of Arts and Sciences

Course Subject Code

CSC

Course Number

212

Course Description

This course examines the basic concepts of data structures and their related algorithms. Topics include arrays, structures, stacks, queues, linked lists, trees, graphs, and hash tables. Students will implement the data algorithms and also write complete programs that make use of these data structures. Students will study the computational and memory complexity of each data structure and evaluate the design tradeoffs of each algorithm. Other topics to be discussed will be recursion, searching, and sorting. Prerequisite: C- or better in CSC 104.