Metodinis straipsnis: Pagrindinės užduoties A6 (Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu) sprendimas valstybinis egzaminas 9 klasėje (OGE) naudojant matematinį aparatą.

Aprašymo medžiaga : Straipsnyje pateikiamas informatikos pagrindinio valstybinio egzamino (OGE) uždavinio A6 sprendimo metodas naudojant matematinį aparatą.

Kaip pasirinkimas, šis metodas sprendimai gali būti naudojami integruotoje geometrijos ir informatikos pamokoje 9 klasėje studijuojant geometrijos temą „Kampų suma“n-gon“, o informatikos srityje studijuojant temą „Algoritmai“ menininko „Drafter“ pavyzdžiu.

Norėdami išspręsti problemą, turite prisiminti geometrijos eigą.

Kas yra išgaubta ir įgaubta n -Gon, ką n -gon vadinamas įprastu, kas yra laužyta linija.

Išgaubtasn-kvadratas

Įgaubtasn-gon

Teisingain-kvadratas

nutrūkusi linija

II. Išgaubto daugiakampio kampo sumos teorema

Išgaubto n kampo kampų suma yra 180° (n-2), kurnyra kraštinių/kampų skaičius.

III.

Trikampis yra išgaubtas daugiakampis.

Prie trikampio:

3 šonai ir 3 kampai

Trikampio kampų suma lygi 180 apie

kraštinės lygios, kampai 60 apie

Nes:

60 apie

Ir užn-gon

Prisiminkime šią formulę!

Pati užduotis A6 iš pagrindinio informatikos valstybinio egzamino KIM:

IV . Pratimas A6 Atlikėjas Vėžlys juda kompiuterio ekrane, palikdamas pėdsaką linijos pavidalu. Kiekvienu konkrečiu momentu yra žinoma atlikėjo padėtis ir jo judėjimo kryptis. Vykdytojas turi dvi komandas:Pirmyn n (kur n yra sveikas skaičius), todėl vėžlys juda n žingsnių judėjimo kryptimi;Teisingai m (kur m yra sveikas skaičius), dėl kurio kryptis pasikeičia m laipsniais pagal laikrodžio rodyklę. ĮrašymasPakartokite k [Command1 Command2 Command3] reiškia, kad komandų seka skliausteliuose bus kartojama k kartų.

Vėžliui buvo duotas vykdyti toks algoritmas:

Pakartokite 5 [Pirmyn 80 Dešinėn 60] . Kokia figūra pasirodys ekrane?

1) taisyklingas penkiakampis
2) taisyklingas trikampis
3) taisyklingas šešiakampis
4) atvira laužyta linija

Sprendimas: Vėžlys turi 2 komandas:Persiųsti n , į dešinę m

Apsvarstykite komandąPirmyn 80 Dešinėn 60 už kilpos ribų ir pieškite:

Taigi, mūsų problema, vidinis kampasn- yra lygus 120 apie

Kiekvienam atsakymo variantui naudokite:

Šiame vaizdo įraše aprašomas šeštosios užduoties sprendimas OGE informatikos srityje. Dedami pagrindiniai akcentai ir parodoma, į ką verta atkreipti dėmesį, o kas nelabai.

Svarstomi variantai Rangovas referentas, kurie dažniausiai sutinkami per egzaminą informatika. Praktiškai parodyta, kaip šias problemas išspręsti naudojant tris paprastus ir suprantamus veiksmus.

Tik trys užduotys buvo išsamiai išspręstos su paaiškinimais.

Pirmoji užduotis yra klasikinė šiai užduočiai. Išsiplėtęs detales, supažindina su pagrindinėmis sąvokomis, taip pat parodo, kaip efektyviai ir greitai su tuo susidoroti.

Antroji užduotis sprendžiama iš pirmojo asmens. Toks požiūris kuo labiau priartina žiūrovą prie tikro egzamino atmosferos ir padeda suprasti, kokius konkrečius veiksmus reikia atlikti norint gauti trokštamą balą.

Trečiąją užduotį galima priskirti nestandartinėms, nors visos technikos ir metodai išlieka tie patys.

Norėdami sutvirtinti padengtą medžiagą nepamirškite pasitreniruoti internetinėje testavimo sistemoje mano svetainėje! Nuoroda po vaizdo įrašu

Linksmų egzaminų!

1. 6 užduotis Nr.6. VykdytojasReferentas persikelia į koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandąPereiti prie ( a , b ) (kura, b (x, y) į tašką su koordinatėmis(x + a, y + b) . Jei skaičiaia, b

(4, 2) , tada komandą Perkelti į (2, −3) (6, −1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

Team1 Team2 Team3 kartotik kartą.

Pakartokite 2 kartus

Pereiti (-6, -4)

Komanda 1 ?

1) Judėti (-2, -1) 2) Judėti (1, 1) 3) Judėti (-4, -2) 4) Judėti (2, 1)

2. 6 užduotis Nr.26. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 4 kartus

Command1 Move by (3, 3) Move by (1,−2) Pabaiga

Pereiti (−8, 12)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (-2, -4) 2) Judėti (4, -13) 3) Judėti (2, 4) 4) Judėti (-8, -16)

3. 6 užduotis Nr.46. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Pereiti (3, 9)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (3, 4) 2) Judėti (−5, −10) 3) Judėti (−9, −12) 4) Judėti (−3, −4)

4. 6 užduotis Nr.66. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

1 komanda Perkelti į (3, 2) Perkelti į (2, 1) pabaigą

Pereiti (−9, −6)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Pereiti (-6, -3) 2) judėti (4, 3) 3) judėti (-2, -1) 4) judėti (2, 1)

5. 6 užduotis Nr.86. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 2 kartus

Pereiti (4, −6)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Perkelti (-6, -2) 2) Judėti (-8, 5) 3) Judėti (-12, 4) 4) Judėti (-6, 2)

6. 6 užduotis Nr.106. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 4 kartus

Command1 Move by (1, 3) Move by (1, −2) Pabaiga

Pereiti (-4, -12)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (1, −2) 2) Judėti (12, 4) 3) Judėti (2, 11) 4) Judėti (−1, 2)

7. 6 užduotis Nr.126. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 4 kartus

1 komanda Perkelti į (3, 2) Perkelti į (2, 1) pabaigą

Pereiti (-12, -8)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (-8, -4) 2) Judėti (-2, -1) 3) Judėti (7, 5) 4) Judėti (2, 1)

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

8. 6 užduotis Nr.146. VykdytojasVėžlys juda kompiuterio ekrane, palikdamas pėdsaką linijos pavidalu. Kiekvienu konkrečiu momentu yra žinoma atlikėjo padėtis ir jo judėjimo kryptis. Vykdytojas turi dvi komandas:Pirmyn n Teisingai m (kur m yra sveikas skaičius), dėl kurio kryptis pasikeičia m laipsniais pagal laikrodžio rodyklę.

Įrašymas

Pakartokite 9 [Pirmyn 50 Dešinėn 60]

reguliarus 6 kampų 2) taisyklingas trikampis 3) atvira trūkinė linija 4) taisyklinga 9 kampų

9. 6 užduotis Nr.166. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 7 [pirmyn 70 dešinėn 120] .

taisyklingas 6 kampų 2) atvira trūkinė linija 3) taisyklinga 7 kampų 4) taisyklingas trikampis

10. 6 užduotis Nr.186. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 9 [pirmyn 70 dešinėn 90] . Kokia figūra pasirodys ekrane?

1) atvira trūkinė linija 2) taisyklingas nekampis 3) taisyklingas aštuonkampis

4) taisyklingasis keturkampis

11. 6 užduotis Nr.206. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 5 [Pirmyn 80 Dešinėn 60] . Kokia figūra pasirodys ekrane?

taisyklingas penkiakampis 2) taisyklingas trikampis 3) taisyklingas šešiakampis 4) atvira laužta linija

12. 6 užduotis Nr.226. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 5 [pirmyn 80 dešinėn 90] . Kokia figūra pasirodys ekrane?

1) atvira trūkinė linija 2) įprastas nekampis

3) taisyklingasis penkiakampis 4) taisyklingasis keturkampis

13. 6 užduotis Nr.246. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 5 [Pirmyn 100 Dešinėn 120] Kokia figūra pasirodys ekrane?

1) taisyklingas penkiakampis 2) atvira trūkinė linija

3) taisyklingasis šešiakampis 4) taisyklingasis trikampis

14. 6 užduotis Nr.266. Vėžliui buvo duotas vykdyti toks algoritmas:Pakartokite 5 [Pirmyn 100 dešinėn 60] Kokia figūra pasirodys ekrane?

1) taisyklingas trikampis 2) taisyklingasis šešiakampis

3) taisyklingas penkiakampis 4) atvira trūkinė linija

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

15. 6 užduotis Nr.286. Pereiti prie ( a, b ) (kur a, b - sveikieji skaičiai), perkeliantys tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis(x + a, y + b) . Jei skaičiaia, b teigiama, atitinkamos koordinatės reikšmė didėja, o jei neigiama – mažėja.

Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (4, 2) , tada komandą Perkelti į (2, −3) perkels Builder į tašką (6, −1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų sekaTeam1 Team2 Team3 kartotik kartą.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Command1 Move by (3, 3) Move by (1, −2) Pabaiga

Pereiti (−6, 9)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (-6, -12) 2) Judėti (2, -10) 3) Judėti (2, 4) 4) Judėti (-2, -4)

16. 6 užduotis Nr.306. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 2 kartus

Command1 Move by (1, 3) Move by (1, −2) Pabaiga

Judėti (2, 6)

Atlikęs šį algoritmą, referentas grįžo į pradinį tašką. Kokią komandą reikia dėti vietoj komandosKomanda 1 ?

1) Judėti (− 6, − 8) 2) Judėti (3, 4) 3) Judėti (− 4, − 7) 4) Judėti (− 3, − 4)

17. 6 užduotis Nr.326. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (-2, -1) Perkelti (3, 2) Judėti (2,1) Pabaiga

1) Judėti (-9, -6) 2) Judėti (6, 9) 3) Judėti (-6, -9) 4) Judėti (9, 6)

18. 6 užduotis Nr.347. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 4 kartus

Judėti (-1, -1) Judėti (2, 2) Judėti (3, -3) Pabaiga

1) Perkelti (-16, -8) 2) Perkelti (16, 8) 3) Judėti (16, -8) 4) Judėti (-16, 8)

19. 6 užduotis Nr.367. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (1, 1) Judėti (2, 2) Judėti (1, −3) Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (12, 0) 2) judėti (0, 12) 3) judėti (0, -12) 4) judėti (-12, 0)

20. 6 užduotis Nr.387. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 5 kartus

Judėti (1, 2) Judėti (−2, 2) Judėti (2, −3) Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (-5, -2) 2) Judėti (-3, -5) 3) Judėti (-5, -4) 4) Judėti (-5, -5)

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

21. 6 užduotis Nr.407. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandąPereiti prie ( a, b ) (kur a, b - sveikieji skaičiai), perkeliantys tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis(x + a, y + b) . Jei skaičiaia, b teigiamas, atitinkamos koordinatės reikšmė didėja; jei neigiamas, mažėja.

Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (4, 2) , tada komandą Perkelti į (2, −3) perkels Builder į tašką (6, −1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų sekaTeam1 Team2 Team3 kartotik kartą.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 7 kartus

Judėti (-1, 2) Judėti (-5, 2) Judėti (4, -4) Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Perkelti į (14, 0) 2) Perkelti į (15, 1) 3) Perkelti į (16, 2) 4) Perkelti į (17, 3)

22. 6 užduotis Nr.427. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (-1, 0) Judėti (0, 2) Judėti (4, -4) Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

Judėti (6, 0) 2) Judėti (−6, 2) 3) Judėti (−9, 6) 4) Judėti (9, 3)

23. 6 užduotis Nr.447. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 7 kartus

Judėti (-1, 2) Judėti (-2, 2) Judėti (4, -4) Pabaiga

Kokios yra taško, iš kurio Dailininkas pradėjo judėti, koordinatės, jei pabaigoje jis atsidūrė taške su koordinatėmis (0, 0)?

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

24. 6 užduotis Nr.467. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 7 kartus

Judėti (-1, 2) Judėti (-2, 2) Judėti (4, -5) Pabaiga

Kokios koordinatės taško, iš kurio pradėjo judėti braižytojas, jei pabaigoje jis atsidūrė taške su koordinatėmis (1, 1)?

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

25. 6 užduotis Nr.487. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 5 kartus

Kokios koordinatės to taško, iš kurio brėžėjas pradėjo judėti, jei pabaigoje jis atsidūrė taške su koordinatėmis (−1, −1)?

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

26. 6 užduotis Nr.507. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 5 kartus

Judėti (0, 1) Judėti (−2, 3) Judėti (4, −5) Pabaiga

Taško, iš kurio Dailininkas pradėjo judėti, koordinatės (3, 1). Kokios yra taško, kuriame jis atsidūrė, koordinatės?

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

27. 6 užduotis Nr.527. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandą Pereiti prie ( a, b ) (kur a, b - sveikieji skaičiai), perkeliantys tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis (x + a, y + b) . Jei skaičiai a, b teigiamas, atitinkamos koordinatės reikšmė didėja; jei neigiamas, mažėja.

Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (4, 2) , tada komandą Perkelti į (2, −3) perkels Builder į tašką (6, −1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų seka Team1 Team2 Team3 kartoti k kartą.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 5 kartus

Judėti (0, 1) Judėti (−1, 4) Judėti (3, −6) Pabaiga

Taško, nuo kurio tapytojas pradėjo judėti, koordinatės (4, 0).Kas yra taško koordinatės, in kuris jis pasirodė esąs?

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

28. 6 užduotis Nr.547. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (-1.1) Pakartokite 4 kartus

Perkelti į (3,1) Perkelti į (0, 2) Perkelti į (-1, 4) pabaigą

1) Perkelti (8, 28) 2) Perkelti (7, 29) 3) Perkelti (−8, −28) 4) Judėti (−7, −29)

29. 6 užduotis Nr.567. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (-5, 2) Pakartokite 5 kartus

Perkelti į (2, 0) Perkelti į (-3, -3) Perkelti į (-1, 0) pabaigą

Kokią komandą galima pakeisti šiuo algoritmu?

1) Pereiti (-10, -15) 2) Judėti (15, 13)

3) Pereiti (10, 15) 4) Judėti (-15, -13)

30. 6 užduotis Nr.587. Pirmyn n (kur n yra sveikas skaičius), todėl vėžlys juda n žingsnių judėjimo kryptimi; Teisingai m Pakartokite k [Command1 Command2 Command3] reiškia, kad komandų seka skliausteliuose bus kartojama k kartų.

Vėžliui buvo duotas vykdyti toks algoritmas: Kartoti 180 [Pirmyn 45 Dešinėn 90] . Kokia figūra pasirodys ekrane?

1) įprastas 180 kampų 2) kvadratas 3) įprastas aštuonkampis 4) atvira trūkinė linija

31. 6 užduotis Nr.607. Vėžliui buvo duotas vykdyti toks algoritmas: Kartoti 360 [pirmyn 30 dešinėn 60] . Kokia figūra pasirodys ekrane?

1) taisyklingas 360 kampų 2) taisyklingas trikampis

3) įprasta 6-gon 4) atvira laužyta linija

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

32. 6 užduotis Nr.627.

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų seka Team1 Team2 Team3 pakartokite k kartų. Jei Skruzdės kelyje aptinkamas kubas, jis judina jį važiavimo kryptimi. Pavyzdžiui, kubas yra langelyje E4. Jei Skruzdėlė vykdo komandas dešinėn 2 žemyn 2 , tada jis pats bus narve E3 , o kubas yra narve E2 .

Pakartokite 2 kartus

Dešinė 2 Žemyn 1 Kairė 2

Pabaiga

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

33. 6 užduotis Nr.647. Tegul Skruzdė ir kubas dedami taip, kaip parodyta paveikslėlyje. Skruzdėlei buvo suteiktas toks vykdymo algoritmas:

Pakartokite 4 kartus

Žemyn 2 Dešinėn 1 Aukštyn 2

Pabaiga

Kurioje langelyje kubas atsidurs įvykdžius šį algoritmą?

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

34. 6 užduotis Nr.667.

Žemyn 4

Pakartokite 3 kartus

Dešinė 1 Aukštyn 1 Kairė 1

1) KOM 2) laužas 3) NAMAS 4) TŪRIS

35. 6 užduotis Nr.687. Tegul Skruzdė ir kubeliai yra išdėstyti taip, kaip parodyta paveikslėlyje. Skruzdėlei buvo suteiktas toks vykdymo algoritmas:

Žemyn 3

Pakartokite 2 kartus

Dešinė 1 Aukštyn 1 Kairė 1

Koks žodis bus parašytas 6-oje eilutėje po šio algoritmo vykdymo?

1) KOM 2) laužas 3) NAMAS 4) TŪRIS

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

36. 6 užduotis Nr.707. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandąPereiti prie ( a, b ) (kura, b - sveikieji skaičiai), perkeliantys tapytoją iš taško su koordinatėmis(x, y) į tašką su koordinatėmis(x + a, y + b) . Jei skaičiaia, b teigiamas, atitinkamos koordinatės reikšmė didėja; jei neigiamas – mažėja.

Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (4, 2) , tada komandą Perkelti į (2, −3) perkels Builder į tašką (6, −1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų sekaTeam1 Team2 Team3 kartotik kartą.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (-2, -3) Judėti (3, 2) Judėti (-4,0)

Pabaiga

Kokią komandą galima pakeisti šiuo algoritmu, kad rengėjas būtų tame pačiame taške kaip ir po algoritmo vykdymo?

1) Judėti (-9, -3) 2) Judėti (-3, 9) 3) Judėti (-3, -1) 4) Judėti (9, 3)

37. 6 užduotis Nr.750. Atlikėjas Ant juda per lauką, padalintas į ląsteles. Lauko dydis 8x8, eilutės sunumeruotos, stulpeliai žymimi raidėmis. Skruzdė gali vykdyti judėjimo komandas:

Aukštyn N, žemyn N, Dešinėn N, Kairėn N (N yra sveikas skaičius nuo 1 iki 7), perkeliant atlikėjo N langelius atitinkamai aukštyn, žemyn, dešinėn arba kairėn.

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

kts

reiškia, kad komandų sekaTeam1 Team2 Team3 pakartokite k kartų. Jei Skruzdės kelyje aptinkamas kubas, jis judina jį važiavimo kryptimi. Pavyzdžiui, tegul kubas yra langelyjeG2 o skruzdėlė yra narveD 2 . Jei Skruzdėlė vykdo komandąliko 2 , tada jis pats bus narve2 , o kubas yra narveB2 .

Tegul Skruzdė ir kubas dedami taip, kaip parodyta paveikslėlyje. Skruzdėlei buvo suteiktas toks vykdymo algoritmas:

Pakartokite 3 kartus

žemyn 1 kairėn 1 aukštyn 1 dešinėn 1 aukštyn 1

kts

Kurioje langelyje kubas atsidurs įvykdžius šį algoritmą? 1) V5 2) D5 3) D4 4) D5

38. 6 užduotis Nr.770. Tegul Skruzdėlė ir kubas dedami taip, kaip parodyta paveikslėlyje. Skruzdėlei buvo suteiktas toks vykdymo algoritmas:

pakartokite 2 kartus

aukštyn 1 kairėn 2 žemyn 1

kts

Kurioje langelyje kubas atsidurs įvykdžius šį algoritmą?

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

39. 6 užduotis Nr.802. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (3, 2)

Pakartokite 3 kartus

Judėti (1, -1) Judėti (2, -3) Judėti (4, 0)

Pabaiga

1) Judėti (–21, 12) 2) Judėti (21, –12) 3) Judėti (–24, 10) 4) Judėti (–24, –10)

40. 6 užduotis Nr.822. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (-2, 1)

Pakartokite 2 kartus

Judėti (0, 5) Judėti (2, 1) Judėti (4, 6)

Pabaiga

Kuri iš šių komandų perkelia stalčių į tą patį tašką kaip ir šis algoritmas?

1) Judėti (10, 25) 2) Judėti (–10, –25) 3) Judėti (12, 24) 4) Judėti (–12, –24)

41. 6 užduotis Nr.844. Rengėjui buvo duotas vykdyti toks algoritmas:

Judėti (–4, 8)

Pakartokite 4 kartus

1 komanda Perkelti (-2, -5) Perkelti (4, 6)

pabaiga

1) Judėti (2, –9) 2) Judėti (–1, –3) 3) Judėti (1, 3) 4) Judėti (–3, –1)

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

42. 6 užduotis Nr.864. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandą Perkelti į (a, b) (kur a, b – sveikieji skaičiai), perkeliantys Dailininką iš taško su koordinatėmis (x, y) , iki taško su koordinatėmis (x+a, y+b) . Jei skaičiai a, b teigiama, atitinkamos koordinatės reikšmė didėja, jei neigiama – mažėja.

Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (1, 1), tada komanda Judėti (–2, 4) perkels jį į tašką (-1, 5).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų seka Team1 Team2 Team3 pakartokite k kartų.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (-3, -6)

Pakartokite 3 kartus

1 komanda Perkelti (2, -5) Perkelti (3, 3)

pabaiga

Kokią komandą juodraštis turėtų vykdyti vietoj komandos1 komandos, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (–4, –4) 2) Judėti (–2, 8) 3) Judėti (4, –4) 4) Judėti (–4, 4)

43. 6 užduotis Nr.885. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (–3, 1)

Pakartokite 2 kartus

Judėti (1, 1) Judėti (−3, 2) Judėti (0, −4)

Pabaiga

1) Judėti (–7,–1) 2) Judėti (7, 1) 3) Judėti (–4, –2) 4) Judėti (4, 2)

44. 6 užduotis Nr.905. Rengėjui buvo duotas vykdyti toks algoritmas:

Judėti (2, 6)

Pakartokite 2 kartus

Judėti (2, 1) Judėti (–5, 4) Judėti (1,–4)

Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (4, –2) 2) Judėti (–4, 2) 3) Judėti (2, –8) 4) Judėti (–2, 8)

45. 6 užduotis Nr.925. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (1, 3)

Pakartokite 4 kartus

Judėti (0, 2) Judėti (3, 1) Judėti (–4, –4)

Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (–3, –1) 2) Judėti (3, 1) 3) Judėti (–4, –4) 4) Judėti (4, 4)

46. ​​6 užduotis Nr. 945. Rengėjui buvo duotas vykdyti toks algoritmas:

Perkelti (2, -7)

Pakartokite 6 kartus

Judėti (0, 1) Judėti (–1, 1) Judėti (–2, 2)

Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (–18, 24) 2) Judėti (18, –24) 3) Judėti (16, –17) 4) Judėti (–16, 17)

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

47. 6 užduotis Nr.1017. Atlikėjas Vėžlys juda kompiuterio ekrane, palikdamas pėdsaką linijos pavidalu. Kiekvienu konkrečiu momentu yra žinoma atlikėjo padėtis ir jo judėjimo kryptis. Vykdytojas turi dvi komandas: Pirmyn n (kur n yra sveikas skaičius), todėl vėžlys juda n žingsnių judėjimo kryptimi; Teisingai m (kur m yra sveikas skaičius), dėl kurio kryptis pasikeičia m laipsniais pagal laikrodžio rodyklę. ĮrašymasPakartokite k [Command1 Command2 Command3] reiškia, kad komandų seka skliausteliuose bus kartojama k kartų.

Kurį iš šių algoritmų vykdant ekrane pasirodė taisyklingas trikampis?

1) Pakartokite 3 [pirmyn 50 dešinėn 20 dešinėn 25] 2) pakartokite 3 [pirmyn 50 dešinėn 100 dešinėn 20]

3) Pakartokite 6 [pirmyn 50 dešinėn 10 dešinėn 20] 4) pakartokite 6 [pirmyn 50 dešinėn 20 dešinėn 40]

48. 6 užduotis Nr.1037. Kurį iš šių algoritmų vykdant ekrane pasirodė taisyklingas šešiakampis?

1) Pakartokite 6 [Pirmyn 100 dešinėn 90] 2) Pakartokite 6 [Pirmyn 100 Dešinėn 9]

3) Pakartokite 6 [Pirmyn 100 dešinėn 60 dešinėn 60] 4) Pakartokite 6 [Pirmyn 100 dešinėn 20 dešinėn 40]

49. 6 užduotis Nr.1057. Vėžliui buvo duotas vykdyti toks algoritmas:

Pakartokite 6 [pirmyn 5 dešinėn 30]

Kokia figūra pasirodys ekrane?

1) atvira trūkinė linija 2) taisyklingas trikampis

3) įprastas 5 kampų 4) įprastas 6 kampų

50. 6 užduotis Nr.1077. Vėžliui buvo duotas vykdyti toks algoritmas:

Kokia figūra pasirodys ekrane?

1) kvadratas 2) įprastas 12 kampų 3) įprastas 8 kampų 4) atvira laužta linija

51. 6 užduotis Nr.1100. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Dažytojas gali vykdyti komandą Move by (a, b) (kur a, b yra sveikieji skaičiai), kuri perkelia tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis (x + a, y + b). . Jei skaičiai a, b yra teigiami, atitinkamos koordinatės reikšmė didėja, jei neigiama – mažėja.

Pavyzdžiui, jei tapytojas yra taške su koordinatėmis (4, 2), tada komanda Perkelti į (2, -3) perkels tapytoją į tašką (6, -1). Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga reiškia, kad komandų seka Command1 Command2 Command3 bus kartojama k kartų.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (–2, –1) Judėti (3, 2) Judėti (2, 1)

Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (9, 6) 2) Judėti (–6, –9) 3) Judėti (6, 9) 4) Judėti (–9, –6)

52. 6 užduotis Nr.1120. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (1, 3) Judėti (–2, –5)

pabaiga

Pereiti (4, 8)

1) Judėti (–1, 2) 2) Judėti (–1, –2) 3) Judėti (1, –2) 4) Judėti (–2, 1)

53. 6 užduotis Nr.1140. Rengėjui buvo duotas vykdyti toks algoritmas:

Pereiti (–3, 1)

Pakartokite 2 kartus

Judėti (1, 1) Judėti (−3, 2) Judėti (0, −4)

Pabaiga

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (4, 2) 2) Judėti (–4, –2) 3) Judėti (7, 1) 4) Judėti (–7, –1)

Užduotys 6. Algoritmas konkrečiam vykdytojui su fiksuotu komandų rinkiniu

54. 6 užduotis Nr.1160. Atlikėjas Vėžlys juda kompiuterio ekrane, palikdamas pėdsaką linijos pavidalu. Kiekvienu konkrečiu momentu yra žinoma atlikėjo padėtis ir jo judėjimo kryptis. Vykdytojas turi dvi komandas: Pirmyn n (kur n yra sveikas skaičius), todėl vėžlys juda n žingsnių judėjimo kryptimi; Teisingai m (kur m yra sveikas skaičius), dėl kurio kryptis pasikeičia m laipsniais pagal laikrodžio rodyklę. ĮrašymasPakartokite k [Command1 Command2 Command3] reiškia, kad komandų seka skliausteliuose bus kartojama k kartų.

Vėžliui buvo duotas vykdyti toks algoritmas: Pakartokite 12 [dešinėn 45 pirmyn 20 dešinėn 45] . Kokia figūra pasirodys ekrane?

1) atvira trūkinė linija 2) taisyklinga 12 kampų 3) kvadratas 4) taisyklingas aštuonkampis

55. 6 užduotis Nr.1239. Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandą Perjungti į (a, b ) (kur a, b - sveikieji skaičiai), perkeliantys tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis (x + a, y + b ). Jei skaičiai a, b teigiama, atitinkamos koordinatės reikšmė didėja, jei neigiama – mažėja. Pavyzdžiui, jei tapytojas yra taške su koordinatėmis (4, 2), tada komanda Perkelti į (2, -3) perkels tapytoją į tašką (6, -1).

Įrašymas

Pakartokite k kartų

Team1 Team2 Team3

Pabaiga

reiškia, kad komandų seka Team1 Team2 Team3

kartoti k kartą.

Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 2 kartus

Judėti (–3, –4) judėti (3, 3) judėti (1, –2)

Pabaiga

Kokią vienintelę komandą turi įvykdyti rengėjas, kad sugrįžtų į pradinį tašką, iš kurio jis pradėjo judėti?

1) Judėti (2, –6) 2) Judėti (–6, 2) 3) Judėti (6, –2) 4) Judėti (–2, 6)

56. 6 užduotis Nr.1259. Rengėjui buvo duotas vykdyti toks algoritmas:

Pakartokite 3 kartus

Judėti (-2, -3) Judėti (3, 4)

pabaiga

Pereiti (-4, -2)

Kokią komandą turėtų įvykdyti rengėjas, kad grįžtų į pradinį tašką, iš kurio pradėjo judėti?

1) Judėti (1, –1) 2) Judėti (–3, –1) 3) Judėti (–3, –3) 4) Judėti (–1, 1)

Apsvarstykite 6 sprendimą OGE užduotys-2016 informatika iš demonstracinio projekto. Palyginti su 2015 m. demonstracine versija, 6 užduotis nepasikeitė. Tai užduotis apie galimybę vykdyti algoritmą konkrečiam vykdytojui su fiksuotu komandų rinkiniu (Algoritmas, algoritmų savybės, algoritmų rašymo būdai. Struktūrinės schemos. Programavimo įvadas).

6 užduoties ekrano kopija

Pratimas:

Atlikėjas Braižytojas juda koordinačių plokštuma, palikdamas pėdsaką linijos pavidalu. Projektuotojas gali vykdyti komandą Perkelti į (a, b)(kur a,b yra sveikieji skaičiai), kuris perkelia tapytoją iš taško su koordinatėmis (x, y) į tašką su koordinatėmis (x + a, y + b). Jei skaičiai a, b yra teigiami, atitinkamos koordinatės reikšmė didėja; jei neigiamas, jis mažėja.
Pavyzdžiui, jei rengėjas yra taške su koordinatėmis (9, 5), tada komanda Pereiti (1, -2) perkels referentą į tašką (10, 3).
Įrašymas
Pakartokite k kartų
Team1 Team2 Team3
pabaiga
reiškia, kad komandų seka Team1 Team2 Team3
pakartokite k kartų.
Rengėjui buvo duotas vykdyti toks algoritmas:
Pakartokite 3 kartus
Judėti (-2, -3) Judėti (3, 2) Judėti (-4, 0)
pabaiga
Kokią komandą galima pakeisti šiuo algoritmu, kad rengėjas būtų tame pačiame taške kaip ir po algoritmo vykdymo?
1) Pereiti (-9, -3)
2) Pereiti (-3, 9)
3) Pereiti per (-3, -1)
4) Perkelti į (9, 3)

OGE-2016 užduoties 6 sprendimas:

Ciklo metu stalčius vykdo komandų seką
- Pereiti (-2, -3)
- Perkelti į (3, 2)
- Pereiti (-4, 0),
kurią galima pakeisti viena komanda Move by (-2+3-4, -3+2+0), t.y. Pereiti (-3, -1).
Kadangi ciklas kartojamas 3 kartus, gauta komanda Shift by (-3, -1) bus vykdoma 3 kartus. Taigi ciklą galima pakeisti komanda Shift by (-3*3, -1*3), t.y. Pereiti (-9, -3).

Taip gauname komandą Pereiti (-9, -3)į kurį galima pakeisti visą algoritmą.

Pamoka skirta kaip išspręsti informatikos egzamino 6 užduotį

6 tema – „Algoritmų ir atlikėjų analizė“ – apibūdinama kaip bazinio sudėtingumo užduotys, vykdymo laikas apie 4 min., maksimalus balas 1

Atlikėjas, skirtas dėti į kvadratą, dalyti, dauginti ir sudėti

Trumpai apsvarstykime, kas gali būti naudinga sprendžiant 6 užduotį.

• užduotyje, kuriai norite nustatyti visi galimus rezultatus bet kurio vykdytojo algoritmo darbas, pradinius duomenis galite priskirti kintamiesiems ir apskaičiuoti algoritmą su šiais kintamaisiais;
• užduotyje, kurią norite rasti optimali programa(arba trumpiausią), ir kuris, naudojant tam tikrą komandų rinkinį, konvertuoja vieną skaičių į kitą, yra geriau sprendžiamas pastatyti medį galimybės ; taigi, skaičiuojant, kokie rezultatai bus gauti po vieno žingsnio, po dviejų žingsnių ir pan. Dėl to yra bendras sprendimas;
• jei tarp užduotyje nurodytų vykdytojo komandų yra negrįžtama komanda (pavyzdžiui, vykdytojas dirba su sveikaisiais skaičiais ir yra komanda kvadratu - bet koks skaičius gali būti padalytas kvadratu, bet ne bet koks skaičius gali būti išskirtas Kvadratinė šaknis, taigi gaunamas sveikasis skaičius), tada geriau nuo galo statyti variantų medį, t.y. atvirkštine tvarka, pereinant nuo galutinio skaičiaus prie pradinio; o gauta programos komandų seka turi būti rašoma nuo pradinio skaičiaus iki galutinio.

Skaitmeninės sekos tikrinimas, ar laikomasi algoritmo

• norint atlikti kai kurias užduotis, reikia pakartoti temą;
• didžiausia skaitmenų sumos reikšmė dešimtainis skaičius- tai yra 18 , nes 9 + 9 = 18 ;
• Norėdami patikrinti perduoto pranešimo teisingumą, kartais įvedamas pariteto bitas- papildomas bitas, kuris papildomas dvejetainiu kodu taip, kad dėl to vienetų skaičius tampa lygus: t.y. jei pradiniame pranešime vienetų skaičius buvo lyginis, pridedamas 0, jei nelyginis, pridedamas 1:

pavyzdžiui: 3 10 = 11 2 pridėjus pariteto bitą: 110 ---- 4 10 = 100 2 pridėjus lyginumo bitą: 1001

pridedant nulį prie dvejetainio žymėjimo dešinėje padidina skaičių 2:

pavyzdžiui: 111 2 yra 7 10 pridėkite 0 į dešinę: 1110 2 yra 14 10

Dabar mes apsvarstysime konkrečius tipinius egzamino parinktys informatikos srityje su jų sprendimo paaiškinimu.

6 užduočių analizė

Užduočių sprendimas 6 NAUDOJIMAS Informatikoje tema Atlikėjai

6_1:

Atlikėjas GRASSONIC gyvena skaitinėje ašyje. Žiogo pradinė padėtis – taškas 0 . Žiogų komandų sistema:

• Pirmyn 5- Žiogas šokinėja 5 vienetais į priekį,
• Atgal 3- Žiogas šokinėja 3 vienetais atgal.

Kuris mažiausiai kiek kartų komanda turi įvykti programoje "Atgal 3" kad ŽIOGA būtų taške 21 ?

✍ Sprendimas:

Panagrinėkime du sprendimus.

✎ 1 sprendimas:

• Supažindinkime su užrašu:
• leisti x yra komanda Pirmyn 5
• leisti y yra komanda Atgal 3
• Kadangi Žiogas juda nuo skaičių ašies pradžios (nuo 0 ) ir galiausiai pasiekia tašką 21 , tada gauname lygtį:

5x - 3m = 21( -3m- kai judame atgal)

Express x:

5x = 21 + 3m

Išreikšti x dešiniąją lygties pusę padalinkite iš 5 . Ir nuo tada x negali būti trupmeninis skaičius, tada darome tokią išvadą dešinioji dalis turėtų būti padalintas iš 5 be pėdsakų.

Kadangi turime gauti mažiausią y, tada pasirinksime y, pradedant nuo 1 :

y = 1-> 21+3 nesidalija iš 5 y = 2-> 21+6 nesidalija iš 5 y=3 -> 21+9 dalijasi iš 5

Rezultatas: 3

✎ 2 sprendimas:

• Tarkime, Žiogas prišoko 21 (ir už jos ribų). Jis tai galėjo padaryti tik su komandos pagalba Pirmyn 5. Mes svarstysime skaičiai > 21 ir dalijasi iš 5 be liekanos(nes Pirmyn 5).
• Pirmasis skaičius yra didesnis 21 ir dalijasi iš 5 be pėdsakų yra 25 .

25 - 3 (Atgal 3) = 22 -> ne 21 30 - 3 - 3 - 3 = 21 -> gavo 21!

Šiuo atveju buvo naudojama komanda Atgal 3 trys laikai.

Rezultatas: 3

Jei kas nors lieka neaišku, siūlome pažiūrėti sprendimo vaizdo įrašas:

6_2:

Skaičių ašyje gyvena vykdytojas Žiogas. Žiogų komandų sistema:

• Pirmyn N(Žiogas šokinėja į priekį N vienetų);
• Atgal M(Žiogas šokinėja M vienetais atgal).

Kintamieji N ir M gali turėti bet kokią teigiamą sveikojo skaičiaus reikšmę.

Yra žinoma, kad Žiogas baigė programą nuo 50 komandos, kuriose komandos Atgal 2 12 daugiau nei komandų Pirmyn 3. Kitų komandų programoje nebuvo.
Kokią komandą galima pakeisti šia programa, kad Grasshopper būtų tame pačiame taške kaip ir po programos vykdymo?

✍ Sprendimas:

• Norėdami sužinoti abiejų komandų skaičių, turite įvesti nežinomybę x. Įsivaizduokite, kad komandų skaičius Pirmyn 3 buvo padaryta x kartų, tada komandų skaičius Atgal 2 Tai buvo x+12 kartą. Kadangi bendras komandų skaičius buvo 50 ir nebuvo kitų komandų, tada sudarome lygtį:

x + x + 12 = 50 komandų

Raskime x(komandų skaičius Pirmyn 3):

2x = 50 - 12x = 38/2 = 19

Dabar skaičių eilutėje suraskime tašką, kuriame atsidūrė Žiogas. Sužinome, kad jis 19 kartą atliko šuolį tris „žingsnius“ į priekį ir 19 + 12 kartą atšokęs 2 žingsnius atgal:

3 * 19 - 2 * (19 + 12) = 57 - 62 = -5

-5 reiškia, kad į šį tašką buvo galima pereiti viena komanda - Atgal 5

Rezultatas: Atgal 5

Siūlome žiūrėti 6 užduoties analizę vaizdo įraše:

NAUDOJIMAS 6_3:
Pas atlikėją Quadr dvi komandos gavo numerius:

1. pridėti 1,
2. kvadratu aukštyn.

Pirmoji iš šių komandų padidina skaičių ekrane 1, antroji – kvadratais. Programa atlikėjui Quadr yra komandų skaičių seka.

Pavyzdžiui, 22111 yra programa kvadratas pridėti 1 pridėti 1 pridėti 1 Ši ​​programa konvertuoja skaičių 3 in 84 .

Parašykite atlikėjui programą Quadr, kuris paverčia skaičių 5 į skaičių 2500 ir kuriame yra daugiausia 6 komandas. Jei tokių programų yra daugiau nei viena, užsirašykite bet kurią iš jų.

✍ Sprendimas:

• Nuo numerio 2500 yra pakankamai didelis, todėl sunku suprasti, kurios komandos gali jį „pasiekti“.
• Tokiose problemose sprendimą reikėtų pradėti nuo galo – nuo ​​skaičiaus 2500 kvadratinė šaknis iš skaičiaus(nes kvadratinė šaknis yra atvirkštinė kvadratūros operacija). Jei kvadratinė šaknis nėra ištraukta, pirmajai komandai vykdysime atvirkštinę komandą - Atimti 1(atvirkščiai už Pridėti 1):

2500 : skaičiaus kvadratas 50 -> 2 operacija

50 Atimti 1, gauname 49 -> 1 operacija

49 : skaičiaus kvadratas 7 -> 2 operacija

7 : nėra kvadratas, todėl komanda Atimti 1, gauname 6 -> 1 operacija

6 : nėra kvadratas, todėl komanda Atimti 1, gauname 5 -> 1 operacija

Visas komandas rašome atvirkštine tvarka ir gauname rezultatą:

Rezultatas: 11212

Galite žiūrėti vaizdo įrašą apie išspręstą 6 NAUDOTI užduotis informatikoje:

6_4. Variantas Nr.11, 2019, Informatika ir IKT Tipiniai egzamino variantai, Krylov S.S., Churkina T.E.

Pas atlikėją Skaičiuoklė dvi komandos gavo numerius:

1. pridėti 3,
2. padauginti iš 5.

Atlikdama pirmąjį iš jų, Skaičiuoklė prie ekrane rodomo skaičiaus prideda 3, o atlikdama antrąjį – padaugina iš 5.

Užrašykite komandų tvarką programoje, kuri konvertuoja nuo 3 iki 24 ir daugiau nėra keturi komandas. Nurodykite tik komandų numerius.

✍ Sprendimas:

• Tokiose problemose kartais lengviau sprendimą pradėti nuo galo – nuo ​​skaičiaus 24 , ir kiekvieną kartą pabandykite atlikti veiksmą padalinti iš 5(nes dalyba yra atvirkštinė daugyba). Jei aptariamas skaičius nesidalija iš sveikojo skaičiaus iš 5, tada pirmajai komandai vykdysime atvirkštinę komandą - atimti 3(atvirkščiai už pridėti 3):

24 : nesidalija iš 5, taigi 24 - 3 = 21 -> 1 operacija

21 : nesidalija iš 5, taigi 21 - 3 = 18 -> 1 operacija

18 : nesidalija iš 5, taigi 18 - 3 = 15 -> 1 operacija

15 : 15 / 5 = 3 -> 2 operacija

Parašykime visas komandas atvirkštine tvarka ir gaukime rezultatą: 2111 .

Atsakymas: 2111

6_5:

Vykdytojas, dirbantis su teigiamais vieno baito dvejetainiais skaičiais, turi dvi komandas, kurioms priskirti skaičiai:

1. perkelti į dešinę
2. pridėti 4

Atlikdamas pirmąjį iš jų, atlikėjas perkelia skaičių vienu dvejetainiu skaitmeniu į dešinę, o atlikdamas antrąjį, prie jo prideda 4.

Atlikėjas skaičiavimą pradėjo nuo skaičiaus 191 ir įvykdė komandų grandinę 112112 . Rezultatą parašykite dešimtainiu būdu.

✍ Sprendimas:

✎ 1 būdas:

• Norėdami įvykdyti pirmąją komandą, paverskime skaičių į dvejetainę skaičių sistemą:

191 10 = 10111111 2

1 komanda: komanda perkelti į dešinę reiškia, kad mažiausiai reikšmingas bitas bus „prarastas“ (jis pateks į specialią langelį - pernešimo bitą), o reikšmingiausias bus pridėtas 0 (kuris yra nereikšmingas, todėl nereikia jo rašyti).

10111111 - > 1011111

1 komanda: Pakartokime ankstesnės pastraipos veiksmą:

01011111 - > 101111

2 komanda: šią komandą lengviau vykdyti konvertuojant skaičių į dešimtainę skaičių sistemą:

101111 2 -> 47 10

dabar pridėkite 4 :

47 + 4 = 51

1 komanda: Vėl išversime į dvejetainę skaičių sistemą:

51 10 = 110011 2

Atlikime pamainą:

110011 - > 11001

1 komanda: Dar kartą atlikite pamainą:

11001 - > 1100

2 komanda: konvertuokite skaičių į dešimtainę ir sudėkite 4 :

1100 2 -> 12 10 12 + 4 = 16

Rezultatas: 16

✎ 2 būdai:

• Perkeliant į dešinę, nulis įvedamas reikšmingiausią bitą, o mažiausiai reikšmingas bitas siunčiamas į specialų langelį - pernešimo bitą, ty jis bus „prarastas“. Taigi, jei skaičius yra lyginis, tada, kai perkeliamas, jis sumažinamas per pusę; jei nelyginis, artimiausias mažesnis lyginis skaičius padalijamas per pusę (arba pradinis nelyginis sveikasis skaičius dalijamas iš 2 ).
• Gaukime komandų sekos vykdymo rezultatus:

1 komanda: 191 -> 95 komanda 1: 95 -> 47 komanda 2: 47 -> 51 komanda 1: 51 -> 25 komanda 1: 25 -> 12 komanda 2: 12 -> 16

Rezultatas: 16

Norėdami gauti išsamų paaiškinimą, žiūrėkite vaizdo įrašą:

6_6: Vieningo valstybinio informatikos egzamino 2017 FIPI 19 varianto 6 užduotis (Krylov S.S., Churkina T.E.):

Sumatoriaus-daugiklio atlikėjas turi dvi komandas, kurioms yra priskirti numeriai:

1. pridėti 3
2. Padauginkite iš x

Pirmasis padidina skaičių ekrane 3 , antrasis padaugina jį iš X. Vykdytojui skirta programa yra komandų skaičių seka. Yra žinoma, kad programa 12112 paverčia skaičių 3 skaičiumi 120 .

Nustatykite vertę X jei žinoma, kad tai natūralus.

✍ Sprendimas:

• Pakeiskite, kad komandos būtų vykdomos pagal komandų sekos skaičius. Patogumui naudosime skliaustus:
  12112 :

((((3+3)*x)+3)+3)*x = 120

Gauk kvadratinė lygtis:

6x 2 + 6x - 120 = 0

Išspręskime ir gaukime rezultatą:

x1=4; x2 = -60/12

Nes pagal paskyrimą X- Natūralu tada x2 mums netinka.

Pakaitalas x1į mūsų bandymo lygtį:

((((3+3)*4)+3)+3)*4 = 120

Gerai.

Rezultatas: 4

Išsamesnę pamokos analizę galite peržiūrėti Vieningo valstybinio informatikos egzamino 2017 vaizdo įraše:

Temos užduočių sprendimas Skaičių sekos tikrinimas (Automatinis)

6_7: Vieningo valstybinio informatikos egzamino 6 užduotis iš K. Polyakovo svetainės (užduoties numeris R-06):

Įrenginys kaip įvestį gauna keturių skaitmenų skaičių. Remiantis šiuo numeriu, pagal šias taisykles sukuriamas naujas skaičius.

1. Pridėkite pirmąjį ir antrąjį, taip pat trečią ir ketvirtą pradinio numerio skaitmenis.
2. Gauti du skaičiai rašomi vienas po kito mažėjančia tvarka (be skyriklių).

Pavyzdys. Originalus numeris: 3165. Sumos: 3 + 1 = 4; 6 + 5 = 11. Rezultatas: 114.

Nurodykite mažiausiai skaičius, dėl kurio apdorojimas, aparatas duos numerį 1311.

✍ Sprendimas:

Rezultatas: 2949

Šios 6 užduoties sprendimo procesas pateikiamas vaizdo pamokoje:

6_8: Vieningo valstybinio informatikos egzamino 2017 FIPI (Krylov S.S., Churkina T.E.) 6 užduotis 13 variantas:

Įrenginys kaip įvestį gauna keturių skaitmenų skaičių. Ant jo sukuriamas naujas numeris pagal šias taisykles:

• Pridedami pirmasis ir antrasis, tada antrasis ir trečiasis, o tada trečiasis ir ketvirtasis pradinio numerio skaitmenys.
• Gauti trys skaičiai rašomi vienas po kito didėjimo tvarka (be skyriklių).

Pavyzdys: Pradinis skaičius: 7531. Sumos: 7+5=12; 5+3=8; 3+1=4. Rezultatas: 4812.

Nurodykite didžiausią skaičių, dėl kurio mašina išduos 2512 .

✍ Sprendimas:

Rezultatas: 9320

6_9: Vieningo valstybinio informatikos egzamino 2017 FIPI (Ušakovas D.M.) 2 varianto 6 užduotis:

Įrenginys kaip įvestį gauna du dviženklius šešioliktainius skaičius. Visi šie skaičiai yra skaitmenys neviršykite skaičiaus 6(jei skaičiuje yra didesnis nei 6 skaičius, mašina atsisako dirbti). Remiantis šiais skaičiais, pagal šias taisykles sukuriamas naujas šešioliktainis skaičius:

1. Skaičiuojami du šešioliktainiai skaičiai - gautų skaičių priekinių skaitmenų suma ir šių skaičių mažiausiai reikšmingų skaitmenų suma.
2. Gauti du šešioliktainiai skaičiai rašomi vienas po kito mažėjimo tvarka (be skyriklių).

Pavyzdys: Pradiniai skaičiai: 25, 66. Bitinės sumos: 8, B. Rezultatas: B8.

Kuris iš siūlomų skaičių gali būti mašinos veikimo rezultatas?
Išvardykite šiuos skaičius atitinkančias raides abėcėlės tvarka be tarpų ar skyrybos ženklų.

Galimybės:
A) 127
B) C6
C) BA
D)E3
E) D1

✍ Sprendimas:

Rezultatas: pr. Kr

Išsamų šios 6 užduoties sprendimą galite peržiūrėti vaizdo įraše:

6_10: 6 egzamino užduotis. 4 užduotis GVE 11 klasė 2018 FIPI

Mašina gauna įvestį du dviženkliai šešioliktainiai skaičiai. Visi šie skaičiai yra skaitmenys neviršykite skaičiaus 7(jei skaičiuje yra didesnis nei 7 skaičius, mašina atsisako dirbti). Remiantis šiais skaičiais, pagal šias taisykles sukuriamas naujas šešioliktainis skaičius.

1. Apskaičiuojami du šešioliktainiai skaičiai: gautų skaičių priekinių skaitmenų suma ir šių skaičių mažiausiai reikšmingų skaitmenų suma.
2. Gauti du šešioliktainiai skaičiai rašomi vienas po kito didėjimo tvarka (be skyriklių).

Pavyzdys. Pradiniai skaičiai: 66, 43. Bitinės sumos: A, 9. Rezultatas: 9A.

Nustatykite, kuris iš siūlomų skaičių gali būti automato rezultatas.

Galimybės:
1) REKLAMA
2) 64
3)CF
4) 811

✍ Sprendimas:

Rezultatas: 1

Žiūrėkite vaizdo įrašą apie 11 klasės GVE 4 užduoties sprendimą:

Užduoties apie algoritmą, kuris sudaro skaičių R, ​​sprendimas

6_11: Vieningo valstybinio informatikos egzamino 2017 FIPI 2 varianto 6 užduotis (Krylov S.S., Churkina T.E.):

N R tokiu būdu:

1. 4N.

• sudėkite visus dvejetainio žymėjimo skaitmenis ir likusią sumos padalijimo iš 2 pridedamas prie skaičiaus pabaigos (dešinėje). Pavyzdžiui, įrašas 10000 konvertuoti į įrašą 100001 ;
• su šiuo įrašu atliekami tie patys veiksmai – skaitmenų sumos dalijimo liekana iš 2 .

Tokiu būdu gautas įrašas yra dvejetainis norimo skaičiaus įrašas R.

Nurodykite tai mažiausias skaičius N, kurio algoritmo rezultatas yra didesnis nei 129 . Užrašykite šį skaičių dešimtainiu būdu.

✍ Sprendimas:

• Atkreipkite dėmesį, kad atlikus antrą užduoties pastraipą bus gauti tik lyginiai skaičiai! Mažiausias įmanomas lyginis skaičius didesnis už 129, yra skaičius 130 . Dirbsime su juo.
• Išverskime 130 į dvejetainę sistemą:

130 10 = 10000010 2

Šis dvejetainis skaičius buvo gautas iš pradinio dvejetainio skaičiaus, likutį pridėjus du kartus, skaitmenų sumą padalijus iš 2 . Tie.:

atvirkštine tvarka: buvo 1000001 -> tapo 10000010 dar kartą tas pats: buvo 100000 -> tapo 1000001

Taigi mums reikalingas dvejetainis skaičius yra 100000 .

Išverskime 100000 10 sistemoje:

100000 2 = 32 10

Kadangi pagal būklę turime 4*N, tada 32 padalinti iš 4 — > 8 .

Rezultatas: 8

Daugiau išsamią analizę siūlome pažiūrėti šios 6 informatikos egzamino užduoties sprendimo vaizdo įrašą:

6_12: 6 užduotis. 2018 m. egzamino informatikos demonstracinė versija:

Algoritmo įvestis yra natūralusis skaičius N. Pagal jį algoritmas sukuria naują skaičių R tokiu būdu.

1. Dvejetainio skaičiaus žymėjimo kūrimas N.
2. Prie šio įrašo dešinėje pridedami dar du skaitmenys pagal šią taisyklę:
3. sudėkite visus dvejetainio skaičiaus skaitmenis N, o likusi dalis padalijus sumą iš 2 pridedama prie skaičiaus pabaigos (dešinėje). Pavyzdžiui, įrašas 11100 konvertuoti į įrašą 111001 ;
4. su šiuo įrašu atliekami tie patys veiksmai - jo skaitmenų sumos dalijimo iš 2 liekana pridedama dešinėje.

Tokiu būdu gautas įrašas (jame yra dviem skaitmenimis daugiau nei pirminio skaičiaus N įraše) yra reikiamo skaičiaus R dvejetainis įrašas.

Įveskite minimalų skaičių R, kuris viršija skaičių 83 ir gali būti šio algoritmo rezultatas. Užrašykite šį skaičių dešimtainiu būdu.

✍ Sprendimas:

• Atkreipkite dėmesį, kad po antros uždavinio sąlygos pastraipos gaunami tik lyginiai skaičiai (nes jei skaičius dvejetainėje sistemoje baigiasi 0 , tada jis yra lygus). Taigi mus domina tik lyginiai skaičiai.
• Mažiausias įmanomas skaičius didesnis nei 83, yra skaičius 84 . Dirbsime su juo.
• Išverskime 84 į dvejetainę sistemą:

84 = 10101 00

N 10101 . Po pirmojo problemos elemento reikėjo pridėti vieną prie nurodyto skaičiaus dešinėje, nes jis yra nelyginis. Ir mes turime 0 . Atitinkamai jis netinka.

Imkitės šių dalykų lyginis skaičius — 86 . Paverskime jį į dvejetainę skaičių sistemą:

86 = 10101 10

Šiame skaičiuje paryškinta dalis yra N. Taigi mums reikalingas dvejetainis skaičius yra 10101 . Po pirmos užduoties pastraipos šis skaičius turėjo būti pridėtas dešinėje vienetas, taip yra: 10101 1 . Ir tada pridėjo 0 : 1010110 . Atitinkamai, tinka.

Rezultatas: 86

Išsamų šios 6 užduoties sprendimą iš 2018 m. USE demonstracinės versijos rasite vaizdo įraše:

6_13: 6 užduoties analizė NAUDOTI parinktį Nr.1, 2019 Informatikos ir IKT standarto egzamino variantai (10 variantų), S.S. Krylovas, T.E. Čiurkina:

Algoritmo įvestis yra natūralusis skaičius N. Pagal jį algoritmas sukuria naują skaičių R tokiu būdu:

1. Dvejetainio skaičiaus žymėjimo kūrimas N.
2. Prie šio įrašo dešinėje pridedami dar du skaitmenys pagal šią taisyklę:
- jei N visiškai padalintas į 4 nulis o paskui kitą nulis;
- jei N dalijant iš 4 duoda likusią dalį 1 nulis, ir tada vienetas;
- jei N dalijant iš 4 duoda likusią dalį 2 , tada numerio pabaigoje (dešinėje) pirmiausia pridedamas vienas, ir tada nulis;
- jei N dalijant iš 4 duoda likusią dalį 3 , skaičiaus pabaigoje (dešinėje) pirmiausia pridedamas vienas o paskui kitą vienetas.

Pavyzdžiui, skaičiaus 9 dvejetainis žymėjimas 1001 būtų konvertuojamas į 100101, o skaičiaus 12 dvejetainis žymėjimas 1100 būtų konvertuotas į 110 000.

Tokiu būdu gautas įrašas (jame yra dviem skaitmenimis daugiau nei pirminio numerio įraše N) yra dvejetainis skaičiaus pavaizdavimas R yra šio algoritmo rezultatas.

Nurodykite didžiausią skaičių R, kuris mažiau nei 100 ir gali būti šio algoritmo rezultatas. Atsakyme parašykite šį skaičių. dešimtainėje skaičių sistemoje.

✍ Sprendimas:

• Kadangi reikia rasti didžiausią skaičių, imame didžiausią iš galimi skaičiai, kuris yra skaičius 99 . Paverskime jį dvejetainiu:

99 = 1100011 2

Pagal algoritmą šis skaičius buvo gautas dešinėje pridėjus du skaitmenis, kurių reikšmė priklauso nuo originalo N:

11 000 11 N

Tie. pabaigoje buvo pridėti du vienetai – pagal algoritmą tai reiškia, kad originalas N dalijant iš turi būti likusi dalis 4 duoti 3 . Išverskime rastą N į dešimtainę sistemą:

11000 = 24 10

24 padalytą 4 visiškai, t.y. pabaigoje, pagal algoritmą, turėjo būti pridėti du skaitmenys - 00 . Mes turime pabaigoje 11 . Tie. numerį 99 netinka. Patikrinkime šiuos dalykus - 98 .

98 = 11000 10 2: 10 pridedamas pabaigoje pagal algoritmą N = 11000 2 = 24 10 24 dalijamas iš 4. Pagal algoritmą jis turėtų būti pabaigoje 00 , o mes turime 10 98 – netinka 97 = 11000 01 2: 01 pridedamas pabaigoje pagal algoritmą N = 11000 2 = 24 10 24 dalijamas iš 4. Pagal algoritmą jis turėtų būti pabaigoje 00 , o mes turime 01 97 – netinka 96 = 11000 00 2: 00 pabaigoje pridėta pagal algoritmą N = 11000 2 = 24 10 24 dalijama iš 4. Pagal algoritmą pabaigoje turėtų būti 00 , mes turime 00 - tiesa! 96 - tinka!

Rezultatas: 96

Kviečiame pažiūrėti vaizdo sprendimą: