Articol metodic: Rezolvarea sarcinii A6 (Algoritm pentru un anumit executor cu un set fix de comenzi) a examenului principal de stat din clasa a 9-a (OGE) folosind instrumente matematice.

Material de descriere : Articolul prezintă o metodă de rezolvare a sarcinii A6 a examenului principal de stat (OGE) în informatică folosind instrumente matematice.

Alternativ, această metodă de soluționare poate fi folosită într-o lecție integrată de geometrie și informatică în clasa a 9-a la studierea subiectului „Suma unghiurilor” în geometrien-gon”, iar în informatică la studierea temei „Algoritmi” folosind exemplul interpretului „Desenator”.

Pentru a rezolva problema, trebuie să vă amintiți cursul de geometrie.

    Ce este convex și concav n -ce fel de pătrat n -un triunghi se numeste regulat, ceea ce este o linie intrerupta.

    Convexn-pătrat

    Concavn-pătrat

    Corectn-pătrat

    linie frântă

II. Teoremă asupra sumei unghiurilor unui poligon convex

Pentru un n-gon convex, suma unghiurilor este 180°(n-2), Unden– numărul de laturi/unghiuri.

III.

Un triunghi este un poligon convex.

La triunghi:

3 laturi si 3 colturi

Suma unghiurilor unui triunghi este 180 O

laturile sunt egale, unghiurile sunt 60 O

Deoarece:

60 O

Si pentrun-pătrat

Să ne amintim această formulă!

Sarcina A6 în sine din KIM-urile examenului de stat principal în informatică:

IV . Exercițiu A6 Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi:Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării;Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. RecordRepetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat:

Repetați 5 [Înainte 80 Dreapta 60] . Ce formă va apărea pe ecran?

1) pentagon obișnuit
2) triunghi regulat
3) hexagon regulat
4) linie întreruptă deschisă

Soluție: Turtle are 2 echipe:Redirecţiona n , La dreapta m

Luați în considerare echipaÎnainte 80 Dreapta 60 în afara buclei și desenați:

Deci, în problema noastră unghiul internn- este egal cu 120 O

Utilizați pentru fiecare opțiune de răspuns:

1. Sarcina 6 nr. 6. Executor testamentarDesenator se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( A , b ) (Undea, b (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b

(4, 2) , apoi comanda Mutare la (2, −3) (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

Echipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

Repetați de 2 ori

Deplasați cu (−6, −4)

Echipa 1 ?

1) Schimbați la (−2, −1) 2) Schimbați la (1, 1) 3) Schimbați la (−4, −2) 4) Schimbați la (2, 1)

2. Sarcina 6 nr. 26. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Command1 Mutare la (3, 3) Mutare la (1,−2) Sfârșit

Deplasare cu (−8, 12)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Deplasare cu (−2, −4) 2) Deplasare cu (4,−13) 3) Deplasare cu (2, 4) 4) Deplasare cu (−8, −16)

3. Sarcina 6 nr. 46. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Mutați la (3, 9)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Deplasare cu (3, 4) 2) Deplasare cu (−5, −10) 3) Deplasare cu (−9, −12) 4) Deplasare cu (−3, −4)

4. Sarcina 6 nr. 66. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit

Mutați la (−9, −6)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Schimbați la (−6, −3) 2) Schimbați la (4, 3) 3) Schimbați la (−2, −1) 4) Schimbați la (2, 1)

5. Sarcina 6 nr. 86. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 2 ori

Deplasare cu (4, −6)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Deplasare cu (6, −2) 2) Deplasare cu (−8, 5) 3) Deplasare cu (−12, 4) 4) Deplasare cu (−6, 2)

6. Sarcina 6 nr. 106. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Command1 Mutare la (1, 3) Mutare la (1, −2) Sfârșit

Deplasare cu (−4, −12)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Schimbați la (1,−2) 2) Schimbați la (12, 4) 3) Schimbați la (2, 11) 4) Schimbați la (−1, 2)

7. Sarcina 6 nr. 126. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit

Mutați la (−12, −8)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Schimbați la (−8, −4) 2) Schimbați la (−2, −1) 3) Schimbați la (7, 5) 4) Schimbați la (2, 1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

8. Sarcina 6 nr. 146. Executor testamentarBroasca testoasa se deplasează pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi:Înainte n Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic.

Record

Repetați 9 [Înainte 50 Dreapta 60]

    6-gon regulat 2) triunghi regulat 3) linie întreruptă deschisă 4) 9-gon regulat

9. Sarcina 6 nr. 166. Țestoasa a primit următorul algoritm de executat:Repetați 7 [Înainte 70 Dreapta 120] .

    6-gon obișnuit 2) linie întreruptă deschisă 3) 7-gon obișnuit 4) triunghi regulat

10. Sarcina 6 nr. 186. Țestoasa a primit următorul algoritm de executat:Repetați 9 [Înainte 70 Dreapta 90] . Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) nouă gon obișnuit 3) octogon regulat

4) patrulater regulat

11. Sarcina 6 nr 206. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 80 Dreapta 60] . Ce formă va apărea pe ecran?

    pentagon regulat 2) triunghi regulat 3) hexagon regulat 4) linie întreruptă deschisă

12. Sarcina 6 nr 226. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 80 Dreapta 90] . Ce formă va apărea pe ecran?

1) polilinie deschisă 2) hexagon regulat

3) pentagon regulat 4) patrulater regulat

13. Sarcina 6 nr 246. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 100 Dreapta 120] Ce formă va apărea pe ecran?

1) pentagon obișnuit 2) linie întreruptă deschisă

3) hexagon regulat 4) triunghi regulat

14. Sarcina 6 nr. 266. Țestoasa a primit următorul algoritm de executat:Repetați 5 [Înainte 100 Dreapta 60] Ce formă va apărea pe ecran?

1) triunghi regulat 2) hexagon regulat

3) pentagon obișnuit 4) linie întreruptă deschisă

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

15. Sarcina 6 nr 286. Mutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Command1 Mutare la (3, 3) Mutare la (1, −2) Sfârșit

Deplasare cu (−6, 9)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Deplasare cu (−6, −12) 2) Deplasare cu (2, −10) 3) Deplasare cu (2, 4) 4) Deplasare cu (−2, −4)

16. Sarcina 6 nr 306. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 2 ori

Command1 Mutare la (1, 3) Mutare la (1, −2) Sfârșit

Mutați la (2, 6)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenziiEchipa 1 ?

1) Deplasare cu (− 6, − 8) 2) Deplasare cu (3, 4) 3) Deplasare cu (− 4, − 7) 4) Deplasare cu (− 3, − 4)

17. Sarcina 6 nr 326. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (−2, −1) Schimbați la (3, 2) Schimbați la (2,1) Sfârșit

1) Schimbați la (−9, −6) 2) Schimbați la (6, 9) 3) Schimbați la (−6, −9) 4) Schimbați la (9, 6)

18. Sarcina 6 nr 347. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Schimbați la (−1, −1) Schimbați la (2, 2) Schimbați la (3, −3) Sfârșit

1) Schimbați la (−16, −8) 2) Schimbați la (16, 8) 3) Schimbați la (16, −8) 4) Schimbați la (−16, 8)

19. Sarcina 6 nr 367. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (1, 1) Schimbați la (2, 2) Schimbați la (1, −3) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (12, 0) 2) Schimbați la (0, 12) 3) Schimbați la (0, -12) 4) Schimbați la (-12, 0)

20. Sarcina 6 nr 387. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (1, 2) Schimbați la (−2, 2) Schimbați la (2, −3) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Deplasare cu (−5, −2) 2) Deplasare cu (−3, −5) 3) Deplasare cu (−5, −4) 4) Deplasare cu (−5, −5)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

21. Sarcina 6 nr 407. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−5, 2) Schimbați la (4, −4) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (14, 0) 2) Schimbați la (15, 1) 3) Schimbați la (16, 2) 4) Schimbați la (17, 3)

22. Sarcina 6 nr 427. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați la (−1, 0) Schimbați la (0, 2) Schimbați la (4, -4) Sfârșit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

    Schimbați la (6, 0) 2) Schimbați la (−6, 2) 3) Schimbați la (−9, 6) 4) Schimbați la (9, 3)

23. Sarcina 6 nr 447. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−2, 2) Schimbați la (4, −4) Sfârșit

Care sunt coordonatele punctului de la care desenator și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (0, 0)?

1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)

24. Sarcina 6 nr 467. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 7 ori

Schimbați la (−1, 2) Schimbați la (−2, 2) Schimbați la (4, −5) Sfârșit

Care sunt coordonatele punctului de la care proiectantul și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (1, 1)?

1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)

25. Sarcina 6 nr 487. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Care sunt coordonatele punctului de la care desenator și-a început mișcarea dacă a ajuns într-un punct cu coordonatele (−1, −1)?

1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)

26. Sarcina 6 nr 507. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−2, 3) Schimbați la (4, -5) Sfârșit

Coordonatele punctului de la care desenator și-a început mișcarea sunt (3, 1). Care sunt coordonatele punctului în care a ajuns?

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

27. Sarcina 6 nr 527. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la ( a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate (X y) până la punctul cu coordonatele (x + a, y + b) . Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−1, 4) Schimbați la (3, -6) Sfârșit

Coordonatele punctului din care s-a deplasat Desenătorul sunt (4, 0) Care sunt coordonatele punctului în care a ajuns?

1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)

28. Sarcina 6 nr 547. Proiectantului i s-a dat următorul algoritm de executat:

Deplasați cu (−1,1) Repetați de 4 ori

Schimbați la (3,1) Schimbați la (0, 2) Schimbați la (−1, 4) sfârșit

1) Schimbați la (8, 28) 2) Schimbați la (7, 29) 3) Schimbați la (−8, −28) 4) Schimbați la (−7, −29)

29. Sarcina 6 nr 567. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (−5, 2) Repetați de 5 ori

Schimbați la (2, 0) Schimbați la (−3, −3) Schimbați la (−1, 0) sfârșit

Cu ce ​​comandă poate fi înlocuit acest algoritm?

1) Deplasare cu (−10, −15) 2) Deplasare cu (15, 13)

3) Schimbați la (10, 15) 4) Schimbați la (−15, -13)

30. Sarcina 6 nr 587. Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m Repetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat: Repetați 180 [Înainte 45 Dreapta 90] . Ce formă va apărea pe ecran?

1) 180-gon obișnuit 2) pătrat 3) octogon obișnuit 4) linie întreruptă deschisă

31. Sarcina 6 nr 607. Țestoasa a primit următorul algoritm de executat: Repetați 360 [Înainte 30 Dreapta 60] . Ce formă va apărea pe ecran?

1) regulat 360-gon 2) triunghi regulat

3) 6-gon obișnuit 4) polilinie deschisă

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

32. Sarcina 6 nr 627.

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori. Dacă o furnică întâlnește un cub pe drum, îl mișcă pe parcurs. Să fie, de exemplu, cubul în celula E4. Dacă Furnica urmează comenzile dreapta 2 jos 2 , apoi el însuși va ajunge într-o cușcă EZ , iar cubul este în cușcă E2 .

Repetați de 2 ori

Dreapta 2 jos 1 stânga 2

Sfârşit

1) D2 2) E2 3) E1 4) GZ

33. Sarcina 6 nr 647. Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Jos 2 dreapta 1 sus 2

Sfârşit

În ce celulă va ajunge cubul după executarea acestui algoritm?

1) G6 2) E4 3) D1 4) E6


34. Sarcina 6 nr 667.

Jos 4

Repetați de 3 ori

Dreapta 1 sus 1 stânga 1

1) COM 2) FERIE 3) CASA 4) TOM

35. Sarcina 6 nr 687. Lăsați furnica și cuburile să fie aranjate așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Jos 3

Repetați de 2 ori

Dreapta 1 sus 1 stânga 1

Ce cuvânt va fi scris în rândul 6 după executarea acestui algoritm?

1) COM 2) FERIE 3) CASA 4) TOM

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

36. Sarcina 6 nr 707. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comandaMutați la ( a, b ) (Undea, b - numere întregi), deplasarea Destinatorului din punctul cu coordonate(X y) până la punctul cu coordonatele(x + a, y + b) . Dacă numerelea, b pozitiv, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

De exemplu, dacă Destinatorul se află într-un punct cu coordonate (4, 2) , apoi comanda Mutare la (2, −3) va muta Raportorul la subiect (6, −1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va întâmpla din nouk o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Deplasare cu (−2, −3) Deplasare cu (3, 2) Deplasare cu (−4,0)

Sfârşit

Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât Draftsman-ul să ajungă în același punct ca după executarea algoritmului?

1) Schimbați la (−9, −3) 2) Schimbați la (−3, 9) 3) Schimbați la (−3, −1) 4) Schimbați la (9, 3)

37. Sarcina 6 nr 750. Performer Ant se mișcă pe un câmp împărțit în celule. Dimensiunea câmpului este de 8x8, rândurile sunt numerotate, coloanele sunt desemnate cu litere. O furnică poate executa comenzi de mișcare:

Sus N, Jos N, Dreapta N, Stânga N (N este un număr întreg de la 1 la 7), deplasând performerul N celule în sus, în jos, în dreapta sau în stânga, respectiv.

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

kts

înseamnă că succesiunea de comenziEchipa1 Echipa2 Echipa3 se va repeta de k ori. Dacă o furnică întâlnește un cub pe drum, îl mișcă pe parcurs. De exemplu, lăsați cubul să fie într-o celulăG2 , iar furnica este într-o cușcăD 2 . Dacă Furnica urmează comandastânga 2 , apoi el însuși va ajunge într-o cușcăLA 2 , iar cubul este în cușcăB2 .

Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Repetați de 3 ori

jos 1 stânga 1 sus 1 dreapta 1 sus 1

kts

În ce celulă va ajunge cubul după executarea acestui algoritm? 1) B5 2) G5 3) G4 4) D5

38. Sarcina 6 nr 770. Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

repeta de 2 ori

sus 1 stânga 2 jos 1

kts

În ce celulă va ajunge cubul după executarea acestui algoritm?

1) B5 2) B5 3) A5 4) B4

39. Sarcina 6 nr 802. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (3, 2)

Repetați de 3 ori

Schimbați cu (1, –1) Schimbați cu (2, –3) Schimbați cu (4, 0)

Sfârşit

1) Schimbați cu (–21, 12) 2) Schimbați cu (21, –12) 3) Schimbați cu (–24, 10) 4) Schimbați cu (24, –10)

40. Sarcina 6 nr 822. Proiectantului i s-a dat următorul algoritm de executat:

Deplasare cu (−2, 1)

Repetați de 2 ori

Schimbați la (0, 5) Schimbați la (2, 1) Schimbați la (4, 6)

Sfârşit

Care dintre următoarele comenzi mută Draftsman-ul în același punct cu algoritmul dat?

1) Schimbați cu (10, 25) 2) Schimbați cu (–10, –25) 3) Schimbați cu (12, 24) 4) Schimbați cu (–12, –24)

41. Sarcina 6 nr 844. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–4, 8)

Repetați de 4 ori

Comanda 1 Mutare la (–2, –5) Mutare la (4, 6)

Sfârşit

1) Deplasare cu (2, –9) 2) Deplasare cu (–1, –3) 3) Deplasare cu (1, 3) 4) Deplasare cu (–3, –1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

42. Sarcina 6 nr 864. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b) (Unde a, b – numere întregi), deplasând Desenătorul din punctul cu coordonate (X y) , până la punctul cu coordonatele (x+a, y+b) . Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade.

De exemplu, dacă desenator se află într-un punct cu coordonatele (1, 1), atunci comanda Schimbați cu (–2, 4) îl va muta în punctul (–1, 5).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori.

Proiectantului i s-a dat următorul algoritm de executat:

Deplasați cu (–3, –6)

Repetați de 3 ori

Comanda 1 Mutare la (2, –5) Mutare la (3, 3)

Sfârşit

Ce comandă ar trebui să execute Proiectantul în loc de Command1 pentru a reveni la punctul de plecare de la care a început să se miște?

1) Deplasare cu (–4, –4) 2) Deplasare cu (–2, 8) 3) Deplasare cu (4, –4) 4) Deplasare cu (–4, 4)

43. Sarcina 6 nr 885. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–3, 1)

Repetați de 2 ori

Deplasare cu (1, 1) Deplasare cu (−3, 2) Deplasare cu (0, −4)

Sfârşit

1) Schimbați la (–7,–1) 2) Schimbați la (7, 1) 3) Schimbați la (–4,–2) 4) Schimbați la (4, 2)

44. Sarcina 6 nr 905. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (2, 6)

Repetați de 2 ori

Schimbați cu (2, 1) Schimbați cu (–5, 4) Schimbați cu (1,–4)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Deplasare cu (4, –2) 2) Deplasare cu (–4, 2) 3) Deplasare cu (2, –8) 4) Deplasare cu (–2, 8)

45. Sarcina 6 nr 925. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (1, 3)

Repetați de 4 ori

Schimbați cu (0, 2) Schimbați cu (3, 1) Schimbați cu (–4, –4)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (–3, –1) 2) Schimbați la (3, 1) 3) Schimbați la (–4, –4) 4) Schimbați la (4, 4)

46. ​​​​Sarcina 6 nr. 945. Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (2, –7)

Repetați de 6 ori

Deplasare cu (0, 1) Deplasare cu (–1, 1) Deplasare cu (–2, 2)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați cu (–18, 24) 2) Schimbați cu (18, –24) 3) Schimbați cu (16, –17) 4) Schimbați cu (–16, 17)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

47. Sarcina 6 nr 1017. Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. RecordRepetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Când ați efectuat care dintre următorii algoritmi a apărut un triunghi obișnuit pe ecran?

1) Repetați 3 [Înainte 50 Dreapta 20 Dreapta 25] 2) Repetați 3 [Înainte 50 Dreapta 100 Dreapta 20]

3) Repetați 6 [Înainte 50 Dreapta 10 Dreapta 20] 4) Repetați 6 [Înainte 50 Dreapta 20 Dreapta 40]

48. Sarcina 6 nr 1037. La efectuarea cărora dintre următorii algoritmi a apărut un hexagon obișnuit pe ecran?

1) Repetați 6 [Înainte 100 Dreapta 90] 2) Repetați 6 [Înainte 100 Dreapta 9]

3) Repetați 6 [Înainte 100 Dreapta 60 Dreapta 60] 4) Repetați 6 [Înainte 100 Dreapta 20 Dreapta 40]

49. Sarcina 6 nr 1057. Țestoasa a primit următorul algoritm de executat:

Repetați 6 [Înainte 5 Dreapta 30]

Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) triunghi regulat

3) 5-gon obișnuit 4) 6-gon obișnuit

50. Sarcina 6 nr 1077. Țestoasa a primit următorul algoritm de executat:

Ce formă va apărea pe ecran?

1) pătrat 2) regulat 12-gon 3) octogon regulat 4) linie întreruptă deschisă

51. Sarcina 6 nr 1100. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Desenătorul poate lansa comanda Mutare la (a, b) (unde a, b sunt numere întregi), care îl mută de la un punct la coordonatele (x, y) la un punct la coordonatele (x + a, y + b) . Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește, dacă sunt negative, scade.

De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (4, 2), atunci comanda Mutare la (2, –3) îl va muta pe Desenător în punctul (6, –1). Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit înseamnă că secvența de comenzi Command1 Command2 Command3 se va repeta de k ori.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați cu (–2, –1) Schimbați cu (3, 2) Schimbați cu (2, 1)

Sfârşit

Ce comandă trebuie să execute Desenătorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (9, 6) 2) Schimbați la (–6, –9) 3) Schimbați la (6, 9) 4) Schimbați la (–9, –6)

52. Sarcina 6 nr 1120. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați cu (1, 3) Schimbați cu (–2, –5)

Sfârşit

Mutați la (4, 8)

1) Deplasare cu (–1, 2) 2) Deplasare cu (–1, –2) 3) Deplasare cu (1, –2) 4) Deplasare cu (–2, 1)

53. Sarcina 6 nr 1140. Proiectantului i s-a dat următorul algoritm de executat:

Schimbați cu (–3, 1)

Repetați de 2 ori

Deplasare cu (1, 1) Deplasare cu (−3, 2) Deplasare cu (0,−4)

Sfârşit

Ce comandă trebuie să execute Desenătorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați la (4, 2) 2) Schimbați la (–4, –2) 3) Schimbați la (7, 1) 4) Schimbați la (–7, –1)

Sarcina 6. Algoritm pentru un anumit executor cu un set fix de comenzi

54. Sarcina 6 nr 1160. Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n (unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m (unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. RecordRepetați k [Command1 Command2 Command3] înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat: Repetați 12 [Dreapta 45 Înainte 20 Dreapta 45] . Ce formă va apărea pe ecran?

1) linie întreruptă deschisă 2) regulat 12-gon 3) pătrat 4) octogon regulat

55. Sarcina 6 nr 1239. Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Schimbați la (a, b ) (Unde a, b - numere întregi), deplasarea Destinatorului dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b ). Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade. De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (4, 2), atunci comanda Mutare la (2, –3) îl va muta pe Desenător în punctul (6, –1).

Record

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3

se va întâmpla din nou k o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 2 ori

Deplasare cu (–3, –4) Deplasare cu (3, 3) Deplasare cu (1, –2)

Sfârşit

Care este singura comandă pe care desenătorul trebuie să o execute pentru a se întoarce la punctul de plecare de la care a plecat?

1) Deplasare cu (2, –6) 2) Deplasare cu (–6, 2) 3) Deplasare cu (6, –2) 4) Deplasare cu (–2, 6)

56. Sarcina 6 nr 1259. Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 3 ori

Schimbați cu (–2, –3) Schimbați cu (3, 4)

Sfârşit

Schimbați cu (–4, –2)

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Deplasare cu (1, –1) 2) Deplasare cu (–3, –1) 3) Deplasare cu (–3, –3) 4) Deplasare cu (–1, 1)

Rezolvarea problemelor tipul 6în informatică

Pregătit de un profesor de informatică

MBOU gimnaziu nr 8

Ledentsova A.Yu.

Elizovo, teritoriul Kamchatka


Mutați la (a, b)(unde a, b sunt numere întregi), deplasând Desenătorul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b). Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade. De exemplu, dacă Desenătorul se află într-un punct cu coordonatele (9, 5), atunci comanda Mutare la (1, –2) îl va muta pe Desenător în punctul (10, 3). Record Repetați de k ori Echipa1 Echipa2 Echipa3 Sfârşit Command1 Command2 Command3 se va repeta de k ori. Repetați de 3 ori Deplasare cu (–2, –3) Deplasare cu (3, 2) Deplasare cu (–4, 0) Sfârşit a ajuns în același punct 1) Schimbă la (–9, –3) 2) Schimbă la (–3, 9) 3) Schimbă la (–3, –1) 4) Schimbă la (9, 3)


Poziția de pornire

Schimbați la

echipa a 2-a

Schimbați la

1 echipa

Schimbați la


Primul

iterație în buclă

Al doilea

iterație în buclă

Al treilea

iterație în buclă


Citiți cu atenție întrebarea!

În astfel de sarcini pot exista două tipuri de întrebări:

  • Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât Draftsman a ajuns în același punct, ce se întâmplă după ce algoritmul este executat?
  • Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât Draftsman a ajuns în același punct, ce se întâmplă după ce algoritmul este executat?
  • întoarcere
  • care este singura comandă pe care desenătorul trebuie să o execute pentru a întoarcere până la punctul de plecare de la care a început să se miște?

Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât Draftsman-ul să ajungă în același punct ca după executarea algoritmului? 1) Schimbați la (– 9, – 3) 2) Schimbați la (– 3, 9) 3) Schimbați la (– 3, – 1) 4) Schimbați la (9, 3)

Primul

iterație în buclă

Răspuns - 1 .

Al doilea

iterație în buclă

Al treilea

iterație în buclă


x = -2 + 3 - 4 = -3

y = -3 + 2 + 0 = -1

x = -3 * 3 = -9

y = -1 * 3 = -3

Răspuns - 1 .


Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b)(Unde a, b– numere întregi), deplasând Desenătorul din punctul cu coordonate (X y), până la punctul cu coordonatele (x+a, y+b). Dacă numerele a, b pozitiv, valoarea coordonatei corespunzătoare crește, dacă este negativă, scade.

De exemplu, dacă desenator se află într-un punct cu coordonatele (1, 1), atunci comanda Schimbați cu (–2, 4)îl va muta în punctul (–1, 5).

Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori.

Proiectantului i s-a dat următorul algoritm de executat:

Mutați la (2, 6)

Repetați de 2 ori

Schimbați cu (2, 1) Schimbați cu (–5, 4) Schimbați cu (1,–4)

Sfârşit

Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

1) Schimbați cu (4, –2)

2) Schimbați cu (–4, 2)

3) Schimbați cu (2, –8)

4) Schimbați cu (–2, 8)


Mai întâi se întâmplă

compensat cu (2, 6)

x = 2 - 5 +1 = -2

y = 1+4 – 4 = 1

x = -2* 2 = -4

y = 1* 2 = 2

x = -4 + 2 = -2

y = 2 + 6 = 8

reveni la punctul de plecare

x = 2 y = -8

Răspuns - 3 .


Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 5 ori

Schimbați la (0, 1) Schimbați la (−2, 3) Schimbați la (4, -5) Sfârșit

Coordonatele punctului de la care desenator și-a început mișcarea sunt (3, 1). Care sunt coordonatele punctului în care a ajuns?


x = 0-2+4= 2

y = 1+3-5= -1

x = 2* 5 = 10

y = -1* 5 = -5

Pentru că desenatorul a început să se mute

punct cu coordonatele (3, 1)

x = 10+3 = 13

y = -5+ 1= -4

1) (15, −6)

2) (14, −5)

3) (13, −4)

4) (12, −3)

Răspuns - 3 .


Repetați de k ori

Echipa1 Echipa2 Echipa3

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data.

Proiectantului i s-a dat următorul algoritm de executat:

Repetați de 4 ori

Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit

Mutați la (−12, −8)

După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenzii Echipa 1 ?

1) Deplasare cu (−8, −4)

2) Deplasare cu (−2, −1)

3) Mutați la (7, 5)

4) Mutați la (2, 1)


4(a+5)=12

4(b+3)=8

1) Deplasare cu (−8, −4)

2) Deplasare cu (−2, −1)

3) Mutați la (7, 5)

4) Mutați la (2, 1)

Răspuns - 2 .


Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n Corect m

1) pătrat

2) dodecagon obișnuit

3) octogon regulat

4) linie întreruptă deschisă

Răspuns - 1 .


Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n(unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării; Corect m(unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic. Record Repetați k [Command1 Command2 Command3]înseamnă că succesiunea comenzilor din paranteze se va repeta de k ori.

Țestoasa a primit următorul algoritm de executat:

Ce formă va apărea pe ecran?

1) linie întreruptă deschisă

2) triunghi regulat

3) pentagon regulat

4) hexagon obișnuit

Răspuns - 1 .


Performer Ant se mișcă pe un câmp împărțit în celule. Dimensiunea câmpului este de 8x8, rândurile sunt numerotate, coloanele sunt desemnate cu litere. O furnică poate executa comenzi de mișcare:

Sus N,

Jos N,

dreapta N,

Stânga N

(unde N este un număr întreg de la 1 la 7), mutând performerul N celule în sus, în jos, în dreapta sau în stânga, respectiv.

Repetați de k ori

Echipa 1 Echipa 2 Echipa Z

Sfârşit

înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va repeta de k ori. Dacă un cub cu o literă se întâlnește pe calea Furnicii, o mută pe parcurs. Fie, de exemplu, cubul cu litera O în celula E6. Dacă Furnica urmează comenzile dreapta 2 sus 2, apoi va ajunge în celula E7, iar cubul cu litera O în celula E8.

Lăsați furnica și cuburile să fie aranjate așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

Jos 4

Repetați de 3 ori

Dreapta 1 sus 1 stânga 1

Sfârşit

Ce cuvânt va fi scris în rândul 6 după executarea acestui algoritm?


Jos 4

Repetați de 3 ori

Dreapta 1 sus 1 stânga 1

Sfârşit

Ce cuvânt va fi scris în rândul 6 după executarea acestui algoritm?

1) COM 2) RANGĂ

3) CASA4) TOM

A B C D E F G H

Răspuns - 3 .


Lecția a acoperit materiale pentru pregătirea OGE în informatică, analiza sarcinii 6


A șasea sarcină: „Un algoritm pentru un anumit executant cu un set fix de comenzi.”
Nivel de dificultate - crescut,
Scorul maxim - 1,
Timpul aproximativ de execuție este de 6 minute.

Desenator interpret

  • Majoritatea sarcinilor din a șasea opțiune sunt legate de executant Desenator, care se deplasează pe planul de coordonate conform algoritmului:
Repetați de k ori Mutare la (a1,b1) Mutare la (a2,b2) Sfârșit
  • Ceea ce înseamnă de fapt un design ciclic, algoritmic vorbind. Acestea. solutia ar fi:
  • Oh: k*(a1 + a2) deplasarea executantului de-a lungul axei Oh: k*(b1 + b2)

    De exemplu:

    Repetați de 5 ori Mutare la (2,3) Mutare la (-1,4) Sfârșit

    ✍ Soluție:

    deplasarea executantului de-a lungul axei Oh: 5*(2 + (-1)) = 5 deplasarea executantului de-a lungul axei Oh: 5*(3 + 4) = 35

    Performer Turtle

    • Formula pentru găsirea unghiului intern al unui n-gon:
    • \[ Unghi intern = \frac (180°(n-2))(n) \]

    • unde n este numărul de vârfuri ale poligonului
    • Formula pentru aflarea numărului de vârfuri ale unui poligon:
    • unde x este valoarea unghiului intern al poligonului
    • \[ n = \frac (360°)(y°) \]

    • unde y este valoarea unghiului exterior al poligonului

    Interpretul Ant

    • Sarcinile cu interpretul Ant implică de obicei mișcarea acestuia pe un câmp celular asemănător șahului. În astfel de sarcini există o structură ciclică, asemănătoare cu sarcinile despre desenator. Este important să urmați corect pașii ciclului:
    Repetați de n ori în jos a stânga b sus c stânga d kc
  • Comanda Repeat n times indică faptul că acțiunile care urmează, până la comanda kc (sfârșit), vor fi repetate n o singura data.
  • De exemplu:

    Repetați de 2 ori în jos 2 stânga 1 sus 3 stânga 2 kt

    De fapt înseamnă:

    Analiza sarcinii a 6-a a OGE în informatică

    Desenator interpret

    Rezolvarea sarcinii 6.1. Versiunea demo 2019

    Mutați la (a, b)

    Repetați de 3 ori Mutare la (-2, -3) Mutare la (3, 2) Mutare la (-4, 0) sfârșit

    Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât proiectantul să se dovedească a fi in acelasi punct, ce se întâmplă după ce algoritmul este executat?

    1) Schimbați la (–9, –3) 2) Schimbați la (–3, 9) 3) Schimbați la (–3, –1) 4) Schimbați la (9, 3)


    ✍ Soluție:
    • n(până la comanda End).
    • x=0, y=0 bouȘi Oh:
    de-a lungul axei boului: 3 * (-2 + 3 - 4) = 0 (începe de la 0) => de-a lungul axei boi = -9 de-a lungul axei oy: 3 * (-3 + 2 + 0) = 0 (începe de la 0) => de-a lungul axei boi = -3
  • Mutați la (–9, –3). Aceasta se potrivește cu opțiunea 1 .
  • Răspuns: 1

    Soluție la sarcina 6.2:

    Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b)(unde a, b sunt numere întregi), deplasând Desenătorul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b). Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.

    Proiectantului i s-a dat următorul algoritm de executat:

    Repetați de 4 ori Mutare la (−1, −1) Mutare la (2, 2) Mutare la (3, −3) Sfârșit

    Ce comandă trebuie să execute Destinatorul pentru a se întoarce la punctul de plecare de la care a început să se deplaseze?

    1) Schimbați la (−16, −8) 2) Schimbați la (16, 8) 3) Schimbați la (16, −8) 4) Schimbați la (−16, 8)


    ✍ Soluție:
    • Reamintim că comanda Repeat n înseamnă înmulțirea parametrilor următori cu n(până la comanda End).
    • Să presupunem că proiectantul a început să se miște de la originea planului de coordonate ( x=0, y=0). Pe baza acestei ipoteze, calculăm mișcarea sa de-a lungul axei bouȘi Oh:
    de-a lungul axei boului: 4 * (-1 + 2 + 3) = 0 (începe de la 0) => de-a lungul axei boi = 16 de-a lungul axei oy: 4 * (-1 + 2 - 3) = 0 (începe de la 0) => de-a lungul axei boi = -8
  • Adică, acest algoritm poate fi înlocuit cu comanda Mutați la (16, –8).
  • Întrucât misiunea desenator îi cere să revină la punctul de plecare, el trebuie să execute comanda inversă acestei comenzi, adică. Mutați la (-16, 8). Aceasta corespunde opțiunii 4.
  • Răspuns: 4

    Soluție la sarcina 6.3:

    Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b)(unde a, b sunt numere întregi), deplasând Desenătorul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b). Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește; dacă este negativ, scade.

    Proiectantului i s-a dat următorul algoritm de executat:

    Repetați de 4 ori Comanda 1 Mutare la (3, 2) Mutare la (2, 1) Sfârșit Mutare la (−12, −8)

    După finalizarea acestui algoritm, Raportorul a revenit la punctul de plecare. Ce comandă ar trebui pusă în locul comenzii Echipa 1?

    1) Schimbați la (−8, −4) 2) Schimbați la (−2, −1) 3) Schimbați la (7, 5) 4) Schimbați la (2, 1)


    ✍ Soluție:
    • Reamintim că comanda Repeat n înseamnă înmulțirea parametrilor următori cu n(până la comanda End).
    • Să executăm mai întâi toate acțiunile cu prima coordonată, înlocuind necunoscutul X:
    4 * (x + 3 + 2) + (-12) = 4x + 12 + 8 - 12 4x = -8 x = -2
  • Să găsim și a doua coordonată y:
  • 4 * (y + 2 + 1) + (-8) = 4y + 8 + 4 - 8 4y = -4 y = -1
  • Am primit valorile -2 Și -1 . Dar din moment ce avem nevoie ca interpretul să se întoarcă până la punctul de plecare, atunci trebuie să executăm comanda inversă! — Mutați la (2, 1) .
  • Răspuns: 4

    Performer Turtle

    Soluție la sarcina 6.4:

    Performer Țestoasa se mișcă pe ecranul computerului, lăsând o urmă sub forma unei linii. În fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia.

    Executantul are două comenzi:

  • Înainte n(unde n este un număr întreg), determinând Țestoasa să se miște în n pași în direcția mișcării;
  • Corect m(unde m este un număr întreg), provocând o schimbare a direcției de mișcare cu m grade în sensul acelor de ceasornic.
  • Record Repetați k[Command1 Command2 Command3] înseamnă că secvența comenzilor dintre paranteze se va repeta de k ori.
  • Țestoasa a primit următorul algoritm de executat:

    Ce formă va apărea pe ecran?

    1) pentagon regulat 2) triunghi regulat 3) hexagon regulat 4) linie întreruptă deschisă


    ✍ Soluție:
    • Să ne amintim formula pentru calcularea numărului de vârfuri ale unui poligon pe baza unghiului intern:
    • \[ n = \frac (360°)(180°-x°) \]

    • Să găsim unghiul intern, ținând cont de către care se întoarce Țestoasa 60°:
    180° - 60° = 120°

  • Să înlocuim valoarea rezultată în formula:
  • numărul de vârfuri = 360 / (180 - 120) numărul de vârfuri = 360 / 60 = 6
  • S-ar părea că rezultatul ar trebui să fie un 6-gon, dar rețineți că în loc de 6 pași, Țestoasa face 5: Repetați 5 [Înainte 80 Dreapta 60]
  • Adică, rezultatul va fi un 6-gon „subtras” sau linie întreruptă deschisă. Opțiune 4 .
  • Răspuns: 4

    Interpretul Ant

    Soluție la sarcina 6.5:

    Performer Ant se mișcă pe un câmp împărțit în celule. Dimensiunea câmpului este de 8x8, rândurile sunt numerotate, coloanele sunt desemnate cu litere. O furnică poate executa comenzi de mișcare:

    Sus N,
    Jos N,
    dreapta N,
    Stânga N

    (Unde N- un număr întreg de la 1 la 7), deplasând performerul N celule în sus, în jos, în dreapta sau, respectiv, în stânga.

    Repetați de k ori Command1 Command2 Command3 End

    înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3 se va întâmpla din nou k o singura data. Dacă o furnică întâlnește un cub pe drum, îl mișcă pe parcurs.

    Să fie, de exemplu, cubul într-o celulă B6. Dacă Furnica urmează comenzile dreapta 1 jos 3, apoi el însuși va ajunge într-o cușcă B5, iar cubul este în cușcă B4.

    Lăsați furnica și cubul să fie poziționați așa cum se arată în imagine. Furnicii i s-a dat următorul algoritm de executat:

    Repetați de 4 ori Jos 2 Dreapta 1 Sus 2 Sfârșit

    În ce celulă va ajunge cubul după executarea acestui algoritm?

    1) G6 2) E4 3) D1 4) E6


    ✍ Soluție:
    • Rețineți că după executarea comenzilor jos 2 sus 2, Furnica va ajunge în aceeași celulă din care a început să se miște:
    Repetați de 4 ori Jos 2 dreapta 1 sus 2 Sfârşit
  • Între aceste echipe rămâne o echipă dreapta 1, care se execută 4 ori.
  • Luați în considerare mișcarea unei furnici pentru 1 repetare în figură:
  • Odată ajunsă în celula B8, furnica a mutat cubul în celula B6.
  • Inițial, cubul este în cușcă B6. După ce a terminat patru repetări, Furnica va muta cubul în celulă E6.
  • Răspunsul corect este indicat la numărul 4.
  • Răspuns: 4

    Interpretul Alpha

    Rezolvarea sarcinii 6.6. Versiunea demonstrativă a modelului prospectiv 2019:

    Performer Alpha are două echipe cărora li se atribuie numere:
    1. adauga 1
    2. inmultiti cu b

    (b – număr natural necunoscut; b ≥ 2)

    Efectuând primul dintre ele, Alpha crește numărul de pe ecran cu 1, iar prin efectuarea celui de-al doilea, ea înmulțește acest număr cu b.
    Programul pentru interpretul Alpha este o secvență de numere de comandă.

    Se știe că programul 11211 convertește numărul 6 în număr 82 . Determinați valoarea b.


    ✍ Soluție:
    • Să notăm toate acțiunile programului original 11211 . Să luăm în considerare că numărul inițial este 6 . Pentru a menține succesiunea corectă a operațiilor, vom folosi paranteze:
    comenzi 1: (6 + 1) 11: (6 + 1) + 1 112: ((6 + 1) + 1) * b 1121: ((((6 + 1) + 1) * b) + 1 11211: ( (((6 + 1) + 1) * b) + 1) + 1
  • Ca rezultat al programului, algoritmul produce un număr 82 . Deci, să completăm ecuația:
  • ((((6 + 1) + 1) * b) + 1) + 1 = 82
  • Să simplificăm ecuația și să găsim necunoscuta b:
  • ((((6 + 1) + 1) * b) + 1) + 1 = 82 8 * b + 2 = 82 8 * b = 80 b = 10

    Să luăm în considerare soluția la sarcina 6 a OGE-2016 în informatică din proiectul versiunii demo. În comparație cu demonstrația din 2015, sarcina 6 nu s-a schimbat. Aceasta este o sarcină privind capacitatea de a executa un algoritm pentru un anumit interpret cu un set fix de comenzi (Algoritm, proprietăți ale algoritmilor, moduri de scriere a algoritmilor. Diagrame. Introducere în programare).

    Captură de ecran a sarcinii 6

    Exercițiu:

    Performer Desenătorul se deplasează pe planul de coordonate, lăsând o urmă sub forma unei linii. Proiectantul poate executa comanda Mutați la (a, b)(unde a,b sunt numere întregi), deplasând desenul dintr-un punct cu coordonate (x, y) într-un punct cu coordonate (x + a, y + b). Dacă numerele a, b sunt pozitive, valoarea coordonatei corespunzătoare crește; dacă este negativă, scade.
    De exemplu, dacă desenator se află într-un punct cu coordonatele (9, 5), atunci comanda Deplasați cu (1, -2) va muta Raportorul la punctul (10, 3).
    Record
    Repetați de k ori
    Echipa1 Echipa2 Echipa3
    Sfârşit
    înseamnă că succesiunea de comenzi Echipa1 Echipa2 Echipa3
    se va repeta de k ori.
    Proiectantului i s-a dat următorul algoritm de executat:
    Repetați de 3 ori
    Schimbați cu (-2, -3) Schimbați cu (3, 2) Schimbați cu (-4, 0)
    Sfârşit

    Cu ce ​​comandă poate fi înlocuit acest algoritm, astfel încât Draftsman-ul să ajungă în același punct ca după executarea algoritmului?
    1) Mutați la (-9, -3)
    2) Mutați la (-3, 9)
    3) Mutați la (-3, -1)
    4) Mutați la (9, 3)

    Soluția 6 a sarcinii OGE-2016:

    Într-o buclă, Drafter execută o secvență de comenzi
    — Mutați la (-2, -3)
    — Mutați la (3, 2)
    — Mutați la (-4, 0),
    care poate fi înlocuită cu o singură comandă: Mutare cu (-2+3-4, -3+2+0), adică. Mutați la (-3, -1).
    Deoarece bucla se repetă de 3 ori, comanda rezultată Shift by (-3, -1) va fi executată de 3 ori. Aceasta înseamnă că ciclul poate fi înlocuit cu comanda Shift by (-3*3, -1*3), adică. Mutați la (-9, -3).

    Astfel primim comanda Mutați la (-9, -3) care poate fi folosit pentru a înlocui întregul algoritm.