Изоҳ: ҳамма ўзига бириктирилган номердаги мавзуни бажаришлари лозим, бошқа
бажарилган иш учун талаба баҳоланмади.
Телеграм ссылкаси: t.me/algoritmqayta002 (
https://t.me/algoritmqayta002
)
“Алгоритмларни лойиҳалаш” фанидан 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. Жадвал кўринишида берилган масалаларни ечишнинг энг кичик
квадратлаш усули.
6
16. “Дағал куч” усули билан тартиблаштириш.
17. Прима - Дейкстра алгоритми. Уни вақт бўйича бахолаш.
6
18. “Ажрат ва ҳукмронлик қил” тилидаги алгоритмлар.
6
19.
P ва NP синфлар, NP-
тўлиқ масалалар тушунчаси.
6
20. Кесишмайдиган тўплам остилари ва бирлашмаларини қидириш
алгоритмлари.
6
Мустақил ишни бажариш тартиби: мавзу, режа, кириш қисми, мавзунинг
тўлиқ ёритилиши, мавзуга доир мисоллар ечиш,
алгоритми ва дастурини
ишлаб чиқиш лозим.
Изоҳ: Ҳурматли талабалар берилган тартиб рақамидаги номер бўйича мустақил
мавзуси олинади. Мустақил иш ҳажми 15 вароқдан кам бўлмаслиги керак.
Масалан. N=22 номердаги талабага 2 – номердаги мавзу тўғри келади.
Талабаларнинг қилган вазифалари бир хил бўлмаслиги керак.
