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 |