Algoritmlash

Samarador Oshiruvchi

Samarador algoritmlarni tuzish bizdan jiddiy aqliy tirish- qoqlikni talab etadi, Bir xususiy holni ko‘rib chiqamiz: Oshi- ruvchi tomonidan 0 sonidan 729 sonini hosil qilish masalasi. ko Birinchi qadamda, ravshanki, 1 ni qo'shish i kerak — 0 ni

2 'paytirish befoyda. Endi I soni hosil bo'ldi. Ikk nchi qadamda

n sonigar ko'paytirish ham '1 sonini iqo'shish hamomumkin — atija bi xil (ya'ni, 2) bo ladi. An qlik uchun k ‘paytirishni

tanlaymiz.

Endi ekranda qaysi son yozilgan bo'lishidan qat‘iy nazar, I ni qo'shishdan ko‘ra 2 ga ko'paytirish 729 soniga yaqinlashishni tezlashtiradi.

Bir qaraganda, iloji boricha 2 ga ko'paytir dan foydalanish kerakdek tuyuladi. Tanlangan usul quyidagi sonlar ketma- ketligiga olib keladi: 0 —>1 —»2 —» 4 —» 8 —>

128 -> 256 -> 512. Agar yana bir marta 2 ga ko‘paytirsak, marradan o‘tib ketamiz. Shuning uchun biz endi 1 ni qo‘sh ko‘rsatmasini 217 marta (729 — 512= 217) bajarishimiz kerak boMadi. Juda ham samarador emas, to‘g‘rimi?

foyBiror-bir tasodifan tanlangan oraliq qadamda 1 ni qo‘shdan

dalanishga harakat qilamiz.

_{2 g} Birinchi _t urinish:_y 1 ni 4 soniga qo'shamiz (shundan_>keyin

20 a ko‘pay irdan fo dalanamiz); 0 —> 1 —>2 —>4 —> 5 — 10—>

ko‘—> 40 —> 80 —> 160 —> 320 —> 640. Bu holda 1 ni qo‘sh

bo rsatmasini 89emarta a(729 — 640= 89) bajarishimiz kerak

‘ladi. Ancha y ngillik erishdik!

_{2 g} Ikkinchi _iurinish: _y1 ni 2 soniga qo‘shamiz (shundan_>keyin

a ko‘payt r dan fo dalanamiz): 0 —> I ^ 2 —>3 —>6 — 12

24 —>48 —> 96 —> 192 —> 384. Bu holda 1 ni qo‘sh ko'rsatmasini

345 marta (729 — 384= 345) bajarishimiz kerak boMadi. Endi ahvolimiz yomonlashdi-ku!

ya" Bundan tushunarliki, 1 ni qo'sh ko'rsatmasidan. o'ziga xos,

ni «eng yaxshi» qadamda foydalanishimiz kerak Lekin uni

qanday topish mumkin?

bo Quyidagi fikr juda ko‘pio'yinlarda yordamga keladi: oxiridan

K shlash. vKeling, ayang z. Ijrochinio hosil aqilamiz dva uni