Given a sorted array of integers, write a program to implement the Binary Search Algorithm and find the index of a target element in the array. If the target element is not found, return -1. a) Explain the working principles and steps involved in the Binary Search Algorithm. b) Implement the Binary Search Algorithm in a programming language of your choice. c) Analyze the time complexity of the Binary Search Algorithm. d) Provide a test case to demonstrate the correctness of your implementation.

Design and implement an algorithm using recursion and backtracking to sort an array of integers into ascending order. Consider the given array as input and produce a sorted array as output. Each time you take an integer from the input array, place it at the end of the output array. If the result is unsorted, backtrack.

binary search c++ recursive

i. Using the graph below, implement the Iterative Deepening Search algorithm considering the final state is six(6) and the initial state is zero(0) using the python programming language. N.b Kindly add comments to your code ii.. Descriibe in summary how the algorithm was implemented.

There are various sorting algorithms available to sort data of different sizes. Three of these algorithms are Bubble sort, Shell sort, and Quicksort. In Python, write a program to generate random integer numbers of multiple sizes; 10000, 30000, 40000, 50000, and 70000, and find out which of these sorting algorithms perform the fastest sorting technique. Provide data to prove and support your findings or results by plotting a graph showing the time each takes to sort data of various sizes. It should be written in a single program. Write the code in python and also show the graphical result. Also do the proper identation of the code.

Write programs to find the sum of elements of an array of n numbers in both Python and Java. Which of the two programs has higher degree of readability and why?

Answer 12....

With the Binary Search algorithm, the algorithm can be developed by the loop-based form as well as a recursive form. Which of the following is not true? O If the item is not found, the loop version returns when the range bounds reach, but the recursive version finishes when the recursive depth is more than half the initial search range. The search range starts with the whole array, and only the recursive version can work on a subrange passed through arguments. O Both forms of the program divide the search range repeatedly in half. O If the item is found, the loop version returns from the entire method, whereas the recursive version returns from one level of recursion.

1. A certain computer algorithm executes four times as many operations when it is run with an input of size n as when it is run with an input of size n – 1. Here, n> 1 is an integer. When the algorithm is run with an input of size 1, it executes 12 operations. How many operations does the algorithm execute when it is run with an input of size 5? How many operations does the algorithm execute when it is run with an input of size n?