Fri. Dec 13th, 2024

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 PDF
Number of Pages 34
Price Rs. 45

To get the PDF click on the button below.

Pay Now

 

Note:

  1. After the successful payment you will be redirected to the download page and please do not close the browser.
  2. 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

Leave a Reply

Your email address will not be published. Required fields are marked *

Insert math as
Block
Inline
Additional settings
Formula color
Text color
#333333
Type math using LaTeX
Preview
\({}\)
Nothing to preview
Insert
error: Content is protected !!