Analysis & Design of Algorithm

Study material, notes ,reference, guide book of design & analysis of algorithm (DAA) for CS,IT & MCA.It is handy app by using this user can easily revise topics & learn at a glance within appropriate time.

You can select your favourite topic for further study.Share important topics using social media to friends. Easy tracking for number of view of topic. Like topic feature which make easy to trace importance


It almost cover all important topics which are given below chapter wise.

Chapter 1. Algorithms

1. Designing The Algorithm
2. Analyze an Algorithm
3. Asymptotic Notations
4. Heap and heap sort
5. Divide and conquer technique
6. Comparison of various algorithms based on this technique

Chapter 2. Greedy strategy

1. Study of Greedy strategy
2. Huffman coding
3. Minimum spanning trees
4. Knapsack problem
5. Job sequencing with deadlines
6. Single source shortest path algorithm

Chapter 3. Concept of dynamic programming

1. Concept of dynamic programming
2. 0/1 Knapsack Problem
3. Multistage Graphs
4. Reliability design
5. Floyd-Warshall's Algorithm

Chapter 4. Backtracking

1. Backtracking concept and its examples like 8 queen?s problem
2. Hamiltonian cycle
3. Graph coloring
4. Branch and Bound Method
5. Lower Bound Theory
6. Parallel algorithms.

Chapter 5. Binary search trees

1. Binary Search Trees
2. AVL Tree
3. 2-3 trees
4. B-Tree
5. NP-Completeness
6. Binary tree traversal: Preorder, Inorder, and Postorde

Analysis & Design of Algorithm (ADA or DAA ) is subject of computer science Engineering Course in various universities,engineering colleges & technical institutes.