Программа дисциплины
Методы построения и анализа алгоритмов (Дисциплины (модули) )
Скачать рабочую программуСкачать рабочую программу
| Нагрузка по семестрам | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Семестр | Кредитов | Часов всего | Лекций | Практических занятий | Лабораторных | Часов в активной форме | Часов консультаций | Часов самостоятельной работы | Виды самостоятельной работы | Отчетность |
| 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.5. Знать базовые системные и прикладные алгоритмы: организация и поиск данных, алгоритмы на графах, алгоритмы вывода, алгоритмы перебора, алгоритмы поиска экстремума, алгоритмы трансляции, алгоритмы обработки сложных структур данных, понятие сложности алгоритма, труднорешаемые задачи, полиномиальные и NP-полные задачи |
| ОПК.11.У6. Уметь конструировать алгоритмы и решать задачи с использованием базовых алгоритмов, оценивать сложность алгоритмов решения |
| ОПК.2.З-1.13. Знать основные системные алгоритмы и некоторые прикладные алгоритмы для использования их в качестве элементов построения новых алгоритмов |
| ОПК.2.У14. Уметь понять поставленную задачу и увязать новые необходимый алгоритм с базовыми алгоритмами, уметь их модифицировать |
| СК.21.З-1.28. Знать структуры и алгоритмы компьютерной обработки данных: теория сложности алгоритмов: NP-полные и NP-трудные задачи |
| СК.33.З-1.10. Знать свойства и ограничения алгоритмов, которые влияют на их реализацию в компьютере, понимать сложность реализации различных частей алгоритмов, влияющих на общую производительность финального решения |