COMP 400B: Data Structures I

Course Information


This course introduces key data structures such as lists, sets, and maps, as well as their implementations. Performance and analysis of algorithms are covered along with applications in sorting and searching.


This class cannot be used towards the degree requirements for the MS programs. This class is intended as a preparatory course for graduate students without prior programming experience


This course introduces key data structures such as array lists, linked lists, stacks, queues, binary trees, and hash structures such as sets and maps. Both use and implementation are covered. Efficiency of data structure operations, study of recursion, applications of data structures, and simple analysis of algorithms are covered.


Students will be able to describe linear data structures and analyze the performance of their operations. Students will be able to select appropriate data structures to integrate into algorithms to solve computational problems.


See the Current Course Syllabi.