Ma`lumotlar tuzilmasi

Ushbu kitob 'Ma'lumotlar tuzilmasi' fanining nazariy va amaliy mashg'ulotlarini o'z ichiga oladi. Kitobda ma'lumotlar turlari, ularning tuzilishi, ishlatilish ko'lami, algoritmlar va ularni muayyan sharoitlarga mos holda tanlash usullari, saralash va izlashning turli usullari hamda daraxtlar, graflar kabi ma'lumotlar tuzilmalari chuqur yoritilgan. C++ dasturlash tilidan foydalangan holda amaliy mashg'ulotlar uchun topshiriqlar ham keltirilgan.

Asosiy mavzular

• Ma'lumotlar tuzilmalari va algoritmlari: Asosiy tushunchalar va ta'riflar: Fanining predmeti, ma'lumotlar tuzilmasini EHM xotirasida ifodalashning asosiy tushunchalari, ma'lumotlarni tuzilishi jihatidan sinflari, ma'lumotlar tuzilmasi ustida bajariladigan amallar bayon etilgan.
• Ma'lumotlarning chiziqli tuzilmalari. Ma'lumotlarning yozuv turlari. Jadvallar: Vektorlar, massivlar, yozuvlar va jadvallar kabi ma'lumotlar tuzilmalarining turlari, ularning xususiyatlari va foydalanish usullari bayon etilgan.
• Yarim statik ma'lumotlar tuzilmalari: Ro'yxat, stek, navbat va dek ma'lumotlar tuzilmalari hamda ularning xususiyatlari va foydalanish usullari haqida ma'lumot berilgan.
• Graflar va daraxtlar: Daraxtlar, binar daraxtlar, ularning turlari, tasvirlash usullari, qidiruv algoritmlari va daraxtlar ustida bajariladigan amallar bayon etilgan.
• Ko'p bog'liq ro'yxat bilan aks ettiriladigan ma'lumotlar tuzilmalari: Bog'langan ro'yxatlar, bir bog'lamli ro'yxatlar va bir bog'lamli halqasimon ro'yxatlar hamda ularning xususiyatlari va foydalanish usullari haqida ma'lumot berilgan.
• Ma'lumotlarni tartibga solish tushunchasi. Ma'lumotlar tuzilmasini saralash usullari: Saralash tushunchasi, uning turlari, saralash usullarini tanlashda hisobga olinadigan omillar va saralashning turli usullari (to'g'ridan-to'g'ri qo'shish, tanlash, almashtirish, Shell, QuickSort, piramidali saralash) batafsil yoritilgan.
• Ma'lumotlarni izlash algoritmlari. Ketma-ket izlash. Izlashning tezlashtirilgan usullari: Izlashning asosiy tushunchalari, ketma-ket izlash, indeksli ketma-ket izlash, binar qidiruv, mukammal qidiruv daraxti kabi izlash usullari va ularning samaradorligi haqida ma'lumot berilgan.
• Ma'lumotlardan bevosita erkin foydalanadigan izlash usuli: Binar qidiruv va ketma-ket qidiruv usullaridan foydalanib elementlarni topish, massivdan berilgan kalitga karrali kalitli elementni va solishtirishlar sonini topish kabi usullar yoritilgan.