Šta je algoritamski model Algoritam je jasna i precizna instrukcija za određenog izvođača da izvrši konačan niz radnji koje vode do postavljenog cilja. Faze aktivnosti od definisanja cilja (postavljanja zadatka) do dobijanja rezultata su sledeće: 1) Određivanje cilja 2) Planiranje rada izvođača 3) Rad izvođača 4) Dobijanje rezultata Algoritam je informacioni model aktivnosti izvođača. Takav model ćemo nazvati algoritamskim.

Sistem komandi izvršitelja Da biste izgradili pravi plan - algoritam koji će se pokazati izvodljivim, morate tačno znati mogućnosti izvršitelja. Ove mogućnosti su određene komandnim sistemom izvršioca (SCI). Prilikom kompajliranja algoritma nemoguće je izaći iz okvira SQI. Ovo je svojstvo razumljivosti algoritma. Za automat, SKI je strogo definisan konačan skup naredbi koje su u njega ugradili dizajneri. Dakle, algoritam je tačan opis njegovog rada, a automat obavlja posao, formalno slijedeći upute algoritma. Za upravljanje automatom ili računarom nije teško smisliti formalizirani jezik za opisivanje algoritama. Takvi jezici se nazivaju programski jezici, a algoritam predstavljen u programskom jeziku naziva se program.

Primjer algoritamskog modela Prvi igrač pogađa cijeli broj iz datog raspona brojeva, na primjer od 1 do 100. Drugi igrač mora pogoditi ovaj broj u najmanjem broju pitanja. Algoritam za pogađanje broja metodom poludijeljenja, fokusiran na čovjeka izvođača. Algoritam za pogađanje brojeva Dat je: raspon brojeva od A do B Potrebno je: Pogoditi broj X koji igrač ima na umu koristeći algoritam poludjelovanja. Početak 1) Pitajte: Da li je X manji od prosječne vrijednosti između A i B? 2) Ako je odgovor „DA“, onda uzmite cijeli broj prosječne vrijednosti kao vrijednost B. 3) Ako je odgovor „NE“, uzmite najbliži cijeli broj veći od prosjeka kao vrijednost A. 4) Ako su vrijednosti A i B jednake, onda je njihova ukupna vrijednost željeni broj X. 5) Ako vrijednosti A i B nisu jednake, vratite se na korak 1. Kraj Ovaj algoritam je fokusiran na ljudskom izvođaču, a ne na kompjuteru.

Algoritam "Pola dijeljenja" Alg Polu podjela Int A, B, X Start Unesite A, B, X Do A B, ponovite Nc Ako X (A + B) / 2 Zatim B: \u003d Int ((A + B) / 2) Inače A:=Cilja ((A+B)/2)+1 Kv Kts Izlaz A Kraj Početak Početak Kraj Ulaz A, B, X Izlaz A AB X(A+B)/2 B:=TEST ((A+B )/2)A:=GOAL ((A+B)/2)+1 ne da ne da

Dijagram toka Dijagram toka je usmjereni graf koji pokazuje redoslijed izvršavanja komandi algoritma od strane izvršitelja. Blokovi - vrhovi ovog grafa - označavaju pojedinačne komande koje se daju izvođaču, a lukovi označavaju slijed prijelaza s jedne naredbe u drugu. U pravougaonicima na dijagramima toka ispisane su komande - akcije, u rombovima - uslovi koji određuju pravac daljeg izvršavanja komandi; u paralelogramima - komande za unos ili izlaz informacija; u ovalima – početak ili kraj izvođenja algoritma. Ovdje možemo govoriti o putanji grafa tokom izvršavanja algoritma. Bilo koja putanja počinje od "Start" vrha i završava se izlazom u "Kraj" vrh.Unutar, putanja može biti različita u zavisnosti od početnih podataka i rezultata provjere uslova. Blok dijagram je grafički oblik, algoritamski jezik su dva različita oblika predstavljanja algoritamskog modela.

Strukturno programiranje Struktura konstruisanog algoritma je petlja sa ugniježđenim grananjem. Bilo koji algoritam se može izgraditi iz kombinacije tri osnovne algoritamske strukture: praćenje, grananje i petlja. Ova izjava je osnova tehnike tzv strukturirano programiranje. Moderni programski jezici olakšavaju prelazak s opisa algoritma na program, ako je algoritam izgrađen strukturno. Stoga je najracionalniji model aktivnosti izvođača strukturni algoritamski model.

Praćenje algoritma – model rada procesora Da bi se provjerila ispravnost algoritma uopće nije potrebno prevoditi ga u programski jezik i vršiti testove na računaru. Osoba također može testirati algoritam - praćenjem. Izvodeći ručno praćenje, osoba simulira rad procesora, izvršavajući svaku naredbu algoritma i unoseći rezultate izvršenja naredbi u tablicu praćenja. To je model kako procesor radi prilikom izvršavanja programa. Program se izvršava u koracima (prva kolona tabele). Kolona Algoritam Command prikazuje sadržaj registra instrukcija procesora. Gdje se postavlja sljedeća komanda. Kolona "Varijable" prikazuje sadržaj memorijskih ćelija računara (ili registara memorije procesora) dodijeljenih vrijednostima varijabli. Kolona "Izvršena radnja" odražava radnje izvršene od strane aritmetičko-logičke jedinice procesora.

slajd 1

slajd 2

Šta je algoritamski model? Zašto se algoritam može nazvati modelom i šta modelira? Algoritam je jasan i precizan nalog za određenog izvođača da završi konačni niz radnji koje vode do cilja. Cilj se postiže aktivnošću nekog izvođača.

slajd 3

Faze aktivnosti: Definicija cilja; Planiranje rada izvođača; Rad izvođača; Dobivanje rezultata. Gdje je mjesto za algoritam? Algoritam je detaljan plan rada izvođača, to je opis redoslijeda radnji koje izvođač mora izvršiti.

slajd 4

Algoritam je informacioni model aktivnosti izvođača. Takav model ćemo nazvati algoritamskim. Rice. Faze kretanja od cilja do rezultata. Određivanje cilja Izrada plana-algoritma Rad izvršioca Dobijanje rezultata Model rada izvršioca

slajd 5

Sistem komandi izvršioca Da biste izgradili pravi plan-algoritam, morate poznavati mogućnosti izvršioca. Ove mogućnosti određuje SCI. Prilikom sastavljanja algoritma ne može se ići izvan okvira SCI. Lakše je izgraditi algoritam za softverski kontrolisan automat nego za osobu. Za automat, SCI je striktno definisan skup naredbi na formalizovanom jeziku za opisivanje algoritama. Takvi jezici se nazivaju programski jezici, a algoritam se naziva program. Ljudski SCI se ne može u potpunosti opisati.

slajd 6

Primjer algoritamskog modela. Zadatak: Pogađanje cijelog broja iz datog raspona korištenjem metode poludjelovanja. Prvi igrač pogađa cijeli broj iz datog raspona brojeva, na primjer od 1 do 100. Drugi igrač mora pogoditi broj u najmanjem broju pitanja.

Slajd 7

Algoritam za čovjeka izvođača. Dat algoritam za pogađanje brojeva: Opseg brojeva od A do B Potrebno je: Pogoditi broj X koji igrač ima na umu koristeći algoritam za pola dijeljenja. Početak 1. Pitajte: Da li je X manji od prosječne vrijednosti između A i B? 2. Ako je odgovor „da“, onda uzmite kao vrijednost B cijeli broj prosječne vrijednosti. 3. Ako je odgovor „ne“, uzmite najbliži cijeli broj veći od prosjeka kao vrijednost A. 4. Ako su vrijednosti A i B jednake, onda je njihova ukupna vrijednost željeni broj X. 5. Ako vrijednosti A i B nisu jednake, vratite se na izvršenje paragrafa 1. Kraj

Slajd 8

Slajd 9

Algoritam za izvršilac-računar. Algoritamski jezik Alg Bisekcija Int A, B, X Početak Unesite A, B, X Do A≠B, ponovite Hc Ako X≤(A+B)/2 Onda B:=INT((A+B)/2) Drugo A :=GOAL((A+B)/2)+1 Kc Pin A Kraj

slajd 10

Strukturno programiranje Struktura konstruisanog algoritma je petlja sa ugniježđenim grananjem. Bilo koji algoritam se može izgraditi iz kombinacije tri osnovne algoritamske strukture: praćenje, grananje i petlja. Ova izjava je osnova tehnike koja se zove strukturirano programiranje. Ako je algoritam izgrađen strukturno, onda je lako preći sa opisa algoritma na program.

slajd 11

Algoritam za praćenje - model procesora. Da biste provjerili ispravnost algoritma, uopće ga nije potrebno prevoditi u programski jezik. Osoba također može testirati algoritam - praćenjem. Izvodeći ručno praćenje, osoba simulira rad procesora izvršavajući svaku instrukciju i unoseći rezultate instrukcija u tabelu praćenja. Odaberimo interval pogodenih brojeva od 1 do 8. Neka igrač misli na broj 3.

slajd 12

Br. koraka. Naredba algoritama Varijable Izvršene radnje X A B 1 Ulaz A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, da 3 X ≤ (A+B)/2 3 ≤ 4,5, da 4 B:= GOAL(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, da 6 X ≤ (A+B)/2 3 ≤ 2.5 Korak br. 1 8 2 A ≠ B 1 ≠ 8, da 3 X ≤ (A + B) / 2 3 ≤ 4,5, da 4 B: \u003d GOAL ((A + B) / 2) 3 1 4 V:= 4 5 A ≠ B 1 ≠ 4, da 6 X ≤ (A+B)/2 3 ≤ 2,5, ne

Tema lekcije: "Algoritam kao model aktivnosti."

Svrha: objasniti novu temu na zanimljiv i razumljiv način.

Upoznati studente sa temom: „Pojam algoritma. Vrste algoritama i njihova svojstva”;

Studenti treba da poznaju pojam algoritma, svojstva algoritama;

Učenici treba da budu u stanju da daju primere algoritama.

Tokom nastave:

1. Organizacioni momenat.

2. Proučavanje nove teme.

Počnimo da razmatramo koncept algoritma gledajući primjer. Pretpostavimo da želite izrezati model automobila iz papira. Rezultat će u velikoj mjeri ovisiti o vašoj vještini i iskustvu. Međutim, postizanje vašeg cilja bit će mnogo lakše ako prvo navedete akcioni plan, kao što je sljedeći:

1. Proučite sliku automobila prema postojećem modelu.

2. Nacrtajte vrata, karoseriju automobila na papir.

3. Izrežite skice.

4. Pokušajte da pričvrstite skice, ispravite greške.

5. Zalijepite dijelove modela.

Prateći pripremljeni plan, svaka osoba, čak i ako nema umjetničke sposobnosti, ali ima strpljenja, sigurno će dobiti dobar rezultat. Sličan plan sa Detaljan opis radnje potrebne za postizanje očekivanog rezultata, koje se nazivaju algoritam.

Koncept algoritma. ( Navedite dodatne informacije)

Pojava algoritama povezana je sa rođenjem matematike. Prije više od 1000 godina (825. godine), naučnik iz grada Khorezm Abdullah (ili Abu Jafar) Mohammed bin Musa al-Khwarizmi kreirao je knjigu o matematici, u kojoj je opisao načine izvođenja aritmetičkih operacija nad viševrijednim brojevima. Sama riječ "algoritam" nastala je u Evropi nakon prijevoda na latinski knjige ovog srednjoazijskog matematičara, u kojoj je njegovo ime napisano kao "Algoritmi".

Algoritam- opis redoslijeda radnji (plan), čije striktno izvršenje dovodi do rješenja zadatka u konačnom broju koraka.

Algoritamizacija- proces razvoja algoritma (akcionog plana) za rješavanje problema.

Primjeri algoritama:

Svaki uređaj kupljen u trgovini ima uputstva za njegovu upotrebu.

Svaki vozač mora da poznaje pravila saobraćaja.

Masovna proizvodnja automobila postala je moguća tek kada je izmišljen postupak sastavljanja automobila na pokretnoj traci.

Svojstva algoritama.

Algoritme se susrećemo na svakom koraku. Neke od njih radimo automatski, a da o tome ne razmišljamo. Izvodeći neke radnje, čak i ne sumnjamo da izvršavamo određeni algoritam.

Ovi primjeri nisu ništa drugo nego algoritam. Unatoč značajnoj razlici u suštini radnji ovih primjera, u njima se može naći mnogo zajedničkog. Ove Opće karakteristike se nazivaju svojstva algoritma. Hajde da ih razmotrimo.

diskretnost(od latinskog discretus - podijeljen, isprekidan) - ovo je podjela algoritma na više odvojenih dovršenih radnji (koraka). U gore navedenim algoritmima, potreba za striktnim pridržavanjem redoslijeda radnji je uobičajena. Pokušajmo preurediti drugu i treću radnju u prvom primjeru. Naravno, možete izvršiti i ovaj algoritam, ali je malo vjerovatno da će se vrata otvoriti. A ako zamijenite, pretpostavimo, peti i drugi korak u drugom primjeru, algoritam će postati neizvodljiv.

determinizam(od lat. determinate - sigurnost, tačnost) - svaka akcija algoritma mora biti strogo i nedvosmisleno definisana u svakom slučaju.

Na primjer, ako autobusi različitih ruta prilaze stanici, tada se u algoritmu mora navesti određeni broj rute - 5. Osim toga, potrebno je navesti tačan broj stanica koje treba proći - recimo tri.

Limb- svaka radnja posebno i algoritam u cjelini moraju biti u stanju da dovrše. U navedenim primjerima, svaka opisana radnja je stvarna i može se izvesti. Dakle, algoritam ima ograničenje, odnosno konačan je.

masovni karakter- isti algoritam se može koristiti sa različitim početnim podacima.

Efikasnost- nije bilo grešaka u algoritmu.

Vrste algoritama.

Postoje 4 vrste algoritama: linearni, ciklični, granajući, pomoćni.

Linearno(sekvencijalni) algoritam - opis radnji koje se izvode jednom u datom redosledu.

Algoritmi za otključavanje vrata, kuvanje čaja, pripremu jednog sendviča su linearni. Linearni algoritam se koristi prilikom izračunavanja aritmetičkog izraza ako koristi samo operacije sabiranja i oduzimanja.

Ciklični algoritam- opis radnji koje treba ponoviti određeni broj puta ili dok se ne ispuni određeni uslov. Lista ponovljenih akcija naziva se tijelo petlje.

Mnogi procesi u okolnom svijetu temelje se na višekratnom ponavljanju istog niza radnji. Proljeće, ljeto, jesen i zima dolaze svake godine. Život biljaka prolazi kroz iste cikluse tokom cijele godine. Brojeći broj punih okreta kazaljke minuta ili sata, osoba mjeri vrijeme.

Stanje- izraz između riječi "ako" i riječi "onda" i uzimajući vrijednost "true" ili "false".

Algoritam grananja- algoritam u kojem se, u zavisnosti od uslova, izvodi jedan ili drugi niz radnji.

Primjeri algoritama grananja: ako je počela kiša, onda morate otvoriti kišobran; ako grlo boli, šetnju treba otkazati; ako karta za kino ne košta više od deset rubalja, onda kupite kartu i zauzmite svoje mjesto u sali, u suprotnom (ako je cijena karte veća od 10 rubalja) vratite se kući.

U opštem slučaju, šema algoritma grananja će izgledati ovako: "ako je uslov, onda ..., inače ...". Ovaj prikaz algoritma naziva se puni oblik.

Nepotpuni oblik u kojem su radnje izostavljene: "ako je uslov, onda...".

Algoritam pomoćnika- algoritam koji se može koristiti u drugim algoritmima navođenjem samo njegovog imena.

Zadaća. § šesnaest,

1. Smislite vlastite primjere za svaku vrstu algoritma.

2. Napraviti algoritam za prelazak puta sa i bez semafora.

Sažetak lekcije.

Djeco, šta ste danas naučili?

Danas smo naučili šta je algoritam, naučili vrste i svojstva algoritama

Uživati preview prezentacije kreirajte nalog ( račun) Guglajte i prijavite se: https://accounts.google.com

Naslovi slajdova:

Algoritam kao model aktivnosti 900igr.net

Šta je algoritamski model Algoritam je jasna i precizna instrukcija za određenog izvođača da izvrši određeni niz radnji koje vode do postavljenog cilja. Faze aktivnosti od postavljanja ciljeva (postavljanja zadataka) do postizanja rezultata su sljedeće: postavljanje cilja; planiranje rada izvođača; rad izvođača; dobijanje rezultata.

Algoritam je detaljan plan rada izvođača, to je opis redoslijeda elementarnih radnji koje izvođač mora izvršiti. Ali svaki plan ili opis je informacioni model. Dakle: Algoritam je informacioni model aktivnosti izvođača

Algoritamski model: Definisanje cilja (postavljanje zadataka) Izrada plana - algoritam Rad izvršioca Dobijanje rezultata Model rada izvršioca

Da biste izgradili pravi plan-algoritam koji će biti ispunjen, morate tačno znati mogućnosti izvođača. Ove mogućnosti su određene komandnim sistemom izvršioca (SCI). Prilikom kompajliranja algoritma nemoguće je izaći iz okvira SQI. Ovo je svojstvo razumljivosti algoritma. Programski jezik je formalizovani jezik za opisivanje algoritama.

Primjer algoritamskog modela Algoritam: Pogađanje broja Zadat: raspon brojeva od A do B Potreba: pogodite broj X, koji je igrač smislio, koristeći algoritam poludjeljenja. Početak Postavite pitanje: Da li je X manji od prosjeka između A i B? Ako je odgovor "da", uzmite kao vrijednost B cijeli broj prosječne vrijednosti. Ako je odgovor "ne", onda uzmite vrijednost A najbliži cijeli broj veći od prosjeka. Ako su vrijednosti A i B su jednaki, tada je njihova ukupna vrijednost željeni broj X Ako vrijednosti A i B nisu jednake, vratite se na korak 1 Kraj

ne da ne Alg Bisekcija Integer A, B, X Start Unesite A, B, X Dok je A≠B, ponovite Hc Ako X≤(A+B)/2 Zatim B: = cijeli broj (A+B)/2 Drugo A : =int((A+B)/2)+1 Kv Kts Izlaz A Kraj početak kraj Ulaz A, B, X A≠B X≤(A+B)/2 V: = cijeli broj(A+B)/2 A: \ u003d cijeli broj ((A + B) / 2) + 1 Zaključak A

Praćenje algoritma – model rada procesora Izvođenjem ručnog praćenja osoba simulira rad procesora.

Tabela praćenja algoritma "Poludeljenje" Broj koraka Algoritam komandne varijable Izvršene akcije X A B 1 Ulaz A, B, X 3 1 8 2 A≠B 1≠8, da 3 X≤(A+B)/2 3≤4, 5, da 4 V: = cijeli broj ((A+B)/2 4 V: =4 5 A≠B 1≠4, da 6 X≤(A+B)/2 3≤2,5, ne 7 A: \u003d cijeli broj ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, da 9 X ≤ (A + B) / 2 3 ≤ 3,5, da 10 V: \u003d cijeli broj ( (A+B)/2 3 B:3 11 A≠B 3≠3,ne 12 Pin A Odgovor: 3

Tabela praćenja je model kako procesor radi tokom izvršavanja programa. Program je pokrenut (prva kolona tabele). Kolona "Algoritamska naredba" prikazuje sadržaj registra komandi procesora, gdje se postavlja sljedeća komanda. Kolona "Varijable" prikazuje sadržaj memorijskih ćelija računara (ili registara memorije procesora) dodeljenih za varijable. Kolona "Izvršena radnja" odražava radnju koju je izvršila aritmetičko-logička jedinica procesora. Dakle, algoritam, zajedno sa tabelom praćenja, u potpunosti simulira proces obrade informacija koji se odvija u računaru.

Sistem osnovnih pojmova Algoritam - model aktivnosti Objekt modeliranja - svrsishodna aktivnost izvođača Ljudski izvođač Automatski izvođač (uključujući računar) Neformalizovani SCI Formalizovani SCI Oblici predstavljanja algoritama Blok dijagram Obrazovni algoritamski jezik Podaci programskog jezika "Ručno" praćenje - popunjavanje tabela praćenja Tabela praćenja - model procesora pri izvršavanju algoritma

Završili učenici 10. razreda: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Na temu: metodološke izrade, prezentacije i bilješke

Otvoreni čas informatike 10. razred "Algoritam - model aktivnosti"

U ovoj lekciji su praćene sve faze lekcije. Lekcija je izgrađena na projektnoj tehnologiji. Učenici kreiraju mini projekte na času.

Tema lekcije: „Algoritam je model aktivnosti izvođača algoritama. Performer Draftsman. Draftsman Management. Rad u Kumirskom okruženju»

Tema lekcije: „Algoritam je model aktivnosti izvođača algoritama. Performer Draftsman. Draftsman Management. Rad u okruženju Kumir „Ciljevi časa: Sistematizirati ideje učenika o korištenju ...

Naziv predmeta: informatika Razred: 10 TMC (naziv udžbenika, autor, godina izdanja): Semakin I.G., Khenner E.K. "Informatika i IKT 1011 čas" Binom, Laboratorija znanja, 2011. Stepen obrazovanja (osnovni, napredni, profil): osnovni Tema časa: Algoritam kao model aktivnosti. Praktičan rad„Upravljanje algoritamskim izvršiocem“ Ukupan broj časova predviđen za izučavanje teme: 2 časa Mesto časa u sistemu nastave na temu: čas praktičnog znanja Svrha časa: dopuniti i generalizovati ideje učenika o kompjuterski modeli, učvrstiti veštine rada sa grafičkim izvršiocima Ciljevi časa:  Obrazovni: konsolidovati ideje učenika o modelima i vrstama informacioni modeli; sistematizirati modeliranje, stečena znanja, generalizirati znanja u upravljanju algoritamskim izvršiocem  Razvijanje: razvoj kreativnih sposobnosti, logičkog mišljenja učenika, njihovih istraživačkih vještina.  Obrazovni: vaspitanje samostalnosti u izvršavanju zadataka, sposobnost samostalnog vrednovanja rezultata svojih projektnih aktivnosti i rada svojih drugova iz razreda. Planirani rezultati:  Predmet - Ponovite definiciju algoritma, njegovih svojstava i tipova. Prisjetite se koncepta modela i definirajte algoritamski model. Upoznati studente sa primjerom algoritamskog modela, proširiti razumijevanje učenika o mogućim područjima primjene informacionih modela, pokazati implementaciju algoritamskog traga na konkretnom primjeru.  metapredmet – učenici će imati priliku da razviju i uvježbaju sposobnost analiziranja, adekvatnog vrednovanja

ispravnost radnje i izvršiti potrebna prilagođavanja izvršenja, kako na kraju radnje, tako iu toku njenog sprovođenja.  lični – promovirati formiranje kreativne aktivnosti učenika kroz stvaranje situacije uspjeha. Tehnička podrška za projektor, platno, laptop, računare Dodatna metodička i didaktička podrška na času (mogući su linkovi na internet resurse) tutorijal Semakin I.G., Khenner E.K. Sadržaj lekcije 1. Organizacioni momenat Pozdrav, hajde da započnemo naš čas sa stranicom iz istorije. 2. Aktuelizacija osnovnih znanja br. 1. Izvođač koji radi sa pozitivnim jednobajtnim binarnim brojevima ima dve komande, kojima se dodeljuju brojevi: , oduzima 1. Izvođač je započeo proračun sa brojem 104 i izvršio komandu lanac 11221. Rezultat zapišite u decimalnom obliku. Rješenje: 1) važno je da su brojevi jednobajtni - 1 bajt ili 8 bitova se dodjeljuje po broju 2) glavni problem u ovom zadatku je shvatiti šta je to „pomak ulijevo“; ovo je naziv operacije u kojoj se svi bitovi broja u ćeliji (registru) pomiču za 1 bit ulijevo, nula se upisuje u najmanji bitni bit, a najznačajniji bit pada u posebnu ćeliju - prijenos bit: 7 6 5 4 3 2 1 0 0 0 1 0 1 1 0 1 = 45 0 1 0 1 1 0 1 0 = 90 0 ?

prijenosnim bitom se može dokazati da je u većini slučajeva rezultat ove operacije množenje broja sa 2, međutim, postoji izuzetak: ako je visoki (7.) bit originalnog broja x bio 1, to će biti “ istisnuto” u noseći bit, odnosno izgubljen1, pa ćemo dobiti ostatak od dijeljenja broja 2x sa 28=256 3) u prolazu primjećujemo da se pri pomicanju udesno2, 0 upisuje u visoki bit, a niži bit "ide" na bit za nošenje; ovo je jednako dijeljenju sa 2 i odbacivanju ostatka 4) tako da pomak naredbe ulijevo zapravo znači množenje sa 2 5) tako da se sekvenca komande 11221 izvršava na sljedeći način Kod naredbe 1 1 2 2 1 Akcija Rezultat Komentar 1 oduzmi 1 pomnoži sa 2 159 158 60 ostatak nakon dijeljenja 208*2 sa 256 ostatak nakon dijeljenja 158*2 sa 256 6) tačan odgovor je 60. №2 Izvođač Robot radi na kariranoj ploči, između susjednih ćelija koje mogu biti zidovi. Robot se kreće duž ćelija ploče i može izvršiti komande 1 (gore), 2 (dolje), 3 (desno) i 4 (lijevo), krećući se do susjedne ćelije u smjeru naznačenom u zagradama. Ako postoji zid između ćelija u ovom smjeru, tada je robot uništen. Robot je uspješno završio program 3233241 1 2

Koju sekvencu od tri komande Robot mora izvršiti da bi se vratio u ćeliju u kojoj je bio prije početka programa i da se ne bi srušio, bez obzira na to koji su zidovi na terenu? Rješenje: 1) stvarno zadati program kretanja robota, koji je uspješno završio, pokazuje nam slobodan put na kojem nema zidova 2) dakle, da se ne bi srušio na povratku, robot mora ići tačno duž isti put u suprotnom smjeru 3) nacrtajmo putanju robota koji je izvršio program 3233241: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Robot je krenuo iz ćelije označene crvenom tačkom i završio u ćeliji sa plavom tačkom 4) da bi se vratio u prvobitnu ćeliju (sa crvenom tačkom) duž putanje, Robot treba da napravi korak ulijevo (komanda 4), zatim korak gore (komanda 1) i još jedan korak ulijevo (komanda 4) 5) tako da je odgovor 414. 3. Praktični rad Tema "Upravljanje algoritamskim izvršiocem" Svrha rada: konsolidovati veštine programskog upravljanja obrazovnim izvršiocima algoritama stečenih tokom izučavanja osnovnog kursa informatike u 89 časova. korišteno softver: okruženje nekog obrazovnog izvršioca algoritama grafičkog tipa, čija je svrha crtanje na ekranu računara. Ovi izvođači uključuju: Gris, Logo kornjače, Crtač, Kengur, itd. Zadatak 1

Napišite potprogram (proceduru) i koristite ga za kreiranje programa za crtanje merdevina dijagonalno preko celog polja za crtanje. Zadatak 2 Napisati programe za crtanje sljedećih slika po cijeloj širini lista, koristeći pomoćne algoritme (potprograme). Zadatak 3 Opišite potprogram za crtanje sljedeće figure. Zadatak 4 Koristeći potprogram iz prethodnog zadatka, napišite program za crtanje "ograde" kroz cijelo polje slike.

Zadatak 5 Rješenje zadatka 4 izdati u obliku potprograma i koristiti ga za kreiranje programa za crtanje sljedeće figure. Domaći paragraf 16, str.89, pitanje 11