Jun 04, 2020  
2009-2010 Catalog 
    
2009-2010 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSC 575 - Algorithm and Complexity Analysis.


Admission to the MS in CAIS program.(3).

Algorithm efficiency, asymptotic notation, solutions to recurrence relations. Greedy algorithms for graphs, scheduling problems, and greedy heuristic methods. Divide and conquer algorithms for sorting and numeric computation. Dynamic programming. Graph algorithms including DFS and BFS. Probabilistic algorithms. Introduction to complexity theory.Graded ABCDEN/Y.



Add to Portfolio (opens a new window)