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

Бакалавриат 2026/2027

ID 1138623

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

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

Где читается: Факультет социально-экономических и компьютерных наук

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

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

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

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

Кредиты: 8

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

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

Аннотация

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

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

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

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

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

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

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

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

Дополнительные баллы
Экзамен
Контрольная работа 2
Экзамен
Практика
Дополнительные баллы
Практика
Контрольная работа 1

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

2026/2027 2nd module
0.4 * Практика + 0.3 * Контрольная работа 1 + 0.05 * Дополнительные баллы + 0.25 * Экзамен
2026/2027 3rd module
0.4 * Практика + 0.25 * Экзамен + 0.3 * Контрольная работа 2 + 0.05 * Дополнительные баллы

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

Авторы

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

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