GUJARAT TECHNOLOGICAL UNIVERSITY

C. K. Pithawalla College of Engineering & Technology – Surat

BE III Year (Semester-V), Branch: Computer

Subject: Analysis and Design of Algorithms (3150703)

Lab Assignment

Prob. Lab
Problem Statement
No Hours
1.1 Implementation and Time analysis of sorting algorithms: Bubble sort
2
1.2 Implementation and Time analysis of sorting algorithms: Selection sort
1.3 Implementation and Time analysis of sorting algorithms: Insertion sort
Implementation and Time analysis of factorial program using iterative and 2
1.4
recursive method.
2.1 Implementation and Time analysis of Linear search algorithm.
2
2.2 Implementation and Time analysis of Binary search algorithm.
2.3 Implementation and Time analysis of Merge sort 2
2.4 Implementation and Time analysis of Quick sort 2
2.5 Implementation of Max-Heap sort algorithm 2
3.1 Implementation of a knapsack problem using dynamic programming. 2
3.2 Implementation of chain matrix multiplication using dynamic programming. 2
3.3 Implementation of making a change problem using dynamic programming 2
3.4 Implement LCS problem. 2
4.1 Implementation of a Knapsack problem using greedy algorithm 2
4.2 Implement Prim’s algorithm 2
4.3 Implement Kruskal’s algorithm. 2
5.1 Implementation of Graph and Searching: Breadth First Search 2
5.2 Implementation of Graph and Searching: Depth First Search 2

♦ Instructions
● All students must have to complete an assignment in the mentioned time duration.
● After the duration is over, the submission will be taken in the next lab.

Prof. Yogesh M Kapuriya

Dr. Ami T Choksi
Prof. Sushma D Prajapati
HOD,
Ms. Nidhi R Hadiya
Computer Engg. Dept.
Subject Faculties