Apr 26, 2018  
2014-2015 Catalog 
    
2014-2015 Catalog [ARCHIVED CATALOG]

[Add to Portfolio]

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.



[Add to Portfolio]