Algorithm #3 - Indirect Sum Objective: compute the sum of N integers sum = 0 # set accumulator to 0 A = list(range(0, N)) # create an array of length N filled with values 0..N-1 B = [random.randint(0,N-1) for j in A ] # create an array of length N filled with random #s indx = B[0] for i in range(0,N): sum += A[indx] indx = B[indx] print("sum = ", sum)

Algorithm #3 - Indirect Sum Objective: compute the sum of N integers sum = 0 # set accumulator to 0 A = list(range(0, N)) # create an array of length N filled with values 0..N-1 B = [random.randint(0,N-1) for j in A ] # create an array of length N filled with random #s indx = B[0] for i in range(0,N): sum += A[indx] indx = B[indx] print("sum = ", sum)

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

Related questions

Q: Sem is new in the program and just now he is familiar with the array in programming and he wants to…

A: Algorithm: 1. Take the input 2. Check for condition 3. Iterate for range 4. Return the output

Q: Double Insertion Sort is a variation on Insertion Sort that works from the middle of the array out.…

A: Answer:- // Java program for implementation of Insertion Sort class InsertionSort {…

Q: Instead of utilizing an array, would it be beneficial to work with vectors instead?

A: Vector occupies more memory. Array is memory efficient data structure. Vector takes more time in…

Q: Write a program that takes nxn matrix with entries of integer values. i) Find out the maximum and…

A: Here I have taken input from the user for n and then asked the user to enter values in the matrix.…

Q: Sort an array RECURSIVELY using the insertion sort algorithm. (USE PYTHON and make sure your code…

A: import array# Recursive function to perform insertion sort on array `arr[i…n]`def insertion(arr, i,…

Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n [10]…

A: The given elements are the square of a number that is: 12 = 1, 22 = 4, 32 = 9, 42 = 16... and so on…

Q: Create a array of size n and poulate it with random numbers in range 0 to 150. Print the maximum…

A: Write a C++ program that- Create a array of size n and poulate it with random numbers in range 0 to…

Q: 1. Write an algorithm that applies right shift on one dimensional array (trace your algorithm on…

A: I have given a detailed answer in step 2.

Q: Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n Suppose a…

A: Answer a) Since these numbers are numbers are squares of natural numbers we simply can look for them…

Q: Q3. This question requires you to manipulate arrays using slicing, splitting and/or array func-…

A: Code:- import numpy as np# create a 1-D array of range 1 to 20arr = np.arange(1, 21)print("1-D array…

Q: se numpy library on python program to solve the following problems 1. Create a sequence of even…

A: import numpy as nparray=np.arange(2,21,2)print("sequence of even numbers starting from 2 and end…

Q: Write a function definition to compute and print the deviation of every array value from the mean.…

A: Solution: Given, 1. Compute the mean (average value) of the array.2. For each array element, print…

Q: Design a multidimensional ARRAY to receive inputs for array 'a' and 'b'. Display the sumArray &…

A: I have written the code in C -

Q: Prepare the SPIM program for this question: Find the reverse of three numbers using numbers and an…

A: Prompt the user to enter three numbers.Store the numbers in an array.Calculate the reverse of each…

Q: Sem is new in the program and just now he is familiar with the array in programming and he wants to…

A: The code in Python is given in the following steps.

Q: B) Write an algorithm that takes the input 2 multi-dimensional array and produce and calculate the…

A: Given: Creation of two 2D array. SUM of Consecutive Adjacent rows

Concept explainers

Fundamentals of Multithreaded Algorithms

An algorithm that executes a single instruction in a uniprocessor system is called a serial algorithm. In the case of a multiprocessor computer system, a multiprocessor computer can execute multiple instructions in parallel. A multithreaded algorithm is an algorithm that enables multiple instances of the code to be executed concurrently.Multithreading is a concept that allows the CPU to execute threads independently while sharing similar resources. It is an important CPU feature that works on the process. Thread is a sequence of instructions that executes in parallel with other threads. Because of multithreading, multiple tasks can be performed within a single process, making the execution faster.

Question

Simplify the following algorithm so only one array is used and no B array is needed.

Algorithm #3 - Indirect Sum
Objective: compute the sum of N integers
sum = 0 # set accumulator to 0
A = list(range(0,N)) #create an array of length N filled with values 0..N-1
B = [random.randint(0,N-1) for j in A ] # create an array of length N filled with random #s
indx = B[0]
for i in range(0,N):
sum += A[indx]
indx = B[indx]
print("sum = ", sum)

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Multithreaded Algorithms

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

DO this in sim8085
Write a program to perform the following operations on the two-dimension array: 1. Capture input for Matrix 1 and Matrix 2 from user2. Print Matrix 1 and Matrix 23. Add Matrix 1 and Matrix 2 and store the result in Matrix 3 4. Find the largest number from the Matrix 3 5. Exit
Python language
Implement ONE array of the English alphabet (26 characters). a) Use a loop to cast and generate the array. b) Use a loop to output the array. c) Create a swap function for swapping character variables. d) Use a loop and the swap function to reverse all array elements. e) Use a loop to Output the updated array. Hint: Set a variable for the first and last indices. Swap those values. Gradually move the first/last pointers to the middle of the array, swapping as you go. When the middle is reached, the array will be reversed. Example Output Original: 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 Reversed: Z Y X W V U T S R Q P O N M L K J I H G F E D C B A its c++ do it in a easy way thankyou
Problem: Create a two-dimensional array using C language that will show the following: Enter number of rows: Enter number of columns: The sum of column 1 is: The sum of column 2 is: The sum of all elements is: The product of column 1 is: The product of column 2 is: The product of all elements is: The largest element is: The smallest element is: The reverse of all elements is:
Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n Suppose a number in the sequence is missing. (a). Write the mathematical process to find the missing number, i.e. some equation. (b). What is the time complexity of finding the missing number in the sequence?
Now, write another function that prints the values of any array in reverse order. (The function should not change the original array). As an example, if a [] = {1, 2, 3, 4, 5}; The function would print the values in reverse as: 5, 4, 3, 2, 1
Use c# language
1. Write an algorithm that applies right shift on one dimensional array (trace your algorithm on example array A: [0, 9, 2, 10, 3] and show the result of your trace steps as a table). *Dont use extra array while solving this problem *Just write algorithm do not write program in any other programming language
Read in an integer n (n < 25). Read n integers in an array A. Then do the following (writeseparate programs for each, only the reading part is common).a) Find the sum of the absolute values of the integers.b) Copy the positive and negative integers in the array into two additional arrays B and Crespectively. Print A, B and C.c) Exchange the values of every pair of values from the start (so exchange A[0] and A[1],A[2] and A[3] and so on). If the number of elements is odd, the last value should stay thesame.write c program
2. Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n Suppose a number in the sequence is missing. a. Write the mathematical process to find the missing number, i.e. some equation. b. What is the time complexity of finding the missing number in the sequence?
C Program Find median number/s from given array. Ignore duplicates. Example 1: Input: 8 3 4 2 9 Output: 4 Explanation: When sorted, input becomes 2 3 4 8 9. The median number from the five numbers is 4. Example 2: Input: 9 2 3 5 5 4 7 1 8 Output: 4 and 5 Explanation: When sorted, input becomes 1 2 3 4 5 7 8 9. The median numbers from the eight numbers is 4 and 5.