AIM: Write a program to do Binary Search using a given Search Key in a Sorted Linear Array 'A' which has N values in it. Description: The binary search algorithm can only be used with sorted array and eliminates one half of the elements in the array being searched after each comparison. The binary search algorithm applied to our array A works as follows: Algorithm: (Binary Search) Here A is a sorted Linear Array with N elements stored in it in sorted order and SKEY is a given item of information to search. This algorithm finds the location of SKEY in A and if successful, it returns its location otherwise it returns -1 for unsuccessful. BinarySearch (A, N, SKEY) [Initialize segment variables.] 1. Set START=0, END=N-1 and MID=int((START+END)/2). 2. Repeat Steps 3 and 4 while START ≤ END and A[MID]+SKEY. 3. If SKEY< A[MID] Then Set END=MID-1. Else Set START=MID+1. [End of If Structure.] Set MID=int((START +END)/2). [End of Step 2 loop.] 5. If A[MID] = SKEY then Else 4. Set LOC = -1 [End of IF structure.] 6. return LOC and End Set LOC= MID

AIM: Write a program to do Binary Search using a given Search Key in a Sorted Linear Array 'A' which has N values in it. Description: The binary search algorithm can only be used with sorted array and eliminates one half of the elements in the array being searched after each comparison. The binary search algorithm applied to our array A works as follows: Algorithm: (Binary Search) Here A is a sorted Linear Array with N elements stored in it in sorted order and SKEY is a given item of information to search. This algorithm finds the location of SKEY in A and if successful, it returns its location otherwise it returns -1 for unsuccessful. BinarySearch (A, N, SKEY) [Initialize segment variables.] 1. Set START=0, END=N-1 and MID=int((START+END)/2). 2. Repeat Steps 3 and 4 while START ≤ END and A[MID]+SKEY. 3. If SKEY< A[MID] Then Set END=MID-1. Else Set START=MID+1. [End of If Structure.] Set MID=int((START +END)/2). [End of Step 2 loop.] 5. If A[MID] = SKEY then Else 4. Set LOC = -1 [End of IF structure.] 6. return LOC and End Set LOC= MID

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Prompt: In Python language, write a function that applies the logistic sigmoid function to all elements of a NumPy array. Code: import numpy as np import math import matplotlib.pyplot as plt import pandas as pd def sigmoid(inputArray): modifiedArray = np.zeros(len(inputArray)) #YOUR CODE HERE: return(modifiedArray) def test(): inputs = np.arange(-100, 100, 0.5) outputs = sigmoid(inputs) plt.figure(1) plt.plot(inputs) plt.title('Input') plt.xlabel('Index') plt.ylabel('Value') plt.show() plt.figure(2) plt.plot(outputs,'Black') plt.title('Output') plt.xlabel('Index') plt.ylabel('Value') plt.show() test()
Q2- Given a sorted array of N integers and integer K, write a function that finds out two array elements having their sum equal to K. um marks for linea.. gorithm. lexity th
Exercise 1: Write a main program that reads the elements of a 2 x 2 integer matrix, A, from the user. It then performs the following tasks: • prints the matrix row-by-row using a nested looping structure, • adds all matrix elements in row 0 using a looping structure and prints the sum. For example, for matrix, A| [i 3 A[2][2] = 7 9 The Sample Session will be as follows: CA Microsoft Visual Studio Debug Console Enter element at row 0 column 0: 1 Enter element at row e column 1: 3 Enter element at row 1 column 0: 7 Enter element at row 1 column 1: 9 The matrix entered by the user is: 13 7 9 Sum of row 0 elements: 4 C:\Users\User\source\repos \Project1\Debug\Project1.exe (process 52912) exited with code 0. Press any key to close this window
Code in Python Q) Write a function to sort given array using Bubble sort algorithm and returns the sorted array. Array: [199, 200, 108, 145, 186, 114, 158, 108] Hint: int[] BubbleSort(int[] array)
01. ""Implementation of the Misra-Gries algorithm.Given a list of items and a value k, it returns the every item in the listthat appears at least n/k times, where n is the length of the array By default, k is set to 2, solving the majority problem. For the majority problem, this algorithm only guarantees that if there isan element that appears more than n/2 times, it will be outputed. If thereis no such element, any arbitrary element is returned by the algorithm.Therefore, we need to iterate through again at the end. But since we have filtredout the suspects, the memory complexity is significantly lower thanit would be to create counter for every element in the list. For example:Input misras_gries([1,4,4,4,5,4,4])Output {'4':5}Input misras_gries([0,0,0,1,1,1,1])Output {'1':4}Input misras_gries([0,0,0,0,1,1,1,2,2],3)Output {'0':4,'1':3}Input misras_gries([0,0,0,1,1,1]Output None. """
DESIGN YOUR OWN SETTING Task: Devise your own setting for storing and searching the data in an array of non-negative integers redundantly. You may just describe the setting without having to give an explicit algorithm to explain the process by which data is stored. You should explain how hardware failures can be detected in your method. Once you have described the setting, include the following to your answer: Write a pseudocode function to describe an algorithm where the stored data can be searched for a value key: if the data is found, its location in the original array should be returned; -1 should be returned if the data is not found; -2 should be returned if there is a data storage error Include a short commentary explaining why your pseudocode works Describe the worst-case and best-case inputs to your search algorithm Derive the worst-case and best-case running times for the search algorithm Derive the Theta notation for the worst-case and best-case running times
1. (100 points) Write a Java program that ● ● ● Define an integer array with length of 10. Populate the array with random integer numbers. Sort this array into non-decreasing/decreasing order based on three sorting algorithms. bubble sort selection sort O insertion sort Test these 3 sorting methods Give a big-Oh characterization, in terms of n, of the running time of these three algorithms. Improve the bubble sort so that the time complexity of them are O(N) for the best case (extra
struct grade { char id[10]; int mark; }; Using the student structure given above, create an array of size 5 students. Then write a complete C program to sort the students array based on the students rank. Use the following sorting techniques in your code. Don’t forget to print initial array and final (sorted) array. a. Insertion sort b. Merge sort c. Quick sort
python program