Algoritm va ularning ta’riflari

1) Algoritmlarning klassik nazariyasi (rasmiy tillar nuqtai nazaridan masalalarni
shakllantirish, yechuvchanlik muammosi tushunchasi, murakkablik sinflarini
kiritish, P = NP (?) masalasini shakllantirish, NP-ning toʻliq masalalarini sinfi va
uni oʻrganish);
2) Algoritmlarni asimptotik tahlil qilish nazariyasi (algoritmning murakkabligi
tushunchasi, algoritmlarni baholash kriteriyalari, asimptotik baholarni olish
usullari, xususan, rekursiv algoritmlar uchun, murakkablikni yoki bajarilish
vaqtini asimptotik tahlil qilish);
3) Hisoblash algoritmlarini amaliy tahlil qilish nazariyasi (funksiyalarning
intervalli tahlili, algoritmlar sifatining amaliy mezonlari, ratsional algoritmlarni
tanlash metodikasi).

---

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.
Algoritmlar berilishi va ifodalanishiga qarab: chiziqli, tarmoqlanuvchi va
takrorlanuvchi turlarga boʻlinadi.

---

LECTURE 1

---

LECTURE 1

---

LECTURE 1

---

• Algoritm - ma’lum bir qonuniyatga asoslangan buyruqlar ketma-ketligi;