Algoritmlash

8.9- masala

qolXonada n 21 ta tokcha bo'lib, ibirinchi 7 tasi bo‘sh,

ganlarini g ustiga turli sondagi b r xil oMchamdagi kublar

ustma-ust taxlangan. Saralovchi II kubi bor tokchalardan bitta tokchada eng kam taxlangan kublar sonini aniqlashi kerak.

Yechim. Bek tuzgan quyidagi algoritm xato natijalar berdi:

o‘tkaz tokcha(l), Zt

TAKRORLANSIN 21 MARTA

AGAR ZOtokcha(i)

U HOLDA

o‘tkaz tokcha(i), Zt

TAMTAMOM

OM

149



ula Xato nimadan iborat edi? 1-tokchada Zt da kub yo‘q, ya’ni natrning soni 0 ga teng. 2-tokchadan 7-tokchagacha shunday 0 ijaga ega bo‘laveramiz. Lekin keyingi tokchalarda kublar soni Cdan katta bo'lishiga qaramay yana 0 natijaga ega bo'laveramiz. y hunki sizga ma'lum, 0 va ixtiyoriy natural tsondan kichigi yana 0 boMadi. Buni tushungan Bek birinchi 7 ta t okchani tashlab uborishga harakat qildi va quyidagicha algori m tuzdi:

o‘tkaz tokcha(8), Zt

TAKRORLANSIN 21 MARTA

AGAR Zt>tokcha(i)

U HOLDA

TAMo‘tkaz tokcha(i), Zt

OM

TAMOM

natYana o‘sha ahvol, barcha boshlang'ich qiymatlarda faqat 0

8-tija olindi. Nima uchun? Chunki, dl-qadamda Zt itokchaga

sh okchadagi kublar nusxasi ko'chirila i, ulaming son , albatta,

is artga ko'ra 0 dan katta, 2-qadamdadtakrorlanish tuzilmasi

y hga tushadi va sanoq birdan boshlana i. 1-tokchada esa kub

qo'q,di natija yana 0 ta boMadi, awalgi algoritm ishiga qaytib

olin .

5-sharh

E'tibor bergan ho ‘Isangiz, bu Bekningemas TAKRORLANSIN — MARTA tuzilmasining kamchiligidir.

0 ‘g‘lining qiynalayotganini ko‘rgan ota-ona yangi universal tuzilmani taklif etishdi. Tuzilma va uning sintaksis qoidalarini Saraiovchi II ning dasturiga kiritishdi. Tuzilmaning umumiy ko‘rinishi quyidagicha:

k DAN h GACHA BAJAR

B TAMOM a sanoq k dan boshlanadi va toki sanoq h ga yetg u tuzilmad an oshirib boriladi. Har qadamda BAJAR va TA uncha bittadagi takrorlanishi lozim boMgan ko‘rsatmalar baj MOM orasidharhlarda ifodalangan kamchiliklarni yo'qotish m ariladi. Endi ssalaning yechimi esa quyidagicha:

umkin. 8.9-ma

o‘tkaz tokcha(8), Zt

9 DAN 21 GACHA BAJAR

AGAR Zt>tokcha(i)

150