Algoritmlash

D


6.8-rasm.

Endi Robot 3 ta qadamda D harfli kvadratga bora olmaydi.

6.7- masala

alg Robotni 5 qadamda D harfli kvadratga olib keladigan

oritmni yozing. Bu ishni bajara oladigan nechta bir-biridan

farqli algoritm tuzish mumkin? Robotning yurish yoMini chizing.

YoMlanma. Bunday algoritmlar 4 ta.

6.8- masala

Quyidagi 3 ta rasm uchun (6.9-rasm) Robotni D harfli kvadratga olib keladigan algoritmlami yozing.

• • | _1D

“ 1 ~ T ~

D

6.9-rasm.

6.9-masala

qo Quyida keltirilgan algoritmlarda 5 marta bo‘ya ko'rsatmasi

Mlanilgan:

bo‘ya bo‘ya

o‘ngga o'ngga

bo‘ya bo‘ya

98

quyiga quyiga

^bo‘ya bo‘ya

o'ngga chapga

bo‘ya bo‘ya

quyiga yuqoriga

bo‘ya bo‘ya

kv Ikkala holda ham 6 .10-rasmdagi maydonda bo'yalgan

adratlar soni 5 ta bo'ladimi?

6.10-rasm.

rat Javob. Birinchi algoritmdagi Robot haqiqatan beshta kvad- ch ni bo'yaydi. Ikkinchi algoritm faqat to'rtta katakni bo‘yaydi,

unki Robot bitta kvadratni ikki marta bo‘yaydi.

6.10-masala

Robotning dastlabki holati 6.11-rasmda ko‘rsatilgan.


6.11-rasm.

ras Shunday algoritmlar tuzingki, ularlbajarilgandan so‘ng 6.11- mdan 6.12-rasmdagi naqshlar hosi boMsin.

99




6.11- masala

siz O'zingiz bo'yalgan kvadratlardan iborat rasm o'ylang. Bu

v ningtdo‘stingiz ucbun vazifa bo'lsin, do‘stingiz esa siz uchun

azifa ayyorlasin. Robot rasmlarni bo‘yashi uchun algoritm

tuzinglar.

Endi shumtakalar haqida 3 ta masalani e'tiboringizga havola etamiz.

6.12- masala

Islom doskaga Robot uchun algoritm yozdi. Shumtaka Omon yugurib kelib bitta ko‘rsatmani o‘chirib tashladi:

yuqoriga o‘ngga

???

quyiga chapga

Agar Is chapga algoritmi bajarilgandan keyin Robot o'zining dastlabki j lomning tib kelishi maMum bo'lsa, Omon qanday ko‘r-

oyiga qay

satmani o‘chii^an?

da Yechim. Bu ko‘rsatma o‘ngga. Chunki Robot yana o‘zining

kostlabkil joyiga qaytib okelishi uchun o‘ngga va chapga

va ‘rsatma ari' soni bir xil b 'lishi kerak. Xuddi shunday, yuqoriga

quyiga ko rsatmalari soni bir xil boMishi kerak.