Course Websites
CS 225 - Data Structures
Last offered Spring 2027
Official Description
Related Faculty
Course Director
Learning Goals
Implement classic and adapted data structures and algorithms (1), (2), (6)
Navigate, organize, compile C++ projects of moderate complexity (many objects and dependencies) in Linux. (1), (2), (6)
Use basic editing and debugging tools such as GDB and Valgrind. (1), (2), (6)
Analyze the efficiency of implementation choices. (1), (2), (6)
Decompose a problem into its supporting data structures such as lists, stacks, queues, trees, etc. (1), (2), (6)
Diagnose appropriate approaches or algorithms to solve problems involving graph search, tree traversal, optimization, data organization, etc. (1), (2) , (6)
Topic List
C++ programming (compilation, classes, pointers, parameters, dynamic memory, memory management, inheritance, templates, generic programming)
Data structures - ADTS - (lists, stacks, queues, trees, dictionaries, priority queues, disjoint sets, graphs).
Data structures - implementation (linked memory, BST/AVL, B-tree, hash table, kd-tree, quad-tree, heap, union-find (up-trees), adjaceny list / arrays).
Algorithms (tree traversal, nearest neighbor, buildHeap, heapsort, BFS, DFS, MST, shortest paths)
Required, Elective, or Selected Elective
Required.
| Title | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|
| Data Structures | AH | 70578 | LAB | 0 | 1700 - 1750 | M | 0216 Siebel Center for Comp Sci | Jeff Erickson |
| Data Structures | AL1 | 31208 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon Jeff Erickson |
| Data Structures | AL2 | 59777 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon Jeff Erickson |
| Data Structures | AYA | 31234 | LBD | 0 | 0900 - 1050 | R | 3031 Campus Instructional Facility | |
| Data Structures | AYC | 31222 | LBD | 0 | 1100 - 1250 | R | 4029 Campus Instructional Facility | |
| Data Structures | AYD | 31225 | LBD | 0 | 1100 - 1250 | R | 4025 Campus Instructional Facility | |
| Data Structures | AYE | 31227 | LBD | 0 | 1300 - 1450 | R | 4029 Campus Instructional Facility | |
| Data Structures | AYF | 31229 | LBD | 0 | 1300 - 1450 | R | 4025 Campus Instructional Facility | |
| Data Structures | AYG | 31231 | LBD | 0 | 1500 - 1650 | R | 4029 Campus Instructional Facility | |
| Data Structures | AYH | 59778 | LBD | 0 | 1500 - 1650 | R | 4025 Campus Instructional Facility | |
| Data Structures | ZJ1 | 68283 | LBD | 4 | - | Volodymyr Kindratenko |