www.spargalkes.lt

Kilda. Špera

Algoritmai. Pagrindiniai reikalavimai. Algoritmai tai fiktyvios procedūros padedančios vienareikšmiškai gauti rezultatus. Pagrindinai algoritmai taikymi matematikoje negalimų uždavinių sprendimui. Technikoje algoritmai – tai galimybė uždavinį spręsti programiškai. Pagrindinės algoritmų savybės: 1.Aagoritmas naudojamas su pradiniais duomenimis ir algoritmas duoda rezultatus. Pasirodo ir tarpiniai rezultatai. Taigi riekia nurodyti ir duomenų reikalavimus. Duomenys gali būti ir vaizdiniai. Todėl algoritmų teorijoje nenaudojamas žodinis duomenų apibrėžimas. Fiksuojami baigtiniai pradinių objektų rinkiniai ir baigtinis kitų objektų sudarymo būdų ir elementariųjų objektų rinkinys. Elementariųjų objektų rinkinys sudaro baigtinį pradinių simbolių alfabetą.Tipinis kitų objektų sudarymo būdas – indukcija.
Baigtinio alfabeto baigtinio ilgio žodžiai – tipiškiausias algoritminių duomenų pavyzdys.

2.Duomenys talpinami atmintyje. Ji paprastai laikoma vienalyte ir diskretine, viena ląstelė atsimena vieną duomenų simbolį. Teoriškai atmintis gali būti begalinė. 3.Algoritmas susideda iš elementarių žingsnių arba veiksmų, skirtingų žingsnių arba veiksmų aibė yra begalinė. Tipinis pavyzdys – kompiuterio komandų sistema. 4.Algoritmų žingsnių seka determinuota: po kiekvieno žingsnio nurodomas kitas, kurį reikia atlikti, arba sustojama. 5.Iš algoritmų reikalaujama rezultatyvumo:t.y. kad po baigtinio žingsnių skaičiaus būtų sustojama ir rodomas rezultatas. 6.Reikia skirti: - Algoritmo aprašą (instrukcijos/programa); - algoritmo realizacijos mechanizmą (kompiuterį); - algoritmo vykdymo procesą – veiksmų seką, gaunamą pritaikant algoritmą konkretiems duomenims.

Failai:
FailasFailo dydisParsisiųsta
Parsisiųsti šį failą (485bc8eb0d226ee2c08bb2ebf4bda831.zip)Kilda. Špera14 Kb1
Neteisinga

 
Informatika Kilda. Špera
www.kvepalai.ltkvepalai.ltwww.spargalkes.ltspargalkes.ltwww.tytuvenai.lttytuvenai.lt