Ushbu bo'lim Rance Necaisening Data Structures and Algorithms using Python kitobi mundarijasiga asoslangan. Ma'lumotlar qanday saqlanishi, qachon qaysi tuzilmadan foydalanish kerakligi va ularning ichki ishlash prinsiplari tushuntiriladi.
Kitob bo'limlari qamrovi
| Kitob bo'limi | Mavzu | Sahifamiz | Holati |
|---|---|---|---|
| 1-bob | Mavhum ma'lumotlar turlari (ADTs) | Mavhum ma'lumotlar turlari (ADTs) | Tayyor |
| 2-bob | Ma'lumotlar tuzilmalari (bag, map, iterator'lar) | Bag, Hash Table | Qisman |
| 3-bob | Massivlar va vektorlar (Arrays and Vectors) | Massivlar (Arrays), Turlangan massivlar (Typed Arrays) | Qisman |
| 4-bob | Ko'p o'lchamli massivlar | Ko'p o'lchamli massivlar va Matritsa ADT | Tayyor |
| 7-bob | Bog'langan tuzilmalar (Linked Structures) | Bog'langan ro'yxat (Linked List) | Tayyor |
| 8-bob | Navbatlar (Queues) | Stack va Queue | Tayyor |
| 9-bob | Steklar (Stacks) | Stack va Queue | Tayyor |
| 10-bob | Murakkab bog'langan ro'yxatlar | Murakkab bog'langan ro'yxatlar | Tayyor |
| 11-bob | Hesh-jadvallar (Hash Tables) | Hash Table | Tayyor |
| 14-bob | Ikkilik daraxtlar (Binary Trees) | Daraxtlar (BST) | Tayyor |
| 15-bob | Qidiruv daraxtlari (Search Trees) | Daraxtlar (BST) | Qisman |
Shu kitobdagi algoritmlar boblari
Quyidagi boblar algoritmlar bo'limida yoritilgan:
- 5-bob. Algoritmlarni tahlil qilish
- 6-bob. Qidirish va saralash
- 12-bob. Rekursiya
- 13-bob. Murakkab saralash usullari
Ushbu kursdagi qo'shimcha mavzular
Bular Necaise kitobida bob nomi sifatida berilmagan, ammo bizning o'quv yo'limizning ajralmas qismi:
Qanday o'rganish kerak?
- Yuqoridagi boblar tartibida o'rganing.
- Har bir ma'lumotlar tuzilmasini o'zingiz yozib chiqing (implement).
- Maxsus holatlarni tekshiring: bo'sh, bitta elementli, takrorlanuvchi qiymatlarga boy va noto'g'ri kiritishlar.
- Amallar narxi va invariantlar uchun o'zingizning "cheat sheet"ingizni yuriting.
Mundarija manbasi: datastructures.necaise.org/TableOfContents. Sanab o'tilgan barcha boblar (1-15) ko'rib chiqilgan; batafsil bo'limlar 1-9 boblar uchun chop etilgan.