Algoritme: wat is het, kenmerken en voorbeelden

Wat is een algoritme?

Als algoritme noemen we een geordende en eindige reeks eenvoudige bewerkingen waarmee we de oplossing voor een probleem kunnen vinden.

Het woordalgoritme komt uit het late Latijnse alborarismus , en dit is op zijn beurt een afkorting van klassiek Arabisch ḥisābu lḡubār , wat 'berekening met Arabische cijfers' betekent.

Met algoritmen kunnen we een actie uitvoeren of een probleem oplossen met behulp van een reeks gedefinieerde, geordende en eindige instructies. Dus, gegeven een begintoestand en een invoer, en na de aangegeven opeenvolgende stappen, 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 uitvoer. Ze werken in volgorde: een algoritme bestaat uit een reeks geordende stappen. De sequenties zijn specifiek: elke stap is duidelijk en laat geen dubbelzinnigheid. Algoritmen zijn abstract: het zijn modellen of gidsen voor bestelprocessen Het aantal stappen van een algoritme is eindig.

Algoritme voorbeelden

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

Koken recepten

Ze leggen stap voor stap uit hoe je een maaltijd maakt met een eindige hoeveelheid ingrediënten. De aanvankelijke toestand zou de rauwe ingrediënten zijn en de uiteindelijke toestand het bereide voedsel.

Handleidingen

Ze dienen als leidraad bij 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, etc.

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 Euclid, waarmee we de grootste gemene deler van twee positieve gehele getallen krijgen, is een ander voorbeeld van een algoritme.

De algoritmen kunnen grafisch worden weergegeven via een stroomschema.

Computeralgoritme

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 computersoftware of -programma is ontworpen op basis van algoritmen, zodat we er een taak in kunnen introduceren en oplossen.

Zie ook:

• Programmeren, metataal.