Microsoft Word al fanidan-Anvar Mirzayev Syllabus doc

19. 
“Ажрат ва ҳукмронлик қил” принципи бўйича ишлайдиган 
алгоритмларни лойиҳалаш 
2 
20. 
Элементлар 
жамланмасини 
бирор 
белги 
бўйича 
тартиблаштириш алгоритми 
2 
21. 
Боғланган графларда маршрутлар, уларни нархи (масофаси)
бўйича баҳолаш. 
2 
22. 
Ҳасис алгоритмлар. Энг қисқа маршрутни аниқлаш 
алгоритми. Уни вариантлар сони бўйича ҳажмини баҳолаш. 
2 
23. 
Крускал алгоритми. Прима алгоритми. Хоффман дарахтлари 
2 

---

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

---

15. P ва NP синфлар, NP-тўлиқ масалалар тушунчаси 
6