Microsoft Word al fanidan-Anvar Mirzayev Syllabus doc

 
№ 
Бўлим мавзулари 
Соат 
10. 
“Дағал куч” усули билан тартиблаштириш. Коммивояжер 
ҳа
қида масала.
2 
11. 
“Хасис” алгоритмлар. Крускал алгоритми. Прима алгоритми. 
Хоффман дарахтлари.
2 
12. Кесишмайдиган тўплам остилари ва бирлашмаларини 
қидириш алгоритми. 
2 
 
5. P, NP ва NP- тўлиқ масалалар 
 
 
Лаборатория дарслари мавзулари: 
 
1. Чизиқли ва тармоқланувчи алгоритмлар 
№ 
Бўлим мавзулари 
Соат 
1. 
Алгоритмларни 
лойиҳалаш. 
Алгоритм 
коррект 
ва 
самарадорлигини баҳолаш. Квадрат тенглама илдизларини 
аниқлаш алгоритми. Учбурчак юзаси учун Герон формуласи. 
2 
2. 
Массив элементларини тартиблаштириш. Матрица максимал, 
минимал элементини аниқлаш алгоритми 
2 
3. 
Матрицаларни кўпайтириш дастури. Амаллар тартибини 
баҳолаш.
2 
4 
Тақрибий интеграллаш усуллари. Зарурий аниқликни 
таъминловчи қадамни танлаш. 
2 
5 
Алгебраик ва трансцендент тенгламаларни ечишда оралиқни 
тенг иккига бўлиш, итерация усуллари. 
2 
6 
Тенгламаларни ечишда ватарлар ва Ньютон усуллари. 
Яқинлашиш тезлиги. 
2 
 
 
 
 
2. Чизиқли дастурлаш масалалари ва уларни ечиш алгоритмлари 
№ 
Бўлим мавзулари 
Соат 
13. 
NP- тўлиқ масалалар. Ҳисоблашда ечилмаслик ҳоллари 
2 
14. 
N- Тўлиқ масалаларни ечиш алгоритмларини қийинлигини
баҳолаш
2 
15. 
Графларда эркин учларни танлаш, бўяш. Тўпламларнинг 
тўплам остилари аниқлаш, бирлаштириш.