De algoritmi de calcul reprezinta o succesiune de etape concepute pentru a îndeplini o sarcină specifică. Se poate spune, de asemenea, că reprezintă un set de instrucțiuni clare care sunt programate într-un computer pentru a rezolva o problemă.
În cadrul câmpului de calcul sau al oricărei științe, un algoritm servește ca bază pentru crearea unei metodologii cu etape definite și finite.
Utilizarea sa este destinată să ofere o soluție generică unei dileme, permițându-ne să o utilizăm din nou și din nou pentru a obține rezultatul scontat.
Caracteristicile algoritmilor de calcul
Propus de matematicianul Alan Turing pentru a aduce acest concept din matematică în domeniul informaticii, algoritmul este un proces definit de următoarele:
-O secvență limitată de pași, care sunt clar definite și fiecare este independent de celălalt.
-Un agent (uman sau inuman) este cel care aplică fiecare dintre etapele procesului la un moment dat.
-Agentul are capacitatea de a interpreta instrucțiunile operaționale și, în același timp, de a salva informațiile date.
-Când se realizează o metodologie specifică, rezultatul va fi întotdeauna același în fiecare etapă și pe baza datelor inițiale.
-Cum în orice proces, se termină cu un rezultat.
Există cazuri în care procedura necesită o soluție concretă și cele care nu. Algoritmii repetitivi sau neregulați care nu se termină sunt foarte frecvente în calcul.
Un exemplu dintre acestea sunt sisteme de operare precum Windows, MacOS și Linux, care trebuie să funcționeze în continuare pentru a servi drept platformă pentru alte programe și procese.
Tipuri
Atât în informatică, cât și în alte discipline, pot fi identificate 3 tipuri de algoritmi, care sunt: secvențiale, condiționale și repetitive. În plus, există cele calitative (folosesc cuvinte) și cantitative (folosesc calcule numerice).
Unii algoritmi de calcul celebri care sunt foarte utili în practică servesc diferite funcții.
Astfel, găsim algoritmul Euclid, care este folosit pentru a împărți, algoritmul Gaussian pentru a rezolva ecuațiile liniare sau algoritmul Floyd-Wrashall, pentru a găsi cea mai scurtă cale între graficele ponderate.
Exemple
Algoritmii sunt folosiți în diferite situații, ei încearcă să ofere o soluție la o problemă, iar pentru aceasta nu este respectată o procedură standard.
Atunci când este descoperit mecanismul de rezolvare rapidă și eficientă a unei sarcini specifice, execuția acestuia nu necesită o înțelegere a modului de funcționare a metodei.
Un exemplu simplu este să urmați o rețetă pentru a face un tort, care folosește o serie de instrucțiuni și pași pentru a obține.
De asemenea, calculatoarele sunt capabile să rezolve diferite tipuri de probleme prin aplicarea unor formule care au un limbaj special.
În acest caz, algoritmii de calcul reprezintă codul scris în diferite moduri care pot fi înțelese doar de către mașină.
O parte importantă a acestei proceduri este transformarea unei idei într-o secvență logică pe care computerul o poate interpreta.
În acest fel, programatorii trec de la sarcini simple la cele mai complexe. Pentru a face acest lucru, ei apelează adesea la rețete create de alții pentru a le adapta la ceea ce trebuie să rezolve.
Referințe
- Universitatea Denver. Ce este un algoritm și cum să îl folosești în programare? Preluat pe 12/12/2017 de pe quora.com
- Vasquez B., Carlos. Metodologie de programare I. preluat pe 12/12/2017 din moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definiția algoritmului. Recuperat la 12/12/2017 de pe definicionabc.com
- Colombo, Jorge T. (2001). Algoritmul computerizat. Recuperat la 12/12/2017 de pe avizora.com
- Cum funcționează lucrurile. Ce este un algoritm de calculator? Preluat pe 12/12/2017 de pe howstuffwworks.com