Algoritm tushunchasi

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.
5-xossa. Natijaviylik, ya’ni har bir algoritm chekli sondagi
qadamlardan soʻng albatta natija berishi lozim.
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,
4. Algoritmning dastur shaklida ifodalanishi
5. Algoritmning algoritmik tilda tasvirlanishi,
6. Algoritmlarning grafik shaklda tasvirlanishi.
4 Algoritmlarning murakkabligi. Vaqt bo’yicha qiyinchilik
Algoritmlarning murakkabligi. Hisoblash muammolari
cheklangan xotira resurslaridan foydalangan holda oqilona vaqt ichida
yechilishi kerak. Bu algoritmning vaqt va fazoviy murakkabligi
tushunchasiga olib keladi. Algoritmlarni baholash uchun koʻpgina mezonlar mavjud. Odatdakirituvchi berilganlarni koʻpayishida masalani yechish uchun kerakboʻladigan vaqt va xotira hajmlarini oʻsish tartibini aniqlash muammosiqoʻyiladi. Har bir aniq masala bilan kiritiladigan berilganlarni miqdorinianiqlovchi qandaydir sonni bogʻlash zarur. Bunday son masalaningkattaligi deb qabul qilinadi. Masalan, Graflar haqidagi masalada oʻlcham sifatida graf uchlarining soni boʻlishi mumkin.Algoritm sarflanayotgan vaqt masalaning oʻlchami funksiyasisifatida algoritmni vaqt boʻyicha qiyinligi deb nomlanadi. Bundayfunksiyaga masalaning kattaligi oshganda limit ostidagi oʻzgarish asimptotik qiyinlik deb aytiladi
5 Algoritm murakkabligini baholash