iqnou — OP THE PEOPLE’S UNIVERSITYAnnesure- Ole ‘THE PEOPLE'S UNIVERSITY INDIRA GANDHI NATIONAL OPEN UNIVERSITY REGIONAL CENTRE DELHI-1 Assignment Submission for Term End Exam 2uNe 2022 (Please read the instructions given below carefully before submitting assignments) 1 Name of the Student - savn. vena 2. talent Number + aooaseacas 3. Propamme code + BCA Bachelor f Computer Applstione A Comse Code stot todton Agen design a) 5. study conte Code + 07s 6 ae ofthe Study contre = Hono rane sty etre HE -TSC ois ta sate ‘With complete address: . 2. Mile number + pevosasaas 8 emai thaesenmstaaanenssopgmaticam 9 Above infomation cross checked and tis correct: Yes Die of submiton: wa a, 2022 (Senate ofthe student) 1 Pees do not end ary essirwnent at ay emallef the Rexienel Cente Delhi, twine be considered endno correspondence well Sema! rept, 2 We dacoure plastic covers Use lla A ire pages for ancients or unformity and better manage nth ths core 5. Plate write your came and enrol et no tthe bettow of ech nace of your sssenment nt should have folloming components inthe se sequenc 4. printout of aapoiable srogrmen question pape.‘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 chow the results. You may use illustration: and diagram: to enhance the explanations. Please go through the guidelines regarding assignment: given in the Programme Guide for the format of presentation, Make suitable assumption if necessary. Qk w ase ‘Implement the Bubble Sort alzorithm for sorting the following list of numbers: (9 Marks) 30S ST SC BS Show all the intermediate results. Calculate the number of times the outer-loop, inner-loop and exchange operations will occur? (6 Marks) Implement the Merge sort algorithm to sort the following list of mumbers vecursively (10 Marks) soo 30 08MM and show all the intermediate results. Answer the following questions related to implementation: (@ Marks) © How many times the innar-loop, outer-loop and copy operations will occur in the algorithm? ‘Implement the binary search algorithm for the givan sorted array with 14 elament: ‘to search for the number: 35. (6 Marks) 395 8 1 15 2 3 28 5 40 45 47 50 55 Show all the intermediate results. Answer the following questions related to the implementation of the program. ‘How many times the mid value will be calculated? (@ Marks) ‘How many times while and else-if statement will run? (2 Marks)