Algoritmas: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Atmestas 82.135.213.65 pakeitimas, grąžinta paskutinė versija (Homobot keitimas) |
|||
Eilutė 21:
Dažniausiai algoritmo sąvoka naudojama [[Informatika|informatikoje]] užrašant kompiuterines [[Programinė įranga|programas]]. Tokiu atveju algoritmų užrašymui naudojami įvairūs susitarimai – [[Programavimo kalba|programavimo kalbos]]. Dažniausiai mokymosi tikslams naudojama [[Pascal]] [[programavimo kalba]] arba pseudokalba, kai norime algoritmą publikuoti viešai.
== Algoritmas kasdieniniame gyvenime ==
Gyvenime dažnai susiduriame su ''algoritmo'' sinonimais: instrukcijomis, nurodymais ir taisyklėmis, kurių nežinodami negalėtume atlikti tam tikrų veiksmų. Tačiau kartais šie aprašymai stokoja tikslumo. Taigi bendrai algoritmą būtų galima apibūdinti kaip ''' ''tikslių'' nurodymų seką tam, kas turės atlikti konkrečią užduotį'''. Daugelį kasdieninės veiklos rezultatų pasiekiame net nesusimąstydami, kad vykdome tam tikrą algoritmą (sinonimai [[psichologija|psichologijoje]]: ''įprotis, įgūdis, įgimtas ar įgytas [[refleksas]]''). Jie mums reikalingi: išgyventi (savisaugai), prisitaikyti (adaptacijai), reikiamai vietovei pasiekti, prietaisams įjungti, išjungti bei naudoti, pirmajai pagalbai suteikti, maistui pagal receptą gaminti, matematiniams uždaviniams spręsti ir pan. Pagaliau, mūsų visą dieną (įvardinus jos [[Tikslas|tikslus]]) galima būtų pavadinti algoritmu, nes ji turi savo dienotvarkę, t. y. veiksmų atlikimo tvarką. Kartais sukeitus algoritmo veiksmus rezultatas nepakinta. Tačiau vykdant kai kuriuos algoritmus veiksmų sukeitimas gali sugriauti visą tolimesnę algoritmo eigą.
== Privalomos sąlygos ==
Algoritmas turi patenkinti šias sąlygas:
# jis turi atlikti darbą;
# jis turi būti aiškus ir nedviprasmiškas;
# jis turi apibrėžti žingsnių seką, reikalingą darbui atlikti, t. y. jis turi nurodyti žingsnių atlikimo tvarką.
#* Informatikoje dažnai dar reikalaujama, kad algoritmas būtų baigtinis dviem prasmėm:
# atliekamų žingsnių skaičius turi būti baigtinis, t. y. algoritmas turi tikrai baigti darbą;
# kiekvienam žingsniui atlikti turi pakakti baigtinio laiko ir baigtinių resursų, t. y. kiekvienas žingsnis turi būti toks, kad jį būtų galima atlikti.
Reikalavimai 4-5 garantuoja, kad algoritmas bus baigtas baigtiniu laiku ir su baigtiniais resursais. Algoritmai, tenkinantys tik sąlygas 1-3, vadinami daliniais (angl. partial) algoritmais, o tenkinantys visas penkias sąlygas – pilnais (angl. total) algoritmais.
== Algoritmo vykdymas ==
| |||