Question

In: Computer Science

An algorithm is classically defined as a finite series of steps which solves a problem. What...

An algorithm is classically defined as a finite series of steps which solves a problem. What are some types of instructions which occur in everyday life which would qualify as an algorithm? What are some everyday types of instruction which would NOT qualify as an algorithm

Expert Solution

An algorithm is a recipe for how to work out an answer from a problem, using very simple steps.

every decision we make in our everyday life is some sort of algorithm.

for example making coffee , what to dress , where to go etc;

algo for making coffee :

Enter kitchen.

Locate coffee maker.

Turn coffee maker on.

Let coffee maker heat up.

Turn on faucet.

Fill filler until water reaches the line indicating it is full.

If it is full turn faucet off.

grab kcup and lift out of drawer and insert into coffee maker.

Grab mug and close drawer.

Put mug under neather where coffee is dispensed.

lift up sugar bowl lid, insert spoon and take fill it with sugar.

put sugar from spoon into mug. put spoon down.

If coffee makeer is ready, press brew.

Wait for coffee to finish brewing.

turn off coffee maker.

the answer for types of instrunction which does not qualify as an algorithm are the decisions which have vague result. i.e it will not not give exact solution but parry the output.

such as i may go to market or may not

venereology answered 2 years ago

C programming problem I have to design an efficient algorithm which solves this problem. Also, it...

C programming problem I have to design an efficient algorithm which solves this problem. Also, it needs to include time and space complexities of this algorithm. There is a matrix (N times N) of integers which rows and columns are sorted in non-decreasing order. A sorted matrix and integer M will be given and we need to find the position(row,column) of M in this matrix. it's okay to report only one position if there are more than one answers. when...

Provide an algorithm that solves the following problem: input: a binary heap B, an integer value...

Provide an algorithm that solves the following problem: input: a binary heap B, an integer value x output: all keys in B that are smaller than x Constraint: your algorithm must run in time O(K), where K is the number of keys output. Explain why your algorithm has the required runtime behaviour. (Use pseudocode or C++, or any informal (but clear) description. You are free to choose any kind of representation of binary heaps, as long as it was mentioned...

1) Write an algorithm (i.e. the series of steps) to find the solution to a second...

1) Write an algorithm (i.e. the series of steps) to find the solution to a second order non-homogenous ODE (with boundary conditions) using the method of undetermined coefficients. (Note: this algorithm should include at least 1 control structure). 2) Write an if statement in MATLAB that converts an overall final percentage mark grade (1-7).

This exercise requires designing a program which solves the problem described in the problem statement below....

This exercise requires designing a program which solves the problem described in the problem statement below. Provide comments in your pseudo-code and Java program as necessary. Your solution must include these components: UML Class diagram Flowchart Pseudo-code Program Coded Program Output Problem Statement Design a class named Pet, which should have the following fields: name: The name field holds the name of a pet. type: The type field hold the type of animal that a pet is (for example, “dog”,...

Part1: 1.An algorithm is . a) a series of actions that solve a particular problem. b)...

Part1: 1.An algorithm is . a) a series of actions that solve a particular problem. b) an english description of a problem to be solved. c) the process of converting between data types. d) None of the above. 2. Program control is best defined as . a) the degree of control a program has over the computer on which it is executed. b) the line of code that is executing at a given time. c) the order in which a...

Use MATLAB to create a script which solves for problem 5.9 in the book (5.11 in...

Use MATLAB to create a script which solves for problem 5.9 in the book (5.11 in the 4th edition). Given are the equations for the moment, as a function of x, starting from the leftmost side of the beam with x=0 and ending at the other end of the beam with x=12. This piecewise function together makes up the moment equation for the beam given. 0 ≤ ? ≤ 3 ?(?) = 265? − 5.56?3 , 3 < ? ≤...

1. What is A-Star (A) Algorithm in Artificial Intelligence? 2. A Algorithm Steps 3. Why is...

1. What is A-Star (A*) Algorithm in Artificial Intelligence? 2. A* Algorithm Steps 3. Why is A* Search Algorithm Preferred? 4. A* and Its Basic Concepts 5. What is a Heuristic Function? 6. Admissibility of the Heuristic Function 7. Consistency of the Heuristic Function 8. Find an Implementation in Java, C or Python just choose in which programming language you prefer only select one.

Critique how FTP solves the problem of file transfer – what is good? What is bad?...

Critique how FTP solves the problem of file transfer – what is good? What is bad? What is weird?

Intelligent Agents 1. What is A-Star (A) Algorithm in Artificial Intelligence? 2. A Algorithm Steps 3....

Intelligent Agents 1. What is A-Star (A*) Algorithm in Artificial Intelligence? 2. A* Algorithm Steps 3. Why is A* Search Algorithm Preferred? 4. A* and Its Basic Concepts 5. What is a Heuristic Function? 6. Admissibility of the Heuristic Function 7. Consistency of the Heuristic Function 8. Find an Implementation in Java, C or Python just choose in which programming language you prefer only select one.

perform each of the following steps: a) Read the problem statement. b) Formulate the algorithm using...

perform each of the following steps: a) Read the problem statement. b) Formulate the algorithm using pseudocode and top-down, stepwise refinement. c) Define the algorithm in JavaScript. d) Test, debug and execute the JavaScript. e) Process three complete sets of data. Drivers are concerned with the mileage obtained by their automobiles. One driver has kept track of several tankfuls of gasoline by recording the number of miles driven and the number of gallons used for each tankful. Develop a script...