Збекистон миллий университети

§2.12. Алгоритм ижросини текшириш.

Компьютер учун тузилган алгоритм ижрочиси-бу компьютердир. Бирор программалаш тилида ёзилган алгоритм кодлаштирилган оддий кўрсатмалар кетма-кетлилига ўтади ва машина томонидан автоматик равишда бажарилади. Методик нуқтаи–назардан қараганда алгоритмнинг биринчи ижрочиси сифатида ўқувчининг ўзини олиш муҳим аҳамиятга эга. Ўқувчи томонидан бирор масалани ечиш алгоритми тузилганда бу алгоритмни тўғри натижа беришини текшири жуда муҳимдир. Бунинг ягона усули ўқувчи томонидан алгоритмни турли бошланғич берилганларда қадамма - қадам бажариб (ижро этиб) кўришдир. Алгоритмни бажариш натижасида хатолар аниқланади ва тўғриланади. Иккинчи томонидан, масалани ечишга қийналаётган ўқувчи учун тайёр алгоритмни бажариш – масалани ечиш йўлларини тушунишга хизмат қилади.

Алгоритм ижросини қуйидаги мисолда кўрайлик.
Б

ерилган сонларнинг энг каттасини топиш алгоритмини тузайлик. Бунинг учун, берилган сонлардан биринчиси ни энг катта қиймат деб фараз қилайлик ва уни max номли янги ўзгарувчига узатайлик: maxa₁. Параметр i нинг қийматини биттага ошириб, яъни ii1 a₁ ни a₂ билан таққослаймиз ва қайси бири катта бўлса уни max ўзгарувчисига узатамиз ва жараён шу тарзда то in бўлгунча давом эттирамиз. Бу фиклар қуйдаги блок-схемада ўз аксини топган.

Энди бу блок-схема ёки алгоритмнинг ижросини

Аниқ сонларда қадамма–қадам кўриб ўтайлик:

1. 
   i1 да max3 бўлади.
   
2. 
   ii12 ни топамиз,
   
3. 
   a₂>max, яъни 5>3 ни текширамиз, шарт бажарилса, max5 бўлади.
   
4. 
   i
5. 
   a₃ max, яъни 1>5, ни текширамиз. Шарт бажарилмади, демак, кейинги
   
6. 
   i

Мустақил бажариш учун топшириқлар.

1. 
   Берилган a₁, a₂, a₃,...,a_n cонларнинг энг катта ва кичик элементларини бир вақтда топадиган блок-схема тузинг ва уни n3 да текширинг.
   
2. 
   Берилган a₁, a₂, a₃,...,a_n сонларни қийматлари бўйича ўсиш тартибида ёзинг.
   
3. 
   Иккита n ва m натурал сонларининг энг катта умумий бўлувчисини топиш (Евклид) алгоритмига блок-схема тузилсин.