Thu. Jul 18th, 2024

Jan 24, 2022

# BCSL-045 Solved Assignment2021-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 PDF Number of Pages 34 Price Rs. 45

To get the PDF click on the button below.

 Note: After the successful payment you will be redirected to the download page and please do not close the browser. You can also place your order over WhatsApp (+91-7980608289).

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

BCA 4th Sem Solved Assignment 2021-22

BCA 4th Sem Assignment 2021-22 Question PDF

#### Koshe dekhi 20.3 Class 8

Insert math as
$${}$$