Algoritmlash

Nazorat savollari va topshiriqlar

7. Ijrochi Robol qanday ko'rsatmalami tushunadi?

2. Ijrochi Robot qanday shartlarni tekshira oladi?

3. Ijrochi Robor maydoni haqida so 'ziab bering.

4. Ijrochi Robot uchun INKOR hoiat yuzberishiga misol keltiring.

5. Meandr nima?

6. Robot uchun birikkan shartlar haqida so ‘zlab bering.

7. Robot uchun «otyurish» protsedurasini izohlab bering.

8. Robot uchun bo yalgan kataklar mohiyatini misollar yordamida ochib bering.

9. Bobdagi barcha mashqlami bajaring.

Qo‘shimcha masalalar

R-6.1. Robot quyidagi algoritmni bajardi:

¹ o‘ngga

2 quyiga

3 quyiga

4 o‘ngga

5 quyiga

6 chapga

125

uni Katak varaqda Robot uchun ixtiyoriy boshlang'ich holatni tanlab, har bir ko'rsatmani bajargandan keyingi joyiga ko‘rsatmaning tartib

raqamini yozib boring.

keyR-6.2. Robot bir algoritmning har bir ko'rsatmasini bajargandan hosingi joyiga ko'rsatmani tartib raqami yozilganda quyidagi 6.45-rasm

il bo‘ldi:

6.45-rasm.

rit Robot bajargan birinchi ko'rsatma chapga edi. Robot bajargan algo- mni yozib chiqing.

natiR-6.3. Robot uchun shunday algoritm yozingki, ulami bajarilish jasida quyidagi rasmlar hosil bo'lsin (6.46-rasm);

6.46-rasm.

R-6.4. Robotni uchta qadamda Z)katakka o'tkazuvchi algoritm yozing (6.47-rasm):

126

•

D
6.47-rasm.

a) shu ishni bajaruvchi uch xil turli algoritm tuzing;

b) Robotni to‘rtta qadamda Dkatakka o'tkazish mumkinmi?

d) Robotni beshta qadamda D katakka o'tkazish mumkinmi?

e) Robotni oltita qadamda D katakka o'tkazish mumkinmi? Javoblaringizni asoslab bering.

R-6.5. Robot quyidagi algoritmni bajardi: quyiga

bo‘ya chapga quyiga o‘ngga yuqoriga bo‘ya o‘ngga bo‘ya

uni a) katakvaraqda Robot uchun ixtiyoriy boshlang'ich holatni tanlab,

ng har bir ko'rsatmasini bajarib chiqing;

b) Robot bo'yagan kataklarni bo‘yaydigan qisqa algoritm tuzing.

sha R-6.6. 8x8 katakli maydonda harakat qilayotgan Robot maydonni xmat doskasi kabi bo‘yaydigan algoritm tuzing.

R-6.7. 6.48-rasmdagi zinapoyani bo'yaydigan algoritm tuzing.

6.48-rasm.

127




(6. R-6.8. Robot shaxmat kabi bo'yalgan maydonning oq katagida timbdi 49-rasm).

6.49-rasm.

Robot quyidagicha qadamlardan keyin qaysi rangdagi katakda turadi:

a) I qadam; b) 2 qadam; d) 3 qadam;

e) 4 qadam; f) 18 qadam; g)l24qadam;

h) 43 qadam

Natija qadamiarsoni juft ekanligiga qanday bog‘langan? Javobingizni izohlang. .

cheR-6.9. Robot NxM kvadratii to'g'ri to‘rtburchak shaklidagi devor bilan magaralangan maydonda yuribdi. Maydon ichida devorlar yo‘q. Robot aylydonning har bir katagida faqat bir martadan bo'lib, barcha kataklarni anib chiqib bosh!ang‘ich katagiga qayta oladimi? Bu N va M sonlariga

qanday bog‘langan?

R-6.10. Robotni 6.50-rasmdagi labirint ichida A katakdan flkatakka o'tkazuvchi algoritm tuzing.

1

! ]

1A B

1
6.50-rasm.

yul R-6.1I. Robotni 6.51-rasmdagi labirint ichida A katakdan fl katakka duzchali kataklarni bo'yab o‘tkazuvchi algoritm tuzing.

₁ *

4 ₁ ^{4 4}

A ⁴

⁴ B <sup>4

* A 1 4</sup> 1B

6 .5 1 - r a sm .