Analysis & Designing Of Algorithm (ADA)
Topics Covered are:
UNIT-1=Algorithms,Designing Algorithms,Analysis of algorithms,Algorithm Complexity,Algorithm Analysis ,Asymptotic notations,Heap and heap sort ,Introduction To Divide & Conquor Method, Binary Search,Merge Sort,Quick Sort,Strassen
...See more
's Matrix Multiplication.
UNIT-2= Greedy Strategy Introduction,Feasible solution,Optimal solution,Optimal merge patterns,Huffman Coding,Minimum Cost Spanning Tree,Prim's Algorithm,Krushkal's Algorithm,Knapsack problem ,Fractional Knapsack ,Job Sequence with Deadline,Single Source Shortest Path Algorithm.
UNIT-3=Dynamic Programming Introduction,Properties,0/1 knapsack, Dynamic-Programming Approach ,Multi Stage Graph ,Reliability Design,Floyd-Warshall Algorithm.
UNIT-4= Backtracking Introduction,Applications of Backtracking,N-Queens Problem,Hamiltonian Cycle,Graph Coloring,15 puzzle Problem,Least Cost Search.
UNIT-5= Introduction to branch & bound method ,Travelling Salesman Problem,Lower Bound Theory ,NP Completeness & NP Hard Problems,Concept of Nondeterministic Algorithms.
Views: 8864
Added: 4 years ago
Answer the Question