Waterschap Hunze & Aa's thesaurus
VOORKEURSTERM
algoritme
DEFINITIE
- Een algoritme is een recept om een wiskundig probleem op te lossen. Wiskundig geformuleerd is het een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd doel leidt.
HEEFT ONDERLIGGEND BEGRIP
IS GERELATEERD AAN
ALTERNATIEVE TERM
- algoritmen
- algoritmes
TOELICHTING
- Algoritmen staan in beginsel los van computerprogramma's, al worden voor de uitvoering van algoritmen vaak computers gebruikt. Het doel van een algoritme kan van alles zijn met een duidelijk resultaat. De instructies kunnen in het algemeen omgaan met eventualiteiten die bij het uitvoeren kunnen optreden. Algoritmen hebben in het algemeen stappen die zich herhalen (iteratie) of die beslissingen (logica of vergelijkingen) vereisen om de taak te voltooien. Eenzelfde taak kan gewoonlijk met verschillende reeksen instructies worden opgelost. Het verschil ligt dan meestal in de hoeveelheid tijd, ruimte of inspanning die het algoritme vergt; dit is de complexiteit van een algoritme. Vergelijk een algoritme met een recept in de keuken. Om aardappelsalade te maken kan het ene recept de instructie "schil de aardappel" bevatten en daarna de instructie "kook de aardappel". Bij een ander recept kunnen die twee stappen omgedraaid zijn. Beide recepten zullen echter vragen deze stappen voor alle aardappelen uit te voeren en het eindresultaat is een lekkere aardappelsalade. Bij het correct uitvoeren van een computerprogramma is het belangrijk dat het algoritme inderdaad de beoogde functie uitvoert en dat het algoritme goed door het computerprogramma wordt uitgevoerd. Een voorbeeld van een algoritme is het algoritme van Euclides, dat de grootste gemene deler van twee strikt positieve getallen in de variabelen a en b geeft. De informele beschrijving van dit algoritme is als volgt: Zolang a en b niet gelijk zijn: Trek van het grootste van de twee het andere af. Zodra ze gelijk zijn, is de grootste gemene deler a (of b). [[Bestand:Algoritme van Euclides.png|Algoritme van Euclides]]
BEHOORT TOT GROEP
URI
https://begrippen.hunzeenaas.nl/id/begrip/Id-19f83168-d2f1-4d6d-bb1b-a19665fa57a2
IS EXACT OVEREENKOMSTIG
nl.wikipedia.org