BCSL-045 Solved Assignment 2021-22
BCSL-045 Solved Assignment 2021-22
| Subject Name | Introduction to Algorithm design Lab |
| Assignment Code | BCSL-045 |
| Session | 2021-2022 (July – January) |
| File Type | |
| Number of Pages | 34 |
| Price | Rs. 45 |
To get the PDF click on the button below.
Pay Now
Note:
|
Introduction to Algorithm design Lab (BCSL-045) 2021-2022 (July-January)
Note: Answer all the questions in the assignment having 40 marks in total. 10 marks are for viva voce. You are required to write programs in C-language for all the problems , execute and show the results. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Make suitable assumption if necessary.
Q1: (i) Implement the Bubble Sort algorithm for sorting the following list of numbers: (9 Marks)
| 35 | 18 | 28 | 7 | 45 | 9 | 11 | 8 | 5 | 3 |
(ii) Show all the intermediate results. Calculate the number of times the outer-loop, inner-loop and exchange operations will occur? (6 Marks)
Q2: (i) Implement the Merge sort algorithm to sort the following list of numbers recursively (10 Marks)
| 50 | 25 | 30 | 20 | 8 | 7 | 6 | 12 | 11 | 27 |
and show all the intermediate results.
(ii) Answer the following questions related to implementation: (5 Marks)
How many times the inner-loop, outer-loop and copy operations will occur in the algorithm?
Q3: (a) Implement the binary search algorithm for the given sorted array with 14 elements to search for the numbers 55. (6 Marks)
| 3 | 5 | 8 | 10 | 15 | 20 | 25 | 28 | 5 | 40 | 45 | 47 | 50 | 55 |
Show all the intermediate results.
(b) Answer the following questions related to the implementation of the program.
(i) How many times the mid value will be calculated? (2 Marks)
(ii) How many times while and else-if statement will run? (2 Marks)
BCSL-045 Solved Assignment 2021-22
BCSL-045 Solved Assignment 2021-22