Part 1 & 2) Lottery WinnersWrite a program that initializes an array with ten numbers (given below). Then let theplayer enter his or her lottery number. The program should ask the user if he/shewants to perform a linear search or binary search. (If the user chooses binarysearch, using one of the sorting algorithms we learned in the class, sort the array).Based on the searching algorithm payer chooses, it should print out the number ofsearching comparisons performed and if it was a winning number.int ticket[] = {85647, 62483, 13579, 26792, 52551, 33445,79422, 76172, 93121, 26791 };\Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 12345Press 1 to perform linear search, 2 for binary search: 1Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791Number of comparisons made: 10You did not win.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 12345Press 1 to perform linear search, 2 for binary search: 2Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791Sorted values: 13579 26791 26792 33445 52551 62483 76172 79422 85647 93121Number of comparisons made: 3You did not win.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 79422Press 1 to perform linear search, 2 for binary search: 1Original values: 85647 62483 13579 26792 52551 33445Number of comparisons made: 7You have a winning ticket.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 79422Press 1 to perform linear search, 2 for binary search: 2DOriginal values:Sorted values: 13579 26791Number of comparisons made: 2You have a winning ticket.79422 76172 93121 2679185647 62483 13579 26792 52551 33445 79422 76172 93121 2679126792 33445 52551 62483 76172 79422 85647 93121X

Algorithm for each of the search methods.1### Linear Search Algorithm: 2 31. Input: Array `arr` of…

Write a program that initializes an array with ten numbers (given below). Then let the player enter his or her lottery number. The program should ask the user if he/she wants to perform a linear search or binary search. (If the user chooses binary search, using one of the sorting algorithms we learned in the class, sort the array). Based on the searching algorithm payer chooses, it should print out the number of searching comparisons performed and if it was a winning number. int ticket[] = { 85647, 62483, 13579, 26792, 52551, 33445, 79422, 76172, 93121, 26791 };

Write a program that initializes an array with ten numbers (given below). Then let the player enter his or her lottery number. The program should ask the user if he/she wants to perform a linear search or binary search. (If the user chooses binary search, using one of the sorting algorithms we learned in the class, sort the array). Based on the searching algorithm payer chooses, it should print out the number of searching comparisons performed and if it was a winning number. int ticket[] = { 85647, 62483, 13579, 26792, 52551, 33445, 79422, 76172, 93121, 26791 };

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

param data * @return true if all items of the array are positive (more than 0), false otherwise. * return false if the array is null. */ public boolean allPositives(int[] data) without using functions
Individual Exercise: Sieve of Eratosthenes O The Sieve of Eratosthenes is a technique for finding all the prime numbers up to a given last number. o It can be implemented as a program by using the algorithm (steps) given below. " Create a variable for the last number initialized as 100 etc. (e.g., int lastNumber = 100;) • Create a boolean array isPrime[] to keep track of which numbers up to lastNumber are prime. O The length of the array must be equal to lastNumber + 1 as the array indexes start from zero. o Note: The default value is false for all the array elements when a boolean array is created by using new. ' Set all the array elements beginning from index = 2 (the first prime number) to true. ' Outer loop: Repeat the following steps for each number num within 2 <= num <= lastNumber / num. o if isPrime[num] is true (meaning that num is prime as no factors exist for num): " Inner loop: Set the isPrime[] elements for all the multiples of num to false. O When the nested loop ends,…
Median Function – In statistics, the median of a set of values is the value that lies in the middle when the values are arranged in sorted order. If the set has an even number of values, the median is the average of the two middle values. Your program should start with two arrays of integers containing the following values: Even numbered array: 17 32 45 68 99 101 67 89 22 27 Odd numbered array: 17 32 45 68 99 101 67 89 22 Using a sort function of your choice, first sort the arrays. NOTE: you may use the Standard Template Library sort function or your own sort function. Then, write a function that determines the median of a sorted array. The function should take an array of numbers and an integer indicating the size of the array and return the median of the values in the array. The same function should be called twice – once for the even array and once for the odd array. Your program should also have a printArray function that can be used to print the sorted array. (It…
C++ Lexicographical Sorting Given a file of unsorted words with mixed case: read the entries in the file and sort those words lexicographically. The program should then prompt the user for an index, and display the word at that index. Since you must store the entire list in an array, you will need to know the length. The "List of 1000 Mixed Case Words" contains 1000 words. You are guaranteed that the words in the array are unique, so you don't have to worry about the order of, say, "bat" and "Bat." For example, if the array contains ten words and the contents are cat Rat bat Mat SAT Vat Hat pat TAT eat after sorting, the word at index 6 is Rat You are encouraged to use this data to test your program.
Sum Difference Given an array of integers, write a program to find the difference between the sum all the even numbers in the array and sum of all odd numbers in the array. You can subtract the sums in whatever order you wish but the function must always return a positive integer. Please complete a function called SumDiff, which takes an argument of an array of numbers and returns an integer. function SumDiff(numbers) {// your code here// returns an integer}Example test case:Input: [1,5,8,2,10,33,36]Output: 17Reasoning: (8 + 2 + 10 + 36) - (1 + 5 + 33) = 17
Part 1: Randomizing an Array In this problem you will write a program that will randomize the elements of an array created by the user. 1. Prompt the user to enter an integer, then asks the user to enter that many values. Store these values in an array and print the array. Then re-shuffle the array elements so randomly. Do not just randomize the order in which they are printed; actually change the way they are stored in the array. Do not create a second array; just rearrange the elements within the array you have. (Hint: Swap elements that need to change places.) When the elements have been randomized, print the array again. 2. Create another version of your program that applies the following modification to the randomization process: elements that have been already swapped should not be swapped again. Example: if element 1 was swapped with element 10, when the 10 th element is reached it should not be swapped again. Yet if the 2 nd element is reached it can be swapped with the 10o the…
Lottery Winners Directions A lottery ticket buyer purchases 10 tickets a week, always playing the same 10 5-digit “lucky” combinations. Write a program that initializes an array or a vector with these numbers and then lets the player enter this week’s winning 5-digit number. The program should perform a linear search through the list of the player’s numbers and report whether or not one of the tickets is a winner this week. Here are the numbers: 13579, 26791, 26792, 33445, 55555, 62483, 77777, 79422, 85647, 93121 Validate the input for the week's winning number. Ensure the input does not crash when entering a character or string value. Make sure to accept only positive numbers. Ask the user for the correct value each time they enter an incorrect one.
Rainfall StatisticsWrite a program that lets the user enter the total rainfall for each of 12 months (starting with January) into an array of doubles. The program should calculate and display (in this order): the total rainfall for the year, the average monthly rainfall, and the months with the highest and lowest amounts. Months should be expressed as English names for months in the Gregorian calendar, i.e.: January, February, March, April, May, June, July, August, September, October, November, December. Input Validation: Do not accept negative numbers for monthly rainfall figures. When a negative value is entered, the program outputs "invalid data (negative rainfall) -- retry" and attempts to reread the value. NOTE: Decimal values should be displayed using default precision, i.e. do not specify precision.
C++ c++ write a hangman game that randomly generates a word and prompts the user to guess one letter at a time, as shown in the sample run. Each letter in the word is displayed as asterisk. when the user makes a correct guess, the actual letter is then displayed. When the user finishes a word, display the number of misses and ask the user whether to continue to play with another word. Declare an array to store word as follow: Store 20 different words in a text file, read them into an array. Randomly pick a number 1..20 and use this word for the current round.
Tutorial Write a Java program that will read 10 students mark and store them in an array. Your program should find the maximum, minimum and the average of the marks.
Reverse ArrayWrite a function that accepts an int array and the array’s size as arguments. The function should create a copy of the array, except that the element values should be reversedin the copy. The function should return a pointer to the new array. Demonstrate thefunction in a complete program.
Movie Data Write a program that will be used to gather statistical data about the number of movies college students see in a month. The program should ask the user how many students were surveyed and dynamically allocate an array of that size. The program then should allow the user to enter the number of movies each student has seen. It should then sort the scores and calculate the average. Modularity: Main: The main function should accept the number of students from the user and dynamically create an array large enough to contain number of movies watched for each student. Input validation: The number of students should be a positive integer. Print the average and free the allocated array when complete. Get the data: This function should get the number of movies watched by each college student. Input validation: The number of movies should be a positive integer. Sort the data: This function should sort the array in ascending order. Note you may use the Standard Template Library sort…