CS6402 Design and Analysis of Algorithms Syllabus Notes Question Papers Question Bank with answers download
Download Question bank, Question papers, Notes, Syllabus for CS6402 Design and Analysis of Algorithms (DAA) regulation 2013 in PDF
CS6402 Design and Analysis of Algorithms Syllabus - DAA Syllabus
Notion of an Algorithm – Fundamentals of Algorithmic Problem Solving – Important Problem Types – Fundamentals of the Analysis of Algorithm Efficiency – Analysis Framework – Asymptotic Notations and its properties – Mathematical analysis for Recursive and Non-recursive algorithms.
UNIT II BRUTE FORCE AND DIVIDE-AND-CONQUER
Brute Force - Closest-Pair and Convex-Hull Problems-Exhaustive Search - Traveling Salesman Problem - Knapsack Problem - Assignment problem. Divide and conquer methodology – Merge sort – Quick sort – Binary search – Multiplication of Large Integers – Strassen’s Matrix Multiplication-Closest-Pair and Convex-Hull Problems.
UNIT III DYNAMIC PROGRAMMING AND GREEDY TECHNIQUE
Computing a Binomial Coefficient – Warshall’s and Floyd’ algorithm – Optimal Binary Search Trees – Knapsack Problem and Memory functions. Greedy Technique– Prim’s algorithm- Kruskal's Algorithm - Dijkstra's Algorithm-Huffman Trees.
UNIT IV ITERATIVE IMPROVEMENT
The Simplex Method-The Maximum-Flow Problem – Maximm Matching in Bipartite Graphs- The Stable marriage Problem.
UNIT V COPING WITH THE LIMITATIONS OF ALGORITHM POWER
Limitations of Algorithm Power-Lower-Bound Arguments-Decision Trees-P, NP and NP-Complete Problems--Coping with the Limitations - Backtracking – n-Queens problem – Hamiltonian Circuit Problem – Subset Sum Problem-Branch and Bound – Assignment problem – Knapsack Problem – Traveling Salesman Problem- Approximation Algorithms for NP – Hard Problems – Traveling Salesman problem – Knapsack problem.
CS6402 Design and Analysis of Algorithms (DAA) - All useful study materials
|CS6402 Study Materials||Download Link|
|CS6402 Syllabus||Click here to download Syllabus|
|CS6402 Notes||Notes 1 Link | Notes 2 Link | Notes 3 Link|
|CS6402 Question Bank||QB 1 Link | QB 2 Link | QB 3 Link|
|CS6402 Question Papers||Click here to download Question paper|
|CS6402 2 marks with Answers (Part A)||Click here to download 2 marks with answers|
CS6402 Anna University
CS6402 Design and Analysis of Algorithms syllabus pdf
CS6402 Design and Analysis of Algorithms notes prepared by lectures
CS6402 Design and Analysis of Algorithms regulation 2013
CS6402 Design and Analysis of Algorithms question bank
CS6402 Design and Analysis of Algorithms question papers
CS6402 Design and Analysis of Algorithms important questions
CS6402 Design and Analysis of Algorithms ebook