Winkler Prins Encyclopedie

E. de Bruyne, G.B.J. Hiltermann en H.R. Hoetink (1947)

Gepubliceerd op 17-06-2022

Algoritmus

betekenis & definitie

noemt men in de wiskunde een door het gebruik geijkte rekenwijze, die zich tot een werktuiglijke uitvoering leent; inzonderheid voor bepaalde methoden van benadering van waarden, als die van kettingbreuken, van de wortel uit een getal of een oplossing van een algebraïsche vergelijking (z W. G.

Horner) is de benaming in zwang. Onder de algoritmus van Euklides verstaat men de methode ter bepaling van de grootst gemene deler van twee getallen, die daarop berust, dat men het kleinste dier getallen op het grootste deelt, de rest der deling op het kleinste getal, deze tweede rest op de vorige rest, enz. De laatste rest, die niet nul is, is dan de grootst gemene deler. Voorbeeld: 720 : 75 geeft rest 45, 75 = 45 geeft rest 30, 45 : 30 geeft rest 15, 30 : 15 geeft rest 0, dus 15 is de grootst gemene deler van 720 en 75. Dezelfde methode kan ook voor de bepaling van de grootst gemene deler van twee veeltermen worden gebruikt.Het woord algoritmus is in de middeleeuwen gevormd op grond van een ten onrechte aangenomen analogie met het woord logarithmus (Gr.: logos = rede en arithmos = getal). In werkelijkheid is het van de naam van den Arabischen wiskundige al-Chuwarizmi of Alchoarizmi (z ook algoritmici) afgeleid.

< >