Syllabus DAA, Question papers, Answers, important Question DESIGN AND ANALYSIS OF ALGORITHMS R13 Regulation B.Tech JNTUK-kakinada Syllabus download
Syllabus ,DAA, Question papers, Answers, important Question DESIGN AND ANALYSIS OF ALGORITHMS, R13 Regulation, B.Tech , JNTUK,Syllabus, download,
Design and Analysis of Algorithms Syllabus R13 Regulation unit wise
Unit-I
Introduction
- Algorithm
- Psuedo code for expressing algorithms
- performance Analysis-Space complexity
- Time complexity
- Asymptotic Notation- Big oh notation
- Omega notation
- Theta notation and Little oh notation
- probabilistic analysis
- Amortized analysis
Unit-II
Divide and conquer
- General method
- applications-Binary search
- Quick sort
- Merge sort
Unit-III
Greedy method
- General method
- applications-Job sequencing with deadlines
- knapsack problem
- spanning trees
- Minimum cost spanning trees
- Single source shortest path problem.
Unit-IV
Dynamic Programming
- General method
- applications-Matrix chain multiplication
- Optimal binary search trees
- 0/1 knapsack problem
- All pairs shortest path problem
- Travelling sales person problem
- Reliability design
Unit-V
Backtracking
- General method
- applications-n-queen problem
- sum of subsets problem
- graph coloring
- Hamiltonian cycles
Unit-VI
Branch and Bound
- General method
- applications - Travelling sales person problem
- 0/1 knapsack problem- LC Branch and Bound solution
- FIFO Branch and Bound solution
Text Books
- Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and Rajasekharam, Universities Press
- Design and Analysis of Algorithms , S Sridhar, Oxford
- Design and Analysis of Algorithms, Parag Himanshu Dave, Himansu BAlachandra Dave, 2ed,Pearson Education
Reference Books
- Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson education
- Introduction to the Design and Analysis of Algorithms, Anany Levitin, PEA
- Introduction to Algorithms, second edition, T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein,PHI Pvt. Ltd
- Algorithm Design, Foundation, Analysis and internet Examples, Michel T Goodrich, Roberto Tamassia, Wiley
For other Subject Syllabus Click here
IF you don't find something you are searching for contact us