Algoritmlash p65. p65

I)
•
6.21-rasm.
Shuning uchun bizga kerakli algoritm quyidagicha ko‘rinishda 
b o ‘ladi:
TAKRORLANSIN 6  MARTA 
so‘roq 
TAMOM 
yuqoriga 
yuqoriga
6.20-m asala
Robotni  D  katakka  olib  keluvchi  algoritm tuzing  (6.22-rasm).
6.22-rasm.
106

---

Yo‘llanma.  Avvalgi  masalalar  kabi  takrorlanuvhchi  qismiarni 
topib  protsedura  ko‘rinishida tashkil  qilishni  maslahat beramiz.
Shu kabi mulohaza keyingi masalaga ham o‘tadi,  lekin undagi 
labirint  ancha  murakkablashgandir.
6.21-m asala
Robotni  D katakka  olib  keluvchi  algoritm tuzing  (6.23-rasm).
6.23-rasm.
Masalani  mustaqil  yecha  olishingizga  ishonamiz.
TAKRORLANSIN — MARTA tuzilmasini qo‘llash qulay bo‘lgan 
yana  bir  holat:  Robot  uzoq  yo‘lga  ketmoqda.  Bu  holda  o‘ngga 
ko‘rsatmasini  ko‘p  marta  yozgandan  ko‘ra  takrorlash  tuzilmasini 
qo‘llash  qulay.
6.22-m asala
Robot  maydoni  6x12  kvadratli  to ‘g‘ri  to ‘rtburchakdan  iborat. 
Robot  chap  yuqori  burchakdagi  katakda  turibdi  (6.24-rasm). 
Chegara yoqalab yurib barcha chegaraviy kataklarni bo‘yash algorit- 
mini  tuzish  talab  etiladi.
6.24-rasm.
Yechim.  Avval yuqori  chegara bo‘ylab yuramiz  (e’tibor  qiling, 
o ‘zimizni  Ijrochi  Robotni  o ‘rniga  qo‘yib  ko‘rayapmiz).  Kataklar 
soni  12  ta,  shuning  uchun  turgan  katagimizni  hisobga  olmagan 
holda  11  ta  qadam yuramiz:
TAKRORLANSIN  11  MARTA 
bo‘ya
107

---

o‘ngga
TAMOM
O ‘ng  yuqori katak bo‘yalmasdan  qoldi  (6.25-rasm).
6.25-rasm.
Bu  katak  o ‘ng  chegara bo‘ylab  yurganimizda bo‘yaladi  (6.26- 
rasm):
TAKRORLANSIN  11  MARTA 
bo‘ya 
quyiga 
TAMOM