Algoritme

  • Afdrukken
Gegevens
Hoofdcategorie: termen en definities
Gemaakt op woensdag 13 september 2023 21:16
Laatst bijgewerkt op zaterdag 23 december 2023 17:06
Gepubliceerd op woensdag 13 september 2023 21:20
Hits: 491
Een algoritme is een eindige reeks instructies, meestal instructies in een computertaal die worden gebruikt om een probleem op te lossen. Hierbij wordt gebruik gemaakt van wiskunde en logica om de computer te programmeren. Het doel hiervan is, tijdrovende taken door de computer te laten uitvoeren.
Het gaat hier bijvoorbeeld omhet sorteren van gegevens, het vinden van de kortste route tussen twee punten en het oplossen van wiskundige problemen.
Het aantal algoritmen is afhankelijk van de complexiteit van het probleem.
Een voorbeeld van een algoritme is het algoritme van Euclides. Dit algoritme berekent de grootste gemene deler van twee positieve getallen:

A.Zolang a en b niet gelijk zijn:
1. Trek van het grootste getal van de twee het andere af. 2. Vervang het grootste getal door het verschil. B. De grootste gemene deler is gelijk aan a (of b).