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

Бакалавриат 2021/2022

Статус: Курс обязательный (Программная инженерия)

Направление: 09.03.04. Программная инженерия

Кто читает: Кафедра информационных технологий в бизнесе (Пермь)

Где читается: Факультет менеджмента (Пермь)

Когда читается: 2-й курс, 1-3 модуль

Формат изучения: с онлайн-курсом

Онлайн-часы: 24

Охват аудитории: для своего кампуса

Преподаватели: Ветров Артем Александрович, Морозенко Владимир Викторович

Язык: русский

Кредиты: 8

Контактные часы: 100

Дополнительные материалы в LMS Задать вопрос

Аннотация

Учебный курс «Алгоритмы и структуры данных» ориентирован на изучение базовых алгоритмов и структур данных, используемых при решении задач поиска, хранения и обработки информации, а также при проектировании и разработке средств реализации прикладных информационных технологий. Целью изучения дисциплины «Алгоритмы и структуры данных» является обретение навыков анализа и реализации существующих, а также разработки новых эффективных алгоритмов программирования и структур данных для решения широкого круга прикладных задач.

Цель освоения дисциплины

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

Планируемые результаты обучения

Использует основные структуры данных при разработке алгоритмов
Использует приближенные и эвристические алгоритмы для труднорешаемых задач комбинаторной оптимизации
Использует эффективные алгоритмы для нахождения оптимальных потоков
Использует эффективные алгоритмы для построения оптимальных расписаний
Применяет методы комбинаторики при подсчете комбинаторных объектов

Содержание учебной дисциплины

Раздел 1. Дополнительные главы комбинаторики
Раздел 2. Эффективные алгоритмы теории расписаний
Раздел 3. Эффективные алгортмы для решения потоковых задач
Раздел 4. Труднорешаемые задачи, приближенные алгоритмы, эвристики
Раздел 5. Элементарные структуры данных, деревья поиска

Элементы контроля

Самостоятельная работа 1
Самостоятельная работа 2
Контрольная работа 1

Промежуточная аттестация

2021/2022 учебный год 1 модуль
0.3 * Самостоятельная работа 2 + 0.1 * Самостоятельная работа 1 + 0.6 * Контрольная работа 1
2021/2022 учебный год 2 модуль
2021/2022 учебный год 3 модуль
0.6 * Контрольная работа 1 + 0.3 * Самостоятельная работа 2 + 0.1 * Самостоятельная работа 1

Список литературы

Авторы

Морозенко Владимир Викторович

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