Amaliy mavzularni o`zgartirish: Navbat maʼlumot tuzilmasi bilan ishlash

1-mavzu. Oʻzgaruvchilar bilan ishlash

  1. typedef, use kalit soʻzlari yordamida oʻzgaruvchi turlarini qayta nomlash
  2. Bir turdan boshqa turga oʻtkazish usullari
  3. Oʻzgaruvchilar bilan ishlaganda uchrashi mumkin boʻlgan xatoliklar

2-mavzu. Strukturalar yaratish va qoʻllash

  1. Struct, union, class eʼlon qilish va obyekt yaratish
  2. Ichma-ich strukturalar bilan ishlash
  3. Strukturalarni amaliy masalalarda qoʻllash

3-mavzu. Koʻrsatkichlar bilan ishlash asoslari

  1. Oddiy koʻrsatkichlarni e’lon qilish
  2. Adreslash operatorlari (& va *). Koʻrsatkich orqali qiymat almashish
  3. Struktura koʻrsatkichlarini yaratish

4-mavzu. Dinamik xotira boshqaruvi, dinamik massivlar bilan ishlash

  1. new/delete operatorlarini qoʻllash. Xotira ajratish va ozod qilish amaliyoti
  2. Xotira oqimlarini tahlil qilish. Bir oʻlchovli massiv yaratish
  3. Ikki oʻlchovli massiv yaratish. Dinamik massiv ustida amallar bajarish

5-mavzu. Vektor maʼlumot tuzilmasi bilan ishlash

  1. Vector yaratish va element qoʻshish
  2. Vector metodlari bilan ishlash
  3. STL vektorlarini amaliy masalalarda qoʻllash

6-mavzu. Stek maʼlumot tuzilmasi bilan ishlash

  1. Stek ma’lumot tuzilmasini strukturasini yaratish
  2. Stek yaratish va element qoʻshish/olib tashlash
  3. STL stek metodlari bilan ishlash. Amaliy masalalar yechimi

7-mavzu. Toʻplam maʼlumot tuzilmasi bilan ishlash

  1. Toʻplam ma’lumot tuzilmasi strukturasini yaratish va element qoʻshish
  2. Unikal elementlar bilan ishlash. STL Set metodlari bilan ishlash
  3. Set ustida qidiruv va oʻchirish amaliyoti

8-mavzu. Bir, ikki tomonlama roʻyxatlar bilan ishlash

  1. Node tuzilmasi yaratish. Element qoʻshish va chiqarish
  2. Roʻyxatni ekranga chiqarish
  3. STL forward_list, linked_list metodlari bilan ishlash

9-mavzu. Navbat maʼlumot tuzilmasi bilan ishlash

  1. FIFO tamoyilini qoʻllash. Queue metodlari (enqueue, dequeue)
  2. Priority Queue tushunchasi
  3. STL priority_queue bilan ishlash. Amaliy masalalar

10-mavzu. Bubble sort algoritmini dasturlash

  1. Algoritm mantigʻi
  2. Kichik massivlarni saralash
  3. Samaradorlikni tahlil qilish

11-mavzu. Selection va Insertion sortni dasturlash

  1. Selection sort algoritmi
  2. Insertion sort algoritmi
  3. Natijalarni taqqoslash

12-mavzu. Merge sort algoritmini dasturlash

  1. Rekursiv yondashuv
  2. Merge funksiyasini yaratish
  3. Amaliy misollar

13-mavzu. Quick sort algoritmini dasturlash

  1. Pivot element tanlash
  2. Rekursiv boʻlinish jarayoni
  3. Amaliy tahlil

14-mavzu. Linear, Binary search algoritmini dasturlash

  1. Oddiy qidiruv mantigʻi. Massivda element qidirish
  2. Binar qidiruv shartlari va ishlash prinsipi. Massivda binar qidiruv
  3. Rekursiv va iterativ usul. Murakkablik tahlili

15-mavzu. Oddiy daraxt maʼlumot tuzilmasini yaratish

  1. Daraxt node tuzilmasi
  2. Daraxtga element qoʻshish
  3. Daraxtni koʻrsatish

16-mavzu. Binary Search Tree algoritmini dasturlash

  1. Daraxt node tuzilmasi
  2. Daraxtga element qoʻshish
  3. Daraxtni koʻrsatish. Murakkablik tahlili

17-mavzu. Binary Search Tree traversal algoritmlari

  1. In-order traversal algoritmi
  2. Pre-order traversal algoritmi
  3. Post-order traversal algoritmi

18-mavzu. AVL daraxti maʼlumot tuzilmasini yaratish

  1. Balanslash jarayonlari
  2. Chap va oʻng rotatsiyalar
  3. Amaliy misollar

19-mavzu. Graflarni ifodalash usullari

  1. Roʻyhat (adjacency list) va shaklida grafni ifodalash va murakkablik darajasi
  2. Node (tugun) shaklida graflarni koʻrsatish va koʻp darajali tarmoqlarda qoʻllanishi
  3. C++ dasturlash tilida graf elementlarini hosil qilish va chiqarish

20-mavzu. Graflarda qiymatlarni qidirish algoritmlari

  1. Eni boʻylab qidirish algoritmi (BFS) va uning amaliy ishlatilishi
  2. Chuqurlik boʻylab qidirish algoritmi (DFS) va rekursiv yondashuv
  3. BFS va DFS natijalarini tahlil qilish hamda amaliy masalalarda qoʻllash

21-mavzu. Qisqa yoʻlni topish – Dekstra algoritmi

  1. Qisqa yoʻlni topish, Deykstra algoritmining ishlash prinsipi
  2. C++ tilida oddiy va vaznli graflar uchun Deykstra algoritmini qoʻllash
  3. Transport yoʻllari va tarmoqlar uchun amaliy masalalar yechimi

22-mavzu. Qisqa yoʻlni topish – Floyd algoritmi

  1. Floyd–Warshall algoritmi va dinamik dasturlash asosida Floyd algoritmini ishlab chiqish.
  2. C++ tilida Floyd algoritmini dasturlash. Floyd va Deykstra algoritmlarini samaradorlik jihatidan taqqoslash.
  3. Amaliy masalalarda (shaharlararo yoʻl topish, tarmoq optimizatsiyasi) qoʻllash.

23-mavzu. Oqimni boshqarish – Ford–Fulkerson algoritmi

  1. Graflarda maksimal oqim masalasi Ford–Fulkerson algoritmi.
  2. C++ dasturlash tilida Ford–Fulkerson algoritmini amalga oshirish.
  3. Transport tizimlari, kommunikatsiya tarmoqlari va ishlab chiqarishda oqimni boshqarish masalalari.