JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
ADVANCED ALGORITHMS LAB
M.Tech I Year II Semester (R19)
Course Objective
The student can able to attain knowledge in advance algorithms.
Course Outcomes
The student can able to analyze the performance of algorithms
List of Experiments
1. Implement assignment problem using Brute Force method
2. Perform multiplication of long integers using divide and conquer method.
3. Implement solution for knapsack problem using Greedy method.
4. Implement Gaussian elimination method.
5. Implement LU decomposition
6. Implement Warshall algorithm
7. Implement Rabin Karp algorithm.
8. Implement KMP algorithm.
9. Implement Harspool algorithm
10. Implement max-flow problem.
Text Book:
1. Design and Analysis of Algorithms, S.Sridhar, OXFORD University Press
References:
1. Introduction to Algorithms, second edition, T.H. Cormen, C.E. Leiserson, R.L. Rivest and C.Stein,PHI Pvt. Ltd./ Pearson Education.
2. Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and Rajasekharam, Universities Press.
3. Design and Analysis of algorithms, Aho, Ullman and Hopcroft, Pearson education. Page 37 of 55 R19 M.TECH. CSE/CS M. Tech - CSE/CS – I Year – II Semester Common to CSE and CS Syllabus