Ma'lumotlar tuzilmasi va algoritmlar
Ushbu kitob ma'lumotlar tuzilmalari va algoritmlarga bag'ishlangan bo'lib, O'zbekiston Respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo'mitasi tomonidan nashr etilgan. Kitob talabalarga mo'ljallangan bo'lib, 'Ma'lumotlar tuzilmasi va algoritmlar' fanini o'rganishda yordam beradi. Uslubiy qo'llanma laboratoriya ishlarini bajarish uchun ko'rsatmalar, misollar va dastur kodlarini o'z ichiga oladi.
Asosiy mavzular
- Sozlangan toifalar: Oddiy va murakkab ma'lumot turlari (butun, haqiqiy, belgili, mantiqiy), ularni e'lon qilish va ular ustida amallar bajarish usullari ko'rsatilgan. Nostandart toifalarni yaratish va ulardan foydalanish masalalari yoritilgan.
- Yarimstatik ma'lumotlar tuzilmalari: Navbat, stek va dek kabi yarimstatik ma'lumotlar tuzilmalari, ularning xususiyatlari va qo'llanilishi, statik ko'rinishda e'lon qilish va ular ustida amallar bajarish algoritmlari keltirilgan.
- Dinamik ma'lumotlar tuzilmalari: Chiziqli bir bog'lamli ro'yxatlar, ularni ko'rsatkichli maydonlar bilan yaratish, dinamik tuzilmani e'lon qilish va ular ustida turli amallar bajarish algoritmlari va dasturlari misollar bilan tushuntirilgan.
- Daraxtsimon tuzilmalar: Daraxtsimon tuzilmalarning asosiy tushunchalari, binar daraxtlar, ularni e'lon qilish, yaratish, ko'rib chiqish, qidirish, o'chirish va muvozanatlash algoritmlari batafsil yoritilgan.
- Qidiruv usullari: Ma'lumotlar tuzilmalarida qidiruv usullari (ketma-ket qidiruv, teng bo'lish orqali qidiruv) tahlil qilingan va ularning samaradorligi taqqoslangan. Qidiruv jadvalini qayta tartibga keltirish usullari ko'rsatilgan.
- Saralash usullari: Ma'lumotlarni saralash usullari (qo'shish, tanlash, almashtirish, pufaksimon saralash, tez saralash) algoritmlari keltirilgan. Saralash algoritmlarining qiyosiy tahlili berilgan.