COS 226 - Introduction to Data Structures and Algorithms

Introduction to the fundamental principles of data structures, including their use, specification, and implementation, as well as fundamental principles of algorithms related to data structures. Data structures covered include lists, trees, graphs, and hash tables. Also covers fundamentals of algorithm analysis and a basic introduction to NP-completeness.

Prerequisites: C or higher in COS 225.

Course Typically Offered: Fall and Spring

Credits: 3