Design and Analysis of Algorithm LAB Program with algorithm and output(time complexity)

 

Program List - DAA 

1. Program to construct a stack of integers and to perform the following operations on it: a. PUSH b. POP c. DISPLAY

 

2. Program to construct a queue of integers and to perform following operations on it: a. INSERT b. DELETE c. DISPLAY

 3. Program to find factorial of a given number using recursion 

4. Program to sort N numbers using Heap Sort 

5. Program to search an element from a list using Binary Search Technique 

6. Program to sort N numbers using Merge Sort 

7. Program to implement Strassen’s matrix multiplication 

8. Program to find Maximum and Minimum elements in a matrix 

9. Program to compute minimum spanning tree using Prim’s Algorithm 

10. Program to find shortest distance and shortest path from given source to all other nodes using Dijkstra’s Algorithm 

11. Program to implement all pair shortest problem using dynamic programming technique 

12. Program to find GCD of two integers using Euclid’s Algorithm 

To STUDY NOTES ON DAA simply click below 👇