Алгоритм мураккаблигини статик ва динамик ўлчовлари. Вақт ва хотира

---

Мустақил иш мавзулари 
№ 
Мустақил иш мавзулари 
1 
Алгоритм мураккаблигини статик ва динамик ўлчовлари. Вақт ва хотира 
ҳажми бўйича қийинчиликлар. 
2 
Алгоритмларни энг ёмон ва ўртача ҳолатларда баҳолаш 
3 
Алгоритмларни вақт ва ҳажмий мураккаблигини баҳолашда текис ва 
логорифмик солиштирма мезонлар. 
4 
Кетма-кетликлар, тўпламлар, дарахтлар, графларни ифодалаш усуллари 
5 
Тақрибий интеграллаш усуллари аниқлиги ва ҳисоблаш ҳажми бўйича 
таққослаш 
6 
Алгебраик ва транстендент тенгламаларни тақрибий ечиш усулларини 
яқинлашиш тезлиги бўйича баҳолаш 
7 
Чизиқли алгебраик тенгламалар системаларини тақрибий ечиш усуллари.
Яқинлашиш шартлари 
8 
Чизиқли дастурлаш масалалари каноник кўриниши. Симплекс усул. 
9 
Рақамли ахборотларни қайта ишлашда Фуре усули. Спектрал таҳлил 
10 
Статистик ахборотларни қайта ишлашда ва прогноз масалаларида 
динамик дастурлаш усуллари. 
11 
Графларни энига ва бўйига айланиши (текшириш) 
12 
Графларни энг арзон таянч дарахтини қуришда Крускал хасис 
алгоритми. 
13 
Прима- Дейкстра алгоритми. Уни вақт бўйича баҳолаш 
14 
“Ажрат ва ҳукмронлик қил” тилидаги алгоритмлар 
15 
P ва NP синфлар, NP-тўлиқ масалалар тушунчаси