Stačiakampiai (2014)
Taškai: 12
Sukonstruotas robotas stačiakampiams piešti. Jis gali vykdyti šias komandas:
Oranžinė | piešia oranžinę vienetinio ilgio atkarpą |
Juoda | piešia juodą vienetinio ilgio atkarpą |
Pasisukti | pasisuka dešinėn 90 laipsnių kampu |
Piešdamas robotas laikosi tokių taisyklių:
A, B | vykdo A, po to vykdo B |
n x B | vykdo B n kartų |
n x (...) | vykdo skliaustuose esančias komandas n kartų |
Robotas turi nupiešti tokį paveikslėlį:
Pateiktos keturios komandų sekos:
A. 4 x (2 x (Oranžinė, Pasisukti), Oranžinė, 3 x Juoda, Oranžinė, Pasisukti)
B. 4 x (3 x Juoda, 3 x (Oranžinė, Pasisukti), Oranžinė)
C. 4 x (2 x (Oranžinė, Pasisukti), 3 x Juoda, 2 x (Oranžinė, Pasisukti))
D. 4 x (Juoda, 3 x (Oranžinė, Pasisukti), Oranžinė, 2 x Juoda)
Kuri iš šių sekų netinka pateiktam paveikslėliui piešti?
Tai algoritmo suvokimo uždavinys, kuris sprendžiamas suskaidant užduotį į mažus žingsnelius. Tie žingsneliai kartojami, jei tai reikalinga. Pavyzdžiui, „3 x Juoda“ reiškia piešti ilgą juodą atkarpą.
Jei komandos surašytos teisinga tvarka, tai tas komandas sudaranti programa yra teisinga ir išsprendžia duotą uždavinį.
Neteisinga C komandų seka:
Kitais atvejais (A, B, D) pateikta komandų seka skirta norimai figūrai piešti, tik kiekvienu atveju skiriasi piešinio pradžios taškas.
A.
B.
D.