Algoritmlash

D
•

6.23-rasm.

Masalani mustaqil yecha olishingizga ishonamiz.

ya TAKRORLANSIN —MARTA tuzilmasini qo'llash qulay boMgan k na bir holat: Robot ruzoq yo‘lga ketmoqda. Bu holda o‘ngga qo'rsatmasini.ko‘p ma ta yozgandan ko‘ra takrorlash tuzilmasini oMlash qulay

6.22-masala

Ro Robot maydoni 6x12 kvadratli to‘g‘ri to‘rtburchakdan iborat.

bot chap yuqori burchakdagi katakda turibdi (6.24-rasm).

Chegara yoqalab yurib barcha chegaraviy kataklami bo'yash algorit- mini tuzish talab etiladi.

6.24-rasm.

o‘ Yechim. Awal yuqoriichegara bo'ylab yuramiz (e'tibor qiling, zimizni Ijrochi Robotn ng o‘rniga qo‘yib ko‘ryapmiz). Kataklar

soni 12 ta, shuning uchun turgan katagimizni hisobga olmagan holda 11 ta qadam yuramiz:

TAKRORLANSIN 11 MARTA

bo‘ya

J07

o‘ngga

0 TAMOM katak bo'yalmasdan qoldi (6.25-rasm).

‘ngyuqori

6.25-rasm.

ra Bu katak o‘ng chegara bo'ylab yurganimizda bo‘ya!adi (6.26- sm):

TAKRORLANSIN 11 MARTA

bo‘ya TAMquyiga

OM
6.7-mashq

Algoritmni mustaqil ravishda to'liq yozib chiqing

6.23-masala

Robot maydoni 6x12 bo‘lgan to‘g‘ri to'rtburchakdan iborat. Robot chap yuqori burchakdagi katakda turibdi (6.24-rasmga qarang). Barcha kataklarni bo‘yash algoritmini tuzing.

ay Yechim. Maydonningibarcha kataklarini juda ko‘p usul bilan

tu lanib chiqishamumkinl gini tushunish qiyin emas. Robot o‘zi

b rgan gorizont ldagi kvadratlarni bo'yashi uchun awal yo‘lakni

o‘ya protsedurasini yozamiz:

PROT yo‘lakni bo‘ya BOSHLANISH

108