CSC 440Design and Analysis of Algorithms

Catalog

(4 crs.) Algorithm design and analysis, advanced data structures, computational complexity. Sorting, searching including hashing and balanced trees, string pattern matching, polynomial and matrix calculations, graph and network algorithms, NP-completeness and intractability. (Lec. 3, Project 3) Pre: CSC 212 and (CSC 340 or MTH/CSC 447) and student must be admitted to a degree-granting college.