Пән · SFT7315
Графтар теориясындағы алгоритмдер
Пән туралы мәліметтер
- Пән коды
- SFT7315
- Кредиттер (ECTS)
- 5
- Д + ПСС + ЗС
- 0 + 0 + 0
- Курс / семестр
- 1 курс / 2 семестр
- Оқу деңгейі
- Магистратура
- Компонент
- ЖОО компоненті (ЖК)
- Цикл
- БеП
- Қорытынды бақылау нысаны
- Емтихан
- Білім беру бағдарламасы
- 7M06110 Есептеу техникасы және бағдарламалық қамтамасыз ету
- Оқу жоспары
- Вычислительная техника и программное обеспечение (2026-2028)
Пәннің қысқаша сипаттамасы
Курс барысында негізгі
граф теориясы, граф байланысы туралы түсініктер. Оңтайландыру тапсырмалары орнатылған
граф теориясы: оңтайлы жолдарды табу есептері мен орналасу есептері, шешу алгоритмдері берілген. Графиктің ерекше түрі қарастырылады - ағаштар және олармен байланысты
олармен тапсырмалар: ең қысқа ағашты табу және максималды бағытталған орманды табу, сонымен қатар ақпаратты сақтау үшін ағаштарды пайдалану.
Дерек көзі — Платонус, 2026–2027 оқу жылының жұмыс оқу жоспары.
← Бағдарламаның оқу жоспары