GTU ADA Practical




LIST OF PRACTICALS

Sr. Title of Practical Answer
1 Implementation and Time analysis of sorting algorithms. Bubble sort, Selection sort, Insertion sort, Merge sort and Quicksort Solution
2 Implementation and Time analysis of linear and binary search algorithm. Solution
3 Implementation of max-heap sort algorithm Solution
4 Implementation and Time analysis of factorial program using iterative and recursive method Solution
5 Implementation of a knapsack problem using dynamic programming. Solution
6 Implementation of chain matrix multiplication using dynamic programming. Solution
7 Implementation of making a change problem using dynamic programming Solution
8 Implementation of a knapsack problem using greedy algorithm Solution
9 Implementation of Graph and Searching (DFS and BFS). Solution
10 Implement prim’s algorithm Solution
11 Implement kruskal’s algorithm. Solution
12 Implement LCS problem. Solution