This course focuses on concepts in data structures and algorithms, the foundational skills necessary for developing a career in computer science and related fields. Topics covered include abstract data types, static and dynamically allocated data types (arrays, linked lists, stacks, queues), hierarchical data types (trees, graphs), hashing schemes, theory of algorithms, correctness theorem, mathematical induction, and recursion. Additional topics include divide-and-conquer, dynamic programming, backtracking, and randomized algorithms.
CS 5000: Data Structures and Algorithms
Subject