close
test_template

The Origin and Definition of The Term "Algorithm"

download print

About this sample

About this sample

close

Words: 486 |

Page: 1|

3 min read

Published: Sep 12, 2018

Words: 486|Page: 1|3 min read

Published: Sep 12, 2018

No agreed-to definition of "algorithm" exists. A simple definition: A set of instructions for solving a problem. The algorithm is either implemented by a program or simulated by a program. Algorithms often have steps that iterate (repeat ) or require decisions such as logic or comparison. An very simple example of an algorithm is multiplying two numbers: on first computers with limited processors, this was accomplished by a routine that in a number of loop based on the first number adds the second number. The algorithm translates a method into computer commands.

Algorithms are essential to the way computers process information, because a computer program is essentially an algorithm that tells the computer what specific steps to perform (in what specific order) in order to carry out a specified task, such as calculating employees' paychecks or printing students' report cards. Thus, an algorithm can be considered to be any sequence of operations which can be performed by a Turing-complete system. Authors who assert this thesis include Savage (1987) and Gurevich (2000): "...Turing's informal argument in favor of his thesis justifies a stronger thesis: every algorithm can be simulated by a Turing machine" ...according to Savage [1987], an algorithm is a computational process defined by a Turing machine." Typically, when an algorithm is associated with processing information, data is read from an input source or device, written to an output sink or device, and/or stored for further processing.

Stored data is regarded as part of the internal state of the entity performing the algorithm. In practice, the state is stored in a data structure. For any such computational process, the algorithm must be rigorously defined: specified in the way it applies in all possible circumstances that could arise. That is, any conditional steps must be systematically dealt with, case-by-case; the criteria for each case must be clear (and computable). Because an algorithm is a precise list of precise steps, the order of computation will almost always be critical to the functioning of the algorithm. Instructions are usually assumed to be listed explicitly, and are described as starting 'from the top' and going 'down to the bottom', an idea that is described more formally by flow of control. So far, this discussion of the formalization of an algorithm has assumed the premises of imperative programming. This is the most common conception, and it attempts to describe a task in discrete, 'mechanical' means.

Get a custom paper now from our expert writers.

Unique to this conception of formalized algorithms is the assignment operation, setting the value of a variable. It derives from the intuition of 'memory' as a scratchpad. For some alternate conceptions of what constitutes an algorithm see functional programming and logic programming. The origin of the term comes from the ancients. The concept becomes more precise with the use of variables in mathematics. Algorithm in the sense of what is now used by computers appeared as soon as first mechanical engines were invented.

Image of Alex Wood
This essay was reviewed by
Alex Wood

Cite this Essay

The origin and definition of the term “algorithm”. (2018, Jun 22). GradesFixer. Retrieved October 11, 2024, from https://gradesfixer.com/free-essay-examples/the-origin-and-definition-of-the-term-algorithm/
“The origin and definition of the term “algorithm”.” GradesFixer, 22 Jun. 2018, gradesfixer.com/free-essay-examples/the-origin-and-definition-of-the-term-algorithm/
The origin and definition of the term “algorithm”. [online]. Available at: <https://gradesfixer.com/free-essay-examples/the-origin-and-definition-of-the-term-algorithm/> [Accessed 11 Oct. 2024].
The origin and definition of the term “algorithm” [Internet]. GradesFixer. 2018 Jun 22 [cited 2024 Oct 11]. Available from: https://gradesfixer.com/free-essay-examples/the-origin-and-definition-of-the-term-algorithm/
copy
Keep in mind: This sample was shared by another student.
  • 450+ experts on 30 subjects ready to help
  • Custom essay delivered in as few as 3 hours
Write my essay

Still can’t find what you need?

Browse our vast selection of original essay samples, each expertly formatted and styled

close

Where do you want us to send this sample?

    By clicking “Continue”, you agree to our terms of service and privacy policy.

    close

    Be careful. This essay is not unique

    This essay was donated by a student and is likely to have been used and submitted before

    Download this Sample

    Free samples may contain mistakes and not unique parts

    close

    Sorry, we could not paraphrase this essay. Our professional writers can rewrite it and get you a unique paper.

    close

    Thanks!

    Please check your inbox.

    We can write you a custom essay that will follow your exact instructions and meet the deadlines. Let's fix your grades together!

    clock-banner-side

    Get Your
    Personalized Essay in 3 Hours or Less!

    exit-popup-close
    We can help you get a better grade and deliver your task on time!
    • Instructions Followed To The Letter
    • Deadlines Met At Every Stage
    • Unique And Plagiarism Free
    Order your paper now