Write a Python function that implements binary search. The function takes two parameters – a file name and the value it is searching for. Your function should read in this file and similarly formatted files. Assume that the input file, such as data.txt, is sorted. Your code should return two values: (1) the number of comparisons performed to find/not find the value and (2) the index position of the value (or -1 if it is not found). Please comment on code so I can better understand. Try not to use any online sources because l've probably already looked at them and I want further understanding, if so please link them so I know if l've already searched through that example.

Write a Python function that implements binary search. The function takes two parameters – a file name and the value it is searching for. Your function should read in this file and similarly formatted files. Assume that the input file, such as data.txt, is sorted. Your code should return two values: (1) the number of comparisons performed to find/not find the value and (2) the index position of the value (or -1 if it is not found). Please comment on code so I can better understand. Try not to use any online sources because l've probably already looked at them and I want further understanding, if so please link them so I know if l've already searched through that example.

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter3: Data Representation

Section: Chapter Questions

Problem 12VE

See similar textbooks

Similar questions

This problem needs to be solved in python. Write a function read_movies_data(f) that takes in a movies file and returns a pandas DataFrame, where the index is the movie id and the columns are "title", "year", and "genre" (in that order). movies_df = read_movies_data("moviesSample.txt") assert movies_df.shape == (9, 3)assert movies_df.iloc[2, 2] == "Comedy"assert movies_df.loc[6, "title"] == "Heat"assert all(movies_df.columns == ["title", "year", "genre"])assert list(movies_df.index) == [1, 2, 3, 4, 5, 6, 8, 9, 10] NOTE: Make sure all of the asserts work The moviesSample.txt looks like this: 1|Toy Story|1995|Adventure2|Jumanji|1995|Adventure8|Tom and Huck|1995|Adventure3|Grumpier Old Men|1995|Comedy4|Waiting to Exhale|1995|Comedy5|Father of the Bride Part II|1995|Comedy6|Heat|1995|Action9|Sudden Death|1995|Action10|GoldenEye|1995|Action NOTE: Try to sent screenshots of the code working.
Complete a C++ program that reads from a file named fruits.txt which contains a list of fruits. First, the fruits should be read into an array. Then, your program should ask the user for a specific fruit to search. If the word is in the list of words, the program should return “Fruit located at index: X” where the X is the index of the array where the fruit is located. If the fruit is not in the array, your program should return “I didn’t find the fruit!”. This message should only print once at the very end if the fruit is not found. If there is an error opening the file, your program should print an error message. If the fruit you are looking for is in the array in multiple locations, your program only needs to print one of the indexes. The following presents a sample words.txt and execution result. fruits.txt 6 apple carrot banana date grape fig in c++ programing
İn python
Write a function that reads all the numbers from a file into an array. The file is already open and there is no bad data in the file. The data is one number per line and the file has an unknown number of lines of data. Assume that the array is large enough to hold all the data. The data should be stored in the array starting at the first element. Prototype void readData( ifstream& iFile, double numbers[ ], int& count); iFile - already open ifstream numbers[ ] - array to store data count - the number of values read and must be set by the function before returning.
At the end of this and other textbooks, there usually is an index that lists the pages where a certain word appears. In this problem, you will create an index for a text but, instead of page number, you will use the line numbers. You will implement function index() that takes as input the name of a text file and a list of words. For every word in the list, your function will find the lines in the text file where the word occurs and print the corresponding line numbers (where the numbering starts at 1). You should open and read the file only once Create the python function as part of a python program. The data required for the function should be created in the python program and passed to the function. its an exercise pyrthon problem 6.27
Given a text file containing the availability of food items, write a program that reads the information from the text file and outputs the available food items. The program first reads the name of the text file from the user. The program then reads the text file, stores the information into four separate arrays, and outputs the available food items in the following format: name (category) -- description Assume the text file contains the category, name, description, and availability of at least one food item, separated by a tab character. Ex: If the input of the program is: food.txt and the contents of food.txt are: Sandwiches Ham sandwich Classic ham sandwich Available Sandwiches Chicken salad sandwich Chicken salad sandwich Not available Sandwiches Cheeseburger Classic cheeseburger Not available Salads Caesar salad Chunks of romaine heart lettuce dressed with lemon juice Available Salads Asian salad Mixed greens with ginger dressing, sprinkled with sesame Not available Drinks Water…
Given a text file containing the availability of food items, write a program that reads the information from the text file and outputs the available food items. The program first reads the name of the text file from the user. The program then reads the text file, stores the information into four separate arrays, and outputs the available food items in the following format: name (category) -- description Assume the text file contains the category, name, description, and availability of at least one food item, separated by a tab character. Ex: If the input of the program is: food.txt and the contents of food.txt are: Sandwiches Ham sandwich Classic ham sandwich Available Sandwiches Chicken salad sandwich Chicken salad sandwich Not available Sandwiches Cheeseburger Classic cheeseburger Not available Salads Caesar salad Chunks of romaine heart lettuce dressed with lemon juice Available Salads Asian salad Mixed greens with ginger dressing, sprinkled with sesame Not available Drinks Water…
İn C language
Write a function that takes (i) a FILE pointer (e.g. FILE *fp) type variable, (ii) an array of student struct (that you defined in the previous question), and (iii) the number of valid elements in that array as parameters, and write those elements in a file named "students.dat". This function should return 1 if it can successfully open this file; otherwise, it should return 0.Please use C language
In C++ Create a 3X3 array with random integers. Create a function that adds together all the value of the array and outputs the total to a file.
Note : The code should be written in Python
Computer Science Write a program that uses 3 command line arguments to search a list of float numbers in a file and prints out the result of whether the number was found or not on the console. Also, it prints the array in the reverse order (not sorted but reverse order of how the numbers were read in). The first argument is the name of the input file which has the numbers to be searched, the second is an integer specifying how many numbers are in the input file and the third argument is the float number being searched for. Use dynamic memory allocation for the array and use a function (that returns a boolean value) to do the searching. Also make sure in the beginning of your program, that the program will execute only if exactly three arguments (other than executable name itself) are specified. at the command line.