Skip to content

Analysis of Algorithms (CMPE371)

Design, analysis and representation of algorithms. Models of computation, fundamental strategies -divide and conquer, recursion, search and traversal, backtracking, branch and bound, analysis tools and techniques for algorithms, representation of sets and graphs, algorithms on graphs, NP-completeness and intractability

Credit: 4

Lecture Hour (hrs/week): 4

Lab (hrs/week): 2

Tutorial (hrs/week): 1

Related Programs