Definition
The word algorithm probably comes from a transliterated version of the name al-Khwarizmi (c. 825 CE), the Arabic mathematician who described how to solve equations in his publication al-jabr w’al-muqabala. An algorithm comprises a step-by-step set of instructions in logical order that enable a specific task to be accomplished. Due to its nature it can be programmed into a computer, although some problems may not be computable or solvable by an algorithm. In his famous paper, Turing (1936) showed, among other things, that Hilbert’s Entscheidungsproblem can have no solution. He did this by proving “that there can be no general process for determining whether a given formula U of the functional calculus K is provable, i.e., that there can be no machine which, supplied with any one U of these formulae, will eventually say whether U is provable” (1936, p. 259).
An example of a simple well-known algorithm is that for sorting a sequence of real numbers into descending (or with a...
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Duval R (2006) A cognitive analysis of problems of comprehension in a learning of mathematics. Educ Stud Math 61:103–131
Godfrey D, Thomas MOJ (2008) Student perspectives on equation: the transition from school to university. Math Educ Res J 20(2):71–92
Graham AT, Pfannkuch M, Thomas MOJ (2009) Versatile thinking and the learning of statistical concepts. ZDM Int J Math Educ 45(2):681–695
Gray EM, Tall DO (1994) Duality, ambiguity and flexibility: a proceptual view of simple arithmetic. J Res Math Educ 26(2):115–141
Hiebert J, Lefevre P (1986) Conceptual and procedural knowledge in mathematics: an introductory analysis. In: Hiebert J (ed) Conceptual and procedural knowledge: the case of mathematics. Erlbaum, Hillsdale, pp 1–27
Khoussainov B, Khoussainova N (2012) Lectures on discrete mathematics for computer science. World Scientific, Singapore
Skemp RR (1976) Relational understanding and instrumental understanding. Math Teach 77:20–26
Tall DO (1992) The transition to advanced mathematical thinking; functions, limits, infinity, and proof. In: Grouws DA (ed) Handbook of research on mathematics teaching and learning. Macmillan, New York, pp 495–511
Thomas MOJ (2008) Developing versatility in mathematical thinking. Mediterr J Res Math Educ 7(2):67–87
Turing AM (1936) On computable numbers, with an application to the Entscheidungsproblem. Proc London Math Soc (2) 42:230–265
Williams SR (1991) Models of limit held by college calculus students. J Res Math Educ 22:237–251
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this entry
Cite this entry
Thomas, M.O.J. (2014). Algorithms. In: Lerman, S. (eds) Encyclopedia of Mathematics Education. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4978-8_8
Download citation
DOI: https://doi.org/10.1007/978-94-007-4978-8_8
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4977-1
Online ISBN: 978-94-007-4978-8
eBook Packages: Humanities, Social Sciences and Law