V računski algoritmi predstavljajo zaporedje korakov, namenjenih za opravljanje določene naloge. Prav tako lahko rečemo, da predstavljajo niz jasnih navodil, ki so programirani v računalnik, da bi rešili težavo.
Na področju računalništva ali katere koli znanosti je algoritem podlaga za oblikovanje metodologije z določenimi in končnimi stopnjami.
Namen njegove uporabe je generična rešitev dileme, ki nam omogoča, da jo znova in znova uporabljamo za dosego pričakovanega rezultata.
Značilnosti računskih algoritmov
Predlagal je matematik Alan Turing, da bi ta koncept iz matematike prenesli na področje računalništva, je algoritem postopek, ki ga določa naslednje:
-Omejeno zaporedje korakov, ki so jasno opredeljeni in je vsak neodvisen od drugega.
-Agent (človeški ali nečloveški) je tisti, ki uporablja vsako fazo postopka v določenem času.
-Zastopnik lahko razlaga operativna navodila in hkrati shrani podane podatke.
-Ko se izvaja posebna metodologija, bo rezultat vedno enak v vsakem koraku in temelji na začetnih podatkih.
-Kot v katerem koli postopku se konča z rezultatom.
Obstajajo primeri, v katerih postopek zahteva konkretno rešitev, in takšni, ki jih ne. Ponavljajoči se ali nepravilni algoritmi, ki se ne končajo, so zelo pogosti pri računanju.
Primer za to so operacijski sistemi, kot so Windows, MacOS in Linux, ki morajo še naprej delovati kot platforma za druge programe in procese.
Vrste
Tako v računalništvu kot v drugih disciplinah je mogoče prepoznati 3 vrste algoritmov, ki so: zaporedni, pogojni in ponavljajoči se. Poleg tega obstajajo takšni, ki so kvalitativni (uporabljajo besede) in količinski (uporabljajo numerične izračune).
Nekateri znani računski algoritmi, ki so v praksi zelo uporabni, služijo različnim funkcijam.
Tako najdemo algoritem Euclid, ki ga uporabljamo za deljenje, Gaussov algoritem za reševanje linearnih enačb ali algoritem Floyd-Wrashall, da najdemo najkrajšo pot med uteženimi grafi.
Primeri
Algoritmi se uporabljajo v različnih situacijah, poskušajo rešiti težavo, za to pa se ne upošteva standardnega postopka.
Ko je odkrit mehanizem za hitro in učinkovito reševanje določene naloge, za njegovo izvajanje ni treba razumeti, kako metoda deluje.
Preprost primer je sledenje receptu za izdelavo torte, ki uporablja vrsto navodil in korakov za njegovo pridobitev.
Prav tako so računalniki sposobni reševati različne vrste težav z uporabo formul, ki imajo poseben jezik.
V tem primeru računski algoritmi predstavljajo kodo, napisano na različne načine, ki jo lahko razume le stroj.
Pomemben del tega postopka je pretvorba ideje v logično zaporedje, ki ga PC lahko razlaga.
Na ta način programerji prehajajo od preprostih nalog do bolj zapletenih. V ta namen se pogosto obrnejo na recepte, ki so jih ustvarili drugi, da jih prilagodijo temu, kar morajo rešiti.
Reference
- Univerza v Denverju. Kaj je algoritem in kako ga uporabiti pri programiranju? Pridobljeno 12. 12. 2017 s spletnega mesta quora.com
- Vasquez B., Carlos. Metodologija programiranja I. Pridobljeno 12. 12. 2017 iz moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Opredelitev algoritma. Pridobljeno 12. 12. 2017 od definicionabc.com
- Colombo, Jorge T. (2001). Računalniški algoritem. Pridobljeno 12.12.2017 od avizora.com
- Kako stvari delujejo Kaj je računalniški algoritem? Pridobljeno 12. 12. 2017 s spletnega mesta howstuffwworks.com