Course Descriptions - Design and Analysis of Algorithms I CSCI 3110   Design and Analysis of Algorithms I
This course covers techniques for the design and analysis of efficient algorithms and data structures. Topics include asymptotic analysis, divide and conquer algorithms, greedy algorithms, dynamic programming, data structure design, optimization algorithms, and amortized analysis. The techniques are applied to problems such as sorting, searching, identifying graph structure, and manipulating sets.
PREREQUISITES: CSCI 2110.03 and (CSCI 1315.03 or CSCI 2112.03)