Dec 10, 2024  
2021-2022 Catalog 
    
2021-2022 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSC 575 - Algorithm and Complexity Analysis


Admission to the MS in CSIS program; CSC 375  with a grade of B (3.0) or better or CSC 500  or pass on department programming proficiency test. (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 ABCDE/Y



Add to Portfolio (opens a new window)