Consider the following piece of pseudo- code for computing the average of a data set, where data is an array of numbers of length max: total ¡- 0 i- i ¡- 0 while (i ¡ max) – i total ¡- total + data[i] i- ¡¡- i + 1 return (total / max) Discuss the differences between the output of the pseudo-code and the math- ematical average of the data points that might occur if data is a array of int and total is an int. Then do the same for the case where data is an array of float and total is a float. (You may assume the implementation is in Java. Consider in particular the case of large data sets.)

Consider the following piece of pseudo- code for computing the average of a data set, where data is an array of numbers of length max: total ¡- 0 i- i ¡- 0 while (i ¡ max) – i total ¡- total + data[i] i- ¡¡- i + 1 return (total / max) Discuss the differences between the output of the pseudo-code and the math- ematical average of the data points that might occur if data is a array of int and total is an int. Then do the same for the case where data is an array of float and total is a float. (You may assume the implementation is in Java. Consider in particular the case of large data sets.)

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

Let A be an array of numbers. In the maximum sub-array problem, your goal is to determine the sub-array A[x . . . y] of consecutive terms for which the sum of the entries is as large as possible. For example, if A = [−2, −3, 4, −1, −2, 1, 5, −3], the maximum sub-array is [4, −1, 2, 1, 5], and the largest possible sum is S = 4 − 1 − 2 + 1 + 5 = 7. Suppose A = [1, 2, −4, 8, 16, −32, 64, 128, −256, 512, 1024, −2048]. Determine S, the largest possible sum of a sub-array of A.
Suppose we are given an array of numbers A[0], A[2], . . . , A[n - 1]. You may assume that n is a multiple of6. We wish to find a number x that simultaneously satisfies two properties: First, x should be in the middle two-thirds ofthe array (in other words, x = A[i] for some n/6 <= i < 5n/6). Second, after sorting the array, x should still be in the middletwo-thirds.2a) Prove that such an x exists. (Hint: how many values are not in the middle two-thirds of the original array? How manyare not in the middle two-thirds of the sorted array?)2b) Describe a linear time algorithm for finding such an x. (Note, if your solution calls one of the algorithms described inthe lectures, you should just refer to it by name, e.g. “quicksort”, rather than explaining how it works.)
Prove that when using a dynamic array that grows and shrinks as in the</o:p> previous exercise, the following series of 2n operations takes O(n) time:</o:p> n append operations on an initially empty array, followed by n pop operations.</o:p> </o:p>
I'm not sure if the question is understood here, but this problem utilizes a 2D array as OPT. OPT[i, j] = is the largest kind of increasing subsequence we can obtain ending at ai, aj. Where ai < aj and ak < ai. Is it also possible to get this solution in java?
Given an array A = [10, 7, 4, 2, 1], and target = 7, return the index of the target if found, else return -1. 1. Can this problem be solved in O(logN)? 2. If so, write the implementation. Mention time and space complexity 3. If this problem cannot be solved using O(logN), what is the solution that you suggest - write the code and also mention time and space complexity.
Given an integer n and an array a of length n, your task is to apply the following mutation to a: Array a mutates into a new array b of length n. For each i from 0 to n - 1, b[i] = a[i - 1] + a[i] + a[i + 1]. If some element in the sum a[i - 1] + a[i] + a[i + 1] does not exist, it should be set to 0. For example, b[0] should be equal to 0 + a[0] + a[1].
(e) What is the worst-case complexity of NEWSORT2 if the array of size n consists of k(k<=n) pre-sorted blocks of identical size? for example, the following array consists of 4 pre-sorted blocks of size 3: [5, 6, 7, 1, 8, 9, 2, 3, 11, 12, 15, 16] Pyton
1. Consider the algorithm for the sorting problem that sorts an array by counting,for each of its elements, the number of smaller elements and then uses thisinformation to put the element in its appropriate position in the sorted array:ALGORITHMComparisonCountingSort(A[0..n − 1])//Sorts an array by comparison counting//Input: Array A[0..n//Output: Array S[0..n− 1] of orderable values− 1] of A’s elements sorted// in nondecreasing orderfor i ← 0 to nCount− 1 do[i]←0for i ← 0 to n − 2 dofor j ← i +1 to n − 1 doif A[i] < A[j ]Count[j ]← Count[j ] + 1else Count[i]← Count[i] + 1for i ←0 to n−1 doS[Count[i]]←A[i]return Sa. Apply this algorithm to sorting the list 60, 35, 81, 98, 14, 47.b. Is this algorithm stable?c. Is it in-place?
Algorthim of how to find the largest element missing in an unsorted array of n positive integers and the running time of the algorthim is in O(n). Example of this is that the n=6 array C= [5,90,8,6,26,9] The largest element missing in the array is 7
Please its my humble request don't use Chegg for this question Given an string representing a 2D array of integers that contains the locations of the two skyscrapers, find the shortest possible path that connects the two skyscrapers and return the length of that path. A skyscraper is defined to be a 4-directionally connected group (i.e. North-South-East-West, no diagonals), and can consist of multiple "parts" such that the initial size of the skyscraper is not one single cell. 1's represent a cell that is part of the skyscraper, and 0's represent cells that are empty air. You will join the path to the other skyscraper by adding planks to spots containing 0's where each cell represents one unit of distance. You can only add planks to spots connected to either a skyscraper or another 2x4 (i.e. you cannot "jump" over a gap), and you can only do so 4-directionally. Return the smallest number of planks needed to make the crossing. Case 1: Input:…
Need help in the deisgning of algorithms. Given an array of numbers as the input, devise an algorithm to generate arandom permutation of the array, such that each number has equal probability to be placed in each position in the output array.
Given an array A containing N numbers. The problem is to find the minimum gcd among all non-decreasing subarrays. Note: Gcd of k number is the greatest number which divides all k numbers. Example 1: Input : arr[] = {1, 2, 3, 2, 4, 1, 7} Output : 1 Explanation : Some non decreasing subarrays are - {1, 2, 3} gcd = 1, {2, 4} gcd = 2, {1, 7} gcd = 1, minimum gcd = 1