Algoritm tushunchasi

Algoritm tushunchasi

Algoritmlashdan javoblar

1 Algoritm tushunchasi. Algoritmning klassik nazariyasi
Algoritm tushunchasi. Avvalo algoritm tushunchasi IX asrda
yashab ijod etgan buyuk bobokalonimiz Muhammad al-Xorazmiy nomi
bilan uzviy bogʻliqligini tushuntirish lozim. Algoritm soʻzi alXorazmiyning arifmetikaga bagʻishlangan asarining dastlabki betidagi
“Dixit Algoritmi” (“dediki al-Xorazmiy” ning lotincha ifodasi) degan
jumlalardan kelib chiqqan. Algoritm - bu belgilaydigan cheklangan qoidalar toʻplami, muayyan vazifalar toʻplamini hal qilish boʻyicha amallarketma-ketligiva beshta muhim xossaga ega: aniqlik, tushunarlilik, kiritish,chiqarish,samaradorlik”. Algoritmlarning klassik nazariyasi (rasmiytillarnuqtainazaridan masalalarni shakllantirish, yechuvchanlik muammosi tushunchasi, murakkablik sinflarini kiritish, P = NP (?) masalasinishakllantirish, NP-ning toʻliq masalalarini sinfi va uni oʻrganish);
2 Algoritm tushunchasini formallashtirish
Algoritm - bu ma’lum bir tilda berilgan, mumkin boʻlgan
dastlabki ma’lumotlar sinfi uchun masalani hal qilish uchun mumkin
boʻlgan elementar amallarning cheklangan ketma-ketligi.
Algoritm - bu cheklangan vaqt ichida masalani yechish
natijasiga erishish uchun ijrochining harakatlari tartibini tavsiflovchi
aniq koʻrsatmalar toʻplami.
Algoritmning aniq yoki bilvosita turli xil ta’riflari bir qator
talablarni keltirib chiqaradi:
- algoritmda cheklangan miqdordagi elementar bajarilishi mumkin
boʻlgan ketma-ketlik boʻlishi kerak, ya’ni yozuvning aniqligi talabi
bajarilishi kerak;
- algoritm masalani yechishda cheklangan sonli bosqichlarni
bajarishi kerak, ya’ni harakatlarning aniqligi talabi bajarilishi kerak;
- barcha qabul qilingan kirish ma’lumotlari uchun algoritm bir xil
boʻlishi kerak, ya’ni universallik talabiga javob berish;
3 Algoritmning asosiy xossalari. Algoritmning tasvirlash usullari