Design and Analysis of Algorithms
Course Name:
Design and Analysis of Algorithms (CO253)
Programme:
B.Tech (CSE)
Semester:
Fourth
Category:
Programme Core (PC)
Credits (L-T-P):
04 (3-1-0)
Content:
Models of computation, Various performance measures, General techniques of algorithm design, Analysis of different algorithms for sorting and selection, Data structures for efficient manipulation of sets and partition, Efficient Graph algorithms based on Depth first search, Strassen's matrix multiplication algorithm, Efficient algorithms for matrix inversion and LUP decomposition, Modular arithmetic, NP-complete problems and approximation algorithms.
References:
1. Aho, Hopcroft and Ullman, "The Design and Analysis of Computer Algorithms", Addison Wesley.
2. Horowitz and Sahni, "Fundamentals of Computer Algorithms", Galgotia Publications, 2000.
3. Knuth D.E., "The Art of Computer Programming, Vol. I: Fundamental Algorithms", Addison Wesley, 2000.
Department:
Computer Science and Engineering