2011-2012 Catalog 
    
    Nov 22, 2024  
2011-2012 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 4720 - Design and Analysis of Algorithms

3 Credits (Minimum) 3 Credits (Maximum)

Design methodologies; divide-and-conquer, exhaustive search, dynamic programming. Time and space complexity measures, analysis of algorithms. Survey of important algorithms for searching, sorting, graph manipulation. Tractability: class P and NP, NP complete problems. Prer., CS 1450, MATH 2150; Engineering students only. Meets with CS 5720.



Add to Portfolio (opens a new window)