De rekenalgoritmen vertegenwoordigen een reeks stappen die zijn ontworpen om een specifieke taak uit te voeren. Het kan ook worden gezegd dat ze een reeks duidelijke instructies vertegenwoordigen die in een computer zijn geprogrammeerd om een probleem op te lossen.
Binnen de computerwereld of welke wetenschap dan ook, dient een algoritme als basis voor het creëren van een methodologie met gedefinieerde en eindige fasen.
Het gebruik ervan is bedoeld om een generieke oplossing te bieden voor een dilemma, waardoor we het steeds opnieuw kunnen gebruiken om het verwachte resultaat te verkrijgen.
Kenmerken van computationele algoritmen
Voorgesteld door wiskundige Alan Turing om dit concept van wiskunde naar de informatica te brengen, is het algoritme een proces dat wordt gedefinieerd door het volgende:
-Een beperkte reeks stappen, die duidelijk zijn gedefinieerd en elk onafhankelijk is van de ander.
-Een agent (menselijk of onmenselijk) is degene die elk van de fasen van het proces op een bepaald moment toepast.
-De agent heeft het vermogen om de operationele instructies te interpreteren en tegelijkertijd de gegeven informatie op te slaan.
-Wanneer een specifieke methodologie wordt uitgevoerd, zal het resultaat altijd hetzelfde zijn in elke stap en gebaseerd op de initiële gegevens.
- Zoals in elk proces, eindigt het met een resultaat.
Er zijn gevallen waarin de procedure een concrete oplossing vereist en gevallen waarin dat niet het geval is. Herhaalde of onregelmatige algoritmen die niet worden voltooid, komen veel voor bij computers.
Een voorbeeld hiervan zijn besturingssystemen als Windows, MacOS en Linux, die moeten blijven functioneren om als platform te dienen voor andere programma's en processen.
Soorten
Zowel in de informatica als in andere disciplines kunnen 3 soorten algoritmen worden geïdentificeerd, namelijk: sequentieel, voorwaardelijk en repetitief. Daarnaast zijn er kwalitatieve (ze gebruiken woorden) en kwantitatieve (ze gebruiken numerieke berekeningen).
Enkele beroemde rekenalgoritmen die in de praktijk erg handig zijn, dienen verschillende functies.
We vinden dus het Euclid-algoritme, dat wordt gebruikt om te delen, het Gauss-algoritme om lineaire vergelijkingen op te lossen, of het Floyd-Wrashall-algoritme om het kortste pad tussen gewogen grafieken te vinden.
Voorbeelden
Algoritmen worden in verschillende situaties gebruikt, ze proberen een oplossing te bieden voor een probleem en hiervoor wordt geen standaardprocedure gevolgd.
Wanneer het mechanisme om een specifieke taak snel en efficiënt op te lossen wordt ontdekt, vereist de uitvoering ervan geen begrip van hoe de methode werkt.
Een eenvoudig voorbeeld is het volgen van een recept om een cake te maken, die een reeks instructies en stappen gebruikt om deze te verkrijgen.
Evenzo zijn computers in staat verschillende soorten problemen op te lossen door formules toe te passen die een speciale taal hebben.
In dit geval vertegenwoordigen de rekenalgoritmen code die op verschillende manieren is geschreven en die alleen door de machine kan worden begrepen.
Een belangrijk onderdeel van deze procedure is om een idee om te zetten in een logische volgorde die de pc kan interpreteren.
Op deze manier gaan programmeurs van eenvoudige taken naar meer complexe. Om dit te doen, gebruiken ze vaak recepten die anderen hebben gemaakt om ze aan te passen aan wat ze moeten oplossen.
Referenties
- Denver Universiteit. Wat is een algoritme en hoe gebruikt u het bij het programmeren? Opgehaald op 12/12/2017 van quora.com
- Vasquez B., Carlos. Programmeermethodologie I. Opgehaald op 12/12/2017 van moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definitie van algoritme. Opgehaald op 12/12/2017 van definicionabc.com
- Colombo, Jorge T. (2001). Computer algoritme. Opgehaald op 12/12/2017 van avizora.com
- Hoe dingen werken. Wat is een computeralgoritme? Opgehaald op 12/12/2017 van howstuffwworks.com