Algoritm tushunchasi

Algoritm tushunchasi-- algoritmda ko’rsatilgan buyruq yoki ko’rsatmalarni bajara oladigan abstrakt yoki real sistema.


Algoritmning asosiy xossalari:
1) Tushunarlilik:Algaritm ijrochiga tushunarli bo’lishi uchun ijrochining imkoniyatlarini bilish lozim . Agar ijrochi inson bo’lsa , u holda algoritm insonning imkoniyatlaridan kelib chiqib tuzilishi kerak. Bunda ko’zlangan maqsad va algoritmdan kelib chiqb inson tushunadigan til, insonning bilimi,hayotiy tajribasi, kasbiy malakasi, yoshi, qolaversa, jismoniy imkoniyatlari hisobga olinishi zarur. Agar ijrochi tehnik vosita masalan


kompyuter, elektron soat, dasgohlar bo’lsa , u holda algaritm shu tehnik vositani imkoniyatlaridan kelib chiqib tuzilishi kerak.
Demak berilayotgan har qanday ko’rsatma ijrochining ko’rsatmalar sistemasidan olinishi, yani ijrochi uni qanday bajarishini bilishi kerak ekan.
2)Aniqlik:Algaritmdagi barcha amallar , ko’rsatmalar yoki buyruqlar bir manoli va aniq bo’lishi kerak . Masalan “ozgina tuz solinsin” (bir osh qoshiqni yoki bir choy qoshiqni yoki ?) “keragicha suv quyilsin”(kerak deganda qancha suv nazarda tutildi :1litrmi,100litrmi, 1tonnami?),”insho yozib kelinsin”(qaysi mavzuga oid ?)kabi ko’rsatmalar har xil (ko’pincha keraksiz) natijalarga olib keladi .


3)Diskretlilik (uzluklilik, alohidalik). Algoritmda masalani yechish jarayoni alohida soda ko’rsatmalar ketma—ketligini qadamma-qadam bajarishdan iborat bo’lishi kerak.Bu hossa avvalgi darsdagi misollarda ko’rinib turibdi.


4)Natijaviylik:(cheklilik) Algoritmni tavsifida “biror maqsadga ereshishga qaratigan” jumlasi qo’llanilgan . Bu maqsadni yuqorida keltirilgan misollarda ko’rishi mumkin : choy damlash , g’ishtlar sonini hisoblash , yig’indini hisoblash . Bular algoritmning natijaviylik (heklilik
Xossasi bilan bog’liq. Bu xossaning mazmuni shundan iboratki , har qanday algoritm ijrochisi
chekli qadamdan so’ng oxir-oqibat ma’lum bir yechumga olib kelishi kerak. Shuni ta’kidlash joizki , algoritm avvaldan ko’zlangan maqsadga erishishga olib kelmasligi ham mumkin. Bunga ba’zan algoritmning noto’g’ri tuzilgani yoki boshqa xatolik sabab bo’lishi ham mumkin . Ikkinchi tomondan, qo’yilgan masala ijobiy yechimga ega bo’lmasligi hm mumkin . Lekin salbiy natija ham natija deb qabul qilinadi.



Mavzu:
Reja:


1.


2.


3.


4.


Farg’ona Davlat Universiteti
Fizika - matematika fakulteti
Amaliy–matematika va informatika yo’nalishi 12-104 guruh talabasi Ismoilova Sarvinozning