Algoritmlash

TAKRORLANSIN 1024 MARTA

_TAM1 ni qo‘sh

1 ni ^OM

TA ^qo‘shLANSIN 10 MARTA

KROR

_TAM2 ga ko‘paytir

1. Ikki OM algoritm ishlashi natijasida 1024 hosil boMishini

nchi

tekshiring.

2. Ikkala algoritmdagi qadamlar sonini hisoblang.

62

siz Endi algoritmni o‘zingiz bajarishingiz kerak, deb faraz qiling: haning oldingizda ekranida son aks etadigan avtomatik qurilma ekmda 1 va 2 raqamli ikkita tugma bor. 1 tugmasining bosilishi darandagiisonni bittagatoshiradi; 2 tugmasining bosilishi ekran-

gi sonn 2 ga ko'pay iradi.

Siz Awal ekranda 0 soni bor, siz 1024 sonini hosil qilmoqchisiz.

ikkiqaysii algoritmni tanlagan bo‘lardingiz: birinchisinimi yoki nchis ni?

4.4- masala

0 sonidan 729 sonini 30 qadamdan oshirmasdan hosil qiling.

Yangi tuzilmani qoMlash: Baqa

las Ijrochi tBaqa uchun soddalik va aniqlik maqsadida belgi- m hlar kiri amiz, ya'ni ko‘rsatmalari;oldinga d, oldinga k, orqaga 11 va orqaga 'h bo‘lganda Baqa(d; k ) m; h) deb belgilab olamiz. edibobda ko rilgan Baqa(l; 2; 1,2 uchun ko'rsatmalar 4 ta

:

oldinga 1

oldinga 2

orqaga I orqaga 2

4.5- masala

U Baqa n ta bargli nilufarninga1 tartib raqamli bargiga tushdi.

barcha pashshalarni yeb n t rtib raqamli barg ustiga borish

algoritmini tuzing

Javob: Yechim juda sodda: TAKRORLANSIN n MARTA

TAMoldinga 1

OM

4.6- masala

Baqa toq sondagi n ta bargli nilufarning I tartib raqamli bargiga tushdi. U barcha pashshalarni yeb 2 tartib raqamli barg ustiga borish algoritmini tuzing.

n Yechim. Masala shartida Baqaning boshlang'ich nuqtasi va

soni toq ekanligi berilgan. Demak, toq tartib raqamli barglar

ustida sakrab oxirgi nuqta n ga borish uchun oldinga 2 ko‘r- satmasini kerakli marta qo'llaymiz.

63



ma Mayli-ku, lekin necha marta? Bu juda oson: son = («—1):2 rta («-1 soni jufl ekanligini tekshirib ko'ring). Endi algoritmni

yozish mumkin:

TAKRORLANSIN son MARTA

TAMoldinga 2

Baqa n OMb raqamli barg ustida ko‘p qololmaydi, shuning uchun mas tarti tezroq hal etishimiz kerak. Baqa endi orqaga 2

alani

ko'rsatmasini qo'llay olmaydi, chunki u sakrab o'tib ketgach,

toq tartib raqamli barglar suv ostida ko‘rinmay qoldi. Lekin juft tartib raqamli barglar orasida bitta barg sig'adigan masofa qoladi. Oxirgi n tartib raqamli bargdan (n-1) tartib raqamli barg ustiga o'tish uchun orqaga 1 ko'rsatmasini qo‘llaymiz. Endi Baqa yana ikkitalab sakrashga majbur, ya'ni orqaga 2 ko'rsatmasini son-1 marta qo‘llaymiz (to‘g‘riligini tekshirib ko‘ring), demak, to‘liq algoritm quyidagicha bo'ladi:

TAKRORLANSIN son MARTA

TAMoldinga 2

OM

orqaga 1

TAKRORLANSIN son-1 MARTA

TAMorqaga 2

Baqani OM lgoritmni bajarishidagi sakrashlari quyidagi 4.2-

hu a

rasmda strelkalar bilan ko'rsatilgan.