Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 12, Problem 27CRP
Program Plan Intro
An algorithm is a step by step procedure of solving a problem and the number of steps should be minimum. An algorithm consists of instructions within the steps that are executed to give the final result.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Design an algorithm for computing for any positive integer n.
Besides assignment and comparison, your algorithm may only use the
four basic arithmetical operations.
Correct answer will be upvoted else Multiple Downvoted. Computer science.
Polycarp has a most loved arrangement a[1… n] comprising of n integers. He worked it out on the whiteboard as follows:
he composed the number a1 to the left side (toward the start of the whiteboard);
he composed the number a2 to the right side (toward the finish of the whiteboard);
then, at that point, as far to the left as could really be expected (yet to the right from a1), he composed the number a3;
then, at that point, as far to the right as could be expected (however to the left from a2), he composed the number a4;
Polycarp kept on going about too, until he worked out the whole succession on the whiteboard.
The start of the outcome appears as though this (obviously, if n≥4).
For instance, assuming n=7 and a=[3,1,4,1,5,9,2], Polycarp will compose a grouping on the whiteboard [3,4,5,2,9,1,1].
You saw the grouping composed on the whiteboard and presently you need to reestablish…
Algorithms Question
Three points P, Q, and R are said to be collinear if they are on a single line. To check whether the 3 points lie on the same line, we use the distance formula. If P, Q and R are three collinear points, then:
Distance from P to Q + Distance from Q to R = Distance from P to R
PQ + QR = PR
The distance between two points (x1, y1) and (x2, y2) is given by
Hence, we can easily find the distance between the points P, Q and R, with the help of this formula.
Design an algorithm (pseudocode) to check whether three points are collinear. In your solution include the input and the output.
Chapter 12 Solutions
Computer Science: An Overview (12th Edition)
Ch. 12.1 - Prob. 1QECh. 12.1 - Prob. 2QECh. 12.1 - Prob. 3QECh. 12.1 - Prob. 4QECh. 12.2 - Prob. 1QECh. 12.2 - Prob. 2QECh. 12.2 - Prob. 3QECh. 12.2 - Prob. 4QECh. 12.2 - Prob. 5QECh. 12.3 - Prob. 1QE
Ch. 12.3 - Prob. 3QECh. 12.3 - Prob. 5QECh. 12.3 - Prob. 6QECh. 12.4 - Prob. 1QECh. 12.4 - Prob. 2QECh. 12.4 - Prob. 3QECh. 12.5 - Prob. 1QECh. 12.5 - Prob. 2QECh. 12.5 - Prob. 4QECh. 12.5 - Prob. 5QECh. 12.6 - Prob. 1QECh. 12.6 - Prob. 2QECh. 12.6 - Prob. 3QECh. 12.6 - Prob. 4QECh. 12 - Prob. 1CRPCh. 12 - Prob. 2CRPCh. 12 - Prob. 3CRPCh. 12 - In each of the following cases, write a program...Ch. 12 - Prob. 5CRPCh. 12 - Describe the function computed by the following...Ch. 12 - Describe the function computed by the following...Ch. 12 - Write a Bare Bones program that computes the...Ch. 12 - Prob. 9CRPCh. 12 - In this chapter we saw how the statement copy...Ch. 12 - Prob. 11CRPCh. 12 - Prob. 12CRPCh. 12 - Prob. 13CRPCh. 12 - Prob. 14CRPCh. 12 - Prob. 15CRPCh. 12 - Prob. 16CRPCh. 12 - Prob. 17CRPCh. 12 - Prob. 18CRPCh. 12 - Prob. 19CRPCh. 12 - Analyze the validity of the following pair of...Ch. 12 - Analyze the validity of the statement The cook on...Ch. 12 - Suppose you were in a country where each person...Ch. 12 - Prob. 23CRPCh. 12 - Prob. 24CRPCh. 12 - Suppose you needed to find out if anyone in a...Ch. 12 - Prob. 26CRPCh. 12 - Prob. 27CRPCh. 12 - Prob. 28CRPCh. 12 - Prob. 29CRPCh. 12 - Prob. 30CRPCh. 12 - Prob. 31CRPCh. 12 - Suppose a lottery is based on correctly picking...Ch. 12 - Is the following algorithm deterministic? Explain...Ch. 12 - Prob. 34CRPCh. 12 - Prob. 35CRPCh. 12 - Does the following algorithm have a polynomial or...Ch. 12 - Prob. 37CRPCh. 12 - Summarize the distinction between stating that a...Ch. 12 - Prob. 39CRPCh. 12 - Prob. 40CRPCh. 12 - Prob. 41CRPCh. 12 - Prob. 42CRPCh. 12 - Prob. 43CRPCh. 12 - Prob. 44CRPCh. 12 - Prob. 46CRPCh. 12 - Prob. 48CRPCh. 12 - Prob. 49CRPCh. 12 - Prob. 50CRPCh. 12 - Prob. 51CRPCh. 12 - Prob. 52CRPCh. 12 - Prob. 1SICh. 12 - Prob. 2SICh. 12 - Prob. 3SICh. 12 - Prob. 4SICh. 12 - Prob. 5SICh. 12 - Prob. 6SICh. 12 - Prob. 7SICh. 12 - Prob. 8SI
Knowledge Booster
Similar questions
- When solving a system of equations, how does one go about doing it numerically? Tell me how at least one of the algorithms works using just your own words?arrow_forwardMake an algorithm (Flowchart or pseudocode) for solving systems of linear algebraic equations (Ax=b, with n number of unknown and equations) using the Gauss-Jordan Elimination.arrow_forwardA good algorithm should be free from ambiguity” briefly discussarrow_forward
- With a fancy calculator, finding square roots is easy. But what if you only had a basic four-function calculator? Assuming that number holds the value that you want to calculate the square root of, the following algorithm approximates the square root of a number: Get a guess from a human Square the guess If the squared guess is within 0.1 of the original number, we will accept the guess as our answer If it is not, try again with a different guess and keep trying until we get an answer that is close enough This algorithm relies on a human to make the guesses, though it wouldn't be too hard to also design an algorithm for making an appropriate guess. What would be a flowchart for this?arrow_forwardHow does one go about applying numerical techniques to the resolution of a system of equations? Using just your own words, describe the algorithm's operation for one of the approaches.arrow_forwardList the methods for solving linear programs with polynomial complexity.arrow_forward
- Write an algorithm (psudo-code) for finding the average of six numbers, and the sum of the numbers given.arrow_forwardRecall the Babylonian Algorithm for calculating a square root that we discussed in class. What will output if we were solving the square root of 21 (S = 21) using the Babylonian Algorithm with a first guess of x = 10 with just one iteration? What will the algorithm output be after a second iteration? (Answer rounded to 2 decimal places)arrow_forwardHow do Numerical Methods go about solving a set of equations? Using your own words, please explain the algorithm used in at least one of the methods.arrow_forward
- Write an algorithm for a la russe multiplication method.Also write the working of your algorithm by solving a simple problem?arrow_forwardYou are given two algorithms A and B where A has 3,500 instructions and runs in 3 seconds; while B has 26,400 instructions and runs in 2 seconds. If you are required to compare the 2 algorithms, what criteria should you use to determine which of them is better in solving the given problem?arrow_forwardWrite pseudocode for an algorithm for finding the real roots of equation ax2 + bx + c for arbitrary real coefficients a, b, and c. (You may assume the availability of the square root function sqrt(x).)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education