Help?
PLEASE MATCH YOUR ASSIGNMENT QUESTIONS ACCORDING TO YOUR SESSION
IGNOU BCSL-45 (July 2024 – January 2025) Assignment Questions
Q1. Implement the Insertion Sort algorithm for sorting the following list of numbers in the ascending order, showing the list obtained at each step:
27, 15, 42, 3, 9, 29, 81, 54, 0, 13
Also calculate the total number of exchange operations and how many times the loop will execute in this algorithm.
Q2. Write a C program to implement the binary search algorithm. The program should first sort an array using any sorting algorithm and then search for a given element. Also, understand its efficiency.
Q3. Write a program to implement to reverse the following a given 5-digit number and calculate the total number of times the loop construct executed.
Q4. Write a C program to implement a stack using a linked list with push, pop, and display operations.
Q5. Write a C program to implement a binary tree and perform in-order, pre-order, and post-order traversals. Also, understand the efficiency of the program.
IGNOU BCSL-45 (July 2023 – January 2024) Assignment Questions
Q1. Implement the Bubble Sort algorithm for sorting the following list of numbers, showing the list obtained at each step:
17, 25, 32, 4 ,7, 19 , 81, 45, 1, 33
Also calculate the total number of exchange operations and how many times the loop will execute in this algorithm
Q2. Implement Quick Sort algorithm to sort the following array:
Q3. Write a program to implement to reverse the following string :
“ ABCDEFGHIJ”
and calculate (i) Total number of exchange operations
(ii) Total number of comparison operations
(iii) Total number of times the loop will execute
Q4. Implement the Binary Search Algorithm to search for a number 29 in the following array
and calculate how many comparison and division operations will be required for searching the number.
Q5. Apply Kruskal’s algorithm to find a minimum cost spanning tree for the following graph:
