Maruza mavzulari
Yangi maruza mavzusini qoʻshish
Namoyish etilayabdi 21-29 ta yozuv 29 tadan.
# | ID | Nomi | Mazmuni | Soati | Fan dasturi nomi | |
---|---|---|---|---|---|---|
21 | 21 | Shablonlar (Templates) | Template funksiyalar va template sinflar. Type safety va generiklik. Template specialization. | 2 | Obyektga yoʻnaltirilgan dasturlash | |
22 | 22 | Istisnolar bilan ishlash (Exceptions) | Exception tushunchasi. try, catch, throw kalit soʻzlari. Foydalanuvchi tomonidan aniqlangan xatoliklar. Exception propagation. | 2 | Obyektga yoʻnaltirilgan dasturlash | |
23 | 23 | Kirish. O‘zgaruvchilar va strukturalar haqida tushuncha | Dasturlash va ma’lumotlar tuzilmalarining o‘rni. Oddiy va murakkab o‘zgaruvchilar turlari. Struktura tushunchasi va amaliy qo‘llanilishi. C++ da shaxsiy ma’lumot turlarini yaratish. (typedef, use, struct, union, class). C++ da struktura misollarini tahlil qilish. | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
24 | 24 | Xotira boshqaruvi va ko‘rsatkichlar | Kompyuter xotira tuzilishi va resurslardan foydalanish. Ko‘rsatkichlar tushunchasi va ularning turlari. Dinamik xotira ajratish: new va delete operatorlari. Xotira samaradorligi va xatoliklar (memory leak). C++ shared_pointer, weak_pointer sinflaridan foydalanish. | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
25 | 25 | Dinamik massiv, vektor, stek va to‘plam ma’lumot turlari. | Dinamik massiv tushunchasi va afzalliklari. Vektor ma’lumot turi va STL bilan ishlash. Stek (LIFO) ma’lumot tuzilmasi va amaliy qo‘llanilishi. To‘plam (Set) ma’lumot turi va xususiyatlari. | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
26 | 26 | Roʻyxat haqida tushuncha. Bir tomonlama va ikki tomonlama roʻyxatlar. Navbat haqida tushuncha. | Ro‘yxat haqida tushuncha, bir yoki tomonlama ro‘yxatlar. Ro‘yxatning massivdan farqlari. Navbat (FIFO), Priority Queue ma’lumot tuzilmalari. Ro‘yxat va navbatlarning dasturlashdagi o‘rni. | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
27 | 27 | Saralash, qidirish va sonlar bilan ishlash algoritmlari. | Saralash algoritmlari: bubble, insertion, selection, merge, quick algoritmlari. Qidirish algoritmlari: chiziqli va binar qidiruv algoritmlari. Sonlar bilan ishlash va matematik amallarni optimallashtirish algoritmlari. C++ algorithm kutubxonasi imkoniyatlari. Algoritmlarning vaqt murakkabligi (Big-O, Θ, Ω notatsiyalari). | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
28 | 28 | Daraxtlar haqida tushuncha. BST va AVL daraxtlari. | Daraxt tushunchasi va asosiy terminlari. Binary Search Tree (BST) qidirish algoritmi. AVL daraxtlari va muvozanatlashgan tuzilmalar. Daraxtlarda qidirish, qo‘shish va o‘chirish algoritmlari | 2 | Maʼlumotlar tuzilmasi va algoritmlar | |
29 | 29 | Graf tushunchasi va ifodalanish usullari. | Graf haqida tushuncha va uni ifodalash usullari. Qisqa yo‘lni topish algoritmlari: Dijkstra, Floyd. Oqimni boshqarish algoritmlari: Ford-Fulkerson. Graflarning amaliy qo‘llanish sohasi. | 2 | Maʼlumotlar tuzilmasi va algoritmlar |