Sarcini algoritmi roboti informatici. Robot interpret. Algoritmi de ajutor

Programul Kumir

Artist Robot

Cine este un robot?

• Imaginează-ți un câmp în carouri (ca o foaie dintr-un caiet într-o cutie) pe care se află un obiect, pe care îl vom numi Robot. Folosind comenzi speciale, putem controla acest robot - mutați-l în jurul celulelor, pictați peste celule. Și în cele mai multe cazuri, sarcina noastră va fi să scriem un astfel de program pentru Robot, executându-l pe anumite celule.

Configurarea mediului Idol pentru interpretul Robot

• Programul Kumir lansat arată așa.

Mediul de pornire al robotului

• Înainte de a începe execuția programului, este necesar să setați mediul de pornire pentru executorul Robot. Aceasta înseamnă plasarea Robotului în poziția corectă, plasarea pereților, pictarea peste celulele potrivite etc. Acest pas este foarte important. Dacă îl ignorați, este posibil ca programul să nu funcționeze corect sau chiar să se blocheze.

presa Editați mediul

Robot interpret. Comenzi simple.

• sus
• jos
• La stânga
• dreapta
• vopsea peste

Rezultatul executării acestor comenzi este clar din numele lor:

• sus - mutați robotul cu o celulă în sus
• jos - mutați robotul cu o celulă în jos
• stânga - mutați robotul cu o celulă la stânga
• dreapta - mutați Robotul cu o celulă la dreapta
• paint over - pictează peste celula curentă (celula în care se află Robotul).

Exemplu de algoritm

• Mai întâi trebuie să scrieți fraza:
• utilizare Robot

Dacă se știe peste câte celule trebuie vopsite, atunci algoritmul de soluție va fi următorul!

Sarcina numărul 1

• Scrieți un program pentru a rezolva următoarea problemă, dacă știți câte celule să pictezi

Cicluri

• 1. Bucla cu contor folosit când se știe dinainte câte repetări trebuie făcute.

nc ori

…

kts

Aici trebuie să precizăm numărul de repetări (numărul) și comenzile care vor fi repetate. Se apelează comenzile care sunt repetate într-un ciclu corpul ciclului.

Sarcina numărul 2

• Scrieți un program pentru a rezolva următoarea problemă folosind o buclă cu un contor

• 2. Bucla cu condiție- în timp ce condiția este adevărată, bucla este adevărată, dacă este falsă, atunci nu este adevărată
• Artistul robot are mai multe condiții

top liber

fundul liber

lăsat liber

drept liber

peretele de sus

peretele de jos

peretele stâng

peretele drept

• Puteți folosi particule: NU, ȘI, SAU

Structura buclă condiționată

la revedere drept liber

dreapta

vopsea peste

kts

Sarcina numărul 3

• Scrieți un program pentru a rezolva următoarea problemă folosind o buclă condiționată:

Sarcina numărul 4

• Scrieți un program pentru a rezolva următoarea problemă folosind bucle condiționate:

Rezolvarea problemelor:

• 2. Robotul trebuie transferat din poziția inițială în poziția finală, vopsindu-se pereții

Sarcina numărul 5

• Există un perete orizontal pe câmpul infinit. Lungimea zidului este necunoscută. Robotul se află deasupra peretelui, la capătul său din stânga. Figura arată locația robotului față de perete (robotul este indicat prin litera „P”):

Răspuns la sarcina numărul 5

• nc nu încă (fund liber)

vopsea peste

Începutul ciclului (nts) și condiția (nu încă (fund liber)) sunt scrise pe o singură linie.

Proiecta dacă

• sus liber jos liber stânga liber dreapta liber

• Aceste comenzi pot fi folosite împreună cu condiția "dacă", având următoarea formă:
• dacă condiție apoi
• secvență de comandă
• De exemplu, pentru a muta o celulă la dreapta, dacă nu există niciun perete în dreapta, și pentru a picta celula, puteți utiliza următorul algoritm:
• dacă dreptul este liber atunci
• dreapta
• vopsea peste

Sarcina numărul 7

Lungimile zidurilor sunt necunoscute.

Răspuns la sarcina numărul 7

până când vârful este liber

vopsea peste

dreapta

în timp ce vârful este liber

dreapta

în timp ce dreptul este liber

vopsea peste

dreapta

până când dreptul este liber

vopsea peste

jos

în timp ce dreptul este liber

jos

până când dreptul este liber

vopsea peste

jos

Sarcina numărul 8

Lungimile zidurilor sunt necunoscute.

Există exact un pasaj în fiecare perete, locatie exacta pasajul și lățimea acestuia sunt necunoscute.

Răspuns la sarcina numărul 8

în timp ce vârful este liber

până când vârful este liber

vopsea peste

în timp ce vârful este liber

până când vârful este liber

vopsea peste

până când fundul este liber

vopsea peste

atâta timp cât fundul este liber

până când fundul este liber

vopsea peste

Sarcina numărul 9

Lungimile zidurilor sunt necunoscute.

Există exact un pasaj în fiecare perete, locația exactă a pasajului și lățimea acestuia sunt necunoscute.

Răspuns la sarcina numărul 9

atâta timp cât fundul este liber

până când fundul este liber

vopsea peste

atâta timp cât fundul este liber

până când fundul este liber

vopsea peste

până când vârful este liber

vopsea peste

în timp ce vârful este liber

până când vârful este liber

vopsea peste

Sarcina numărul 10

Lungimile zidurilor sunt necunoscute.

Există exact un pasaj în fiecare perete, locația exactă a pasajului și lățimea acestuia sunt necunoscute.

Răspuns la sarcina numărul 10

în timp ce stânga este liberă

până când stânga este liberă

vopsea peste

în timp ce stânga este liberă

până când stânga este liberă

vopsea peste

până când dreptul este liber

vopsea peste

în timp ce dreptul este liber

până când dreptul este liber

vopsea peste

Sarcina numărul 11

Lungimile zidurilor sunt necunoscute.

Există exact un pasaj în fiecare perete, locația exactă a pasajului și lățimea acestuia sunt necunoscute.

Răspuns la sarcina numărul 11

până când vârful este liber

până când vârful este liber

vopsea peste

atâta timp cât fundul este liber

până când vârful este liber

vopsea peste

Sarcina numărul 12

Există o scară pe câmpul nesfârșit. Scara coboară mai întâi de la dreapta la stânga, apoi coboară de la stânga la dreapta. Înălțimea fiecărui pas este de o celulă, lățimea este de două celule. Robotul se află în dreapta treptei de sus a scărilor. Numărul de pași care duc la stânga și numărul de pași care duc la dreapta sunt necunoscute. Figura arată una dintre modalitățile posibile de a poziționa scările și robotul (robotul este marcat cu litera „P”).

Răspuns la sarcina numărul 12

Coborăm sub scări de la dreapta la stânga până ajungem la intersecția scărilor:

nc în timp ce fundul este liber

jos

La stânga

La stânga

Coborăm până la capătul scărilor care coboară, pictând peste celulele necesare pe drum:

nc până lasă liber

vopsea peste

dreapta

vopsea peste

dreapta

jos

Răspuns la sarcina numărul 13

nc în timp ce este lăsat liber

vopsea peste

La stânga

sus

nc până lasă liber

vopsea peste

sus

Sarcina numărul 14

Pe un câmp infinit există un dreptunghi delimitat de pereți. Lungimile laturilor dreptunghiului sunt necunoscute. Robotul se află în interiorul dreptunghiului. Figura prezintă una dintre modalitățile posibile de aranjare a pereților și a Robotului (robotul este indicat prin litera „P”).

Răspuns la sarcina numărul 14

în timp ce dreptul este liber

dreapta

în timp ce vârful este liber

sus

vopsea peste

nc în timp ce este lăsat liber

La stânga

vopsea peste

Răspuns la sarcina numărul 15

în timp ce dreptul este liber

vopsea peste

dreapta

atâta timp cât fundul este liber

vopsea peste

jos

vopsea peste

nu încă (fund liber)

La stânga

jos

nu încă (corect gratuit)

vopsea peste

jos

vopsea peste

dreapta

nu încă (sus liber)

vopsea peste

dreapta

Răspuns la sarcina numărul 16

până când dreptul este liber

vopsea peste

jos

vopsea peste

dreapta

până când vârful este liber

vopsea peste

dreapta

în timp ce vârful este liber

sus

în timp ce dreptul este liber

vopsea peste

dreapta

până când dreptul este liber

vopsea peste

jos

1. Continuați frazele.

a) Executantul este un obiect (uman, animal, dispozitiv tehnic) capabil să execute un anumit set de comenzi.
b) executor oficial - un executor care execută întotdeauna aceeași comandă în același mod.
c) Interpret informal- un executant care poate executa o comandă în moduri diferite.
d) Managementul este procesul de influență intenționată a unor obiecte asupra altora. Executorii sunt obiecte de control.
e) Algoritmul este o descriere exactă a secvenței de acțiuni destinate unui anumit executant care vizează rezolvarea sarcinii.

2. Dați exemple:
a) interpreți informali:
student, programator, doctor, câine.
b) executorii formali:
magnetofon, televizor, calculator

3. Performer Culinary este destinat prăjirii prăjiturii. O prăjitură este considerată gata dacă fiecare parte a fost prăjită timp de 1 minut.
Mediul interpretului este o tigaie pe care se pun două prăjituri.
Sistemul de comandă al executorului este prezentat în tabel:

Sistemul de eșec al executantului este următorul. Refuzul „Nu înțeleg” apare atunci când executantului i se dau comenzile „loc 3”, „întoarce 3”, etc.; aceste comenzi nu sunt în SKI-ul interpretului Culinar. Un eșec „nu se poate” apare atunci când încercați să prăjiți o parte de două ori. Pentru interpretul culinar, creați un algoritm:

a) gătirea a 4 prăjituri în 4 minute:

b) gătirea a 5 prăjituri în 5 minute:
Locul 1, locul 2, așteptați, răsturnați 1, răsturnați 2, așteptați, eliminați 1, eliminați 2.
Locați 1, Așteptați, Întoarceți 1, Locați 2, Așteptați, Eliminați 1, Întoarceți 2, Locați 1, Așteptați, Eliminați 2, Întoarceți 1, Așteptați, Eliminați 1.

4. Ivan Tsarevich s-a adunat pentru o luptă cu Șarpele Gorynych, cu trei capete și trei cozi.
„Iată un trezorier-sabie pentru tine”, îi spune Baba Yaga. „Cu o singură lovitură, poți tăia fie un cap, fie două capete, fie o coadă, fie două cozi. Amintiți-vă: dacă tăiați un cap, va crește unul nou; dacă tăiați o coadă, vor crește două noi; dacă tăiați două cozi, va crește un cap; dacă tăiați două capete, nu va crește nimic. înapoi."
Ce lovituri și în ce ordine ar trebui să dea Ivan Tsarevich pentru a tăia cât mai repede toate capetele și toate cozile Șarpelui?
Prezentați soluția problemei sub forma unui tabel.

5. Citiți cu atenție textul clauzei 3.1 "Algoritm - un model al activității executantului de algoritmi." De ce crezi că a fost numit așa?

6. Descrieți artistul desenator.
Artist Draftsman este conceput pentru a construi desene pe planul de coordonate.

7. Compuneți un algoritm pentru desenarea unui triunghi isoscel pentru Desenător, dacă coordonatele capetelor segmentului, care este înălțimea acestuia (4, 1) și (4, 6), precum și coordonatele (2, 1) a unuia dintre vârfuri, sunt cunoscute.

8. Alcătuiți pentru Desenător un algoritm de desenare a unui dreptunghi cu laturile paralele cu axele de coordonate, dacă sunt cunoscute coordonatele celor două vârfuri ale sale (2, 1) și (7, 5).

9. Compuneți pentru Desenător un algoritm de desenare a unui romb, al cărui centru se află în punctul (5, 5), diagonalele sunt paralele cu axele de coordonate, iar lungimile lor sunt egale cu 8 și 4 unități.

10. Compuneți un algoritm de control al Deseñatorului, în urma căruia pe planul de coordonate va fi desenat un pătrat, a cărui lungime a laturii este egală cu 2 unități.

12. Alcătuiți un algoritm de control al Desențului, în urma căruia se va trasa un paralelogram arbitrar pe planul de coordonate.

13. Realizați algoritmii pentru desenarea figurilor prezentate mai jos, astfel încât în ​​timpul procesului de desenare stiloul să nu se desprindă de pe hârtie și să nu fie trasată o singură linie de două ori.

14. Găsiți în textul paragraful 3.2 „Conducerea executorului redactor” răspunsul la întrebarea „Mulțumită pentru ce poate învăța Desenorul?”

15. Aranjați sub formă de proceduri algoritmi de desenare a literelor M, I, R. Realizați algoritmi de desenare a cuvintelor LUME, ROMA, MIM.

16. Elaborați un algoritm auxiliar pentru desenarea unei case. Pe baza acestuia, compune algoritmul principal pentru desenarea unei străzi cu cinci case.

17. Dați un exemplu de situație de viață pentru care este adecvat să folosiți ciclul „repetare de n ori”.
Pictura corporală la fabrică.
Recoltarea pe câmpuri.
A sări coarda.
Tracțiuni pe bara transversală.

18. Realizati algoritmii de control pentru Destinator, dupa executarea carora se vor obtine urmatoarele desene.

19. Realizati algoritmii de control pentru Destinator, dupa executarea carora se vor obtine urmatoarele desene.

20. Vino cu sarcinile tale pentru desenator.

21. Descrieți robotul interpret.
Robotul Executor operează pe un câmp dreptunghiular în carouri. Pereții pot fi amplasați între unele celule ale câmpului. Unele celule pot fi umbrite. Robotul ocupă o celulă a câmpului.

22. Dați toți algoritmii celor trei comenzi care vor muta Robotul din poziția inițială în punctul B.

23. Masha a venit cu un model pentru Robot. Kolya a șters exact jumătate din celulele umbrite. Restabiliți desenul, știind că este simetric față de axa verticală. Scrieți un program pentru robot.

24. Scrieți un program prin care Robotul să poată ajunge la celula B în toate cele trei labirinturi.

25. Scrieți un program pentru a duce robotul la celula B.

26. Sunt cunoscuți doi algoritmi roboti auxiliari:

27. Faceți algoritmi în baza cărora Robotul va picta peste celulele specificate.

28. Dați un exemplu de situație de viață pentru care este potrivit să folosiți bucla „pa”.
Învinge inamicul până când se predă.
Vopsiți gardul până când este vopsit.
Trage în țintă până când lovești.

29. Se știe că undeva în dreapta Robotului se află un zid.
Desenați o diagramă bloc a algoritmului, sub controlul căruia Robotul va picta peste un număr de celule până la perete și va reveni la poziția inițială.

30. Se știe că undeva în dreapta Robotului se află o celulă umbrită.
Realizați un algoritm, sub controlul căruia Robotul va picta un număr de celule până la celula umbrită și va reveni la poziția inițială.

31. Se știe că Robotul este situat lângă intrarea din stânga a coridorului orizontal.
Faceți un algoritm, sub controlul căruia Robotul va picta peste toate celulele acestui coridor și va reveni la poziția inițială.

32. Se știe că Robotul se află undeva pe coridorul orizontal. Niciuna dintre celulele coridorului nu este pictată.
Realizați o diagramă bloc a algoritmului, sub controlul căruia Robotul va picta peste toate celulele acestui coridor și va reveni la poziția inițială.

33. Într-un rând de zece celule în dreapta Robotului, unele celule sunt umbrite:

REPEȚI DE 10 ORI
dreapta
DACĂ este umbrită ATUNCI
jos
vopsea peste
sus
sus
vopsea peste
jos
SFARSIT
SFARSIT

34. Scrieți un program prin care Robotul să poată ajunge la celula D în toate cele trei labirinturi.

35. Scrieți un program, în urma căruia Robotul va putea merge de-a lungul coridorului din colțul din stânga jos al câmpului până în dreapta sus. Coridorul are o lățime de o celulă și se întinde în direcția de la stânga-jos-dreapta în sus. Un exemplu de coridor posibil este prezentat în figură.

36. Citiți cu atenție textul clauzei 3.3 „Controlarea Robotului Executor”. Răspunde la următoarele întrebări:
1) Ce au în comun buclele „repeat n times” și „bye”?
2) Care sunt diferențele dintre ele?
3) Sunt necesare două construcții pentru a descrie acțiuni repetitive?

37. Comparați abilitățile executanților Deseñatorului și Robotului.
Robotul este un program mai amplu, deoarece Un desenator poate doar să deseneze. Robotul poate folosi bucla „bye”, iar desenătorul poate folosi „repetarea de n ori”.

38. Notează conceptele de bază ale capitolului 3 „Algoritm” și dă definițiile acestora.

Executor testamentar- o persoană, un grup de persoane, un animal sau un dispozitiv tehnic capabil să execute comenzi specificate. Există interpreți informali și formali.
Interpret informal- aceeași comandă poate fi executată în moduri diferite, formal- întotdeauna la fel. Pentru fiecare executant formal, puteți specifica gama de sarcini de rezolvat, mediul, sistemul de comenzi, sistemul de defecțiuni și moduri de operare.

Algoritm- aceasta este o descriere exactă a secvenței de acțiuni care vizează rezolvarea sarcinii, destinate unui anumit executant. Un algoritm este un model al activității unui executant de algoritm.
Algoritm auxiliar este un algoritm care rezolvă o subproblemă a problemei principale.
Algoritm liniar- un algoritm în care comenzile sunt executate în ordinea în care sunt scrise, i.e. succesiv unul după altul.
Sistemul de comandă al interpretului (SCI)- o listă a tuturor comenzilor pe care le poate executa un anumit executant.

Ciclu (repetiție)- o formă de organizare a acțiunilor în care execuția aceleiași secvențe de comenzi (corpul buclei) se repetă până când este îndeplinită o condiție prestabilită. Dacă numărul de repetări ale corpului buclei este cunoscut în avans, atunci puteți utiliza bucla „repetare de n ori”. Dacă numărul de repetări ale corpului buclei nu este cunoscut în prealabil, utilizați bucla while.
ramificare- o formă de organizare a acțiunilor în care, în funcție de îndeplinirea sau neîndeplinirea unei anumite condiții, se realizează fie una, fie alta succesiune de acțiuni.

Exercitiul 1
Continuați frazele.
a) Un executor este un anumit obiect (o persoană, un animal, un dispozitiv tehnic) capabil să execute un anumit set de comenzi.
b) Un executor formal este un executor care execută întotdeauna o comandă în același mod.
c) Un executor informal este un executor care poate executa o comandă în moduri diferite.
d) Managementul este procesul de influență intenționată a unor obiecte asupra altora. Executorii sunt obiecte de control.
e) Un algoritm este o descriere exactă a secvenței de acțiuni care vizează rezolvarea unei probleme date destinate unui anumit executant.

Sarcina 2
Dă exemple:
a) interpreți informali:
student, doctor, câine.
b) executorii formali:
magnetofon, televizor,

Sarcina 3
Performer Culinar este conceput pentru prăjirea prăjiturii. O prăjitură este considerată gata dacă fiecare parte a fost prăjită timp de 1 minut.
Mediul interpretului este o tigaie pe care se pun două prăjituri.
Sistemul de comandă al executorului este prezentat în tabel:
sarcina 3 la capitolul "Algoritm"" title="(!LANG:Răspuns la 3 la capitolul "Algoritm"" border="0">!}
Sistemul de eșec al executantului este următorul. Refuzul „Nu înțeleg” apare atunci când executantului i se dau comenzile „loc 3”, „întoarce 3”, etc.; aceste comenzi nu sunt în SKI-ul interpretului Culinar. Un eșec „nu se poate” apare atunci când încercați să prăjiți o parte de două ori. Pentru interpretul culinar, compune:
a) gătirea a 4 prăjituri în 4 minute:

b) gătirea a 5 prăjituri în 5 minute:
Locul 1, locul 2, așteptați, răsturnați 1, răsturnați 2, așteptați, eliminați 1, eliminați 2.
Locați 1, Așteptați, Întoarceți 1, Locați 2, Așteptați, Eliminați 1, Întoarceți 2, Locați 1, Așteptați, Eliminați 2, Întoarceți 1, Așteptați, Eliminați 1.

Sarcina 4
Ivan Tsarevich s-a adunat pentru o luptă cu Șarpele Gorynych, cu trei capete și trei cozi.
„Iată un trezorier-sabie pentru tine”, îi spune Baba Yaga. - Cu o lovitură, poți tăia fie un cap, fie două capete, fie o coadă, fie două cozi. Amintiți-vă: dacă tăiați un cap, va crește unul nou; dacă tăiați o coadă, vor crește două noi; dacă tăiați două cozi, va crește un cap; dacă tăiați două capete, nu va crește nimic. ."
Ce lovituri și în ce ordine ar trebui să dea Ivan Tsarevich pentru a tăia cât mai repede toate capetele și toate cozile Șarpelui?
Prezentați soluția problemei sub forma unui tabel.

Sarcina 5
Citiți cu atenție textul paragrafului 3.1 „Algoritm - un model al activității executantului de algoritmi”. De ce crezi că a fost numit așa?

Sarcina 6
Descrieți artistul desenator.
Artist Draftsman este conceput pentru a construi desene pe planul de coordonate.

Sarcina 7
Compuneți un triunghi isoscel pentru Sertar dacă sunt cunoscute coordonatele capetelor segmentului care sunt înălțimile sale (4, 1) și (4, 6), precum și coordonatele (2, 1) ale unuia dintre vârfuri.

Sarcina 8
Compuneți pentru desenul Drawer un dreptunghi cu laturile paralele cu axele de coordonate, dacă sunt cunoscute coordonatele celor două vârfuri ale sale (2, 1) și (7, 5).

Sarcina 9
Faceți un romb pentru desenul Desențului, al cărui centru se află în punctul (5, 5), diagonalele sunt paralele cu axele de coordonate, iar lungimile lor sunt egale cu 8 și 4 unități.

Sarcina 10
Compuneți un control pentru Sertar, în urma căruia va fi desenat un pătrat pe planul de coordonate, a cărui lungime a laturii este egală cu 2 unități.

Sarcina 11
Compuneți un control Drawer, în urma căruia va fi desenat un dreptunghi pe planul de coordonate, ale cărui lungimi ale laturilor sunt egale cu 3 și 4 unități.

Sarcina 12
Compuneți un control pentru sertar, în urma căruia va fi desenat un paralelogram arbitrar pe planul de coordonate.

Sarcina 13
Realizați algoritmii pentru desenarea figurilor prezentate mai jos, astfel încât în ​​timpul procesului de desenare stiloul să nu se desprindă de pe hârtie și să nu fie trasată o singură linie de două ori.

Sarcina 14
Găsiți în textul paragraful 3.2 „Conducerea executorului redactor” răspunsul la întrebarea „Mulțumită pentru ce este capabil să învețe redactorul?”

Sarcina 15
Aranjați sub formă de proceduri algoritmi de desenare a literelor M, I, R. Realizați algoritmi de desenare a cuvintelor LUME, ROMA, MIM.

Sarcina 16
Dezvoltați un auxiliar pentru desenul unei case. Pe baza acestuia, faceți desenul principal al străzii din cinci case.

Sarcina 17
Dați un exemplu de situație de viață pentru care este adecvat să folosiți ciclul „repetare de n ori”.
Pictura corporală la fabrică.
Recoltarea pe câmpuri.
A sări coarda.
Tracțiuni pe bara transversală.

Sarcina 18

Sarcina 19
Alcătuiți algoritmi de control pentru Desenător, după executarea cărora se vor obține următoarele desene.

Sarcina 20
Vino cu sarcinile tale pentru desenator.

Sarcina 21
Descrie artistul Robot.
Robotul Executor operează pe un câmp dreptunghiular în carouri. Pereții pot fi amplasați între unele celule ale câmpului. Unele celule pot fi umbrite. Robotul ocupă o celulă a câmpului.

Sarcina 22
Dați toți algoritmii celor trei comenzi care vor muta Robotul din poziția inițială în punctul B.

Sarcina 23
Masha a venit cu un model pentru Robot. Kolya a șters exact jumătate din celulele umbrite. Restabiliți desenul, știind că este simetric față de axa verticală. Scrieți un program pentru robot.

Sarcina 24
Scrieți un program prin care Robotul poate ajunge la celula B în toate cele trei labirinturi.



dreapta
jos
La stânga
jos
dreapta
jos
jos
La stânga

Sarcina 25
Scrieți un program pentru a duce robotul la celula B.

Sarcina 26
Sunt cunoscuți doi algoritmi roboti auxiliari:

Sarcina 27
Creați algoritmi în baza cărora Robotul va picta peste celulele specificate.

Sarcina 28
Dați un exemplu de situație de viață pentru care este adecvat să folosiți bucla „pa”.
Învinge inamicul până când se predă.
Vopsiți gardul până când este vopsit.
Trage în țintă până când lovești.

Sarcina 29
Se știe că undeva în dreapta Robotului se află un zid.
Desenați o diagramă bloc a algoritmului, sub controlul căruia Robotul va picta peste un număr de celule până la perete și va reveni la poziția inițială.

Sarcina 30
Se știe că undeva în dreapta Robotului se află o celulă umbrită.
Compune , sub controlul căruia Robotul va picta un număr de celule până la celula umbrită și va reveni la poziția inițială.

Sarcina 31
Se știe că Robotul este situat lângă intrarea din stânga a coridorului orizontal.
Compune , sub controlul căruia Robotul va picta peste toate celulele acestui coridor și va reveni la poziția inițială.

Sarcina 32
Se știe că Robotul se află undeva pe coridorul orizontal. Niciuna dintre celulele coridorului nu este pictată.
Realizați o diagramă bloc a algoritmului, sub controlul căruia Robotul va picta peste toate celulele acestui coridor și va reveni la poziția inițială.

Sarcina 33
Într-un rând de zece celule din dreapta Robotului, unele celule sunt umbrite:



b) Compune (scrie un program), sub controlul căruia Robotul va picta celulele una deasupra și una sub fiecare celulă umbrită.
REPEȚI DE 10 ORI
dreapta
DACĂ este umbrită ATUNCI
jos
vopsea peste
sus
sus
vopsea peste
jos
SFARSIT
SFARSIT

Sarcina 34
Scrieți un program care să permită Robotului să ajungă la celula D în toate cele trei labirinturi.

DACA lasat liber ATUNCI
La stânga
jos
dreapta
jos
dreapta
IN CAZ CONTRAR; DACĂ mai jos este gratuit atunci
jos
dreapta
sus
dreapta
jos
dreapta
sus
IN CAZ CONTRAR; DACĂ este liber, atunci
dreapta
dreapta
dreapta
sus
sus
sus
La stânga
jos
jos
La stânga
La stânga
sus
sus
dreapta
SFARSIT

Sarcina 35
Scrieți un program, în urma căruia Robotul va putea merge de-a lungul coridorului din colțul din stânga jos al câmpului până în dreapta sus. Coridorul are o lățime de o celulă și se întinde în direcția de la stânga-jos-dreapta în sus. Un exemplu de coridor posibil este prezentat în figură.

CÂND sus liber SAU dreapta liber
DO
DACĂ mai sus este gratuit atunci
sus
IN CAZ CONTRAR
dreapta
SFARSIT
SFARSIT

Sarcina 36
Citiți cu atenție textul clauzei 3.3 „Controlarea Robotului Executor”. Răspunde la următoarele întrebări:
1) Ce au în comun buclele „repeat n times” și „bye”?
2) Care sunt diferențele dintre ele?
3) Sunt necesare două construcții pentru a descrie acțiuni repetitive?

Sarcina 37
Comparați abilitățile desenului și ale artiștilor robot.
Robotul este mai extins, pentru că Un desenator poate doar să deseneze. Robotul poate folosi bucla „bye”, iar desenătorul poate folosi „repetarea de n ori”.

Sarcina 38
Scrieți conceptele de bază din capitolul 3 „Algoritm” și dați definițiile acestora.
Un executor este o persoană, un grup de oameni, un animal sau un dispozitiv tehnic capabil să execute comenzi date. Există interpreți informali și formali.
Un executant informal poate executa aceeași comandă în moduri diferite, una formală este întotdeauna aceeași. Pentru fiecare executant formal, puteți specifica gama de sarcini de rezolvat, mediul, sistemul de comenzi, sistemul de defecțiuni și moduri de operare.
Un algoritm este o descriere exactă a secvenței de acțiuni care vizează rezolvarea unei anumite probleme destinate unui anumit executant. Algoritm - un model al activității executantului de algoritmi.
Algoritm auxiliar - rezolvarea unor subsarcini a sarcinii principale.
Algoritmul este liniar - în care comenzile sunt executate în ordinea în care sunt scrise, adică. succesiv unul după altul.
Sistemul de comandă al executantului (SCI) este o listă a tuturor comenzilor pe care un anumit executant le poate executa.
Ciclu (repetiție) - o formă de organizare a acțiunilor în care execuția aceleiași secvențe de comenzi (corpul ciclului) se repetă până când este îndeplinită o condiție predeterminată. Dacă numărul de repetări ale corpului buclei este cunoscut în avans, atunci puteți utiliza bucla „repetare de n ori”. Dacă numărul de repetări ale corpului buclei nu este cunoscut în prealabil, utilizați bucla while.
Ramificarea este o formă de organizare a acțiunilor în care, în funcție de îndeplinirea sau neîndeplinirea unei anumite condiții, se realizează fie una, fie alta succesiune de acțiuni.

Dezvoltare metodică în informatică.

Subiect: „Performant robot în programul KuMir la lecțiile de informatică”

profesor de tehnologie „Informatică și TIC”

Notă explicativă

Scop de dezvoltare: sa studieze posibilitatile de programare pe exemplul unui Robot executor specific folosind mediul KUMIR; oferi abilități practice pentru a lucra cu interpretul.

Dezvoltare metodicăcompilat pentru lecțiile de informaticăExersează pe computer: lucrează cu executor educaţional algoritmi; elaborarea algoritmilor liniari, ramificati si ciclici pentru gestionarea unui executor; elaborarea de algoritmi cu o structură complexă; utilizarea algoritmilor auxiliari (proceduri, subrutine).

Elevii ar trebui să știe:

• ce este un interpret; SKI Robot, interpret de miercuri Robot;
• ce este un algoritm;care sunt principalele proprietăți ale algoritmului;
• modalități de scriere a algoritmilor: organigrame, limbaj algoritmic educațional;construcții algoritmice de bază: urmărire, ramificare, buclă; structurilor
• algoritmi; ⇒ atribuirea algoritmilor auxiliari; tehnologii pentru construirea de algoritmi complecși:

Elevii ar trebui să fie capabili să:

• să înțeleagă descrierile algoritmilor într-un limbaj algoritmic de învățare;
• efectuați o urmărire a algoritmului pentru un interpret cunoscut;
• alcătuiți algoritmi de control liniar, ramificat și ciclic pentru executantul Robot; aloca subsarcini; definiți și utilizați algoritmi auxiliari.

Sesiunea 1 (2 ore) Lecția 1.

Robot interpret.Sistem de comandă a executorului.

Planul lecției.

1. Descrierea UCS-ului executorului, mediul executorului.

2. Analiza algoritmilor tipici de robot.

În timpul orelor.

Luați în considerare descrierea interpretului.

Mediul executorului: Performer Robotul este capabil să se deplaseze prin labirintul desenat pe un plan împărțit în celule.

Robot de schi : comenzi simple: sus, jos, stânga, dreapta, culoare.

Comenzi logice: (verificări condiții)

sus liber jos liber

stânga liberă dreapta liberă.

Conective logice: AND, NOT, SAU:

Exemplu: (Nu este lăsat liber) sau (Nu este liber în dreapta)

Comanda de filială: comandă ciclului:

Dacă starea apoi nts în timp ce starea

serie de comenzi serie de comenzi

toate kts

(În CIM-urile din 2009, comenzile Robotului diferă de cele familiare copiilor, ceea ce a dus la confuzie :)

Comanda de filială: comandă ciclului:

Dacă starea apoi nts în timp ce starea do

serie de comenzi serie de comenzi

sfârşitul sfârşitului

Vedere generală a ferestrei programului Kumir. Mediul grafic al robotului:

în KIM-uri versiunea demo Formatul de comandă din 2010 a fost schimbat în obișnuit

Ordinea creării algoritmului:

1.Echipe Instrumente - Editați mediul de porniretrageți pereți pe câmpul Robot și setați robotul în poziția inițială.

2.Comenzi Robot - Schimbați mediul de porniresalvează noul mediu.

3.Comenzi Paste- Folosește Robotspecificați artistul.

4. În fereastra documentului, scrieți algoritmul folosind meniul Introduce.

5. Execuție comenzi - executați continuu (sau pas cu pas) rulați algoritmul.

6. Luați în considerare rezultatul execuției algoritmului și, dacă este necesar, depanați-l.

Lecția 1 (2 ore) Lecția 2.

Munca practica "Compilarea algoritmilor liniari.

Sarcini: 1. Robot într-un punct arbitrar al câmpului. Colorează celula de deasupra, dedesubt și în dreapta poziției de pornire.

1. Robot într-un punct arbitrar al câmpului. Mutați robotul cu 4 spații la dreapta, pictând peste ele.
2. Creați un nou mediu de pornire desenând un pătrat cu 4 celule pe tablă. Salvați mediul ca un început.
3. Creați un nou mediu de pornire desenând un coridor cu pasaje în pereții de pe teren. Salvați mediul ca obst2.fil. Schimbați mediul de pornire în cel nou creat.

Sesiunea 2 (2 ore) Lecția 1.

Subiect : Ramificarea si rafinarea secventiala a algoritmului.

Analiza sarcinilor CIM folosind executorul Robot.

utilizați robotul

alg Kim 2009

din timp

dacă nu fundul liber

apoi la dreapta

toate

dacă nu fundul liber

apoi la dreapta

toate

dacă nu fundul liber

apoi la dreapta

toate

con

utilizați robotul

alg Kim 2010

din timp

dacă nu fundul liber

apoi la dreapta

toate

dacă nu fundul liber

apoi la dreapta

toate

dacă nu fundul liber

apoi la dreapta

toate

con

etc. sclav. nr. 14. Compilarea și depanarea algoritmilor de ramificare

Sarcini. Vezi atașament.

Lecția 3. Algoritmi ciclici. Lecția 1-2

Ţintă: dezvăluie esența conceptului de ciclu în algoritmi, arată formele de scriere a ciclurilor în algoritmi, da abilități în crearea și scrierea algoritmilor ciclici.

etc. sclav. nr. 15. Compilarea și depanarea algoritmilor ciclici

1. Realizați un algoritm care pictează toate celulele interioare adiacente peretelui.

utilizați robotul

alg

din timp

nc în timp ce drept liber

vopsea peste; dreapta

kts

nc în timp ce fundul este liber

vopsea peste; jos

kts

nc până când fundul se slăbește

vopsea peste; La stânga

kts

con

2. Creați un algoritm care umple toate celulele dintre Robot și perete. Distanța până la zid este necunoscută.

utilizați robotul

alg

din timp

nc în timp ce drept liber

dreapta; vopsea peste

kts

con

3. Creați un algoritm care pictează peste toate celulele dintre doi pereți.

utilizați robotul

alg uch3

din timp

nc încă (nu de sus liber) sau (nu de jos liber)

dreapta

dacă (nu este liber de sus) și (nu este liber de jos)

apoi

vopsea peste

toate

kts

con

4. Creați un algoritm care umple toate celulele din jurul unui perete dreptunghiular.

alg uch4

din timp

vopsea; sus

nc până când se desface

vopsea; sus;

kts

vopsea; dreapta

nc până când fundul se slăbește

vopsea;dreapta;

kts

vopsea peste;jos

nc până lasă liber

vopsea;puf;

kts

vopsea;stânga

nc până se slăbește deasupra

vopsea peste; stânga;

kts

con

utilizați robotul

alg uch5

din timp

dreapta

nc până când fundul se slăbește

vopsea peste; dreapta

kts

vopsea peste; jos

nc în timp ce este lăsat liber

vopsea peste; La stânga

kts

nc până lasă liber

vopsea peste; jos

kts

vopsea;stânga;vopsea; sus;

nc în timp ce top liber

vopsea peste; sus

kts

nc până se slăbește deasupra

vopsea peste; La stânga

kts

con

Activitatea 4 Lecția 1

Algoritmi de ajutor .

Ţintă: introducerea conceptului de algoritm principal și auxiliar; explicați regulile de utilizare a algoritmului auxiliar; analizați exemple de algoritmi folosind un auxiliar.

Planul lecției

1.Introducerea de noi termeni (algoritm principal și auxiliar, apel) și explicarea noilor concepte.

2. Analiza exemplelor de rezolvare a problemelor folosind un algoritm auxiliar.

Când rezolvați unele probleme, este convenabil să le împărțiți în subsarcini mai mici, fiecare dintre acestea putând fi proiectată ca un algoritm independent. În acest caz, este mai întâi compilat așa-numitul algoritm principal, în care apelurile la algoritmi auxiliari sunt folosite pentru a rezolva subsarcinile, care sunt adăugate ulterior. Acest tip de soluție se numeștemetoda de rafinare secventiala.Permite unui grup de programatori să lucreze la un proiect, în timp ce fiecare își rezolvă propria sarcină secundară.

În procesul de rezolvare a problemei, fiecare algoritm auxiliar poate fi, dacă este necesar, împărțit în algoritmi auxiliari mai mici.

Este apelată comanda de executare a algoritmului auxiliar provocare și este scris în corpul algoritmului principal.

Unul și același algoritm poate fi considerat principal și auxiliar în raport cu alți algoritmi. Într-un limbaj algoritmic, algoritmul principal este scris primul, iar cei auxiliari sunt scrise dedesubt într-un rând.

Sarcina 1:

Robotul se află în colțul din stânga sus al câmpului. Nu există pereți sau celule umbrite. Scrieți un algoritm, folosind unul auxiliar, care desenează patru cruci pe o linie orizontală. Poziția finală a robotului poate fi arbitrară.

Soluţie

Analiza la tabla:

Sarcina 2. Robotul se află în colțul din stânga sus al câmpului. Nu există pereți sau celule umbrite. Scrieți un algoritm care pictează un pătrat de 8 x 8 într-un model de șah. Poziția finală a robotului poate fi arbitrară.

Activitatea 4 Lecția 2

Lucrare practică pe un PC „Rezolvarea problemelor folosind algoritmi auxiliari”.

Ţintă : pentru a insufla abilități practice în construirea algoritmilor prin metoda rafinării secvențiale.

Planul lecției

1. Sarcina este complet finalizată de computer. Elevii primesc sarcini și le finalizează în mediul software Kumir. Rezultatele lucrării sunt salvate ca fișiere pentru verificare ulterioară.

Sarcina 1 . Robotul se află în colțul din stânga jos al câmpului. Nu există pereți sau celule umbrite. Scrieți un algoritm care pictează 6 dungi verticale de aceeași lungime în 6 celule. Poziția finală a robotului poate fi arbitrară.

Sarcina 2 .Folosind auxiliar, faceți un algoritm de pictură peste celulele care formează numărul 1212.

Teme pentru acasă: Vino cu un algoritm care desenează următoarea imagine: Pentru a rezolva problema, aplicați doi algoritmi auxiliari.

Activitatea 5 Lecția 1-2

Test

„Compilarea algoritmului în mediul Robotului executant”.

Ţintă: pentru a testa cunoștințele dobândite privind crearea și capacitatea de analiză a algoritmilor în mediul software Kumir.

Sarcini pentru munca de control sunt împărțite pe nivele de dificultate și includ 3 sarcini cu Robotul executant (sarcinile 1 și 2 - pentru ramificare și bucle, sarcina 3 - pentru utilizarea unui algoritm auxiliar.) Textele sarcinilor sunt date în anexă.

Condițiile inițiale și finale și algoritmii creați sunt înregistrate ca fișier.

Nota este stabilită în funcție de nivelul de dificultate al sarcinii. Elevul are dreptul de a alege tipul de sarcină.