Microsoft Word al fanidan-Anvar Mirzayev Syllabus doc


  “Ажрат ва ҳукмронлик қил” принципи бўйича ишлайдиган  алгоритмларни лойиҳалаш  2



Download 197,72 Kb.
Pdf ko'rish
bet6/9
Sana24.02.2022
Hajmi197,72 Kb.
#224812
1   2   3   4   5   6   7   8   9
Bog'liq
AL fanidan-Syllabus (1)

19. 
Ажрат ва ҳукмронлик қил” принципи бўйича ишлайдиган 
алгоритмларни лойиҳалаш 

20. 
Элементлар 
жамланмасини 
бирор 
белги 
бўйича 
тартиблаштириш алгоритми 

21. 
Боғланган графларда маршрутлар, уларни нархи (масофаси)
бўйича баҳолаш. 

22. 
Ҳасис алгоритмлар. Энг қисқа маршрутни аниқлаш 
алгоритми. Уни вариантлар сони бўйича ҳажмини баҳолаш. 

23. 
Крускал алгоритми. Прима алгоритми. Хоффман дарахтлари 



24. 
Кесишмайдиган тўплам остилари ва бирлашмаларини 
қидириш алгоритми 

 
5. P, NP ва NP -Тўлиқ масалалар 
№ 
Бўлим мавзулари 
Соат 
25. NP-Тўлиқ масалалар 

26. NP-Тўлиқ масалаларга келтириш усуллари

27. 
Граф эркин учларини ажратиш масаласи 

28. 
Коммивояжер ҳақидаги масала 

29. 
Қаторлар йиғиндисини ҳисоблаш 

30. 
Тўплам остилари йиғиндисини ҳисоблаш 

 
Мустақил иш мавзулари: 
 
№ Мавзулар 
Соат 
1. 
Алгоритм мураккаблигини статик ва динамик ўлчовлари. Вақт ва 
хотира ҳажми бўйича қийинчиликлар. 

2. 
Алгоритмларни энг ёмон ва ўртача ҳолатларда баҳолаш 

3. 
Алгоритмларни вақт ва ҳажмий мураккаблигини баҳолашда текис 
ва логорифмик солиштирма мезонлар. 

4. 
Кетма-кетликлар, тўпламлар, дарахтлар, графларни ифодалаш 
усуллари 

5. 
Тақрибий интеграллаш усуллари аниқлиги ва ҳисоблаш ҳажми 
бўйича таққослаш 

6. 
Алгебраик ва транстендент тенгламаларни тақрибий ечиш 
усулларини яқинлашиш тезлиги бўйича баҳолаш 

7. 
Чизиқли алгебраик тенгламалар системаларини тақрибий ечиш 
усуллари. Яқинлашиш шартлари 

8. 
Чизиқли дастурлаш масалалари каноник кўриниши. Симплекс 
усул. 

9. 
Рақамли ахборотларни қайта ишлашда Фуре усули. Спектрал 
таҳлил 

10. Статистик ахборотларни қайта ишлашда ва прогноз масалаларида 
динамик дастурлаш усуллари. 

11. Графларни энига ва бўйига айланиши (текшириш) 

12. Графларни энг арзон таянч дарахтини қуришда Крускал хасис 
алгоритми. 

13. Прима- Дейкстра алгоритми. Уни вақт бўйича баҳолаш 

14. “Ажрат ва ҳукмронлик қил” тилидаги алгоритмлар 



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


Download 197,72 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish