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:
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:
- 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
- unde y este valoarea unghiului exterior al poligonului
\[ Unghi intern = \frac (180°(n-2))(n) \]
\[ n = \frac (360°)(y°) \]
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:
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:
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:
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:
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:
Ț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:
- Să găsim unghiul intern, ținând cont de către care se întoarce Țestoasa 60°:
\[ n = \frac (360°)(180°-x°) \]
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.
î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:
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:
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.