Jan 27, 2022  
2021-2022 Catalog 
  
2021-2022 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)