CSC 379 - Algorithm Analysis

CSC 375 with a grade of C (2.0) or better, CSC 230/MTH 230. (4)

Introduction to concepts used in algorithm design and analysis, including criteria for selecting data structures for different applications. Design of algorithms with a focus on their relationship to the choice of data structure. Non-numerical algorithms such as sorting, searching, pattern matching, and graph and network algorithms. Commonly used algorithmic techniques such as greedy algorithms, divide and conquer, dynamic programming, randomization, and backtracking. Complexity analysis of algorithms, including order notation and proof techniques for algorithm correctness. Graded ABCDE