Answered: (c) Input: a1, a2,..., an, a sequence…

(c) Input: a1, a2,..., an, a sequence of numbers, where n > 1 n, the length of the sequence. Output: "True" if there are any two numbers in the sequence whose sum is 0 and "False" otherwise.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 6PE

See similar textbooks

Related questions

Q: What mental picture do you conjure up when you consider email? Can information be sent to the right…

A: Answer is

Q: For this assignment you are to find 3 real-world examples of identity theft, preferably medical id…

A: The objective of this question is to find three real-world examples of identity theft, understand…

Q: Can you help me with this question? I'm struggling to figure out how to approach it, and despite…

A: In this question we have to describe and illustrate a pushdown automaton (PDA) for the language…

Q: It’s January 1, and you’ve written down your major goal for the year. You do not want those closest…

A: This could be accomplished with the help of the cryptrogram.

Q: Let's say you've been asked to act as the JAD session's facilitator. If you were in charge of a JAD…

A: 1) JAD stands for Joint Application Development, which is a collaborative approach to software…

Q: There's no way that one procedure could be delayed in the middle of completing it. Please explain…

A: The answer is given in the below step

Q: here is the question that i need help with: 2.5 Give informal descriptions and state diagrams of…

A: tart with understanding the language , where there is a palindrome.In this context, a palindrome is…

Q: Making Elevators Go Faster! This story has been reported in numerous places and has almost become a…

A: Answer: Background : The time constraint of moving in a elevator and various solutions proposed for…

Q: enhance my understanding of the solution? Your help in navigating through this would be greatly…

A: Grammar using a single non-terminal symbol S:S → 0S0 | 1S1 | 0 | 1 | εGrammar using two non-terminal…

Q: Your current job is to review the usability evaluation reports. One such reports states: "The button…

A: Answer: We will review here for some given activity and based on the given we will write here some…

Q: Go to the New Fees worksheet. DeShawn is considering whether to change the fees for the small-group…

Q: There's no way that one procedure could be delayed in the middle of completing it. Please explain…

A: NOTE :- Below i explain the answer in my own words by which you understand it well. An endeavor…

Q: There's no way that one procedure could be delayed in the middle of completing it. Please explain…

A: One Step at a Time: A single process refers to any color service that may be accomplished in only…

Q: What motivates you to get a degree at a university? In your Written Assignment, you will be asked to…

A: Introduction It is entirely dependent on our point of view as to how we should respond to this…

Q: What visuals spring to mind when you consider email? When an email is sent, what happens to it? Take…

A: Introduction: Mail is delivered to its recipient at their mailbox (an electronic mailbox, email box,…

Q: How do you see the information included in an email when you read it? Which of these methods is the…

A: Electronic mail, or email, is a way to communicate through internet-connected devices. It lets users…

Question

Would you be able to help me with question 2.7 part C and E? I'm struggling with this problem and would be grateful for assistance because I don't know how to do this problem and can you do it step by step so I can see how you did it.

I only need help with part C and E and can you label the parts as well.

Write an algorithm in pseudocode for each description of the input and output.
(a) Input: a1, a2,..., an, a sequence of numbers, where n > 1
n, the length of the sequence.
Output: "True" if the sequence is non-decreasing and "False" otherwise.
A sequence of numbers is non-decreasing if each number is at least as large as the one before.
(b) Input: a1, a2,..., an, a sequence of numbers, where n > 1
n, the length of the sequence.
Output: "True" if there are two consecutive numbers in the sequence that are the same and "False" otherwise.
(c) Input: a1, a2,..., an, a sequence of numbers, where n > 1
n, the length of the sequence.
Output: "True" if there are any two numbers in the sequence whose sum is 0 and "False" otherwise.
(d) Input: a1, a2,..., an, a sequence of numbers, where n > 1
n, the length of the sequence.
Output: "True" if there are any three numbers in the sequence that form a Pythagorean triple.
The numbers x, y, and z are a Pythagorean triple if x² + y² = 22.
(e) Input: a1, a2,..., an, a sequence of distinct numbers, where n > 2
n, the length of the sequence.
Output: The second smallest number in the sequence.

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Pseudocode for the algorithm

VIEW

Step 2: C) Algorithm of the code in pseudocode

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Boolean Algebra and Digital Logics

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

(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
When you borrow money to buy a house, a car, or for some other purpose, you repay the loan by making periodic payments over a certain period of time. Of course, the lending company will charge interest on the loan. Every periodic payment consists of the interest on the loan and the payment toward the principal amount. To be specific, suppose that you borrow $1,000 at an interest rate of 7.2% per year and the payments are monthly. Suppose that your monthly payment is $25. Now, the interest is 7.2% per year and the payments are monthly, so the interest rate per month is 7.2/12 = 0.6%. The first months interest on $1,000 is 1000 0.006 = 6. Because the payment is $25 and the interest for the first month is $6, the payment toward the principal amount is 25 6 = 19. This means after making the first payment, the loan amount is 1,000 19 = 981. For the second payment, the interest is calculated on $981. So the interest for the second month is 981 0.006 = 5.886, that is, approximately $5.89. This implies that the payment toward the principal is 25 5.89 = 19.11 and the remaining balance after the second payment is 981 19.11 = 961.89. This process is repeated until the loan is paid. Write a program that accepts as input the loan amount, the interest rate per year, and the monthly payment. (Enter the interest rate as a percentage. For example, if the interest rate is 7.2% per year, then enter 7.2.) The program then outputs the number of months it would take to repay the loan. (Note that if the monthly payment is less than the first months interest, then after each payment, the loan amount will increase. In this case, the program must warn the borrower that the monthly payment is too low, and with this monthly payment, the loan amount could not be repaid.)
(Computation) A magic square is a square of numbers with N rows and N columns, in which each integer value from 1 to (N * N) appears exactly once, and the sum of each column, each row, and each diagonal is the same value. For example, Figure 7.21 shows a magic square in which N=3, and the sum of the rows, columns, and diagonals is 15. Write a program that constructs and displays a magic square for a given odd number N. This is the algorithm:
(Statistical) In many statistical analysis programs, data values considerably outside the range of the majority of values are simply dropped from consideration. Using this information, write a C++ program that accepts up to 10 floating-point values from a user and determines and displays the average and standard deviation of the input values. All values more than four standard deviations away from the computed average are to be displayed and dropped from any further calculation, and a new average and standard deviation should be computed and displayed.
(Mechanics) The deflection at any point along the centerline of a cantilevered beam, such as the one used for a balcony (see Figure 5.15), when a load is distributed evenly along the beam is given by this formula: d=wx224EI(x2+6l24lx) d is the deflection at location x (ft). xisthedistancefromthesecuredend( ft).wistheweightplacedattheendofthebeam( lbs/ft).listhebeamlength( ft). Eisthemodulesofelasticity( lbs/f t 2 ).Iisthesecondmomentofinertia( f t 4 ). For the beam shown in Figure 5.15, the second moment of inertia is determined as follows: l=bh312 b is the beam’s base. h is the beam’s height. Using these formulas, write, compile, and run a C++ program that determines and displays a table of the deflection for a cantilevered pine beam at half-foot increments along its length, using the following data: w=200lbs/ftl=3ftE=187.2106lb/ft2b=.2fth=.3ft
(Data processing) Your professor has asked you to write a C++ program that determines grades at the end of the semester. For each student, identified by an integer number between 1 and 60, four exam grades must be kept, and two final grade averages must be computed. The first grade average is simply the average of all four grades. The second grade average is computed by weighting the four grades as follows: The first grade gets a weight of 0.2, the second grade gets a weight of 0.3, the third grade gets a weight of 0.3, and the fourth grade gets a weight of 0.2. That is, the final grade is computed as follows: 0.2grade1+0.3grade2+0.3grade3+0.2grade4 Using this information, construct a 60-by-7 two-dimensional array, in which the first column is used for the student number, the next four columns for the grades, and the last two columns for the computed final grades. The program’s output should be a display of the data in the completed array. For testing purposes, the professor has provided the following data:
(Useful utility) Modify the program written for Exercise 3 to search for the first occurrence of a user-entered sequence of characters, and then replace this sequence, when it’s found in the string, with a second user-entered sequence. For example, if the entered string is Figure 4-4 illustrates the output of Program 4-2 and the user enters that 4- is to be replaced by 3-, the resulting string is Figure 3-4 illustrates the output of Program 4-2. (Only the first occurrence of the searched-for sequence has been changed.)
Redo Programming Exercise 8 using dowhile loops.
(Conversion) a. Write a C++ program to convert meters to feet. The program should request the starting meter value, the number of conversions to be made, and the increment between metric values. The display should have appropriate headings and list the meters and the corresponding feet value. If the number of iterations is greater than 10, have your program substitute a default increment of 10. Use the relationship that 1 meter = 3.281 feet. b. Run the program written in Exercise 6a on a computer. Verify that your program begins at the correct starting meter value and contains the exact number of conversions specified in your input data. c. Modify the program written in Exercise 6a to request the starting meter value, the ending meter value, and the increment. Instead of the condition checking for a fixed count, the condition checks for the ending meter value. If the number of iterations is greater than 20, have your program substitute a default increment of (ending value - starting value) / 19.
Why doesnt a CPU evaluate the expression 'A' = 'a' as true?
(General math) The value of p can be approximated by this series: 4(113+1517+....) Using this formula, write a program that calculates and displays the value of , using 2, 3, and 4 terms of the series.