Amaliymavzularis
Namoyish etilayabdi 41-60 ta yozuv 61 tadan.
# | ID | Nomi | Mazmuni | Fandastur ID | Soati | |
---|---|---|---|---|---|---|
41 | 41 | Dinamik xotira boshqaruvi, dinamik massivlar bilan ishlash | new/delete operatorlarini qoʻllash. Xotira ajratish va ozod qilish amaliyoti Xotira oqimlarini tahlil qilish. Bir oʻlchovli massiv yaratish Ikki oʻlchovli massiv yaratish. Dinamik massiv ustida amallar bajarish | 3 | 2 | |
42 | 42 | Vektor maʼlumot tuzilmasi bilan ishlash | Vector yaratish va element qoʻshish Vector metodlari bilan ishlash STL vektorlarini amaliy masalalarda qoʻllash | 3 | 2 | |
43 | 43 | Stek maʼlumot tuzilmasi bilan ishlash | Stek ma’lumot tuzilmasini strukturasini yaratish Stek yaratish va element qoʻshish/olib tashlash STL stek metodlari bilan ishlash. Amaliy masalalar yechimi | 3 | 2 | |
44 | 44 | Toʻplam maʼlumot tuzilmasi bilan ishlash | Toʻplam ma’lumot tuzilmasi strukturasini yaratish va element qoʻshish Unikal elementlar bilan ishlash. STL Set metodlari bilan ishlash Set ustida qidiruv va oʻchirish amaliyoti | 3 | 2 | |
45 | 45 | Bir, ikki tomonlama roʻyxatlar bilan ishlash | Node tuzilmasi yaratish. Element qoʻshish va chiqarish Roʻyxatni ekranga chiqarish STL forward_list, linked_list metodlari bilan ishlash | 3 | 2 | |
46 | 46 | Navbat maʼlumot tuzilmasi bilan ishlash | FIFO tamoyilini qoʻllash. Queue metodlari (enqueue, dequeue) Priority Queue tushunchasi STL priority_queue bilan ishlash. Amaliy masalalar | 3 | 2 | |
47 | 47 | Bubble sort algoritmini dasturlash | Algoritm mantigʻi Kichik massivlarni saralash Samaradorlikni tahlil qilish | 3 | 2 | |
48 | 48 | Selection va Insertion sortni dasturlash | Selection sort algoritmi Insertion sort algoritmi Natijalarni taqqoslash | 3 | 2 | |
49 | 49 | Merge sort algoritmini dasturlash | Rekursiv yondashuv Merge funksiyasini yaratish Amaliy misollar | 3 | 2 | |
50 | 50 | Quick sort algoritmini dasturlash | Pivot element tanlash Rekursiv boʻlinish jarayoni Amaliy tahlil | 3 | 2 | |
51 | 51 | Linear, Binary search algoritmini dasturlash | Oddiy qidiruv mantigʻi. Massivda element qidirish Binar qidiruv shartlari va ishlash prinsipi. Massivda binar qidiruv Rekursiv va iterativ usul. Murakkablik tahlili | 3 | 2 | |
52 | 52 | Oddiy daraxt maʼlumot tuzilmasini yaratish | Daraxt node tuzilmasi Daraxtga element qoʻshish Daraxtni koʻrsatish | 3 | 2 | |
53 | 53 | Binary Search Tree algoritmini dasturlash | Daraxt node tuzilmasi Daraxtga element qoʻshish Daraxtni koʻrsatish. Murakkablik tahlili | 3 | 2 | |
54 | 54 | Binary Search Tree traversal algoritmlari | In-order traversal algoritmi Pre-order traversal algoritmi Post-order traversal algoritmi | 3 | 2 | |
55 | 55 | AVL daraxti maʼlumot tuzilmasini yaratish | Balanslash jarayonlari Chap va oʻng rotatsiyalar Amaliy misollar | 3 | 2 | |
56 | 56 | Graflarni ifodalash usullari | Roʻyhat (adjacency list) va shaklida grafni ifodalash va murakkablik darajasi Node (tugun) shaklida graflarni koʻrsatish va koʻp darajali tarmoqlarda qoʻllanishi C++ dasturlash tilida graf elementlarini hosil qilish va chiqarish | 3 | 2 | |
57 | 57 | Graflarda qiymatlarni qidirish algoritmlari | Eni boʻylab qidirish algoritmi (BFS) va uning amaliy ishlatilishi Chuqurlik boʻylab qidirish algoritmi (DFS) va rekursiv yondashuv BFS va DFS natijalarini tahlil qilish hamda amaliy masalalarda qoʻllash | 3 | 2 | |
58 | 58 | Qisqa yoʻlni topish – Dekstra algoritmi | Qisqa yoʻlni topish, Deykstra algoritmining ishlash prinsipi C++ tilida oddiy va vaznli graflar uchun Deykstra algoritmini qoʻllash Transport yoʻllari va tarmoqlar uchun amaliy masalalar yechimi | 3 | 2 | |
59 | 59 | Qisqa yoʻlni topish – Floyd algoritmi | Floyd–Warshall algoritmi va dinamik dasturlash asosida Floyd algoritmini ishlab chiqish. C++ tilida Floyd algoritmini dasturlash. Floyd va Deykstra algoritmlarini samaradorlik jihatidan taqqoslash. Amaliy masalalarda (shaharlararo yoʻl topish, tarmoq optimizatsiyasi) qoʻllash. | 3 | 2 | |
60 | 60 | Oqimni boshqarish – Ford–Fulkerson algoritmi | Graflarda maksimal oqim masalasi Ford–Fulkerson algoritmi. C++ dasturlash tilida Ford–Fulkerson algoritmini amalga oshirish. Transport tizimlari, kommunikatsiya tarmoqlari va ishlab chiqarishda oqimni boshqarish masalalari. | 3 | 2 |