Algoritmo sąvoka ir savybės (konspektas)
Dirbdami kasdieninius darbus, nuolat atliekame veiksmus. Veiksmus tenka atlikti ne tik su daiktais, žaliavomis, bet ir su informacija (duomenimis). Tokiais atvejais sakome, kad apdorojame informaciją (duomenis). Duomenų apdorojimo taisyklės vadinamos algoritmu. Kitaip tariant, algoritmas- tai taisyklių rinkinys, nusakantis kaip iš vienų duomenų gauti kitus duomenis.
Algoritmo savybės:
Sudarant algoritmą, svarbiausia- uždavinio sprendimą ar kurį nors atliekamą darbą išskaidyti į atskirus veiksmus. Ši savybė vadinama diskretumu.
Algoritmo aprašo aiškumas- tai savybė, kurią turi tenkinti visi algoritmai. Veiksmai turi būti užrašomi aiškiai, griežtai, vienareikšmiai, taip, kad būtų suprantami visiems, kas atlieka algoritmą.
Vienu algoritmu galima išspręsti daug to paties tipo uždavinių. Ši algoritmų savybė vadinama masiškumu.
Dar viena svarbi algoritmų savybė- rezultatyvumas. Tai reiškia, kad atlikę bet kurį algoritmą, turime gauti rezultatą. Rezultatas suprantamas plačiąja prasme. Tai gali būti, pvz., ne tik duotos lygties sprendiniai, bet ir pranešimas, kad lygtis sprendinių neturi arba kad blogai parinkti pradiniai duomenys, dėl to uždavinio sprendimas netenka prasmės.
Tam, kad gautume rezultatą, atliekamų veiksmų skaičius turi būti baigtinis, t.y. turi būti žinoma, kiek kartų atlikti tam tikrą veiksmą. Ši algoritmo savybė vadinama baigtumu.
Pradiniai duomenys arba argumentas- tai duomenys, kurie yra žinomi prieš atliekant algoritmą.
Tarpiniai (papildomi) duomenys- tai duomenys, kurių prireikia papildomai algoritmo viduje.
Galutiniai duomenys arba rezultatas- tai duomenys, kurie gaunami atlikus algoritmą.