| Winter Term 2025 Data Structures and Algorithm Analysis - 1777 - CMSC 510 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Prerequisites/Notes: MATH 230, and C- or better in CMSC 270 Catalog Description : Advanced data structures and the time and space efficiency of the algorithms that manipulate such structures. Topics include proof of correctness for algorithms, recursion, dynamic programming, optimized tree structures, union-find problems, graphs, path-finding algorithms, and string search algorithms. PREREQUISITES: MATH 230, and C- or better in CMSC 270 Attributes: 400-599 Advanced Course
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
