CSCI U421 - Design & Analysis of Algorithm

Institution:

University of South Carolina-Upstate

Subject:

Description:

Concepts and fundamental strategies of algorithm design; the analysis of computing time and memory requirements; the theory of computational complexity (NP-hard and NP-complete); graph manipulation algorithms (connected components, minimum spanning trees, traveling salesman, cycles in a graph, and coloring of graphs); search algorithms (depth-first, breadth-first, best-first, and alpha-beta minimax); and computational algorithms (matrix multiplication, systems of linear equations, expression evaluation, and sorting). Prerequisite: Grade of C or better in CSCI U321; or consent of instructor.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

09/01/2008 - 06/30/2013 

Institution Website:

www.uscupstate.edu

Phone Number:

(864) 503-5000

Regional Accreditation:

Southern Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.