Algorithms and Advanced Data Structures

Catalog description

This course extends the study of algorithms introduced in CSC 1120. Common algorithms, algorithmic paradigms, data structures, and techniques for modeling performance used in the design and analysis of algorithms are covered. The course emphasizes the relationship between algorithms and programming and includes multiple formal techniques for analyzing computational complexity. Students will identify or state a non-trivial computational problem, design and/or select an algorithm that solves the problem, choose among competing algorithms, and justify their decision based on computational complexity. Laboratory activities include the implementation and comparison of problem specific algorithms.