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

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

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

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

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

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

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

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

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

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

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

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

Кредиты: 8

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

Полная версия программы учебной дисциплины Задать вопрос

Аннотация

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

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

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

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

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

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

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

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

Контрольная работа 1
Самостоятельная работа 1
Самостоятельная работа 2
Экзамен
Аудиторная работа
Контрольная работа
Онлайн курс

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

2022/2023 учебный год 2 модуль
0.3 * Самостоятельная работа 2 + 0.6 * Контрольная работа 1 + 0.1 * Самостоятельная работа 1
2022/2023 учебный год 4 модуль
0.25 * Экзамен + 0.25 * Контрольная работа + 0.4 * Аудиторная работа + 0.1 * Онлайн курс

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

Авторы

Карпович Марина Валерьевна

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