Типографияга 23-12 алгоритмлар ва С++

1.27-rasm. Berilgan musbat haqiqiy sondan kvadrat ildiz chiqarish blok-sxemasi

12. Algoritm ijrosini tekshirish

Kompyuter uchun tuzilgan algoritm ijrochisi-bu kompyuterdir. Biror dasturlash tilida yozilgan algoritm kodlashtirilgan oddiy ko‘rsatmalar ketma- ketliliga o‘tadi va kompyuter tomonidan avtomatik ravishda bajariladi. Metodik nuqtai-nazardan qaraganda, algoritmning birinchi ijrochisi sifatida o‘quvchining o‘zini olish muhim ahamiyatga ega. O‘quvchi tomonidan biror masalani yechish algoritmi tuzilganda bu algoritmni to‘g‘ri natija berishini tekshirish juda muhimdir. Buning yagona usuli o‘quvchi tomonidan algoritmni turli boshlang‘ich ma’lumotlarda qadamma – qadam bajarib (ijro etib) ko‘rishdir. Algoritmni bajarish natijasida xatolar aniqlanadi va to‘g‘rilanadi. Ikkinchi tomonidan, masalani yechishga qiynalayotgan o‘quvchi uchun tayyor algoritmni bajarish – masalani yechish yo‘llarini tushunishga xizmat qiladi.

Algoritm ijrosini quyidagi misolda ko‘raylik (1.28-rasm).

i
1-misol. Berilgan massiv A= ^{a ,}
i  1, , n
elementlari ichida eng

kattasini topish algoritmini tuzaylik. Buning uchun, berilgan sonlardan birinchisi - ^a₁ ni eng katta qiymat deb faraz qilaylik va uni max nomli yangi o‘zgaruvchiga uzataylik: maxa₁. Parametr i ning qiymatini bittaga oshirib, ya’ni i i1 da max- ning qiymati a_i bilan taqqoslanadi va a_i katta bo‘lsa, u max o‘zgaruvchisiga uzatiladi va jarayonni shu tarzda to i n bo‘lguncha davom ettiramiz. Bu fikrlar 1.28-rasmdagi blok-sxemada o‘z aksini topgan: