Algoritm - o, secvență precisă strictă a operațiunilor care conduc la rezolvarea problemei.
Dicționarul științei calculator dat un concept comun:
Algoritmul - bază de rețetă exactă, definind un proces de calcul, ceea ce duce prin varierea datele inițiale la rezultatul dorit.
procese algoritmice în sensul cel mai larg - este o descriere a proceselor în limbajul simbolurilor matematice pentru a obține un algoritm care afișează actele de bază ale procesului, succesiunea și corelația lor. Pentru a construi un algoritm de control, de exemplu, este necesar să se descrie algoritmul funcționării procesului sistemului atașa un algoritm pentru a determina soluții optime sau valorile optime ale parametrilor de control. Într-un sens mai restrâns algoritmizare - o procedură de căutare, proiectarea și descrierea algoritmului pentru rezolvarea problemei.
Descrierea principalelor caracteristici contribuie la aprofundarea conceptului de algoritm în sine. Astfel, algoritmul trebuie să aibă următoarele proprietăți:
Determinismului (certitudine, precizie, unicitate). Această proprietate constă în aceea că, atunci când stabilirea aceluiași algoritm de date inițială este efectuată în mod repetat în exact același și același rezultat este întotdeauna obținut. Determinism proprietății așa cum se manifestă în faptul că, la fiecare pas al algoritmului știu întotdeauna exact ce să facă în continuare, și artistul fiecare acțiune în mod clar de înțeles și nu pot fi interpretate pe termen nelimitat. Datorita acestei proprietati algoritmul este de natură mecanică.
Grassroots - reflectate în faptul că, folosind algoritmul poate rezolva nu doar o anumită sarcină, precum și orice problemă a unei clase de probleme similare cu toate valorile posibile ale datelor originale.
Eficacitate (directivitate) - ceea ce înseamnă că algoritmul trebuie să conducă în mod necesar la soluția problemei, sau pentru a posta că pentru date valorile inițiale ale problemei nu poate fi rezolvată. proces algoritmic nu poate ajunge în zadar.
Diviziune - înseamnă că algoritmul este compus dintr-o succesiune de etape individuale - acțiuni elementare, punerea în aplicare a, care este ușor. Este datorită acestei proprietăți, algoritmul poate fi implementat pe un calculator.
Membrele (finitudine) - constă în faptul că secvența de acțiuni elementare ale algoritmului nu poate fi infinit, nelimitat, deși poate fi foarte mare (dacă este necesar, de exemplu, o precizie mare de calcul).
Corectitudine - înseamnă că, în cazul în care algoritmul este proiectat pentru a rezolva o anumită sarcină, atunci pentru toate datele inițiale trebuie să dea întotdeauna rezultatul corect și pentru orice date inițiale nu vor obține rezultate greșite. În cazul în care cel puțin unul dintre rezultatele contrazic cel puțin una dintre cele instalate anterior și au primit recunoașterea faptelor, algoritmul nu poate fi considerată validă.