|Analysis of Algorithms
|3 - credits
Techniques for designing efficient algorithms, including choice of data structures, recursion,branch and bound, divide and conquer, and dynamic programming. Complexity analysis of searching, sorting, matrix multiplication, and graph algorithms. Standard NP-complete problems and polynomial transformation techniques.
|Major Topics Covered in Course