Algoritm tushunchasi. Avvalo algoritm

1- ma’ruza mashg’uloti:

Algoritmlar haqida umumiy tushunchalar. Algoritm tushunchasi, asosiy xossalari. Algoritm ijrochisi. Algoritmlarni tasvirlash usullari. Algoritm turlari.


Ma’ruza bayoni

Algoritm tushunchasi. Avvalo algoritm tushunchasi lX asrlda yashab ijod etgan buyuk bobokalonimiz Muhammad al-Xorazmiy nomi bilan uzviy bog’liqligini tushuntirish lozim. Algoritm so’zi al-Xorazmiyning arifmetikaga bag’ishlangan asarining dastlabki betidagi “Dixit Algoritmi” (“dediki al-Xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. Shundan so’ng al-Xorazmiyning sanoq sistemasini takomillashtirishga qo’shgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab bo’lganligi ta’kidlab o’tiladi.

Algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan ko’rsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda to’liq tizimi tushuniladi.

Algoritmning asosiy xossalari haqida quyidagilarni ta’kidlash mumkin:

1-xossa. Diskretlilik, ya’ni algoritmni chekli sondagi oddiy ko’rsatmalar ketma-ketligi shaklida ifodalash mumkin.

2-xossa. Tushunarlilik, ya’ni ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. Har bir ijrochining bajara olishi mumkin bo’lgan ko’rsatmalar tizimi mavjud.

3-xossa. Aniqlik, ya’ni ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi lozim hamda faqat algoritmda ko’rsatilgan tartibda bajarilishi shart.

4-xossa. Ommaviylik, ya’ni har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun yaroqli bo’lishi lozim. Masalan, ikki oddiy kasr umumiy maxrajini topish algoritmi har qanday kasrlar umumiy maxrajini topish uchun ishlatiladi.

5-xossa. Natijaviylik, ya’ni har bir algoritm chekli sondagi qadamlardan so’ng albatta natija berishi lozim.

Bu xossalar mohiyatini o’rganish va konkret algoritmlar uchun qarab chiqish talabalarning xossalar mazmunini bilib olishlariga yordam beradi.

Algoritmning tasvirlash usullari haqida gapirganda algoritmning berilish usullari xilma-xilligi va ular orasida eng ko’p uchraydiganlari quyidagilar ekanligini ko’rsatib o’tish joiz:

1. Algoritmning so’zlar orqali ifodalanishi.

2. Algoritmning formulalar yordamida berilishi.

3. Algoritmning jadval ko’rinishida berilishi, masalan, turli matematik jadvallar, loteriya yutuqlari jadvali, funksiyalar qiymatlari jadvallari bunga misol bo’ladi.

4. Algoritmning dastur shaklida ifodalanishi, ya’ni algoritm kompyuter ijrochisiga tushunarli bo’lgan dastur shaklida beriladi.

5. Algoritmning algoritmik tilda tasvirlanishi, ya’ni algoritm bir xil va aniq ifodalash, bajarish uchun qo’llanadigan belgilash va qoidalar majmui algoritmik til orqali ifodalashdir. Ulardan o’quv o’rganish tili sifatida foydalanilmoqda. Bo’lardan Ye-praktikum yoki Ye-tili algoritm ijrochisi algoritmik tili ham mavjud.

6. Algoritmlarning grafik shaklda tasvirlanishi. Masalan, grafiklar, sxemalar ya’ni blok - sxema bunga misol bo’la oladi. Blok sxemaning asosiy elementlari quyidagilar: oval (ellips shakli)-algoritm boshlanishi va tugallanishi, to’g’ri burchakli to’rtburchak-qiymat berish yoki tegishli ko’rsatmalarni bajarish. Romb - shart tekshirishni belgilaydi. Uning yo’naltiruvchilari tarmoqlar bo’yicha biri ha ikkinchisi yo’q yo’nalishlarni beradi, parallelogramm- ma’lumotlarni kiritish yoki chiqarish, yordamchi algoritmga murojaat - parallelogramm ikki tomoni chiziq, yo’naltiruvchi chiziq - blok-sxemadagi harakat boshqaruvi, nuqta-to’g’ri chiziq (ikkita parallel) - qiymat berish.

  Algoritmda bajarilishi tugallangan amallar ketma-ketligi algoritm qadami deb yuritiladi. Har bir alhoxida qadamni ijro etish uchun bajarilishi kerak bo’lgan amallar haqidagi ko’rsatma buyruq deb aytiladi.

Algoritmlarni ko’rgazmaliroq qilib tasvirlash uchun  blok-sxema,  ya’ni  geometrik usul ko’proq qo’llaniladi. Algoritmning blok-sxemasi algoritmning asosiy tuzilishining yaqqol geometrik tasviri: algoritm bloklari, ya’ni geometrik shakllar ko’rinishida, bloklar orasidagi aloqa esa yunaltirilgan chiziqlar bilan ko’rsatiladi. Chiziqlarning yunalishi bir blokdan so’ng qaysi blok bajarilishini bildiradi. Algoritmlarni ushbu usulda ifodalashda vazifasi, tutgan o’rniga qarab quyidagi geometrik shakl(blok) lardan foydalaniladi.

Blokning atalishi	Belgilanishi	Tushunilishi
Hisoblashlar bloki (to’g’ri-to’rtburchak)		Hisoblash amali yoki hisob-lash amallari ketma-ketligi
shartli blok (romb)		Shartlarni tekshirish
siklik jarayon (oltiburchak)		Siklning boshlanishi
qism dastur		qism dastur bo’yicha hisoblash, standart qism dasturi
birlashtirish (aylana)		Yo’nalish chizig’ini o’zgarti-rish
Ma’lumotlarni kiritish va chiqarish (parallelogramm)		Ma’lumotlarni kiritish va natijalarni chiqarish
Algoritmning boshi va oxiri (oval)		Boshlash, tamom, to’xtash
Chiqarish bloki		Ma’lumotlarni qog’ozga chiqarish