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

Algoritmning asosiy xossalari

---

 
1. Algoritmning soʻzlar orqali ifodalanishi.
 
2. Algoritmning formulalar yordamida berilishi.
 
3. Algoritmning jadval koʻrinishida berilishi, masalan, 
turli matematik jadvallar, 
lotereya yutuqlari jadvali, funksiyalar qiymatlari jadvallari bunga misol boʻladi.
 
4. Algoritmning dastur shaklida ifodalanishi, 
ya’ni algoritm kompyuter 
ijrochisiga tushunarli boʻlgan dastur shaklida beriladi
.
 
5. Algoritmning algoritmik tilda tasvirlanishi, 
ya’ni algoritm bir xil va aniq 
ifodalash, bajarish uchun qoʻllanadigan belgilash va qoidalar majmui algoritmik til 
orqali ifodalashdir. Ulardan oʻquv oʻrganish tili sifatida foydalanilmoqda.
Algoritmning tasvirlash usullari

---

 
6. Algoritmlarning grafik shaklda tasvirlanishi
. 
Masalan
, grafiklar, sxemalar ya’ni blok - sxema 
bunga misol boʻla oladi. Blok sxemaning asosiy elementlari quyidagilar: 
oval (ellips shakli)-
algoritm 
boshlanishi va tugallanishi, 
toʻgʻri burchakli toʻrtburchak
-qiymat berish yoki tegishli koʻrsatmalarni 
bajarish. 
Romb - shart
tekshirishni belgilaydi. Uning yoʻnaltiruvchilari tarmoqlar boʻyicha biri ha 
ikkinchisi yoʻq yoʻnalishlarni beradi, 
parallelogramm
- ma’lumotlarni kiritish yoki chiqarish, 
yordamchi 
algoritmga murojaat - 
parallelogramm ikki tomoni chiziq
, yoʻnaltiruvchi chiziq - 
blok-sxemadagi 
harakat boshqaruvi, 
nuqta-toʻgʻri chiziq (ikkita parallel) - 
qiymat berish. 
Algoritmning tasvirlash usullari

---

 
Hisoblash nazariyasi va hisoblash murakkabligi nazariyasi hisoblash modelini 
nafaqat hisoblash uchun foydalaniladigan qabul qilinadigan amallar toʻplamining ta’rifi, 
balki ularni qoʻllashning nisbiy xarajatlari sifatida ham koʻrib chiqadi. Kerakli 
hisoblash manbalarini - ijro etish vaqtini, xotira hajmini, shuningdek algoritmlarning 
cheklanishlarini yoki kompyuterni xarakterlash mumkin - faqat ma’lum bir hisoblash 
modeli tanlangan taqdirda. 
Ma’lum amallar toʻplamiga va ularning hisoblash murakkabligiga qarab bir qator 
hisoblash modellari ma’lum. Ular quyidagi keng toifalarga boʻlinadi: algoritm 
hisoblashning murakkabligini yuqori chegarasini olish uchun foydalaniladigan abstrakt 
mashinalar va algoritmik masalalar uchun hisoblash murakkabligining pastki 
chegarasini olish uchun ishlatiladigan qaror modellari.