Do not copy. I need the code in c++ format. 3. Take input from a file (Input-Assignment1-Problem-1.txt), which will first havethe number of test cases (T), then a series of "T" numbers, separated by spaces.For each input number in the series of "T" numbers, call getRandomArray(size)to get a randomly generated array of size equal to that number, run selectionsort, merge sort and insertion sort on the randomly generated array.For each sorting algorithm, and each randomly generated array from inputsizes in the file, print the size & time elapsed to an output file named-Output-Assignment-1-Problem-1.txtInput file format:T (number of test cases)X1 X2 X3 Xạ X6 .... Xr (A series of "T" numbers, separated by a space)Sample Input (Input-Assignment1-Problem-1.txt):1315 20 25 30 50 100 150 200 250 500 1000 2000 10000Sample Output (eg. 1505022-Output-Assignment1-Problem1.txt)Test Case #1Size: 15Technique: Selection, Time: 150msTechnique: Insertion, Time: 200msTechnique: Merge, Time: 30msTest Case #2Sample Time Code:# include # include using namespace std;int main(){long t1 = clock();II Required task to be timed here.int "arr = getRandomArray(size)selection_sort(arr, size)long t2 = clock();long t_elapsed = t2 - t1;cout << "Time Elapsed: " <

C++: It is a high level object oriented programming language. It is created by Bjarne Stroustrup. It…

3. Take input from a file (Input-Assignment1-Problem-1.txt), which will first have the number of test cases (T), then a series of "T" numbers, separated by spaces. For each input number in the series of "T" numbers, call getRandomArray(size) to get a randomly generated array of size equal to that number, run selection sort, merge sort and insertion sort on the randomly generated array. For each sorting algorithm, and each randomly generated array from input sizes in the file, print the size & time elapsed to an output file named -Output-Assignment-1-Problem-1.txt

3. Take input from a file (Input-Assignment1-Problem-1.txt), which will first have the number of test cases (T), then a series of "T" numbers, separated by spaces. For each input number in the series of "T" numbers, call getRandomArray(size) to get a randomly generated array of size equal to that number, run selection sort, merge sort and insertion sort on the randomly generated array. For each sorting algorithm, and each randomly generated array from input sizes in the file, print the size & time elapsed to an output file named -Output-Assignment-1-Problem-1.txt

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

Given two arrays A and B of equal size N, the task is to find a vector containing only those elements which belong to exactly one array - either A or B - but not both. That is, if some element x appears in both A and B it should not be included in the output vector. Complete the implementation of "getVector(vector<ll>A, vector<ll>B, int N)" function. Example: Input: 1 3 5 7 1 3 2 4 6 7 8 Output: 3 5 1 3 2 4 6 8 The driver codes are attached in the images below. DO NOT CHANGE THE PROVIDED DRIVER CODES AT ALL, LEAVE THEM EXACTLY THE SAME. ONLY ADD CODE TO THE "getVector(vector<ll>A, vector<ll>B, int N)" FUNCTION
Instructions Redo Programming Exercise 6 of Chapter 8 using dynamic arrays. The instructions have been posted for your convenience. The history teacher at your school needs help in grading a True/False test. The students’ IDs and test answers are stored in a file. The first entry in the file contains answers to the test in the form: TFFTFFTTTTFFTFTFTFTT Every other entry in the file is the student ID, followed by a blank, followed by the student’s responses. For example, the entry: ABC54301 TFTFTFTT TFTFTFFTTFT indicates that the student ID is ABC54301 and the answer to question 1 is True, the answer to question 2 is False, and so on. This student did not answer question 9 (note the empty space). The exam has 20 questions, and the class has more than 150 students. Each correct answer is awarded two points, each wrong answer gets one point deducted, and no answer gets zero points. Write a program that processes the test data. The output should be the student’s ID, followed by the…
Instructions Redo Programming Exercise 6 of Chapter 8 using dynamic arrays. The instructions have been posted for your convenience. The history teacher at your school needs help in grading a True/False test. The students’ IDs and test answers are stored in a file. The first entry in the file contains answers to the test in the form: TFFTFFTTTTFFTFTFTFTT Every other entry in the file is the student ID, followed by a blank, followed by the student’s responses. For example, the entry: ABC54301 TFTFTFTT TFTFTFFTTFT indicates that the student ID is ABC54301 and the answer to question 1 is True, the answer to question 2 is False, and so on. This student did not answer question 9 (note the empty space). The exam has 20 questions, and the class has more than 150 students. Each correct answer is awarded two points, each wrong answer gets one point deducted, and no answer gets zero points. Write a program that processes the test data. The output should be the student’s ID, followed by the…
Given an array with n objects colored red,white or blue, sort them so that objects of the same colorare adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to representthe color red, white, and blue respectively. Note:You are not suppose to use the library's sort function for this problem.""".
In this challenge, the task is to debug the existing code to successfully execute all provided test files. Consider that vowels in the alphabet are a, e, i, o, u and y. Function score_words takes a list of lowercase words as an argument and returns a score as follows: The score of a single word is if the word contains an even number of vowels. Otherwise, the score of this word is . The score for the whole list of words is the sum of scores of all words in the list. Debug the given function score_words such that it returns a correct score. Your function will be tested on several cases by the locked template code. Input Format The input is read by the provided locked code template. In the first line, there is a single integer denoting the number of words. In the second line, there are space-separated lowercase words. Constraints Each word has at most letters and all letters are English lowercase letters Output Format The output is produced by the provided…
Make a telephone lookup program. Read a data set of 1,000 names and telephone numbers from a file that contains the numbers in random order. Handle lookups by name and also reverse lookups by phone number. Use a binary search for both lookups. This assignment needs a resource class and a driver class. The resource class and the driver class will be in two separate files. The resource class will contain all of the methods and the driver class only needs to call the methods. The driver class needs to have only 5 lines of code. The code needs to be written in Java. Please help me with exactly what I asked for help.
Create a program that will encrypt letters and create a secret code. You will create an array of numbers from 0 - 25. use [i for i in range (26)] to create an array of numbers from 0 - 25. use random.shuffle to to shuffle the above array. This will be used for a new letter index order. For example: The first created array [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25] gets shuffled to become[2, 14, 12, 20, 16, 5, 11, 1, 13, 17, 15, 21, 19, 10, 23, 22, 25, 3, 6, 7, 18, 4, 9, 24, 0, 8] This will be used as the new index for the encrypted alphabet. create an array of letters using list(string.ascii_lowercase), this requires importing the string module. This will create: ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] Accept an input of a word. Using the above tables take each letter of the word and convert it to the encrypted letter. Print each…
Create a program that will encrypt letters and create a secret code. You will create an array of numbers from 0 - 25. use [i for i in range (26)] to create an array of numbers from 0 - 25. use random.shuffle to to shuffle the above array. This will be used for a new letter index order. For example: The first created array [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25] gets shuffled to become[2, 14, 12, 20, 16, 5, 11, 1, 13, 17, 15, 21, 19, 10, 23, 22, 25, 3, 6, 7, 18, 4, 9, 24, 0, 8] This will be used as the new index for the encrypted alphabet. create an array of letters using list(string.ascii_lowercase), this requires importing the string module. This will create: ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] Accept an input of a word. Using the above tables take each letter of the word and convert it to the encrypted letter. Print each…
In this assignment, you will decide how to keep the inventory in the text file. Then your program must read the inventory from the file into the array. Each product must have a record in the file with the name, regular price, and type. There are several options for storing records in the file. For example, • each value takes one line in the file (i.e., three lines for one product). Then you must take care of correct handling of the ends of the lines; • all values are in one line that can be read as a string. Then you must handle the parsing of the string; • all values are in one line separated by a delimiter. Then you must handle a line with delimiters. Assume that the inventory does not have more than 100 products. But the actual number is known only after the reading of the file. Once you can read data from the file into the array, you must add a new property to the product class – a static variable that holds the number of products in the inventory. Its value must grow as reading…
Create an array of 10 integers. Fill the array by taking input from user. Now check whether the array is palindrome or not. You can use any loop. A palindrome is a word, number or phrase which reads the same backward as forward, for example 4257227524 is a palindrome.Required to answer. Multi Line Text.
Jeff loves to develop code for random scenarios. Today Jeff started playing with a couple of Arrays A and B, each of size N. Initially A is filled with zeros. Jeff filled B with random numbers. Jeff visits each index i (1 <= i <= N) in random order. When at i, he selects another random indexj such that j is greater or equal to i. He then increments A[i], A[i+1], A[i+2] ... A[j] by 1. Finally, if for any index i, A[i] is greater than B[i], he then throws away that array A. For a given B, calculate the number of different arrays A, that Jeff can end up with. Two arrays are called different if there exists an index where the arrays have different values. Help Jeff in creating a C++ code that prints a single line containing the required answer modulo 109 + 7. Sample Test Case: 1 3 111 Result: 2
Jeff loves to develop code for random scenarios. Today Jeff started playing with a couple of Arrays A and B, each of size N. Initially A is filled with zeros. Jeff filled B with random numbers. Jeff visits each index i (1 <= i <= N) in random order. When at i, he selects another random indexj such that j is greater or equal to i. He then increments A[i], A[i+1], A[i+2] ... Alj] by 1. Finally, if for any index i, A[i] is greater than B[1], he then throws away that array A. For a given B, calculate the number of different arrays A, that Jeff can end up with. Two arrays are called different if there exists an index where the arrays have different values. Help Jeff in creating a C++ code that prints a single line containing the required answer modulo 109 + 7. Sample Test Case: 1 111 Result: 2