Algoritmlash

I DAN 3 GACHA BAJAR

2 DAN 4 GACHA BAJAR TAMOM

uchu TAMOMqi sikl kerakli sanoqni bajarmay tugaydi:

n esa tash

IS 6

^{Tashqi sild sanogM k harfi orqali} Icfaki sikl sanog‘t k harfi orqali ^{k =1} k = 2

k = 3

^{k = 4} k = 4

ker Bu holda tashqi sikl k ning qiymati 3 boMguncha takrorlanishi tenak edi, lekin ichki sikl bajarilgandan so'ng k ning qiymati 4 ga g bo‘ldi, 4 esa 3 dan katta, jarayon to'xtaydi. Takrorlanish

tuzilmalaridan TOKI —BAJAR uchun ham ichma-ich joylashgan

sikllarni tashkil etish mumkin. Zaruratga qarab turli takrorlanish tuzilmalarini ichma-ich joylashtirish ham mumkin. Masalan:

1 DAN N GACHA BAJAR

TOKI tokcha(i)=0 BAJAR TAMTAMOM

OM

sonShuni ta'kidlash kerakki, l ikkita, uchta,oto'rtta ava shokazo

tas dagi takrorlanish . tuzilma i ichma-ich j ylashg n ikllarni

hkil etish mumkin

8.9-mashq

Uchta takrorlanish tuzilmali algoritm yozib, jadval yordamida tahlil qiling.

bili Ha, aytgancha, 2 yoshga to'layotgan Bek ham bular haqida b olgan.

Saralash usullari

8.14-masala

oMXonada N ta tokcha boMib, ular ustiga turlil sondagi bir xil

chamdagi kublar ustma-ust taxlangan. Sara ovchi III tok-

chalardagi kublarning o'rnini shunday almashtirsinki, natijada tokchalarda kublarsoni kamayish tartibida joylashsin. Awal masaia shartini tushunib olaylik. Bu masalani kamayish tartibida saralash deb ham atashadi. Tokchalardagi kublarshundayjoylashishi kerakki, son jihatidan qaralganda, 1-tokchaga barcha tokchalardagiga qaraganda eng ko‘p kub taxlangan tokchadagi kublarni, 2-tok- chaqa qolgan (o'tkaziigandan keyingi l-tokchadagidan tashqari) barcha tokchalardagiga qaraganda eng ko‘p kub taxlangan tokchadagi kublarni, 3-tokchada qolgan (oMkazilgandan keyingi I-2-tokchadagilardan tashqari) barcha tokchalardagiga qara- ganda eng ko‘p kub taxlangan tokchadagi kublarni va hokazo, o'tkazish kerak.

157

Jadval ko'rinishida kamayish tartibida saralashni quyidagicha tasvirlash mumkin:

8.1-jadval