IT321 - Computer Algorithms
(CA)

This course introduces students to methods of algorithm
design and analysis. The Laboratory assignments require students
to design and implement algorithms in a high level language.

Problems- Algorithmically Unsolvable, Tractable,and Intractable;
Complexity of Algorithms and Asymptotic notations; Algorithms for Search, Sort,and Selection problems; Graph algorithms for MST and Shortest Path problems; Graph Search algorithms and applications; Dynamic Programming Algorithms; Pattern Matching Problem;
NP-Complete and NP-Hard Problems.