Vardas:
Pavardė:
Klasė:
Algoritmas
Parengė ITMM Artūras Šakalys (2024 m.)
Įrašyk teisingai praleistas sąvokas. Testas skirtas savikontrolei.
Dirbdami kasdieninius darbus dažniausiai nesusimąstome, kokius veiksmus ir kokia
atliekame.
Apie tai pagalvojame, kai norime kokį nors darbą pavesti kitam. Tuomet tenka nurodyti reikiamų atlikti
sąrašą - suformuluoti algoritmą.
Algoritmas - tai nurodymų
tam, kas turės atlikti užduotį.
Algoritmas - tai aiškūs ir tikslūs
, kaip ir kokių veiksmų seką reikia atlikti norint pasiekti užsibrėžtą tikslą arba išspręsti suformuluotą uždavinį.
Algoritmo sąvoka atsirado labai seniai, daugiau kaip prieš
metų. Pats žodis “algoritmas” kilo iš IX a. arabų
ir astronomo Mohamedo ibn Musos al Chorezmio lotyniškais rašmenimis parašyto vardo Algorithmi.
Šis mokslininkas sudarė keturių aritmetikos veiksmų su
skaičiais taisykles, kurias Europoje imta vadinti “algorizmais”.
Vėliau šis žodis buvo pakeistas “algoritmu” ir jam suteikta platesnė prasmė - juo pradėta vadinti įvairių
(ne tik aritmetinių) taisykles.
Ilgą laiką algoritmo sąvoką vartojo tik matematikai, todėl dažnai ši sąvoka siejama su matematinių uždavinių sprendimu.
Tai patvirtina ir lietuviškojoje enciklopedijoje pateikta šitokia algoritmo apibrėžtis: “Algoritmas - pagal griežtas taisykles atliekamų
(operacijų) seka, kuri leidžia išspręsti matematikos ar
kurios nors klasės uždavinius”.
Galima suformuluoti dar bendriau: “Algoritmas - tai aiškiai suformuluotas
rinkinys kuriam nors tikslui pasiekti”.
Taigi matematikai ilgus šimtmečius vartojo algoritmo sąvoką ir tik XX a. pradžioje ėmė tirti pačius algoritmus - atsirado nauja matematikos disciplina: algoritmų teorija.
Sukūrus kompiuterį, algoritmai tapo dar svarbesni. Su jais susiduriama
bet kurį darbą.
Tarkime, jei kokį nors veiksmą pavyksta griežtai
algoritmu, tai jį galima pavesti atlikti mašinai, pavyzdžiui, robotui.
Itin svarbi algoritmo sąvoka
. Prisiminkime, kad informatika - tai mokslas apie informacijos perdavimą, saugojimą ir, svarbiausia,
.
Kaip apdoroti informaciją, t.y. kaip atlikti veiksmus su
(duomenimis)? Tam kuriamos
, vadinamos algoritmais.
Informacijos (duomenų)
taisyklės vadinamos algoritmais. Kitaip sakant, algoritmas - tai taisyklių rinkinys, kuriuo nurodoma, kaip iš vienų
gauti kitus.
Algoritmo sąvoka informatikoje - fundamentali, pirminė sąvoka. Jos prasmė atsiskleidžia apmąstant pavyzdžius, nagrinėjant algoritmų
, sprendžiant uždavinius.
Duomenys, kurie žinomi prieš atliekant algoritmą, vadinami
duomenimis arba argumentais. Duomenys, kurie gaunami atlikus algoritmą, vadinami
duomenimis arba rezultatais.
Algoritme gali būti ir tokių duomenų, kurie nėra nei argumentai, nei rezultatai. Tokie duomenys vadinami papildomais arba
duomenimis.
Patvirtink
Gerai