Код урока | Название курса | Сорт | Кредит | Время урока | Еженедельные часы занятий (теоретические) | Еженедельные часы занятий (практика) | Еженедельные часы занятий (лаборатория) |
---|---|---|---|---|---|---|---|
GT 3201 | Графтар Теориясы | Үшінші курс | 5 | 150 | 1 | 2 | 2 |
1 | Графтар теориясының негізгі ұғымдарын, графтардың түрлерін және оларды беру тәсілдерін біледі. |
2 | Графтардағы ең қысқа жолдарды іздеу және желідегі максималды ағынды табу алгоритмдерін түсінеді. |
3 | Ағаш ұғымы мен ағаштардың қасиеттерін біледі. |
4 | Эйлерлік және гамильтондық циклдер ұғымдарын және олардың бар болу шарттарын біледі. |
5 | Планарлық және жазық графтар ұғымдарын, графтың планарлық болуының қажетті және жеткілікті шарттарын, графтың хроматикалық санын бағалау әдістерін біледі. |
6 | Графтарды беру тәсілдерін қолданады. |
7 | Графтардағы ең қысқа жолдарды табу мәселелерін шешудің классикалық алгоритмдерін қолданады және олардың модификацияларын жасайды. |
8 | Ең аз салмақты қаңқалы ағаш құра біледі. |
9 | Графтарда эйлерлік және гамильтондық циклдерді таба біледі. |
10 | Жазықтыққа планарлық графты жатқыза біледі, графтың планарлық болып табылатындығын анықтай алады, графтың оңтайлы бояуын табады. |
PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 |
---|