Algoritamski izvršioci. Formalno izvršenje algoritma. Računar kao formalni izvršilac algoritama (programa).

Vrsta lekcije: kombinovano.

Ciljevi lekcije:

Uvesti koncept „izvršnog objekta“;

Upoznavanje studenata sa trećom fazom razvoja algoritma;

Uvesti koncept “Programa”;

Uvesti pravila za dizajniranje i pozivanje programa;

Naučite rješavati probleme koji uključuju programiranje linearnim algoritmom.

Ciljevi lekcije:

Kognitivni :

Organizovati rad učenika na učenju i inicijalno konsolidovati znanjekolektivne i samostalne praktične aktivnosti.

edukativni:

Integrisanim pristupom pokazati učenicima značenje koje koncept „objekt-izvođač“ ima u prirodi, svakodnevnom životu, tehnologiji i svakodnevnom životu.

Osigurati da školarci razviju vještine koje doprinose razvoju pamćenja, logičkog mišljenja i korišćenju postojećih znanja i vještina pri kreiranju programa na programskom jeziku.

edukativni:

Formiranje informatičke kulture, vještina i sposobnosti kolektivnog i samostalnog sticanja znanja;

Negovati kulturu govora prilikom odgovaranja na tabli, poštovanje svih učesnika u obrazovnom procesu.

Napredak lekcije

Organizaciona faza

Međusobni pozdravi nastavnika i učenika; evidentiranje odsutnosti; provjera vanjskog stanja učionice; provjera pripremljenosti učenika za čas; organizacija pažnje i unutrašnja spremnost.

Najava teme i ciljeva časa. Ponavljanje gradiva

Danas ćemo na času nastaviti proučavati tehnologiju rješavanja zadataka pomoću računara. Već smo se upoznali sa konceptom algoritma i njegovim svojstvima. I prije nego počnemo s proučavanjem novog materijala, provjerit ćemo vašu pripremljenost za lekciju.

Frontalna anketa:

Navedite faze rješavanja problema pomoću PC-a (postavka problema, definicija uslova, konstrukcija modela problema, opis algoritma za rješavanje problema, izbor optimalnog okruženja za rješenje, opis algoritma koristeći odabrano softver, testiranje rješenja problema, ako je potrebno, ispravljanje rješenja problema)

Navedite glavna svojstva algoritma (diskretnost, tačnost, razumljivost, masovna dostupnost, efektivnost)

Navedite glavne oblike prezentacije algoritama (verbalni, grafički, softverski, tabelarni)

Objašnjenje novog materijala:

Algoritmi za rješavanje različitih problema moraju biti izvodljivi u okruženju u kojem je potrebno dobiti rezultat. U ovom okruženju mora postojati objekat koji će izvršiti algoritam. Pogledajmo primjer. Petya je htela čaj. Prokuvao je vodu u kotliću, stavio kesicu čaja u šolju, ulio ključalu vodu, dodao dve kašičice šećera, promešao ih kašikom i sa zadovoljstvom popio svoj čaj. Napravimo Petyin algoritam akcija u obliku dijagrama toka (nastavnik poziva učenika na ploču).

U ovom primjeru sve navedene radnje izvodi Petya, stoga je on objekt koji izvodi algoritam. Petya zna kako i može izvršiti radnje navedene u algoritmu. Izvodi ove radnje navedenim redoslijedom. Poziva se objekat koji izvršava algoritamizvođač .

Postoje formalni i neformalni izvođači. Formalni izvođač izvodi istu komandu na isti način. Neformalni izvršilac može izvršiti naredbu.

Formalni izvođači su izuzetno raznoliki, ali se za svakog od njih mogu navesti sljedeće karakteristike: opseg zadataka koji se rješavaju (svrha), okruženje, sistem komandovanja i način rada.

Raspon zadataka koje treba riješiti. Svaki izvođač je stvoren za rješavanje određenog niza problema - konstruiranje lanaca simbola, izvođenje proračuna, konstruiranje crteža na ravni, itd.

Artist Environment – uslove pod kojima se algoritam može izvršiti.

Izvršni komandni sistem (SCS) – spisak radnji koje je izvođač u stanju da razume i izvede.

Sistem kvarova izvođača je lista kvarova koji nastaju kada je nemoguće izvršiti algoritam pod određenim uslovima.

Performerski režimi rada – način direktnog i programska kontrola. Direktna kontrola - izvođač čeka naredbu od osobe i svaku komandu izvršava odmah. Kontrola programa - izvođaču se daje niz naredbi (program), a zatim komande izvršava automatski. Neki izvođači rade samo u jednom od modova.

Izvođači koji se nalaze u zadacima su „Skakavac“, „Kalkulator“, „Klatno“, „Kornjača“, „Strela“, „Bojalica“, „Strela“, „Kornjača“, „Vodolija“ itd. itd.

primjer: Izvođač Kornjača se kreće po ekranu računara, ostavljajući trag u obliku linije. Sistem komandi se sastoji od sledećih komandi:

Naprijedn(Gdjen– cijeli broj) – uzrokuje kretanje ponkorake u pravcu kretanja - u pravcu gde su joj glava i telo okrenuti.

U redum(Gdjem– cijeli broj) – uzrokuje promjenu smjera kretanjamstepeni u smeru kazaljke na satu.

Record RepeatK [<Команда1> <Команда2> … <Команда n>] – znači da će se redoslijed naredbi u zagradama ponovitikjednom.

Razmislite kakav će se oblik pojaviti na ekranu nakon što Kornjača izvede sljedeći algoritam:

Ponovite 12[ Desno 45 Naprijed 20 Desno 45]

odgovor:

primjer: Komandni sistem računara se sastoji od dve komande, kojima se dodeljuju brojevi:

1 – oduzmi 1

2 – pomnožite sa 3

Prilikom pisanja algoritma, radi sažetosti, naznačeni su samo brojevi komandi. Na primjer, algoritam 21212 znači sljedeće

Pomnožite sa 3

Oduzmi 1

Pomnožite sa 3

Oduzmi 1

Pomnožite sa 3

Koristeći ovaj algoritam, broj 1 se pretvara u 15: ((1*3-1)*3-1)*3=15

primjer: Performer Robot radi na kariranom polju, između susjednih ćelija mogu biti zidovi. Robot se kreće duž ćelija polja i može izvoditi sljedeće komande: gore, dolje, desno, lijevo.

Kada se svaka takva naredba izvrši, robot se kreće u susjednu ćeliju u naznačenom smjeru. Ako postoji zid u ovom smjeru između ćelija, tada je robot uništen.

Šta će se dogoditi s robotom ako izvrši niz naredbi: desno, dolje, desno, dolje, desno. Počevši da se kreće iz ćelije A. Koju sekvencu komandi robot treba da izvrši da bi prešao iz ćelije A u ćeliju B, a da ne bude uništen nailazeći na zidove?

Poziva se algoritam predstavljen na jeziku razumljivom Izvršiocuprogram .

Program – uređeni niz naredbi (instrukcija) neophodnih da bi računar riješio dati zadatak.

Glavna poteškoća u razvoju kompjuterskih programa leži u kreiranju ili pronalaženju algoritma. Prevođenje programa pomoću poznatog algoritma naziva se kodiranje.

Programiranje (kodiranje) je proces kreiranja programa za računar.

Svaki algoritam predstavljen kao program mora imati jedinstveno ime koje se ne poklapa sa riječima ugrađenim u jezik. Program ima zaglavlje koje označava njegovo ime. Novi algoritam se čuva u memoriji računara pod svojim imenom i može se pozvati (izvršiti) unošenjem imena ovog programa. Programi imaju ista svojstva kao i algoritmi.

Sažetak lekcije:

dijalog:

Šta ste novo naučili na lekciji?

Koji je praktični značaj problematike koja se proučava?

Koji su pozitivni aspekti lekcije?

Wishes

Hvala na vašem radu na času!

Postoje dvije vrste izvođača: formalno i neformalno.

Formalni izvođač uvijek izvodi istu komandu na isti način.

Neformalni izvršilac može izvršiti naredbu na različite načine.

Na primjer, kada uzastopno slušate disk sa svojom omiljenom melodijom, možete biti sigurni da ga plejer (formalni izvođač) reprodukuje na isti način. No, teško da će neko od pjevača (neformalnih izvođača) uspjeti nekoliko puta izvesti pjesmu sa svog repertoara na potpuno isti način.

Po pravilu, osoba se ponaša kao neformalni izvođač.

Formalni izvođači su pretežno tehnički uređaji.

Osoba u ulozi neformalnog izvođača sama je odgovorna za svoje postupke.

Objekat koji ga kontroliše odgovoran je za radnje formalnog izvršioca.

Razmotrimo detaljnije skup formalnih izvođača. Formalni izvođači su izuzetno raznoliki, ali za svakog od njih je moguće odrediti raspon zadataka koji se rješavaju, okruženje, sistem komandovanja, sistem otkaza i režime rada.

1. Raspon zadataka koje treba riješiti. Svaki izvršitelj je kreiran za rješavanje određene klase problema.
2. Artist Environment. Područje, okruženje i uslovi u kojima izvođač djeluje obično se nazivaju okruženjem datog izvođača.
3. Sistem komandi izvršioca. Instrukcija za izvođenje posebne dovršene radnje izvođača naziva se naredba. Skup svih komandi koje može izvršiti neki izvršilac čini SKI - sistem izvršnih komandi.
4. Sistem otkaza izvođača. Odbijanje „Ne razumijem“ se dešava kada izvođaču date komandu koja nije dio njegovog SKI-ja. Odbijanje „Ne mogu“ se dešava kada naredbu iz SCI-a ne može izvršiti pod određenim uslovima okruženja.
5. Performerski režimi rada. Za većinu izvođača omogućeni su direktni i programski načini upravljanja. U prvom slučaju, izvođač čeka naredbe od osobe i odmah izvršava svaku primljenu komandu. U drugom slučaju, izvođaču se prvo daje kompletan niz naredbi (program), a zatim sve te komande izvršava automatski. Jedan broj izvođača radi samo u jednom od imenovanih modova.

Razvoj algoritma - radno intenzivan zadatak koji od osobe zahtijeva duboko znanje i puno vremena. Rješavanje problema pomoću gotovog algoritma zahtijeva samo da se izvođač striktno pridržava datih instrukcija. Izvođač se ne udubljuje u smisao onoga što radi i ne obrazlaže zašto se ponaša ovako, a ne drugačije – ponaša se formalno. S tim u vezi je i mogućnost automatizacije ljudskih aktivnosti:

• proces rješavanja problema predstavljen je kao niz jednostavnih operacija;
• stvorena je mašina ( automatski uređaj), sposoban za izvođenje ovih operacija u redoslijedu navedenom u algoritmu;
• osoba je oslobođena rutinskih aktivnosti, izvršenje algoritma je povjereno automatskom uređaju.

Postoje dvije vrste izvođača: formalno i neformalno.

Formalni izvođač uvijek izvodi istu komandu na isti način.

Neformalni izvršilac može izvršiti naredbu na različite načine.

Na primjer, kada uzastopno slušate disk sa svojom omiljenom melodijom, možete biti sigurni da ga plejer (formalni izvođač) reprodukuje na isti način. No, teško da će neko od pjevača (neformalnih izvođača) uspjeti nekoliko puta izvesti pjesmu sa svog repertoara na potpuno isti način.

Po pravilu, osoba se ponaša kao neformalni izvođač.

Formalni izvođači su pretežno tehnički uređaji.

Osoba u ulozi neformalnog izvođača sama je odgovorna za svoje postupke.

Objekat koji ga kontroliše odgovoran je za radnje formalnog izvršioca.

Razmotrimo detaljnije skup formalnih izvođača. Formalni izvođači su izuzetno raznoliki, ali za svakog od njih je moguće odrediti raspon zadataka koji se rješavaju, okruženje, sistem komandovanja, sistem otkaza i režime rada.

1. Raspon zadataka koje treba riješiti. Svaki izvršitelj je kreiran za rješavanje određene klase problema.
2. Artist Environment. Područje, okruženje i uslovi u kojima izvođač djeluje obično se nazivaju okruženjem datog izvođača.
3. Sistem komandi izvršioca. Instrukcija za izvođenje posebne dovršene radnje izvođača naziva se naredba. Skup svih komandi koje može izvršiti neki izvršilac čini SKI - sistem izvršnih komandi.
4. Sistem otkaza izvođača. Odbijanje „Ne razumijem“ se dešava kada izvođaču date komandu koja nije dio njegovog SKI-ja. Odbijanje „Ne mogu“ se dešava kada naredbu iz SCI-a ne može izvršiti pod određenim uslovima okruženja.
5. Performerski režimi rada. Za većinu izvođača omogućeni su direktni i programski načini upravljanja. U prvom slučaju, izvođač čeka naredbe od osobe i odmah izvršava svaku primljenu komandu. U drugom slučaju, izvođaču se prvo daje kompletan niz naredbi (program), a zatim sve te komande izvršava automatski. Jedan broj izvođača radi samo u jednom od imenovanih modova.

Razvoj algoritma - radno intenzivan zadatak koji od osobe zahtijeva duboko znanje i puno vremena. Rješavanje problema pomoću gotovog algoritma zahtijeva samo da se izvođač striktno pridržava datih instrukcija. Izvođač se ne udubljuje u smisao onoga što radi i ne obrazlaže zašto se ponaša ovako, a ne drugačije – ponaša se formalno. S tim u vezi je i mogućnost automatizacije ljudskih aktivnosti:

• proces rješavanja problema predstavljen je kao niz jednostavnih operacija;
• kreira se mašina (automatski uređaj) koja je sposobna da izvrši ove operacije redosledom navedenim u algoritmu;
• osoba je oslobođena rutinskih aktivnosti, izvršenje algoritma je povjereno automatskom uređaju.

| Planiranje časa i nastavni materijali | 6. razred | Planiranje časova za akademsku godinu (FSES) | Izvođači oko nas

Lekcija 24
Izvođači oko nas
Rad u okruženju izvođača Skakavac

Formalni izvođači

Formalni izvođači

Postoje dvije vrste izvođača: formalni i neformalni. Formalni izvođač uvijek izvodi istu komandu na isti način. Neformalni izvršilac može izvršiti naredbu na različite načine.

Na primjer, kada više puta slušate disk sa svojom omiljenom muzikom, možete biti sigurni da ga plejer (formalni izvođač) reprodukuje na isti način. No, teško da će neko od pjevača (neformalnih izvođača) uspjeti nekoliko puta izvesti pjesmu sa svog repertoara na potpuno isti način.

Po pravilu, osoba se ponaša kao neformalni izvođač. Formalni izvođači su pretežno tehnički uređaji. Osoba u ulozi neformalnog izvođača sama je odgovorna za svoje postupke. Objekat koji ga kontroliše odgovoran je za radnje formalnog izvršioca.

Razmotrimo detaljnije skup formalnih izvođača. Formalni izvođači su izuzetno raznoliki, ali za svakog od njih je moguće odrediti raspon zadataka koji se rješavaju, okruženje, sistem komandovanja, sistem otkaza i režime rada.
1. Raspon zadataka koje treba riješiti. Svaki izvršitelj je kreiran za rješavanje određene klase problema.
2. Artist Environment. Područje, okruženje i uslovi u kojima izvođač djeluje obično se nazivaju okruženjem datog izvođača.
3. Sistem komandi izvršioca. Instrukcija za izvođenje posebne dovršene radnje izvođača naziva se naredba. Skup svih komandi koje može izvršiti neki izvršilac čini SKI - sistem izvršnih komandi.
4. Sistem otkaza izvođača. Odbijanje „Ne razumijem“ se dešava kada izvođaču date komandu koja nije dio njegovog SKI-ja. Odbijanje „Ne mogu“ se dešava kada naredbu iz SCI-a ne može izvršiti pod određenim uslovima okruženja. 
5. Performerski režimi rada. Za većinu izvođača omogućeni su direktni i programski načini upravljanja. U prvom slučaju, izvršilac čeka naredbe od kontrolnog objekta i odmah izvršava svaku primljenu komandu. U drugom slučaju, izvođaču se prvo daje kompletan niz naredbi (program), a zatim sve te komande izvršava automatski. Jedan broj izvođača radi samo u jednom od navedenih načina.