12 учебная неделя
pk@nstu.ru, +7 (383) 319 59 99 — приёмная комиссия

Программа дисциплины

Структуры данных и алгоритмы (Дисциплины (модули) )

Скачать рабочую программу

Скачать рабочую программу



Нагрузка по семестрам
Семестр Кредитов Часов всего Лекций Практических занятий Лабораторных Часов в активной форме Часов консультаций Часов самостоятельной работы Виды самостоятельной работы Отчетность
2 6 216 18 0 72 0 Э
Перечень формируемых компетенций
ПК1. определение общих форм, закономерностей, инструментальных средств для данной дисциплины (ПK-1)
ПК21. знание содержания, основных этапов и тенденции развития программирования, математического обеспечения и информационных технологий (ПK-21)
ПК36. навыки выбора, проектирования, реализации, оценки качества и анализа эффективности программного обеспечения для решения задач в различных предметных областях (ПK-36)
Перечень формируемых компетенций НГТУ
ОПК.1. определение общих форм, закономерностей, инструментальных средств для данной дисциплины (ПK-1)
СК.21. знание содержания, основных этапов и тенденции развития программирования, математического обеспечения и информационных технологий (ПK-21)
СК.36. навыки выбора, проектирования, реализации, оценки качества и анализа эффективности программного обеспечения для решения задач в различных предметных областях (ПK-36)
Перечень формируемых знаний и умений НГТУ
ОПК.1.З-1.56. Знать основы построения и анализа алгоритмов
СК.21.З-1.12. Знать структуры и алгоритмы компьютерной обработки данных: нелинейные структуры данных: классификация
СК.21.З-1.13. Знать структуры и алгоритмы компьютерной обработки данных: деревья: ориентированные, упорядоченные и бинарные
СК.21.З-1.14. Знать структуры и алгоритмы компьютерной обработки данных: представление деревьев в памяти компьютера: последовательное и связанное размещение элементов
СК.21.З-1.15. Знать структуры и алгоритмы компьютерной обработки данных: операции над деревьями
СК.21.З-1.18. Знать структуры и алгоритмы компьютерной обработки данных: задачи поиска
СК.21.З-1.19. Знать структуры и алгоритмы компьютерной обработки данных: исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование
СК.21.З-1.20. Знать структуры и алгоритмы компьютерной обработки данных: быстрый поиск: бинарный и последовательный поиски в массивах, хеширование
СК.21.З-1.21. Знать структуры и алгоритмы компьютерной обработки данных: использование деревьев в задачах поиска: бинарные, случайные бинарные, оптимальные и сбалансированные деревья поиска
СК.21.З-1.23. Знать структуры и алгоритмы компьютерной обработки данных: задачи сортировки
СК.21.З-1.24. Знать структуры и алгоритмы компьютерной обработки данных: внутренняя и внешняя сортировки
СК.21.З-1.25. Знать структуры и алгоритмы компьютерной обработки данных: алгоритмы сортировки
СК.21.З-1.26. Знать структуры и алгоритмы компьютерной обработки данных: анализ сложности и эффективности алгоритмов поиска и сортировки
СК.21.З-1.27. Знать структуры и алгоритмы компьютерной обработки данных: файлы: организация и обработка, представление деревьями: В-деревья
СК.36.З-1.8. Знать особенности программирования задач
Размещение информации на странице:
Данные из Информационной системы  
Наверх