№
|
Mavzular
|
|
1
|
Algoritm murakkabligini statik va dinamik o'lchamlari. Vaqt va xotira hajmi bo'yicha qiyinchiliklar.
|
6
|
2
|
Algoritmlarni eng yomon va o'rtacha hollarda baholash.
|
6
|
3
|
Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logorifmik solishtirma mezonlar.
|
6
|
4
|
Ketma-ketliklar, to’plamlar, daraxtlar, graflarnı ifodalash usullari.
|
6
|
5
|
Taqribiy integrallash usullari aniqligi va hisoblash hajmi bo'yicha taqqoslash.
|
6
|
6
|
Algebraik va tractendent tenglamalarni taqribiy yechish usullarini yaqinlashish tezligi bo'yicha baholash.
|
6
|
7
|
Chiziqli algebraik tenglamalar tizimlarini taqribiy yechish usullari. Yaqinlashish shartlari.
|
6
|
8
|
Chiziqli dasturlash masalalari kanonik ko'rinishi. Simpleks usul.
|
6
|
9
|
Raqamli axborotlarni qayta ishlashda Fure usuli. Spectral tahlil.
|
6
|
10
|
Statistik axborotlarni qayta ishlashda va prognoz masalarida dinamik dasturlash usullari.
|
6
|
11
|
Graflarnı eniga va bo’yiga aylanishi (tekshirish ).
|
6
|
12
|
Graflarnı eng arzon tayanch daraxtini qurishda Kruskal hasis algoritmi.
|
6
|
13
|
Prima-Deykstra algoritmi. Uni vaqt bo'yicha baholash.
|
6
|
14
|
“Ajrat va hukmronlik qil” tilidagi algoritmlar.
|
6
|
15
|
Elementlar jamlanmasini biror belgi bo'yicha tartiblashtirish algoritmi.
|
6
|
16
|
Bog'langan graflarda marshrutlar, ularni narxi (masofasi) bo'yicha baholash.
|
6
|
17
|
Hasis algoritmlar. Eng qisqa marshrutnı aniqlash algoritmi. Uni variantlar soni bo'yicha hajmini baholash.
|
6
|
18
|
Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.
|
6
|
19
|
Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.
|
6
|
20
|
Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.
|
6
|
21
|
Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili. Ikkitalengenlilik sharti.
|
6
|
22
|
NP-to'liq masalalar.
|
6
|
23
|
NP to’liq masalalarga keltirish usullari.
|
6
|
24
|
Graf erkin uchlarini ajratish masalasi.
|
6
|
25
|
Kommivoyajer haqidagi masala.
|
6
|
26
|
Qatarlar yig'indisini hisoblash.
|
6
|
27
|
To’plam ostilari yig'indisini hisobalaw.
|
6
|
|
Jami
|
162
|
