Professional Documents
Culture Documents
Scratch Matematicka Gimnazija
Scratch Matematicka Gimnazija
Nevenka Spalevi
Xta je algoritam
Svojstva algoritama
Kao xto smo rekli, koraci algoritama ne izvrxavaju se sami po sebi, njih
obavlja izvrxilac algoritma, koji razume algoritam i zna taqno da obavi
svaki korak algoritma. Svi objekti – i ¼iva bi²a i tehniqki ure±aji mogu biti
izvrxioci algoritama. Zaxto maxina za pranje vexa ne mo¼e da peqe kolaqe,
a fri¼ider da pere vex? Zato xto je svaki objekat u stanju da izvrxi samo
ograniqeni skup komandi. Maxina za pranje vexa u stanju je da prihvati vodu
za pranje, zagreva vodu, centifugira – dakle da izvrxava komande pranja, ali ne
i da izvrxava komande peqenja.
Skup komandi koje moe da izvrxava objekat naziva se skup koman-
di izvrxioca. Raqunari su univerzalni izvrxioci algoritma zahvaljuju²i
ugra±enom skupu instrukcija (instrukcija maxinskog jezika) na koje se mogu
svesti razliqiti programi – uputstva za rexavanje problema iz praktiqno svih
oblasti ljudske delatnosti.
U Skrequ postoje dve vrste izvrxilaca algoritama: scena i likovi-spraj-
tovi (slika 1).
Likovi mogu da izvrxavaju vixe od 120 komandi, a scena nexto manje – 85.
Ovaj skup omogu²ava izvrxiocima da realizuju mnoxtvo razliqitih algoritama.
Sve raspolo¼ive komande quvaju se u levom prozoru programa i organizovane su
u 8 grupa. Blokovi komandi svake grupe imaju karakteristiqnu boju.
Algoritam mo¼emo manje ili vixe precizno zadati reqima. Me±utim, mnogo
bolji uvid u strukturu i redosled izvrxavanja instrukcija daje grafiqki zapis
Programski jezik Skreq, 2. deo 35
Skreqa. Qitav postupak izgleda²e kao strip (slika 4) – prvo maqak saopxta-
va xta radi program, zatim tra¼i ulazne podatke, onda ,,razmixlja“ kako ²e
izraqunati rezultat i na kraju ga saopxtava. Kako mo¼ete videti iz skripte
pridru¼ene maqku, program ima prostu linijsku strukturu (slika 5).
Slika 13. Prihvatanje ulaznih podataka i izdavanje rezultata koje vodi scena
Slika 17. Kru¼nica nacrtana programom qija je skripta prikazana na slede²oj slici