Answered: Design an algorithm to compute and…

Design an algorithm to compute and output the sum of the numbers in the sequence A(1), A(2), ..., A(n) of n real numbers where n is a positive integer. Write the algorithm in pseudocode.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 21PE

See similar textbooks

Related questions

Q: Exercise: Find the function s(n) that indicates the number of sums performed by the following…

A: lets analyse given algorithm:for i=2 to n+1 do // runs for i=2 to n+1 //n times :possible i…

Q: subject theory of computer science Given the language, L = {abb, aabb, babb, aaabb, ababb,…

A: The correct option is option D.(a+b)*abb

Q: The Fibonacci series begins with the terms 0 and 1 and has the property that each succeeding term is…

Q: Polycarp has a most loved arrangement a[1… n] comprising of n integers. He worked it out on the…

A: Here have to determine about the Favorite Sequence programming problem statement.

Q: Write the python code for the given pattern Given ‘n’, the number of rows, design an algorithm and…

A: Given: Given ‘n’, the number of rows, design an algorithm and write a Python code to draw a pattern.…

Q: Write a recursive Fibonacci function that computes the Fibonacci number for input n and prints each…

A: Given : a recursive Fibonacci function that computes the Fibonacci number for input n and prints…

Q: (a) Consider the following algorithm. Input: Integers n and a such that n 2 0 and a > 1. (1) If 0 <…

A: In this question, we have the algorithm given in this, we have to examine that how many time does…

Q: Find No. of iterations of Outer Loop (No code just number of iterations), No. of iterations of Inner…

A: Number of iteration of outer for loops = 7

Q: The sum of entries that are divisible by 8. For example if the input numbers are [-1, -8, -32, 16,…

A: As no programming language is mentioned. So I am using python to answer This.

Q: Write an algorithm that reads 10 integer numbers and calculates the average for numbers that are…

Q: The following problems below require the utilization of recursion to be solved. Must also have…

A: Define the function geometric_sum that takes an integer n as an argument. Check if n is equal to 0.…

Q: A two-dimensional array, A, has N rows and N columns, where N is a positive integer. The following…

A: Algorithm: Start Read n value Declare 2d array a[n][n] Initilaize k=1 Iterate through the matrix…

Q: Design an algorithm which generates even numbers between 1000 and 2000 and then prints them in the…

A: Algorithm :-is a finite sequence of well defined computer-implementable instructions, typically to…

Q: A formula for finding the greatest common divisor (GCD) of two numbers was formulated by the…

A: Given : Values of a and b. Output : GCD of a and b using recursive function.

Q: 1. Design an algorithm to find the weighted sum of four test scores…

A: Note: As you have asked multiple questions, according to our policy we will solve the first question…

Q: Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7. Note…

A: An algorithm is a procedure used for solving a problem or performing a computation.

Q: Think of an efficient algorithm to find the telephone number of one of your friends in telephone…

A: The efficient algorithm to find the telephone number in telephone directory is Binary search. The…

Q: Design an algorithm for computing for any positive integer n. Besides assignment and comparison,…

A: Design an algorithm for computing for any positive integer n. Besides assignment and comparison,…

Q: find the last 2 digits of n

A: This is very simple. There comes a number 100 between 1*3*5 .................. *197*199. So, if we…

Q: The Fibonacci algorithm is a famous mathematical function that allows us to create a sequence of…

A: In the below step I have pasted the code and commented it please go through it.

Q: Write an Algorithm (pseudocode) to find the following for a given 3 digit-integer A) sum of the…

A: Write an Algorithm (pseudocode) to find the following for a given 3 digit-integer A) sum of the…

Q: Explain Algorithm: To sequentially search for the first occurring even number in the list of numbers…

A: Let's evaluate the algorithm's effectiveness for the provided input instances in terms of the number…

Q: characterization, in terms of n for the following algorithm: for i in range(n*logn): for j in…

A: The following algorithm consists of three nested loops: an outer loop, an inner loop, and an…

Q: Draw a flowchart for the following algorithm (pseudocode) and also find the output of the algorithm.…

A: Here I have drawn the flowchart with the decision box that has 2 conditions if it's a yes then the…

Q: function threekplusone (k) : while k != 1 do rounds = 0 %3D if k%2 == 0 then k/2 else 3*k+1 end if…

A: There are certain error in the pseudocode which will serve the wrong result if run. Below is the…

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Design an algorithm to compute and output the sum of the numbers in the
sequence A(1), A(2), ..., A(n) of n real numbers where n is a positive integer.
Write the algorithm in pseudocode.

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: Pseudocode

VIEW

Step 2: C CODE

VIEW

Step 3: code screenshot

VIEW

Solution

VIEW

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

The Fibonacci algorithm is a famous mathematical function that allows us to create a sequence of numbers by adding together the two previous values. For example, we have the sequence:1, 1, 2, 3, 5, 8, 13, 21…Write your own recursive code to calculate the nth term in the sequence. You should accept a positive integer as an input, and output the nth term of the sequence.Once you have created your code, add comments describing how the code works, and the complexity of any code you have created.
Using .cpp Write a program that reads in an m by n matrix (m row by n column), then reads in an n by p matrix (n row by p column), and then computes the product matrix and displays the two matrices as well as their product matrix on the screen.
Please Answer ALL parts of this question from a discrete maths textbook. *This is not graded work, it is practice
5. Given # > 3 points P₁ = (x₁, y₁), …….‚ P₂ = (x₂‹ Yn) in the coordinate plane, design an algorithm to check whether all the points lie within a triangle with its vertices at three of the points given. (You can either design an algorithm from scratch or reduce the problem to another one with a known algorithm.)
Using java
1. Prof. Nigma at the Portland Institute of Technology (which still doesn't exist) was thrilled with your previous work and hired you again to analyze the algorithm given here in pseudocode! As usual, however, Prof. Nigma neglected to explain what the algorithm does. def Q(A[0..n - 1]) // Input: Array A[0..n-1] of n real numbers, for n ≥1 if n = 1 return A[0] else temp = Q(A[0..n - 2]) if temp ≤ A[n 1] return temp else return A[n - 1] (a) What does this algorithm compute? Give an English description of what value it returns on a given input array, along with a convincing explanation of your answer. (You do not need to give examples as part of your answer, but as always, you are welcome to include examples along with the English description, if it would make your answer clearer.) (b) What is the complexity class of this algorithm? To find it, first state a re- currence for the time complexity of the algorithm, then solve it using one of the methods presented in class for solving…
Using recursive functions in Python, given three letters in the alphabet, get their permutations together with the combinations of any two letters from it.
Python Programming
Use the recursion to solve the following problems using Java Programming Language 1. Calculate the sum of an array of n integers. 2. Compute Powers, p(x,n)=xn 3. Revers an array of n integers 4. Calculate the length of string (number of characters) 5. Implement the tail recursion for problems 1 and 2. Please test the program by using 2 different input sets!
please show your solution
Write an algorithm and A C program that takes an array of N integers (N will be specified by the user at run time). It then copies the numbers that are multiplier of 5 into one array and those that are multiplier of 9 into a separate array. Your program then needs to compute the average of each of these two arrays and print them on the screen.
Computer science / discrete math question