Mustaqil ta’lim: mavzulari Soat


Download 34 Kb.
Sana07.12.2020
Hajmi34 Kb.
#161622
Bog'liq
Mustaqil ish mavzulari (8)







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


Substring qidiruvi

6


Hisoblash geometriyasi

6


Loyihaning ko‘pligi va dizayni

6


Diskret tasodifiy o‘zgaruvchilar

6


Diskret Fure almashtirishi

6


Binomial taqsimotlar

6



Jami

162

Download 34 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling