BCSL045 Solved Assignment 202122
BCSL045 Solved Assignment 202122
Subject Name  Introduction to Algorithm design Lab 
Assignment Code  BCSL045 
Session  20212022 (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 (BCSL045) 20212022 (JulyJanuary)
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 Clanguage 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 outerloop, innerloop 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 innerloop, outerloop 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 elseif statement will run? (2 Marks)
BCSL045 Solved Assignment 202122
BCSL045 Solved Assignment 202122
BCA 4th Sem Solved Assignment 202122
BCA 4th Sem Assignment 202122 Question PDF