Алгоритмы и структуры данных
О курсе
Целями освоения дисциплины (модуля) является формирование у обучающихся определенного состава компетенций (результатов освоения) для подготовки к профессиональной деятельности.
Знания принципов описания различных типов и структур данных в высокоуровневых языках программирования, а так же основных стандартных пакетов и классов, позволяющих проводить исследования эффективности алгоритмов и структур данных.
Профиль подготовки: Разработка программно-информационных систем
Результаты обучения
- Умение исследовать эффективность алгоритмов и структур данных.
- Умение создавать моделирующие алгоритмы для линейных и динамических реализаций структур данных.
- Понимание различных методов внутренней и внешней сортировки.
- Понимание способов низкоуровневой оптимизации при разработке эффективных алгоритмов.
- Умение выбирать эффективные структуры данных и алгоритмы для конкретных приложений в различных предметных областях
Образовательная программа (ООП/ДОП)
Направления подготовки бакалавриата / магистратуры / аспирантуры в формате «шифр группы специальностей – наименование направления, например:
09.03.04 Программная инженерия
Программа курса:
Раздел 1. Основные понятия алгоритмов и структур данных
Раздел 2. Динамические и статические структуры данных
Раздел 3. Алгоритмы поиска
Раздел 4. Алгоритмы сортировки
Длительность курса, количественные характеристики, форма аттестации
Продолжительность курса – 16 недель
Трудоемкость освоения курса лк-6ч., лб.-10 ч.,сам.работа – 92ч.
Трудоемкость курса – 3 кредита, форма контроля - зачет
Авторы курса
Автор курса- Фофанов Олег Борисович, к.т.н., доцент.
Персональный сайт - http://portal.tpu.ru:7777/SHARED/o/OFOFANO
- Учитель: Разумников Сергей Викторович
- Учитель: Чернышева Татьяна Юрьевна