Design data structures: present five data structures including B-tree for big data (you find data), for sorting algorithms. In this project, you will implement and analyze the following. Median finding, Order Statistics, and Quick Sort: In this project, you will implement the median-finding algorithms. The user should be able to select the "k", i.e., the rank of the number desired as output (k = n/2 is the median). You should also be able to select groups of 3, 5, 7, etc. in the linear-time median finding algorithm and be able to compare the performance of each. Also, implement the randomized median finding algorithm and compare it against the linear-time one. Implement quick sorting using both algorithms and compare the performances of these different versions.

Design data structures: present five data structures including B-tree for big data (you find data), for sorting algorithms. In this project, you will implement and analyze the following. Median finding, Order Statistics, and Quick Sort: In this project, you will implement the median-finding algorithms. The user should be able to select the "k", i.e., the rank of the number desired as output (k = n/2 is the median). You should also be able to select groups of 3, 5, 7, etc. in the linear-time median finding algorithm and be able to compare the performance of each. Also, implement the randomized median finding algorithm and compare it against the linear-time one. Implement quick sorting using both algorithms and compare the performances of these different versions.

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

Assume, you have been given a dictionary where the keys present the name of the father and the value is a list of names of the sons of that person. For example A has 3 sons namely X, Y, and Z. Again X has three sons namely E, F, and G. So, A is the grandfather of E, F, and G. family = {"A" : ["X", "Y", "Z"], "B": ["M", "N"], "W" : ["A", "B"], "X" : ["E", "F", "G"]} You need to write a code which takes an input and prints the names of all his grandsons in the format shown in output samples. If he does not have any grandchildren just print “Get your sons married first! Wanna_be_grandpa!!” You can assume the input will always be a key from the dictionary. But we will check your code with a different dictionary. So do not write a code for this particular dictionary only.
Write a RECURSIVE function, without using any loops, that prints the contents of a matrix with 3 columns. The function should take the matrix and the number of rows as arguments. void print_matrix(int arr[][3], int num_rows);
create a code
You are developing program to control operations of small bus transport companies. You should design and develop a class that will be used to create objects that hold information about their routes. The information kept about each route includes: • Route number • Departure time • Bus type • Seat capacity • Seats sold • Route departure town (i.e. the starting point) Route destination town (i.e. the other end point) • Additional information Behaviour - Functions of this class: • Constructor - default constructor, all data members initialised to default values. • Constructor - takes the route number, seat capacity, departure and destination as input parameters. A check_available_seats function that returns the number of unsold (still available) seats on the route; • A sell_seats function that takes as a parameter the number of seats a customer requires. If there are sufficient seats available the seats sold is increased by that amount. If there are
JavaScript NOTE: Dataset is defined below. Using the data set as a pre-defined variable in your program, write code that uses the dataset to print the FIRST NAMES ONLY of people who have BOTH above average English grades AND below average age from the dataset. The solutions for the textbook examples assume you are able to export in a framework like node.js, which is why in the data set I provide, I simply set the array of objects as a variable. Your code will be in the same file (treat it like any other array variable). You can do the same with the sample files the chapter provides. For example: var ancestry = [ { .. object .. }, ...]// your code here Requirements: Cannot use any array type built-in functions except filter(), map(), and reduce(). var dataSet = [ { "name":"Maura Glass", "age":60, "math":97, "english":63, "yearsOfEducation":4 }, { "name":"James Gates", "age":55, "math":72, "english":96, "yearsOfEducation":10 }, { "name":"Mills Morris", "age":26,…
1. An enumeration type is a set of ordered values. True False
Write a for loop to print all NUM_VALS elements of vector courseGrades, following each with a space (including the last). Print forwards, then backwards. End with newline. Ex: If courseGrades = {7, 9, 11, 10}, print:7 9 11 10 10 11 9 7 Hint: Use two for loops. Second loop starts with i = courseGrades.size() - 1 (Notes)C++ without using std:: Note: These activities may test code with different test values. This activity will perform two tests, both with a 4-element vector (vector<int> courseGrades(4)). See "How to Use zyBooks".Also note: If the submitted code has errors, the test may generate strange results. Or the test may crash and report "Program end never reached", in which case the system doesn't print the test case that caused the reported message. #include <iostream>#include <vector>using namespace std; int main() { const int NUM_VALS = 4; vector<int> courseGrades(NUM_VALS); int i; for (i = 0; i < courseGrades.size(); ++i) { cin >>…
In the description of bubble sort in the previous question, the sorted section of the list was at the end of the list. In this question, bubble sort will maintain the sorted section of the beginning of the list. Make sure that you are still implementing bubble sort! a) Rewrite the English description of bubble sort from the previous question with the necessary changes so that the sorted elements are at the beginning of the list instead of the end. b) Using your English description of bubble sort, write an outline of the bubble sort algorithm in English. c) Write the bubble_sort_2(L) function. d) Write Nose test cases for bubble_sort_2.
Must show it in Python:Please show step by step with comments.Please show it in simplest form.Please don't use any functionsPlease don't use any def func ()Input and Output must match with the QuestionPlease go through the Question very carefully.
Question in image Please explain how to do with the answer. Thank you.
15. Code to Recurrence Relation What is the recurrence relation of the runtime of the following algorithm: T(n) represents the time it takes to complete func called with the parameter n value n. def func(n): if n == 0: return print(n) func(n//2) func(n//3) Pick ONE option T(n) = T(n-1) + T(n-2) + C; T(1) = C T(n) = T(n-2) + T(n-3) + C; T(1) = C T(n) = T(n/2) + T(n/3) + C; T(1) = C T(n) = T(n-5) + C; T(1) = C Clear Selection 81
Assume, you have been given a dictionary where the keys present the name of the father and the value is a list of names of the sons of that person. For example A has 3 sons namely X, Y, and Z. Again X has three sons namely E, F, and G. So, A is the grandfather of E, F, and G. family = {"A" : ["X", "Y", "Z"], "B": ["M", "N"], "W" : ["A", "B"], "X" : ["E", "F", "G"]} You need to write a code which takes an input and prints the names of all his grandsons in the format shown in output samples. If he does not have any grandchildren just print “Get your sons married first! Wanna_be_grandpa!!” You can assume the input will always be a key from the dictionary. But we will check your code with a different dictionary. So do not write a code for this particular dictionary only. Enter Assume, you have been given a dictionary where the keys present the name of the father and…