Маълумотлар тузилмаси ва алгоритмлар маъруза матни
Ushbu kitob ma'lumotlar tuzilmalari va algoritmlarini o'rganishga bag'ishlangan bo'lib, dasturlash asoslarini o'rganuvchilar uchun mo'ljallangan.
Asosiy mavzular
- Ma'lumotlar tuzilmalari: Ma'lumotlar tuzilmalari tushunchasi, turlari (oddiy, statik, dinamik), ro'yxatlar, navbatlar, steklar, daraxtlar, graflar va ularning xususiyatlari.
- Algoritmlar: Algoritmlar tushunchasi, turlari, samaradorligi, qidiruv algoritmlari (ketma-ket qidiruv, indeksli ketma-ket qidiruv, binar qidiruv), saralash algoritmlari (qo'shish orqali saralash, tanlash orqali saralash, almashtirish orqali saralash, Shell saralash, tez saralash) va хеш функциялар.
- Bog'langan ro'yxatlar: Bog'langan ro'yxatlar haqida tushuncha, turlari (bir bog'lamli, ikki bog'lamli, halqasimon), ularning afzalliklari va kamchiliklari, qo'shish, o'chirish va qidirish amallari.
- Daraxtlar: Daraxtlar haqida tushuncha, turlari (binar, ko'p o'lchamli), ularning xususiyatlari, o'tish usullari va amallari.
- Qidiruv algoritmlarini tahlil qilish: Qidiruv algoritmlarining samaradorligini baholash, taqqoslash va yaxshilash usullari.
- Saralash algoritmlarini tahlil qilish: Saralash algoritmlarining samaradorligini baholash, taqqoslash va yaxshilash usullari.
- Kalitlarni akslantirish (jo'ylashtirish): Xesh funktsiyalari, to'qnashuvlarni hal qilish algoritmlari.