Executori de algoritm. Executarea formală a algoritmului. Calculatorul ca executor formal de algoritmi (programe).

Tip de lecție: combinate.

Obiectivele lecției:

Introduceți conceptul de „obiect executor”;

Introduceți studenții în a treia etapă de dezvoltare a algoritmului;

Introduceți conceptul de „Program”;

Introduceți regulile pentru proiectarea și apelarea unui program;

Învață să rezolvi probleme care implică programarea cu un algoritm liniar.

Obiectivele lecției:

Cognitiv :

Organizați munca elevilor pentru a studia și a consolida inițial cunoștințele prinactivităţi practice colective şi independente.

Educațional:

Folosind o abordare integrată, arătați elevilor sensul pe care îl are conceptul de „obiect-performer” în natură, viața de zi cu zi, tehnologie și viața de zi cu zi.

Pentru a se asigura că școlarii își dezvoltă abilități care contribuie la dezvoltarea memoriei, a gândirii logice și la utilizarea cunoștințelor și abilităților existente atunci când creează programe într-un limbaj de programare.

Educațional:

Formarea culturii informaționale, abilități și abilități de achiziție colectivă și independentă de cunoștințe;

Pentru a cultiva o cultură a vorbirii atunci când răspundeți la consiliu, respect pentru toți participanții la procesul educațional.

Progresul lecției

Etapa organizatorica

Salutări reciproce între profesor și elevi; înregistrarea absenților; verificarea stării exterioare a sălii de clasă; verificarea pregătirii elevilor pentru lecție; organizarea atenţiei şi pregătirea internă.

Anunțarea temei și a obiectivelor lecției. Repetarea materialului

Astăzi, la clasă, vom continua să studiem tehnologia rezolvării problemelor cu ajutorul calculatorului. Ne-am familiarizat deja cu conceptul de algoritm și proprietățile acestuia. Și înainte de a începe să studiem materiale noi, vă vom verifica pregătirea pentru lecție.

Studiu frontal:

Enumerați etapele rezolvării unei probleme cu ajutorul unui PC (enunțarea problemei, definirea condițiilor, construirea unui model al problemei, descrierea algoritmului de rezolvare a problemei, selectarea mediului optim pentru rezolvare, descrierea algoritmului folosind selectat software, testarea soluției problemei, dacă este necesar, corectarea soluției problemei)

Enumerați principalele proprietăți ale algoritmului (discret, acuratețe, înțelegere, disponibilitate în masă, eficacitate)

Enumerați principalele forme de prezentare a algoritmilor (verbal, grafic, software, tabelar)

Explicația noului material:

Algoritmii de rezolvare a diverselor probleme trebuie să fie realizabili în mediul în care este necesar să se obțină rezultatul. Trebuie să existe un obiect în acest mediu care va executa algoritmul. Să ne uităm la un exemplu. Petya voia ceai. A fiert apă într-un ibric, a pus o pliculețe de ceai într-o ceașcă, a turnat în ea apă clocotită, a adăugat două lingurițe de zahăr, le-a amestecat cu o lingură și a băut ceaiul cu plăcere. Să întocmim algoritmul de acțiuni al lui Petya sub forma unei organigrame (profesorul cheamă elevul la tablă).

În acest exemplu, toate acțiunile specificate sunt efectuate de Petya, prin urmare el este obiectul care realizează algoritmul. Petya știe cum și poate efectua acțiunile specificate în algoritm. Efectuează aceste acțiuni în ordinea specificată. Obiectul care execută algoritmul este numitinterpret .

Există interpreți formali și informali. Un interpret formal execută aceeași comandă în același mod. Un executor informal poate executa o comandă.

Performanții formali sunt extrem de diverși, dar pentru fiecare dintre ei pot fi specificate următoarele caracteristici: gama de sarcini de rezolvat (scop), mediul, sistemul de comandă și modul de operare.

Gama de sarcini de rezolvat. Fiecare interpret este creat pentru a rezolva o anumită gamă de probleme - construirea de lanțuri de simboluri, efectuarea de calcule, construirea de desene pe un plan și așa mai departe.

Mediul artistului – condițiile în care algoritmul poate fi executat.

Sistemul de comandă al executorului (SCS) – o listă de acțiuni pe care interpretul este capabil să le înțeleagă și să le realizeze.

Sistemul de defecțiuni ale executanților este o listă de eșecuri care apar atunci când este imposibil de executat algoritmul în condiții specifice.

Moduri de operare performer – modul de directă și controlul programului. Control direct - executantul așteaptă o comandă de la o persoană și execută imediat fiecare comandă. Controlul programului - executantului i se oferă o secvență de comenzi (program), apoi execută comenzile automat. Unii interpreți lucrează doar în unul dintre moduri.

Performanții găsiți în sarcini sunt „Lăcustă”, „Calculator”, „Pendul”, „Testoasa”, „Săgeată”, „Vopsitor”, „Săgeată”, „Testoasa”, „Văsător”, etc. etc.

Exemplu: Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. Sistemul de comandă este format din următoarele comenzi:

Redirecţionan(Unden– întreg) – provoacă deplasarea prinnpași în direcția mișcării - în direcția în care se înfruntă capul și corpul ei.

Corectm(Undem– întreg) – provoacă o schimbare a direcției de mișcare prinmgrade în sensul acelor de ceasornic.

Repetare înregistrareK [<Команда1> <Команда2> … <Команда n>] – înseamnă că succesiunea comenzilor dintre paranteze se va repetakdată.

Gândiți-vă la ce formă va apărea pe ecran după ce Țestoasa efectuează următorul algoritm:

Repetați 12[ Dreapta 45 Înainte 20 Dreapta 45]

Răspuns:

Exemplu: Sistemul de comandă al computerului este format din două comenzi cărora li se atribuie numere:

1 – scade 1

2 - înmulțiți cu 3

La scrierea unui algoritm, pentru concizie, sunt indicate doar numerele de comandă. De exemplu, algoritmul 21212 înseamnă următoarele

Înmulțiți cu 3

Scăderea 1

Înmulțiți cu 3

Scăderea 1

Înmulțiți cu 3

Folosind acest algoritm, numărul 1 este convertit în 15: ((1*3-1)*3-1)*3=15

Exemplu: Robotul Performer operează pe un câmp în carouri, între celulele adiacente ale cărora pot exista pereți. Robotul se deplasează de-a lungul celulelor câmpului și poate executa următoarele comenzi: sus, jos, dreapta, stânga.

Când fiecare astfel de comandă este executată, Robotul se deplasează în celula adiacentă în direcția indicată. Dacă există un zid în această direcție între celule, atunci Robotul este distrus.

Ce se va întâmpla cu Robotul dacă execută o secvență de comenzi: dreapta, jos, dreapta, jos, dreapta. Începând să se deplaseze din celula A. Ce succesiune de comenzi trebuie să execute Robotul pentru a trece de la celula A la celula B fără a fi distrus prin întâlnirea cu pereții?

Se numește un algoritm prezentat într-un limbaj pe care Executorul poate înțelegeprogram .

Program – o secvență ordonată de comenzi (instrucțiuni) necesare unui calculator pentru a rezolva o anumită sarcină.

Principala dificultate în dezvoltarea programelor de calculator constă în crearea sau găsirea unui algoritm. Compilarea unui program folosind un algoritm cunoscut se numește codificare.

Programarea (codarea) este procesul de creare a unui program pentru un computer.

Fiecare algoritm prezentat ca program trebuie să aibă un nume unic care nu coincide cu cuvintele încorporate în limbaj. Un program are un antet care indică numele său. Algoritm nou este salvat în memoria computerului sub propriul nume și poate fi apelat (executat) prin introducerea numelui acestui program. Programele au aceleași proprietăți ca și algoritmii.

Rezumatul lecției:

Dialog:

Ce nou ai învățat la lecție?

Care este semnificația practică a problemei studiate?

Care sunt aspectele pozitive ale lecției?

dorinte

Vă mulțumim pentru munca depusă în clasă!

Există două tipuri de interpreți: formale și informale.

Un interpret formal execută întotdeauna aceeași comandă în același mod.

Un executor informal poate executa o comandă în diferite moduri.

De exemplu, atunci când ascultați în mod repetat un disc cu melodia preferată, puteți fi sigur că acesta este reprodus de player (interpret oficial) în același mod. Dar este puțin probabil ca vreunul dintre cântăreți (interpreți informali) să poată interpreta o melodie din repertoriul lor exact în același mod de mai multe ori.

De regulă, o persoană acționează ca un interpret informal.

Interpreții formali sunt preponderent dispozitive tehnice.

O persoană în rolul unui interpret informal este responsabilă pentru propriile sale acțiuni.

Obiectul care îl controlează este responsabil pentru acțiunile executorului formal.

Să luăm în considerare mai detaliat setul de interpreți formali. Performanții formali sunt extrem de diverși, dar pentru fiecare dintre ei este posibil să se specifice gama de sarcini de rezolvat, mediul, sistemul de comandă, sistemul de defecțiuni și modurile de operare.

1. Gama de sarcini de rezolvat. Fiecare executant este creat pentru a rezolva o anumită clasă de probleme.
2. Mediul artistului. Zona, setarea și condițiile în care operează interpretul sunt de obicei numite mediul interpretului dat.
3. Sistem de comandă a executorului. O instrucțiune pentru a efectua o acțiune separată finalizată a executantului se numește comandă. Ansamblul tuturor comenzilor care pot fi executate de un executor formează SKI - sistemul de comenzi ale executorului.
4. Sistem de defectare a interpretului. Refuzul „Nu înțeleg” apare atunci când executantului i se dă o comandă care nu face parte din SKI-ul său. Refuzul „nu pot” apare atunci când o comandă de la SCI nu poate fi executată de acesta în condiții specifice de mediu.
5. Moduri de operare performer. Pentru majoritatea interpreților, sunt furnizate moduri de control direct și program. În primul caz, executantul așteaptă comenzi de la o persoană și execută imediat fiecare comandă primită. În al doilea caz, executantului i se oferă mai întâi o secvență completă de comenzi (program), apoi execută toate aceste comenzi automat. Un număr de interpreți lucrează numai într-unul dintre modurile denumite.

Dezvoltarea algoritmului - o sarcină intensivă în muncă, care necesită ca o persoană să aibă cunoștințe profunde și mult timp. Rezolvarea unei probleme folosind un algoritm gata făcut necesită doar executantului să urmeze cu strictețe instrucțiunile date. Interpretul nu se adâncește în sensul a ceea ce face și nu motivează de ce acționează astfel și nu altfel - acționează în mod formal. Legat de aceasta este posibilitatea de automatizare a activităților umane:

• procesul de rezolvare a unei probleme este prezentat ca o succesiune de operatii simple;
• este creată o mașină ( dispozitiv automat), capabil să efectueze aceste operații în secvența specificată în algoritm;
• o persoană este eliberată de activitățile de rutină, execuția algoritmului este încredințată unui dispozitiv automat.

Există două tipuri de interpreți: formale și informale.

Un interpret formal execută întotdeauna aceeași comandă în același mod.

Un executor informal poate executa o comandă în diferite moduri.

De exemplu, atunci când ascultați în mod repetat un disc cu melodia preferată, puteți fi sigur că acesta este reprodus de player (interpret oficial) în același mod. Dar este puțin probabil ca vreunul dintre cântăreți (interpreți informali) să poată interpreta o melodie din repertoriul lor exact în același mod de mai multe ori.

De regulă, o persoană acționează ca un interpret informal.

Interpreții formali sunt preponderent dispozitive tehnice.

O persoană în rolul unui interpret informal este responsabilă pentru propriile sale acțiuni.

Obiectul care îl controlează este responsabil pentru acțiunile executorului formal.

Să luăm în considerare mai detaliat setul de interpreți formali. Performanții formali sunt extrem de diverși, dar pentru fiecare dintre ei este posibil să se specifice gama de sarcini de rezolvat, mediul, sistemul de comandă, sistemul de defecțiuni și modurile de operare.

1. Gama de sarcini de rezolvat. Fiecare executant este creat pentru a rezolva o anumită clasă de probleme.
2. Mediul artistului. Zona, setarea și condițiile în care operează interpretul sunt de obicei numite mediul interpretului dat.
3. Sistem de comandă a executorului. O instrucțiune pentru a efectua o acțiune separată finalizată a executantului se numește comandă. Ansamblul tuturor comenzilor care pot fi executate de un executor formează SKI - sistemul de comenzi ale executorului.
4. Sistem de defectare a interpretului. Refuzul „Nu înțeleg” apare atunci când executantului i se dă o comandă care nu face parte din SKI-ul său. Refuzul „nu pot” apare atunci când o comandă de la SCI nu poate fi executată de acesta în condiții specifice de mediu.
5. Moduri de operare performer. Pentru majoritatea interpreților, sunt furnizate moduri de control direct și program. În primul caz, executantul așteaptă comenzi de la o persoană și execută imediat fiecare comandă primită. În al doilea caz, executantului i se oferă mai întâi o secvență completă de comenzi (program), apoi execută toate aceste comenzi automat. Un număr de interpreți lucrează numai într-unul dintre modurile denumite.

Dezvoltarea algoritmului - o sarcină intensivă în muncă, care necesită ca o persoană să aibă cunoștințe profunde și mult timp. Rezolvarea unei probleme folosind un algoritm gata făcut necesită doar executantului să urmeze cu strictețe instrucțiunile date. Interpretul nu se adâncește în sensul a ceea ce face și nu motivează de ce acționează astfel și nu altfel - acționează în mod formal. Legat de aceasta este posibilitatea de automatizare a activităților umane:

• procesul de rezolvare a unei probleme este prezentat ca o succesiune de operatii simple;
• este creată o mașină (dispozitiv automat) care este capabil să efectueze aceste operații în secvența specificată în algoritm;
• o persoană este eliberată de activitățile de rutină, execuția algoritmului este încredințată unui dispozitiv automat.

| Planificarea lecției și materialele pentru lecție | clasa a VI-a | Planificarea lecțiilor pentru anul universitar (FSES) | Interpreți din jurul nostru

Lecția 24
Interpreți din jurul nostru
Lucrul în mediul interpretului Grasshopper

Interpreți formali

Interpreți formali

Există două tipuri de interpreți: formali și informali. Un interpret formal execută întotdeauna aceeași comandă în același mod. Un executor informal poate executa o comandă în diferite moduri.

De exemplu, atunci când ascultați în mod repetat un disc cu muzica preferată, puteți fi sigur că acesta este reprodus de player (interpret oficial) în același mod. Dar este puțin probabil ca vreunul dintre cântăreți (interpreți informali) să poată interpreta o melodie din repertoriul lor exact în același mod de mai multe ori.

De regulă, o persoană acționează ca un interpret informal. Interpreții formali sunt preponderent dispozitive tehnice. O persoană în rolul unui interpret informal este responsabilă pentru propriile sale acțiuni. Obiectul care îl controlează este responsabil pentru acțiunile executorului formal.

Să luăm în considerare mai detaliat setul de interpreți formali. Performanții formali sunt extrem de diverși, dar pentru fiecare dintre ei este posibil să se specifice gama de sarcini de rezolvat, mediul, sistemul de comandă, sistemul de defecțiuni și modurile de operare.
1. Gama de sarcini de rezolvat. Fiecare executor este creat pentru a rezolva o anumită clasă de probleme.
2. Mediul artistului. Zona, setarea, condițiile în care operează interpretul sunt de obicei numite mediul interpretului dat.
3. Sistem de comandă a executorului. O instrucțiune pentru a efectua o acțiune separată finalizată a executantului se numește comandă. Ansamblul tuturor comenzilor care pot fi executate de un executor formează SKI - sistemul de comenzi ale executorului.
4. Sistem de defectare a interpretului. Refuzul „Nu înțeleg” apare atunci când executantului i se dă o comandă care nu face parte din SKI-ul său. Refuzul „nu pot” apare atunci când o comandă de la SCI nu poate fi executată de acesta în condiții specifice de mediu. 
5. Moduri de operare performer. Pentru majoritatea interpreților, sunt furnizate moduri de control direct și program. În primul caz, executantul așteaptă comenzi de la obiectul de control și execută imediat fiecare comandă primită. În al doilea caz, executantului i se oferă mai întâi o secvență completă de comenzi (program), apoi execută toate aceste comenzi automat. Un număr de interpreți lucrează numai într-unul dintre modurile denumite.