Mar 28, 2024  
2019-2020 Catalog 
    
2019-2020 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSC 379 - Algorithm Analysis


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

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.



Add to Portfolio (opens a new window)