№
|
Mustaqil ta’lim: mavzulari
|
Soat
|
|
Murakkablikning statik va dinamik o‘lchovlari. Vaqtinchalik va xajmiy qiyinchiliklar.
|
6
|
|
Eng yomon va o‘rtacha holatlarda baholash.
|
6
|
|
Hisoblash modellari. RAM va RASP mashinalari.
|
6
|
|
Algoritmlarni vaqt va imkoniyatlar murakkabligini baxolash uchun yagona va logarifmik og‘irlik mezonlari.
|
6
|
|
Tarmoqlanmagan dasturlar, bitlar hisobi, daraxt yechimlari.
|
6
|
|
Ketma-ketliklar, to‘plamlar, daraxtlar, grafikalar va boshqalarni namoyish qilish.
|
6
|
|
Graflarda eng qisqa yo‘llarini aniqlash masalasi.
|
6
|
|
Daraxt va graflarni kenglik chuqurligiga tekshirish.
|
6
|
|
Daraxtlardan nusxa ko‘chirish. Yo‘llarning uzunligi.
|
6
|
|
Birlashtirish-qidirish vazifalari uchun daraxt strukturasi
|
6
|
|
Ma’lumotlarni qayta qurish yo‘li bilan qidirish va birlashtirish protseduralari va ularni o‘zgartirish: yo‘llarni siqish va muvozanatlash.
|
6
|
|
Elementlarni taqqoslash asosida algoritmlarni saralashning murakkabligi uchun pastki chegaralar.
|
6
|
|
Tezkor saralash - O(n log n) o‘rtacha vaqtda saralash.
|
6
|
|
Daraxtlarni saralash – eng yomon holatda O(n log n).
|
6
|
|
Xasis algoritmlar. Jarayonlarni tanlash masalasi. Xasis strategiyaning elementlari
|
6
|
|
Taxminiy algoritmlar. Vertex qoplamasi bilan bog‘liq masala
|
6
|
|
Taxminiy algoritmlar. To‘plamni qoplash vazifasi
|
6
|
|
Matritsalar bilan ishlash.
|
|
| Ko‘p oqimli matritsalarni ko‘paytirish |
6
|
| Chiziqli dasturlashtirish. |
6
|
| Chiziqli dasturlash masalasining standart va kanonik shakllari |
6
|
| |
6
|
| Hisoblash geometriyasi |
6
|
| |
6
|
| Diskret tasodifiy o‘zgaruvchilar |
6
|
| Diskret Fure almashtirishi |
6
|
| |
6
|
| Jami |
162
|
