Muxammad al-Xorazmiy nomidagi Toshkent axborot rexnologiyalari universiteti Qarshi filiali KI fakulteti KI 15-21(s) guruhi talabasi Safarmurodov Muhridinning “Ma’lumotlar tuzilmasi va algoritmlar” fanidan
1-mustaqil ishi.
Fan rahbari: To’rayev.A
Reja:
1.Ma’lumotlar, algoritmlar va ma’lumotlar tuzilmasi tushunchalari.
2.Ma’lumotlarni ifodalash bosqichlari.
3.Ma’lumotlar toifalari.
4.Ma’lumotlarning abstrakt tuzilmasi.
5. Ma'lumotlar tuzilmalarining umumiy ko‘rinishlari.
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir.
Quyida keltirilgan ma’lumotlar tuzilmalari dasturlashda eng ko’p qo’llaniladigan tuzilmalardir. Ularga: 1. Massiv (Array)
2. Bog’langan ro’yhat (Linked List)
3. Navbat (Queue)
4. Stek (Stack)
5. Hash jadvallar (Hash tables)
6. Daraxtlar (Trees)
7. Graflar (Graph)
Kiradi.
Ma’lumotlar tuzilmalari nimaligi haqida qisman tasavvurga ega bo’ldingiz va ularning asosiy turlari bilan ham tanishib oldingiz. Lekin, shu joyga kelib agar sizda “Nima uchun ma’lumotlarning turli xil tuzilmalari kerak?” “Nima uchun bir turdagi universal ma’lumotlar tuzilmalaridan foydalanib qo’ya qolsa bo’lmaydi?” degan savol tug’ilmagan bo’lsa, bu yaxshi emas.) Keling endi shu savolga javob topishga harakat qilamiz.
Undan oldin ma’lumotlar tuzilmalari ustida asosiy bajarilishi mumkin bo’lgan amallarni ko’rib chiqaylik. Bularga ma’lumotlarni