1-mavzu. Ma’lumotlar tuzilmasi va algoritmlar faniga kirish.

1. Maʼlumotlar tuzilmasi va algoritmlar fanining maqsad va vazifalari.
2. Maʼlumotlar tuzilmasi va algoritmlar fanidagi asosiy tushunchalar.
3. Maʼlumotlar tuzilmasini klassifikatsiyasi.

2-mavzu. Ma’lumotlarni oddiy, haqiqiy, mantiqiy, belgili va ko’rsatkichli turlari.

1. Maʼlumotlarni oddiy va haqiqiy turlari.
2. Maʼlumotlarning mantiqiy turlari.
3. Maʼlumotlarning belgili va koʻrsatkichli turlari

3-mavzu. To’plam, massiv, jadval va yozuv ko’rinishidagi ma’lumotlar tuzilmasi.

1. Toʻplam tushunchasi.
2. Massivlar va ular ustidagi amallar.
3. Yozuvlar va ular ustidagi amallar .
4. Jadvallar va ularni eʼlon qilish.

4-mavzu. Bog’langan ro’yxatlar.

1. Bogʻlangan roʻyxatlar haqida tushuncha.
2. Bogʻlamli roʻyxatlar klassifikatsiyasi.
3. Bogʻlamli roʻyxatlarni mantiqiy tasvirlash

5-mavzu. Bir bog’lamli va ikki bog’lamli xalqasimon ro’yxatlar.

1. Bir bogʻlamli xalqasimon roʻyxatlar.
2. Ikki bogʻlamli xalqasimon roʻyxatlar.

6-mavzu. Chiziqsiz ma’lumotlar tuzilmasi. Rekursiv algoritmlar.

1. Chiziqsiz maʼlumotlar tuzilmasi haqida tushuncha
2. Chiziqsiz maʼlumotlar tuzilmasi klassifikatsiyasi.
3. Chiziqsiz maʼlumotlar tuzilmasini mantiqiy tasvirlash.
4. Keraksiz elementlarni tuzilmadan chiqarib tashlash usullari.

7-mavzu. Binar daraxtlar. Ko’p o’lchamli daraxtni binary ko’rinishga keltirish.

1. Binar daraxtlar haqida tushuncha.
2. Koʻp oʻchamli daraxtni binary koʻrinishga keltirish.
3. Daraxtlar ustidagi amallar.

8-mavzu. Binar daraxtlarni muvozanatlash algoritmi. Muvozanatlangan binar daraxtlar ustidagi amallar.

1. Binar daraxtni muvozanatlash.
2. Binar daraxtni muvozanatlanganmi yoki yoʻqligini tekshirish
3. Binar daraxtni vizuallashtirish

9-mavzu. Graflar va ularning xususiyatlari.

1. Graflar va ularning xususiyatlari haqida tushuncha.
2. Ularni tasvirlash usullari va ular bilan ishlash algoritmlari.

10-mavzu. Binary heap ko’rinishidagi ma’lumotlar tuzilmasi.

1. Binary heap koʻrinishidagi maʼlumotlar tuzilmasi haqida tushuncha.
2. Binary heap koʻrinishidagi maʼlumotlar tuzilmasini tashkil qilish va ustida amallar bajarish algoritmlari

11-mavzu. Ketma-ket qidiruv. Indeksli ketma-ket qidiruv.

1. Ketma-ket va indeksli qidiruv.
2. Ketma-ket va indeksli qidiruvning samaradorligi.

12-mavzu. Topilgan elementni ro’yxat boshiga qo’yish orqali qidiruv jadvalini qayta tartiblash.

1. Topilgan elementni roʻyxat boshiga qoʻyish orqali qidiruv jadvalini qayta tartiblash.
2. Transpozitsiya usuli.

13-mavzu. Mukammal qidiruv daraxti. Binar daraxt bo’yicha qidiruv.

1. Mukammal qidiruv daraxti.
2. Binar daraxt boʻyicha qidiruv.

14-mavzu. To’g’ridan-to’g’ri qo’shish orqali saralash.

1. Maʼlumot elementlarini saralash. Toʻgʻridan-toʻgʻri qoʻshish orqali saralash.
2. Tanlash orqali saralash usuli.
3. Toʻgʻridan-toʻgʻri almashtirish orqali saralash (pufaksimon saralash). Saralashning yaxshilagan usullari.

15-mavzu. Xeshlash funksiyasini tanlash. Xeshlash algoritmlari.

1. Maʼlumotlar tuzilmasida xeshlash tushunchasi.
2. Ziddiyatlarni hal qilish usul va algoritmlari.

---