Algoritmlash

TAKRORLANSIN 72 MARTA

_TAMbir qadam oldinga

OM

Bu algoritmning e’tiborli tomoni shundaki, u shu kabi har qanday masalani yechishning umumiy usulini beradi. Agar, masalan, 72 nuqtasi o'rniga 216 kerak bo‘lsa, u holda algo- ritmdagi 72 o'rniga 216 yozamiz, shu bilan masala hal. Bunday algoritmlarni umumiy deb atashadi. Bu algoritmning kamchiligi ham bor —u juda ko‘p marta sakrashni talab etadi.

alg Bu algoritmni Chigirtkani 72 nuqtaga o‘tkazuvchi quyidagi

oritm bilan taqqoslab ko‘ring:

TAKRORLANSIN 11 MARTA

_TAMoldinga 7

orqa ^OM

ga 5

61

4.2- mashq

Ikkala algoritmdagi sakrashiar sonini hisoblang va taqqoslang.

4.3- masala

Chigirtkani 216 nuqtasiga o'tkazuvchi sakrashlar sonini eng kam bo‘lishini ta'minlovchi algoritm tuzing.