Maruza mavzulari

Yangi maruza mavzusini qoʻshish

Namoyish etilayabdi 21-29 ta yozuv 29 tadan.
#IDNomiMazmuniSoatiFan dasturi nomi 
   
2121Shablonlar (Templates)Template funksiyalar va template sinflar.
Type safety va generiklik.
Template specialization.
2Obyektga yoʻnaltirilgan dasturlash
2222Istisnolar bilan ishlash (Exceptions)Exception tushunchasi. try, catch, throw kalit soʻzlari.
Foydalanuvchi tomonidan aniqlangan xatoliklar.
Exception propagation.
2Obyektga yoʻnaltirilgan dasturlash
2323Kirish. O‘zgaruvchilar va strukturalar haqida tushunchaDasturlash 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.2Maʼlumotlar tuzilmasi va algoritmlar
2424Xotira boshqaruvi va ko‘rsatkichlarKompyuter 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.
2Maʼlumotlar tuzilmasi va algoritmlar
2525Dinamik 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.
2Maʼlumotlar tuzilmasi va algoritmlar
2626Roʻ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.2Maʼlumotlar tuzilmasi va algoritmlar
2727Saralash, 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).
2Maʼlumotlar tuzilmasi va algoritmlar
2828Daraxtlar 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
2Maʼlumotlar tuzilmasi va algoritmlar
2929Graf 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.
2Maʼlumotlar tuzilmasi va algoritmlar