Wat is een algoritme?
Wat algoritme we noemen een geordende en eindige reeks eenvoudige bewerkingen waarmee we de oplossing voor een probleem kunnen vinden.
Het woord algoritme komt uit het laat-Latijn alborarismus, en dit is op zijn beurt een afkorting van klassiek Arabisch ḥisābu ubār, wat 'berekening met Arabische cijfers' betekent.
Algoritmen stellen ons in staat om een actie uit te voeren of een probleem op te lossen door middel van een reeks gedefinieerde, geordende en eindige instructies. Dus, gegeven een begintoestand en een invoer, en door de opeenvolgende aangegeven stappen te volgen, wordt de eindtoestand bereikt en wordt een oplossing verkregen.
Kenmerken van een algoritme
Elk algoritme moet aan deze basiskenmerken voldoen:
- Ze hebben een begin en een einde: elk algoritme begint in een begintoestand met een reeks specifieke gegevens en eindigt met een oplossing of exit.
- Ze werken in volgorde: een algoritme is opgebouwd uit een reeks geordende stappen.
- De sequenties zijn concreet- Elke stap is duidelijk en laat geen ruimte voor dubbelzinnigheid.
- Algoritmen zijn abstract: het zijn modellen of handleidingen voor bestelprocessen.
- Het aantal stappen in een algoritme is eindig.
Voorbeelden van algoritmen
Hoewel het een veel voorkomende term is op gebieden als wiskunde, informatica, logica en andere gerelateerde disciplines, is de waarheid dat we in het dagelijks leven ook algoritmen gebruiken om bijvoorbeeld vragen op te lossen
Keuken Recepten
Ze leggen stap voor stap uit hoe je een maaltijd maakt met een eindig aantal ingrediënten. De initiële staat zou de ruwe ingrediënten zijn en de uiteindelijke staat het bereide voedsel.
Handleidingen
Ze dienen als leidraad voor het uitvoeren van processen, van het bouwen van een bibliotheek tot het activeren van een mobiele telefoon. In deze gevallen is de eindtoestand het product gemonteerd, geïnstalleerd, ingeschakeld, in bedrijf, enz.
Wiskundige bewerkingen
In de wiskunde zijn enkele voorbeelden van algoritmen vermenigvuldiging, waarbij we een reeks bewerkingen volgen om een product te verkrijgen; of deling, waarmee we het quotiënt van twee getallen kunnen bepalen. Het algoritme van Euclides, waarmee we de grootste gemene deler van twee positieve gehele getallen verkrijgen, is een ander voorbeeld van een algoritme.
De algoritmen kunnen grafisch worden weergegeven door middel van een stroomschema.
Algoritme in informatica
Bij computergebruik of programmeren is het algoritme de reeks instructies waarmee we een probleem of vraag kunnen oplossen.
In feite zijn alle taken die door de computer worden uitgevoerd, gebaseerd op algoritmen. Een software of computerprogramma wordt ontworpen op basis van algoritmen, zodat we er een taak in kunnen introduceren en oplossen.
- Programmering.
- Metataal.
