Mar 28, 2024  
Graduate Catalog 2014-15 
    
Graduate Catalog 2014-15 [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 6320 - Analysis of Computer Algorithms


Computing-time and space requirements of algorithms are analyzed with emphasis given to the effect of data structure choice on program complexity. Various abstract models of computation are considered. Methods for proving program correctness and the related problems are identified. Students implement a number of algorithms and discuss aspects of the complexity and correctness of their programs.

Prerequisites/Corequisites: Prerequisites: CS 4310 and CS 5800.

Credits: 3 hrs.

Notes: Open to Graduate students only.



Add to Portfolio (opens a new window)