Ma’lumotlar tuzilmalari va algoritmlar tushunchasi. Axborot va uni xotirada tasvirlash. Ma’lumotlar tuzilmalarining klassifikatsiyasi

yordamchi algoritm
ekanligini ham ta’kidlab oʻtish joiz. Umuman, 
algoritmning qanday maqsadga moʻljallanganligidan qat’iy nazar uni muvaffaqiyat 
bilan bajarish mumkinligini aytib oʻtish lozimdir. 
Algoritm tushunchasi

---

Algoritmning bir nechta ta’rifi mavjud. Ulardan ayrimlarini keltirib oʻtamiz: 
– “
Algoritm
- bu belgilaydigan cheklangan qoidalar toʻplami, muayyan 
vazifalar toʻplamini hal qilish boʻyicha amallar ketma-ketligi va beshta muhim 
xossaga ega: Diskretlilik (CHeklilik), Tushunarlilik, Aniqlik, Ommaviylik, 
Natijaviylik”.
– “
Algoritm
- bu qat’iy belgilangan qoidalar asosida bajariladigan har qanday 
hisoblash tizimidir, bu ma’lum bir qator bosqichlardan soʻng, aniq qoʻyilgan 
masalani hal qilishga olib keladi" (A. Kolmogorov). 
– “
Algoritm
- bu har xil boshlangʻich ma’lumotlardan kerakli natijaga 
oʻtadigan hisoblash jarayonini belgilaydigan aniq ketma-ketlik" (A. Markov). 
Algoritm ta’riflari

---

1960-1970 yillarda algoritm nazariyasida quyidagi tadqiqot yoʻnalishlari 
shakllandi: 
 
1) Algoritmlarning klassik nazariyasi
(rasmiy tillar nuqtai nazaridan 
masalalarni shakllantirish, yechuvchanlik muammosi tushunchasi, murakkablik 
sinflarini kiritish); 
 
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).