Программа дисциплины
Основные алгоритмы на графах и сетях (Дисциплины (модули) )
Скачать рабочую программуСкачать рабочую программу
| Нагрузка по семестрам | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Семестр | Кредитов | Часов всего | Лекций | Практических занятий | Лабораторных | Часов в активной форме | Часов консультаций | Часов самостоятельной работы | Виды самостоятельной работы | Отчетность |
| 3 | 4 | 144 | 18 | 18 | 0 | 0 | ДЗ | |||
| Перечень формируемых компетенций |
|---|
| ПК2. умение понять поставленную задачу (ПK-2) |
| ПК11. самостоятельное построение алгоритма и его анализ (ПK-11) |
| ПК21. знание содержания, основных этапов и тенденции развития программирования, математического обеспечения и информационных технологий (ПK-21) |
| ПК33. навыки разработки моделирующих алгоритмов и реализации их на базе языков и пакетов прикладных программ моделирования (ПK-33) |
| Перечень формируемых компетенций НГТУ |
|---|
| ОПК.11. самостоятельное построение алгоритма и его анализ (ПK-11) |
| ОПК.2. умение понять поставленную задачу (ПK-2) |
| СК.21. знание содержания, основных этапов и тенденции развития программирования, математического обеспечения и информационных технологий (ПK-21) |
| СК.33. навыки разработки моделирующих алгоритмов и реализации их на базе языков и пакетов прикладных программ моделирования (ПK-33) |
| Перечень формируемых знаний и умений НГТУ |
|---|
| ОПК.11.З-1.13. Знать методы построения основных алгоритмов на графах и сетях, методы оценки алгоритмической сложности постро-енных алгоритмов |
| ОПК.11.У14. Уметь строить алгоритмы на графах, оценивать алгоритмическую сложность построенных алгоритмов |
| ОПК.11.У15. Владеть навыками построения алгоритмов на графах и сетях и их компьютерной реализацией |
| ОПК.2.З-1.21. Знать основные алгоритмы на графах и се-тях |
| ОПК.2.У22. Уметь понять поставленную задачу на графах |
| СК.21.З-1.16. Знать структуры и алгоритмы компьютерной обработки данных: графы и их представление в компьютере |
| СК.21.З-1.17. Знать структуры и алгоритмы компьютерной обработки данных: алгоритмы, оперирующие со структурами типа графа |
| СК.21.З-1.22. Знать структуры и алгоритмы компьютерной обработки данных: алгоритмы поиска на графах |
| СК.33.З-1.13. Знать методы построения основных алгоритмов на графах, методы реализации на ЭВМ построенных алгоритмов |
| СК.33.У14. Уметь строить алгоритмы на графах для математических моделей в области практических приложений, оценивать алгоритмическую сложность построенных алгоритмов |
| СК.33.У15. Владеть навыками разработки на графах моделирующих алгоритмов и реализации их на базе языков и пакетов прикладных программ |