Kako riješiti zadatak 6 iz informatike oge
Video fragment sa konzultacije (konzultacije prije ispita iz informatike) u pripremi za OGE. Analiza zadatka broj 6 iz OGE na temu Algoritam za određenog izvođača s fiksnim skupom naredbi. Implementatori algoritama. U videu iznad ćete pronaći problem 6 rješenje OGE iz informatike
Zadatak 6:
Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Painter može izvršiti naredbu Move by (a, b) (gdje su a, b cijeli brojevi), koja pomiče Painter iz točke s koordinatama (x, y) u točku s koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate raste; ako je negativan - smanjuje se.
V1. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 2 puta
Naredba1 Pomakni za (3, 2) Pomakni za (2, -1)
Kraj
Pomakni za (6, −4)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto Team1?
V2. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (-2, -3) Pomakni za (3, 2) Pomakni za (-4, 0)
kraj
Metodički članak: Rješavanje zadatka A6 (Algoritam za određenog izvođača s fiksnim skupom naredbi) glavnog državnog ispita u 9. razredu (OGE) pomoću matematičkog aparata.
Materijal za opis : U članku je prikazana metoda rješavanja zadatka A6 glavnog državnog ispita (OGE) iz informatike pomoću matematičkog aparata.
Alternativno, ova se metoda rješenja može koristiti u integriranoj lekciji geometrije i informatike u 9. razredu kada se proučava tema "Zbroj kutova" u geometrijin-gon“, a iz informatike pri obradi teme „Algoritmi“ na primjeru umjetnika „Drafter“.
Da biste riješili problem, morate se sjetiti tijeka geometrije.
Što je konveksno i konkavno n -gon, što n -gon se naziva pravilna, što je izlomljena linija.
Konveksann-kvadrat
Konkavnon-gon
Pravon-kvadrat
izlomljena linija
II. Teorem o zbroju kutova konveksnog poligona
Za konveksni n-kut, zbroj kutova je 180°(n-2), gdjenje broj strana/uglova.
III.
Trokut je konveksni mnogokut.
U trokutu:
3 strane i 3 ugla
Zbroj kutova trokuta je 180 oko
stranice su jednake, kutovi su 60 oko
Jer:
60 oko
I zan-gon
Zapamtimo ovu formulu!
Sam zadatak A6 s KIM-a glavne državne mature iz informatike:
IV . Vježbajte A6 Performer Turtle kreće se po zaslonu računala ostavljajući trag u obliku linije. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe:Naprijed n (gdje je n cijeli broj) što uzrokuje da se Kornjača pomakne n koraka u smjeru kretanja;Desno m (gdje je m cijeli broj) uzrokujući promjenu smjera za m stupnjeva u smjeru kazaljke na satu. SnimanjePonovi k [Naredba1 Naredba2 Naredba3] znači da će se niz naredbi u zagradama ponoviti k puta.
Kornjača je dobila sljedeći algoritam za izvršavanje:
Ponovi 5 [Naprijed 80 Desno 60] . Koja će se figura pojaviti na ekranu?
1) pravilan peterokut
2) pravokutni trokut
3) pravilni šesterokut
4) otvorena isprekidana linija
Rješenje: Turtle ima 2 naredbe:Naprijed n , nadesno m
Razmotrite naredbuNaprijed 80 Desno 60 izvan petlje i nacrtajte:
Dakle, u našem problemu, unutarnji kutn- jednako je 120 oko
Koristite za svaku opciju odgovora:
Razmotrite rješenje zadatka 6 OGE-2016 iz informatike iz demo projekta. U usporedbi s demonstracijom iz 2015., zadatak 6 nije se promijenio. Ovo je zadatak za sposobnost izvršavanja algoritma za određenog izvršitelja s fiksnim skupom naredbi (Algoritam, svojstva algoritama, načini zapisivanja algoritama. Dijagrami toka. Uvod u programiranje).
Snimka zaslona zadatka 6
Vježba:
Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu Premjesti na (a, b)(gdje su a,b cijeli brojevi) koji pomiče Painter od točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b). Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate raste; ako je negativan, smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (9, 5), tada naredba Pomakni (1, -2) pomaknut će crtača na točku (10, 3).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
kraj
znači da slijed naredbi Tim1 Tim2 Tim3
ponoviti k puta.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (-2, -3) Pomakni za (3, 2) Pomakni za (-4, 0)
kraj
Koja se naredba može zamijeniti ovim algoritmom tako da crtač bude na istoj točki kao nakon izvršenja algoritma?
1) Pomakni se za (-9, -3)
2) Pomakni se za (-3, 9)
3) Pomakni se za (-3, -1)
4) Premjesti na (9, 3)
Rješenje 6 zadatka OGE-2016:
U petlji Drawer izvršava niz naredbi
- Pomakni (-2, -3)
- Premjesti na (3, 2)
- Pomakni (-4, 0),
koja se može zamijeniti jednom naredbom Premjesti za (-2+3-4, -3+2+0), tj. Pomakni se za (-3, -1).
Budući da se petlja ponavlja 3 puta, primljena naredba Shift by (-3, -1) bit će izvršena 3 puta. Dakle, ciklus se može zamijeniti naredbom Shift by (-3*3, -1*3), tj. Pomakni se za (-9, -3).
Tako dobivamo naredbu Pomakni (-9, -3) na koji se može zamijeniti cijeli algoritam.
1. 6. zadatak br.6. IzvršiteljCrtač kreće se po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbuPremjesti u ( a , b ) (gdjea, b (x, y) do točke s koordinatama(x + a, y + b) . Ako brojevia, b
(4, 2) , zatim naredba Premjesti u (2, −3) (6, −1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
Tim1 Tim2 Tim3 ponovitik jednom.
Ponoviti 2 puta
Pomakni (-6, -4)
Tim1 ?
1) Pomakni za (−2, −1) 2) Pomakni za (1, 1) 3) Pomakni za (−4, −2) 4) Pomakni za (2, 1)
2. 6. zadatak br.26. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Naredba1 Pomakni za (3, 3) Pomakni za (1,−2) Kraj
Pomakni za (−8, 12)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (−2, −4) 2) Pomakni za (4, −13) 3) Pomakni za (2, 4) 4) Pomakni za (−8, −16)
3. 6. zadatak br.46. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni se (3, 9)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (3, 4) 2) Pomakni za (−5, −10) 3) Pomakni za (−9, −12) 4) Pomakni za (−3, −4)
4. 6. zadatak br.66. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Naredba1 Pomakni na (3, 2) Pomakni na (2, 1) Kraj
Pomakni za (−9, −6)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (−6, −3) 2) Pomakni za (4, 3) 3) Pomakni za (−2, −1) 4) Pomakni za (2, 1)
5. 6. zadatak br.86. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 2 puta
Pomakni za (4, −6)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (6, −2) 2) Pomakni za (−8, 5) 3) Pomakni za (−12, 4) 4) Pomakni za (−6, 2)
6. 6. zadatak br.106. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Naredba1 Pomakni za (1, 3) Pomakni za (1, −2) Kraj
Pomakni (-4, -12)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (1,−2) 2) Pomakni za (12, 4) 3) Pomakni za (2, 11) 4) Pomakni za (−1, 2)
7. 6. zadatak br.126. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Naredba1 Pomakni na (3, 2) Pomakni na (2, 1) Kraj
Pomakni za (−12, −8)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (−8, −4) 2) Pomakni za (−2, −1) 3) Pomakni za (7, 5) 4) Pomakni za (2, 1)
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
8. 6. zadatak br.146. IzvršiteljKornjača kreće se po zaslonu računala ostavljajući trag u obliku crte. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe:Naprijed n Desno m (gdje je m cijeli broj) uzrokujući promjenu smjera za m stupnjeva u smjeru kazaljke na satu.
Snimanje
Ponovi 9 [Naprijed 50 Desno 60]
pravilni 6-kut 2) pravilni trokut 3) otvorena izlomljena crta 4) pravilan 9-kut
9. 6. zadatak br.166. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 7 [Naprijed 70 Desno 120] .
pravilan šesterokut 2) otvorena izlomljena linija 3) pravilan sedmerokut 4) pravilan trokut
10. 6. zadatak br.186. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 9 [Naprijed 70 Desno 90] . Koja će se figura pojaviti na ekranu?
1) otvorena izlomljena linija 2) pravilni dvokut 3) pravilan osmerokut
4) pravilan četverokut
11. 6. zadatak br.206. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 5 [Naprijed 80 Desno 60] . Koja će se figura pojaviti na ekranu?
pravilni peterokut 2) pravilni trokut 3) pravilni šesterokut 4) otvorena izlomljena linija
12. 6. zadatak br.226. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 5 [Naprijed 80 Desno 90] . Koja će se figura pojaviti na ekranu?
1) otvorena izlomljena linija 2) pravilan dvokut
3) pravilan peterokut 4) pravilan četverokut
13. 6. zadatak br.246. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 5 [Naprijed 100 Desno 120] Koja će se figura pojaviti na ekranu?
1) pravilni peterokut 2) otvorena izlomljena linija
3) pravilan šesterokut 4) pravilan trokut
14. 6. zadatak br.266. Kornjača je dobila sljedeći algoritam za izvršavanje:Ponovi 5 [Naprijed 100 Desno 60] Koja će se figura pojaviti na ekranu?
1) pravilan trokut 2) pravilan šesterokut
3) pravilni peterokut 4) otvorena izlomljena linija
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
15. 6. zadatak br.286. Premjesti u ( a, b ) (gdje a, b - cijeli brojevi) pomicanje Slikara od točke s koordinatama (x, y) do točke s koordinatama(x + a, y + b) . Ako brojevia, b pozitivna, vrijednost odgovarajuće koordinate raste; ako je negativna, smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (4, 2) , zatim naredba Premjesti u (2, −3) pomaknut će crtača na točku (6, −1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbiTim1 Tim2 Tim3 ponovitik jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Naredba1 Pomakni za (3, 3) Pomakni za (1, −2) Kraj
Pomakni za (−6, 9)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (−6, −12) 2) Pomakni za (2, −10) 3) Pomakni za (2, 4) 4) Pomakni za (−2, −4)
16. 6. zadatak br.306. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 2 puta
Naredba1 Pomakni za (1, 3) Pomakni za (1, −2) Kraj
Pomakni (2, 6)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbeTim1 ?
1) Pomakni za (− 6, − 8) 2) Pomakni za (3, 4) 3) Pomakni za (− 4, − 7) 4) Pomakni za (− 3, − 4)
17. 6. zadatak br.326. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (−2, −1) Pomakni za (3, 2) Pomakni za (2,1) Kraj
1) Pomakni za (−9, −6) 2) Pomakni za (6, 9) 3) Pomakni za (−6, −9) 4) Pomakni za (9, 6)
18. 6. zadatak br.347. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Pomakni za (−1, −1) Pomakni za (2, 2) Pomakni za (3, −3) Kraj
1) Pomakni za (−16, −8) 2) Pomakni za (16, 8) 3) Pomakni za (16, −8) 4) Pomakni za (−16, 8)
19. 6. zadatak br.367. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (1, 1) Pomakni za (2, 2) Pomakni za (1, −3) Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (12, 0) 2) Pomakni za (0, 12) 3) Pomakni za (0, -12) 4) Pomakni za (-12, 0)
20. 6. zadatak br.387. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 5 puta
Pomakni za (1, 2) Pomakni za (−2, 2) Pomakni za (2, −3) Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (−5, −2) 2) Pomakni za (−3, −5) 3) Pomakni za (−5, −4) 4) Pomakni za (−5, −5)
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
21. 6. zadatak br.407. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbuPremjesti u ( a, b ) (gdje a, b - cijeli brojevi) pomicanje Slikara od točke s koordinatama (x, y) do točke s koordinatama(x + a, y + b) . Ako brojevia, b pozitivan, vrijednost odgovarajuće koordinate raste; ako je negativan, smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (4, 2) , zatim naredba Premjesti u (2, −3) pomaknut će crtača na točku (6, −1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbiTim1 Tim2 Tim3 ponovitik jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponovite 7 puta
Pomakni za (−1, 2) Pomakni za (−5, 2) Pomakni za (4, −4) Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Premjesti na (14, 0) 2) Premjesti na (15, 1) 3) Premjesti na (16, 2) 4) Premjesti na (17, 3)
22. 6. zadatak br.427. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (−1, 0) Pomakni za (0, 2) Pomakni za (4, −4) Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
Pomakni za (6, 0) 2) Pomakni za (−6, 2) 3) Pomakni za (−9, 6) 4) Pomakni za (9, 3)
23. 6. zadatak br.447. Crtaču je dan sljedeći algoritam za izvršenje:
Ponovite 7 puta
Pomakni za (−1, 2) Pomakni za (−2, 2) Pomakni za (4, −4) Kraj
Koje su koordinate točke iz koje se Slikar krenuo, ako je na kraju završio u točki s koordinatama (0, 0)?
1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)
24. 6. zadatak br.467. Crtaču je dan sljedeći algoritam za izvršenje:
Ponovite 7 puta
Pomakni za (−1, 2) Pomakni za (−2, 2) Pomakni za (4, −5) Kraj
Koje su koordinate točke iz koje se Slikar krenuo, ako je na kraju završio u točki s koordinatama (1, 1)?
1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)
25. 6. zadatak br.487. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 5 puta
Koje su koordinate točke iz koje se crtač krenuo, ako je na kraju završio u točki s koordinatama (−1, −1)?
1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)
26. 6. zadatak br.507. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 5 puta
Pomakni za (0, 1) Pomakni za (−2, 3) Pomakni za (4, −5) Kraj
Koordinate točke iz koje se Slikar krenuo, (3, 1). Koje su koordinate točke u kojoj je završio?
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
27. 6. zadatak br.527. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu Premjesti u ( a, b ) (gdje a, b - cijeli brojevi) pomicanje Slikara od točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b) . Ako brojevi a, b pozitivan, vrijednost odgovarajuće koordinate raste; ako je negativan, smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (4, 2) , zatim naredba Premjesti u (2, −3) pomaknut će crtača na točku (6, −1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 5 puta
Pomakni za (0, 1) Pomakni za (−1, 4) Pomakni za (3, −6) Kraj
Koordinate točke iz koje se Crtač počeo kretati, (4, 0) Koje su koordinate točke u kojoj je završio?
1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)
28. 6. zadatak br.547. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni se za (−1,1) Ponovi 4 puta
Premjesti na (3,1) Premjesti na (0, 2) Premjesti na (−1, 4) kraj
1) Pomakni za (8, 28) 2) Pomakni za (7, 29) 3) Pomakni za (−8, −28) 4) Pomakni za (−7, −29)
29. 6. zadatak br.567. Crtaču je dan sljedeći algoritam za izvršenje:
Pomicanje za (−5, 2) Ponovite 5 puta
Premjesti na (2, 0) Premjesti na (−3, −3) Premjesti na (−1, 0) kraj
Koja se naredba može zamijeniti ovim algoritmom?
1) Pomakni za (−10, −15) 2) Pomakni za (15, 13)
3) Pomakni za (10, 15) 4) Pomakni za (−15, −13)
30. 6. zadatak br.587. Naprijed n (gdje je n cijeli broj) što uzrokuje da se Kornjača pomakne n koraka u smjeru kretanja; Desno m Ponovi k [Naredba1 Naredba2 Naredba3] znači da će se niz naredbi u zagradama ponoviti k puta.
Kornjača je dobila sljedeći algoritam za izvršavanje: Ponovi 180 [Naprijed 45 Desno 90] . Koja će se figura pojaviti na ekranu?
1) pravilan 180-kut 2) kvadrat 3) pravilan osmerokut 4) otvorena isprekidana linija
31. 6. zadatak br.607. Kornjača je dobila sljedeći algoritam za izvršavanje: Ponovi 360 [Naprijed 30 Desno 60] . Koja će se figura pojaviti na ekranu?
1) pravilan 360-kut 2) pravilan trokut
3) pravilan šesterokut 4) otvorena izlomljena linija
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
32. 6. zadatak br.627.
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k puta. Ako se kocka naiđe na put mrava, on je pomiče u smjeru kretanja. Neka je, na primjer, kocka u ćeliji E4. Ako Mrav izvršava naredbe desno 2 dolje 2 , tada će i on sam biti u kavezu E3 , a kocka je u kavezu E2 .
Ponoviti 2 puta
Desno 2 Dolje 1 Lijevo 2
Kraj
1) D2 2) E2 3) E1 4) GZ
33. 6. zadatak br.647. Neka Mrav i kocka budu postavljeni kao što je prikazano na slici. Mrav je dobio sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Dolje 2 Desno 1 Gore 2
Kraj
U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma?
1) D6 2) E4 3) D1 4) E6
34. 6. zadatak br.667.
Dolje 4
Ponoviti 3 puta
Desno 1 Gore 1 Lijevo 1
1) KOM 2) OTOM 3) KUĆA 4) VOL
35. 6. zadatak br.687. Neka Mrav i kocke budu posloženi kao što je prikazano na slici. Mrav je dobio sljedeći algoritam za izvršenje:
dolje 3
Ponoviti 2 puta
Desno 1 Gore 1 Lijevo 1
Koja će riječ biti zapisana u 6. redu nakon izvršenja ovog algoritma?
1) KOM 2) OTOM 3) KUĆA 4) VOL
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
36. 6. zadatak br.707. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbuPremjesti u ( a, b ) (gdjea, b - cijeli brojevi) pomicanje Slikara od točke s koordinatama(x, y) do točke s koordinatama(x + a, y + b) . Ako brojevia, b pozitivan, vrijednost odgovarajuće koordinate raste; ako je negativan - smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (4, 2) , zatim naredba Premjesti u (2, −3) pomaknut će crtača na točku (6, −1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbiTim1 Tim2 Tim3 ponovitik jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (−2, −3) Pomakni za (3, 2) Pomakni za (−4,0)
Kraj
Koja se naredba može zamijeniti ovim algoritmom tako da crtač bude na istoj točki kao nakon izvršenja algoritma?
1) Pomakni za (−9, −3) 2) Pomakni za (−3, 9) 3) Pomakni za (−3, −1) 4) Pomakni za (9, 3)
37. 6. zadatak br.750.
Izvođač Mrav kreće se po polju podijeljenom u ćelije. Veličina polja je 8x8, redovi su numerirani, stupci označeni slovima. Mrav može izvršavati naredbe kretanja:
Gore N, Dolje N, Desno N, Lijevo N (N je cijeli broj od 1 do 7), pomičući N ćelija izvođača prema gore, dolje, desno ili lijevo.
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
kts
znači da slijed naredbiTim1 Tim2 Tim3 ponoviti k puta. Ako se kocka naiđe na put mrava, on je pomiče u smjeru kretanja. Neka je, na primjer, kocka u ćelijiG2 a mrav je u kavezuD 2 . Ako Mrav izvrši naredbulijevo 2 , tada će i on sam biti u kavezuU 2 , a kocka je u kavezuB2 .
Neka Mrav i kocka budu postavljeni kao što je prikazano na slici. Mrav je dobio sljedeći algoritam za izvršenje:
Ponoviti 3 puta
dolje 1 lijevo 1 gore 1 desno 1 gore 1
kts
U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma? 1) V5 2) D5 3) D4 4) D5
38. 6. zadatak br.770.
Neka Mrav i kocka budu postavljeni kao što je prikazano na slici. Mrav je dobio sljedeći algoritam za izvršenje:
ponoviti 2 puta
gore 1 lijevo 2 dolje 1
kts
U kojoj će ćeliji završiti kocka nakon izvršenja ovog algoritma?
1) B5 2) B5 3) A5 4) B4
39. 6. zadatak br.802. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni se (3, 2)
Ponoviti 3 puta
Pomakni za (1, -1) Pomakni za (2, -3) Pomakni za (4, 0)
Kraj
1) Pomakni za (–21, 12) 2) Pomakni za (21, –12) 3) Pomakni za (–24, 10) 4) Pomakni za (24, –10)
40. 6. zadatak br.822. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni za (−2, 1)
Ponoviti 2 puta
Pomakni za (0, 5) Pomakni za (2, 1) Pomakni za (4, 6)
Kraj
Koja od sljedećih naredbi pomiče ladicu na istu točku kao i ovaj algoritam?
1) Pomakni za (10, 25) 2) Pomakni za (–10, –25) 3) Pomakni za (12, 24) 4) Pomakni za (–12, –24)
41. 6. zadatak br.844. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (–4, 8)
Ponoviti 4 puta
Naredba1 Pomakni za (-2, -5) Pomakni za (4, 6)
kraj
1) Pomakni za (2, –9) 2) Pomakni za (–1, –3) 3) Pomakni za (1, 3) 4) Pomakni za (–3, –1)
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
42. 6. zadatak br.864. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu Premjesti na (a, b) (gdje a, b – cijeli brojevi) pomicanje Slikara od točke s koordinatama (x, y) , do točke s koordinatama (x+a, y+b) . Ako brojevi a, b pozitivna, vrijednost odgovarajuće koordinate raste, ako je negativna - smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (1, 1), tada naredba Pomakni (–2, 4) pomaknut će ga na točku (-1, 5).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k puta.
Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (-3, -6)
Ponoviti 3 puta
Naredba1 Pomakni za (2, -5) Pomakni za (3, 3)
kraj
Koju naredbu crtač treba izvesti umjesto naredbe Command1 da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (–4, –4) 2) Pomakni za (–2, 8) 3) Pomakni za (4, –4) 4) Pomakni za (–4, 4)
43. 6. zadatak br.885. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni se (–3, 1)
Ponoviti 2 puta
Pomakni za (1, 1) Pomakni za (−3, 2) Pomakni za (0, −4)
Kraj
1) Pomakni za (–7,–1) 2) Pomakni za (7, 1) 3) Pomakni za (–4, –2) 4) Pomakni za (4, 2)
44. 6. zadatak br.905. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (2, 6)
Ponoviti 2 puta
Pomakni za (2, 1) Pomakni za (–5, 4) Pomakni za (1,–4)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (4, –2) 2) Pomakni za (–4, 2) 3) Pomakni za (2, –8) 4) Pomakni za (–2, 8)
45. 6. zadatak br.925. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (1, 3)
Ponoviti 4 puta
Pomakni za (0, 2) Pomakni za (3, 1) Pomakni za (–4, –4)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (–3, –1) 2) Pomakni za (3, 1) 3) Pomakni za (–4, –4) 4) Pomakni za (4, 4)
46. Zadatak 6 br.945. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (2, -7)
Ponovite 6 puta
Pomakni za (0, 1) Pomakni za (–1, 1) Pomakni za (–2, 2)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (–18, 24) 2) Pomakni za (18, –24) 3) Pomakni za (16, –17) 4) Pomakni za (–16, 17)
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
47. 6. zadatak br.1017. Performer Turtle kreće se po zaslonu računala ostavljajući trag u obliku linije. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe: Naprijed n (gdje je n cijeli broj) što uzrokuje da se Kornjača pomakne n koraka u smjeru kretanja; Desno m (gdje je m cijeli broj) uzrokujući promjenu smjera za m stupnjeva u smjeru kazaljke na satu. SnimanjePonovi k [Naredba1 Naredba2 Naredba3] znači da će se niz naredbi u zagradama ponoviti k puta.
Koji je od sljedećih algoritama rezultirao pojavom pravilnog trokuta na ekranu?
1) Ponovite 3 [Naprijed 50 Desno 20 Desno 25] 2) Ponovite 3 [Naprijed 50 Desno 100 Desno 20]
3) Ponovite 6 [Naprijed 50 Desno 10 Desno 20] 4) Ponovite 6 [Naprijed 50 Desno 20 Desno 40]
48. 6. zadatak br.1037. Prilikom izvođenja kojeg od sljedećih algoritama se na ekranu pojavio pravilan šesterokut?
1) Ponovite 6 [Naprijed 100 desno 90] 2) Ponovite 6 [Naprijed 100 desno 9]
3) Ponovite 6 [Naprijed 100 Desno 60 Desno 60] 4) Ponovite 6 [Naprijed 100 Desno 20 Desno 40]
49. 6. zadatak br.1057. Kornjača je dobila sljedeći algoritam za izvršavanje:
Ponovi 6 [Naprijed 5 Desno 30]
Koja će se figura pojaviti na ekranu?
1) otvorena izlomljena crta 2) pravilan trokut
3) pravilan 5-kut 4) pravilan 6-kut
50. 6. zadatak br.1077. Kornjača je dobila sljedeći algoritam za izvršavanje:
Koja će se figura pojaviti na ekranu?
1) kvadrat 2) pravilan 12-kut 3) pravilan 8-kut 4) otvorena izlomljena linija
51. 6. zadatak br.1100. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Painter može izvršiti naredbu Move by (a, b) (gdje su a, b cijeli brojevi), koja pomiče Painter iz točke s koordinatama (x, y) u točku s koordinatama (x + a, y + b) . Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate raste, ako su negativni, smanjuje se.
Na primjer, ako je Slikar u točki s koordinatama (4, 2), tada će naredba Premjesti na (2, -3) pomaknuti Slikara na točku (6, -1). Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj znači da će se niz naredbi Naredba1 Naredba2 Naredba3 ponoviti k puta.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (–2, –1) Pomakni za (3, 2) Pomakni za (2, 1)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (9, 6) 2) Pomakni za (–6, –9) 3) Pomakni za (6, 9) 4) Pomakni za (–9, –6)
52. 6. zadatak br.1120. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (1, 3) Pomakni za (–2, –5)
kraj
Pomakni (4, 8)
1) Pomakni za (–1, 2) 2) Pomakni za (–1, –2) 3) Pomakni za (1, –2) 4) Pomakni za (–2, 1)
53. 6. zadatak br.1140. Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni se (–3, 1)
Ponoviti 2 puta
Pomakni za (1, 1) Pomakni za (−3, 2) Pomakni za (0, −4)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (4, 2) 2) Pomakni za (–4, –2) 3) Pomakni za (7, 1) 4) Pomakni za (–7, –1)
Zadaci 6. Algoritam za određeni izvršitelj s fiksnim skupom naredbi
54. 6. zadatak br.1160. Performer Turtle kreće se po zaslonu računala ostavljajući trag u obliku linije. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe: Naprijed n (gdje je n cijeli broj) što uzrokuje da se Kornjača pomakne n koraka u smjeru kretanja; Desno m (gdje je m cijeli broj) uzrokujući promjenu smjera za m stupnjeva u smjeru kazaljke na satu. SnimanjePonovi k [Naredba1 Naredba2 Naredba3] znači da će se niz naredbi u zagradama ponoviti k puta.
Kornjača je dobila sljedeći algoritam za izvršavanje: Ponavljanje 12 [desno 45 naprijed 20 desno 45] . Koja će se figura pojaviti na ekranu?
1) otvorena izlomljena linija 2) pravilan dvanaesterokut 3) kvadrat 4) pravilan osmerokut
55. 6. zadatak br.1239. Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu Prijeđi na (a, b ) (gdje a, b - cijeli brojevi) pomicanje Paintera od točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b ). Ako brojevi a, b pozitivna, vrijednost odgovarajuće koordinate raste, ako je negativna - smanjuje se. Na primjer, ako je Slikar u točki s koordinatama (4, 2), tada će naredba Premjesti na (2, -3) pomaknuti Slikara na točku (6, -1).
Snimanje
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3
ponoviti k jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 2 puta
Pomakni za (–3, –4) Pomakni za (3, 3) Pomakni za (1, –2)
Kraj
Koju jedinu naredbu Drafter treba izvršiti da bi se vratio na početnu točku s koje je krenuo?
1) Pomakni za (2, –6) 2) Pomakni za (–6, 2) 3) Pomakni za (6, –2) 4) Pomakni za (–2, 6)
56. 6. zadatak br.1259. Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 3 puta
Pomakni za (-2, -3) Pomakni za (3, 4)
kraj
Pomakni (-4, -2)
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni za (1, –1) 2) Pomakni za (–3, –1) 3) Pomakni za (–3, –3) 4) Pomakni za (–1, 1)
Rješavanje problema tip 6 u informatici
Pripremila učiteljica informatike
MBOU srednja škola №8
Ledentsova A.Yu.
Yelizovo, Kamčatski teritorij
Premjesti na (a, b)(gdje su a, b cijeli brojevi) koji pomiče Painter od točke s koordinatama (x, y) do točke s koordinatama (x + a, y + b). Ako su brojevi a, b pozitivni, vrijednost odgovarajuće koordinate raste; ako je negativan, smanjuje se. Na primjer, ako je Slikar u točki s koordinatama (9, 5), tada će naredba Pomakni za (1, -2) pomaknuti Slikara na točku (10, 3). Snimanje Ponoviti k puta Tim1 Tim2 Tim3 kraj Naredba1 Naredba2 Naredba3 će se ponoviti k puta. Ponoviti 3 puta Pomakni za (–2, –3) Pomakni za (3, 2) Pomakni za (–4, 0) kraj završio na istoj točki 1) Pomakni za (–9, –3) 2) Pomakni za (–3, 9) 3) Pomakni za (–3, –1) 4) Pomakni za (9, 3)
Početna pozicija
Prijeđi na
2 tim
Prijeđi na
1 tim
Prijeđi na
Prvi
ponavljanje petlje
Drugi
ponavljanje petlje
Treći
ponavljanje petlje
Pažljivo čitamo pitanje zadatka!
U takvim zadacima mogu postojati dvije vrste pitanja:
- koja se jedna naredba može zamijeniti ovim algoritmom tako da Draftsman završio na istoj točki, što i nakon izvršenja algoritma?
- koja se jedna naredba može zamijeniti ovim algoritmom tako da Draftsman završio na istoj točki, što i nakon izvršenja algoritma?
- povratak
- koja je jedina naredba koju crtač treba izvršiti da bi povratak do početne točke s koje se krenulo?
Koja se naredba može zamijeniti ovim algoritmom tako da crtač bude na istoj točki kao nakon izvršenja algoritma? 1) Pomakni za (– 9, – 3) 2) Pomakni za (– 3, 9) 3) Pomakni za (– 3, – 1) 4) Pomakni za (9, 3)
Prvi
ponavljanje petlje
Odgovor - 1 .
Drugi
ponavljanje petlje
Treći
ponavljanje petlje
x = -2 + 3 - 4 = -3
y = -3 + 2 + 0 = -1
x = -3 * 3 = -9
y = -1 * 3 = -3
Odgovor - 1 .
Izvođač Crtač se kreće po koordinatnoj ravnini ostavljajući trag u obliku linije. Crtač može izvršiti naredbu Premjesti na (a, b)(gdje a, b– cijeli brojevi) pomicanje Slikara od točke s koordinatama (x, y), do točke s koordinatama (x+a, y+b). Ako brojevi a, b pozitivna, vrijednost odgovarajuće koordinate raste, ako je negativna - smanjuje se.
Na primjer, ako je crtač u točki s koordinatama (1, 1), tada naredba Pomakni (–2, 4) pomaknut će ga na točku (-1, 5).
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k puta.
Crtaču je dan sljedeći algoritam za izvršenje:
Pomakni (2, 6)
Ponoviti 2 puta
Pomakni za (2, 1) Pomakni za (–5, 4) Pomakni za (1,–4)
Kraj
Koju naredbu crtač treba izvršiti da bi se vratio na početnu točku s koje se krenuo?
1) Pomakni se za (4, -2)
2) Pomakni se za (-4, 2)
3) Pomakni se za (2, -8)
4) Pomakni se za (-2, 8)
Prvo se dogodi
pomaknut za (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
povratak na početnu točku
x=2 y=-8
Odgovor - 3 .
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 5 puta
Pomakni za (0, 1) Pomakni za (−2, 3) Pomakni za (4, −5) Kraj
Koordinate točke iz koje se Slikar krenuo, (3, 1). Koje su koordinate točke u kojoj je završio?
x = 0-2+4= 2
y=1+3-5=-1
x = 2* 5 = 10
y = -1* 5 = -5
Jer se počeo useljavati Crtač
točka s koordinatama (3, 1)
x=10+3=13
y = -5+ 1= -4
1) (15, −6)
2) (14, −5)
3) (13, −4)
4) (12, −3)
Odgovor - 3 .
Ponoviti k puta
Tim1 Tim2 Tim3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k jednom.
Crtaču je dan sljedeći algoritam za izvršenje:
Ponoviti 4 puta
Naredba1 Pomakni na (3, 2) Pomakni na (2, 1) Kraj
Pomakni za (−12, −8)
Nakon izvršenja ovog algoritma, crtač se vratio na početnu točku. Koju naredbu treba staviti umjesto naredbe Tim1 ?
1) Pomakni se za (-8, -4)
2) Pomakni se za (−2, −1)
3) Premjesti na (7, 5)
4) Premjesti na (2, 1)
4(a+5)=12
4(b+3)=8
1) Pomakni se za (-8, -4)
2) Pomakni se za (−2, −1)
3) Premjesti na (7, 5)
4) Premjesti na (2, 1)
Odgovor - 2 .
Performer Turtle kreće se po zaslonu računala ostavljajući trag u obliku linije. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe: Naprijed n Desno m
1) kvadrat
2) pravilni dvanaesterokut
3) pravilan osmerokut
4) otvorena isprekidana linija
Odgovor - 1 .
Performer Turtle kreće se po zaslonu računala ostavljajući trag u obliku linije. U svakom određenom trenutku poznat je položaj izvođača i smjer njegova kretanja. Izvršitelj ima dvije naredbe: Naprijed n(gdje je n cijeli broj) što uzrokuje da se Kornjača pomakne n koraka u smjeru kretanja; Desno m(gdje je m cijeli broj) uzrokujući promjenu smjera za m stupnjeva u smjeru kazaljke na satu. Snimanje Ponovi k [Naredba1 Naredba2 Naredba3] znači da će se niz naredbi u zagradama ponoviti k puta.
Kornjača je dobila sljedeći algoritam za izvršavanje:
Koja će se figura pojaviti na ekranu?
1) otvorena isprekidana linija
2) pravokutni trokut
3) pravilan peterokut
4) pravilni šesterokut
Odgovor - 1 .
Izvođač Mrav kreće se po polju podijeljenom u ćelije. Veličina polja je 8x8, redovi su numerirani, stupci označeni slovima. Mrav može izvršavati naredbe kretanja:
Gore N,
Dolje N,
desno N,
Lijevo N
(gdje je N cijeli broj od 1 do 7), pomičući N ćelija izvođača prema gore, dolje, desno ili lijevo.
Ponoviti k puta
Tim1 Tim2 Tim 3
Kraj
znači da slijed naredbi Tim1 Tim2 Tim3 ponoviti k puta. Ako se na mravoj stazi nalazi kocka sa slovom, on je pomiče u smjeru kretanja. Neka se, primjerice, kocka sa slovom O nalazi u ćeliji E6. Ako Mrav izvršava naredbe desno 2 gore 2, tada će on sam biti u ćeliji E7, a kocka sa slovom O u ćeliji E8.
Neka Mrav i kocke budu posloženi kao što je prikazano na slici. Mrav je dobio sljedeći algoritam za izvršenje:
Dolje 4
Ponoviti 3 puta
Desno 1 Gore 1 Lijevo 1
Kraj
Koja će riječ biti zapisana u 6. redu nakon izvršenja ovog algoritma?
Dolje 4
Ponoviti 3 puta
Desno 1 Gore 1 Lijevo 1
Kraj
Koja će riječ biti zapisana u 6. redu nakon izvršenja ovog algoritma?
1) KOM 2) OTOM
3) KUĆA4) VOLUMEN
A B C D E F G
Odgovor - 3 .
