### 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 |