Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 5, Problem 4SI
Explanation of Solution
The sense in which the some institute should be given ownership of algorithms is:
- The ownership of rivers, oceans ad forests were normally given to either the famous personalities if they donated the money to that place or to the war heroes for their service and sacrifices to that region.
- Similar is the case with algorithms.
- An
algorithm is the building block of a program. It is a set of rules used to perform a particular operation especially by a computer. - These are logical structures and are used as an abstract which defines the work done. They have physical significance.
- Every algorithm should have three features:
- The algorithm should be finite in structure.
- The algorithm should have precisely defined instruction...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
The following question are intended as a guide to the ethical/social/legal issues associated with the field of computing. The goal is not merely to answer these question. You should also consider why you answered as you did and whether your justifications are consistent from one question to the next.
In the context of interactive television, to what extent should a company be allowed to retrieve information from children (perhaps via an interactive game format)? For example, should a company be allowed to obtain a child's report on his or her parents' buying patterns? What about information about the child?
The questions that follow are meant to serve as a roadmap to the
ethical, societal, and legal problems that arise in the area of computing. The aim isn't only to find answers to these questions. Evaluate why you responded the way you did and if your justifications are clear from question to question.
Is it appropriate for a person to design his or her own applications without considering the risk of truncation errors and their
consequences?
Question 1
(a). Iteration and recursion are two very fundamental concepts
underlying things we do in computing.
(i). In your own words, compare and contrast the terms Iteration
and Recursion in the context of solving problems in business,
science or engineering; and explain the areas of use (in practice)
of each of them.
(ii). Using practical examples in business, science or engineering,
explain reasons why people still use recursion to solve problems
even-though iteration is more efficient.
(b). In your own words, describe how Agape Savings and Loans Company
can use singly-linked lists to keep track of customers that its Susu
collectors (or mobile bankers) have won for the company over the
last 2 months; and draw a suitable diagram (with hypothetical data)
to illustrate your answer.
(c). In many fields of human endeavour, we use stacks on daily basis.
Provide and explain two practical examples where we use stacks in
each of the following fields:
(i). Education
(ii). Business
(iii).…
Chapter 5 Solutions
Computer Science: An Overview (12th Edition)
Ch. 5.1 - Prob. 1QECh. 5.1 - Prob. 2QECh. 5.1 - Prob. 3QECh. 5.1 - Suppose the insertion sort as presented in Figure...Ch. 5.2 - A primitive in one context might turn out to be a...Ch. 5.2 - Prob. 2QECh. 5.2 - The Euclidean algorithm finds the greatest common...Ch. 5.2 - Describe a collection of primitives that are used...Ch. 5.3 - Prob. 2QECh. 5.3 - Prob. 3QE
Ch. 5.3 - Prob. 4QECh. 5.4 - Modify the sequential search function in Figure...Ch. 5.4 - Prob. 2QECh. 5.4 - Some of the popular programming languages today...Ch. 5.4 - Suppose the insertion sort as presented in Figure...Ch. 5.4 - Prob. 5QECh. 5.4 - Prob. 6QECh. 5.4 - Prob. 7QECh. 5.5 - What names are interrogated by the binary search...Ch. 5.5 - Prob. 2QECh. 5.5 - What sequence of numbers would be printed by the...Ch. 5.5 - What is the termination condition in the recursive...Ch. 5.6 - Prob. 1QECh. 5.6 - Give an example of an algorithm in each of the...Ch. 5.6 - List the classes (n2), (log2n), (n), and (n3) in...Ch. 5.6 - Prob. 4QECh. 5.6 - Prob. 5QECh. 5.6 - Prob. 6QECh. 5.6 - Prob. 7QECh. 5.6 - Suppose that both a program and the hardware that...Ch. 5 - Prob. 1CRPCh. 5 - Prob. 2CRPCh. 5 - Prob. 3CRPCh. 5 - Select a subject with which you are familiar and...Ch. 5 - Does the following program represent an algorithm...Ch. 5 - Prob. 6CRPCh. 5 - Prob. 7CRPCh. 5 - Prob. 8CRPCh. 5 - What must be done to translate a posttest loop...Ch. 5 - Design an algorithm that when given an arrangement...Ch. 5 - Prob. 11CRPCh. 5 - Design an algorithm for determining the day of the...Ch. 5 - What is the difference between a formal...Ch. 5 - Prob. 14CRPCh. 5 - Prob. 15CRPCh. 5 - The following is a multiplication problem in...Ch. 5 - Prob. 17CRPCh. 5 - Four prospectors with only one lantern must walk...Ch. 5 - Starting with a large wine glass and a small wine...Ch. 5 - Two bees, named Romeo and Juliet, live in...Ch. 5 - What letters are interrogated by the binary search...Ch. 5 - The following algorithm is designed to print the...Ch. 5 - What sequence of numbers is printed by the...Ch. 5 - Prob. 24CRPCh. 5 - What letters are interrogated by the binary search...Ch. 5 - Prob. 26CRPCh. 5 - Identity the termination condition in each of the...Ch. 5 - Identity the body of the following loop structure...Ch. 5 - Prob. 29CRPCh. 5 - Design a recursive version of the Euclidean...Ch. 5 - Prob. 31CRPCh. 5 - Identify the important constituents of the control...Ch. 5 - Identify the termination condition in the...Ch. 5 - Call the function MysteryPrint (defined below)...Ch. 5 - Prob. 35CRPCh. 5 - Prob. 36CRPCh. 5 - Prob. 37CRPCh. 5 - The factorial of 0 is defined to be 1. The...Ch. 5 - a. Suppose you must sort a list of five names, and...Ch. 5 - The puzzle called the Towers of Hanoi consists of...Ch. 5 - Prob. 41CRPCh. 5 - Develop two algorithms, one based on a loop...Ch. 5 - Design an algorithm to find the square root of a...Ch. 5 - Prob. 44CRPCh. 5 - Prob. 45CRPCh. 5 - Design an algorithm that, given a list of five or...Ch. 5 - Prob. 47CRPCh. 5 - Prob. 48CRPCh. 5 - Prob. 49CRPCh. 5 - Prob. 50CRPCh. 5 - Prob. 51CRPCh. 5 - Does the loop in the following routine terminate?...Ch. 5 - Prob. 53CRPCh. 5 - Prob. 54CRPCh. 5 - The following program segment is designed to find...Ch. 5 - a. Identity the preconditions for the sequential...Ch. 5 - Prob. 57CRPCh. 5 - Prob. 1SICh. 5 - Prob. 2SICh. 5 - Prob. 3SICh. 5 - Prob. 4SICh. 5 - Prob. 5SICh. 5 - Is it ethical to design an algorithm for...Ch. 5 - Prob. 7SICh. 5 - Prob. 8SI
Knowledge Booster
Similar questions
- Can you suggest any ways in which the philosophers' dilemma may be applied to the study of computers?arrow_forwardThe academic discipline of computer science stands apart from the rest of the academic subfields in a number of important ways. What precisely is going on with that situation is the question.arrow_forwardTo what extent do you think John von Neumann's educational experiences shaped his trajectory toward the mathematical career he ultimately chose?arrow_forward
- To what extent are you familiar with Ada Lovelace and the impact she had on the field of computing?arrow_forwardThe term "computer science" refers to the academic discipline that encompasses the study of computers and computational systems. It distinguishes itself from other fields of study by its focus on the theoretical foundations, design principles, and practical applications of computing technologies. What is the chronological sequence of these events?arrow_forwardIs there anything that distinguishes computer science from the other academic fields and sets it out as a distinct field? What exactly is going on over here?arrow_forward
- Question 1(a)(i) Iteration and recursion are two very fundamental concepts underlying things we do in computing.(ii). In your own words, compare and contrast the terms Iteration and Recursion in the context of solving problems in business, science or engineering; and explain the areas of use (in practice) of each of them.(iii). Using practical examples in business, science or engineering, explain reasons why people still use recursion to solve problems even-though iteration is more efficient.(iv). In your own words, describe how Agape Savings and Loans Company can use singly-linked lists to keep track of customers that its Susu collectors (or mobile bankers) have won for the company over the last 2 months; and draw a suitable diagram (with hypothetical data) to illustrate your answer.(v). In many fields of human endeavor, we use stacks on daily basis.Provide and explain two practical examples where we use stacks in each of the following fields:(a). Education(b). Business(c). Computer…arrow_forwardExists anything that separates computer science from other academic disciplines and identifies it as a distinct field? What precisely is happening here?arrow_forwardHow far-reaching are the potential translations of psychological insights into the field of computer science, and vice versa?arrow_forward
- Normalization and denormalization are two different things that happen in computer science, but what is the difference between them?arrow_forwardWhen compared to other fields of study, how does computer science stand out? Can you tell me the sequence in which they happen?arrow_forwardWhen it comes down to it, how does the idea of omnipresent computing function in practise?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning