Алгоритмы и структуры данных (09.03.04)

Алгоритмы и структуры данных

О курсе

Целями освоения дисциплины (модуля) является формирование у обучающихся определенного состава компетенций (результатов освоения) для подготовки к профессиональной деятельности.

Знания принципов описания различных типов и структур данных в высокоуровневых языках программирования, а так же основных стандартных пакетов и классов, позволяющих проводить исследования эффективности алгоритмов и структур данных.

Профиль подготовки: Разработка программно-информационных систем


Результаты обучения

  1. Умение исследовать эффективность алгоритмов и структур данных.
  2. Умение создавать моделирующие алгоритмы для линейных и динамических реализаций структур данных.
  3. Понимание различных методов внутренней и внешней сортировки.
  4. Понимание способов низкоуровневой оптимизации при разработке эффективных алгоритмов.
  5. Умение выбирать эффективные структуры данных и алгоритмы для конкретных приложений в различных предметных областях


Образовательная программа (ООП/ДОП)


Направления подготовки бакалавриата / магистратуры / аспирантуры в формате «шифр группы специальностей – наименование направления, например:


09.03.04 Программная инженерия

Программа курса:

Раздел 1. Основные понятия алгоритмов и структур данных

Раздел 2. Динамические и статические структуры данных

Раздел 3. Алгоритмы поиска

Раздел 4. Алгоритмы сортировки


Длительность курса, количественные характеристики, форма аттестации

Продолжительность курса – 16 недель

Трудоемкость освоения курса лк-6ч., лб.-10 ч.,сам.работа – 92ч.

Трудоемкость курса – 3 кредита, форма контроля - зачет


Авторы курса

Автор курса- Фофанов Олег Борисович, к.т.н., доцент.

Персональный сайт - http://portal.tpu.ru:7777/SHARED/o/OFOFANO

Уровень квалификации: Начальный