Algorithm (nonfiction): Difference between revisions

From Gnomon Chronicles
Jump to navigation Jump to search
No edit summary
No edit summary
Line 21: Line 21:


* [https://en.wikipedia.org/wiki/Algorithm Algorithm] @ Wikipedia
* [https://en.wikipedia.org/wiki/Algorithm Algorithm] @ Wikipedia
* [http://fiftyexamples.readthedocs.io/en/latest/algorithms.html Background: Algorithms] @ 50 Examples


[[Category:Nonfiction (nonfiction)]]
[[Category:Nonfiction (nonfiction)]]
[[Category:Computation (nonfiction)]]
[[Category:Computation (nonfiction)]]
[[Category:Mathematics (nonfiction)]]
[[Category:Mathematics (nonfiction)]]

Revision as of 13:23, 18 May 2017

Flow chart of an algorithm (Euclid's algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≥ A yields "yes" (or true) (more accurately the number b in location B is greater than or equal to the number a in location A) THEN, the algorithm specifies B ← B − A (meaning the number b − a replaces the old b). Similarly, IF A > B, THEN A ← A − B. The process terminates when (the contents of) B is 0, yielding the g.c.d. in A.

In mathematics and Computer science, an algorithm is a self-contained step-by-step set of operations to be performed.

In the News

Fiction cross-reference

Nonfiction cross-reference

External links: