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

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

4

Кредиты

Кто читает:

Кафедра информационных технологий в бизнесе (Пермь) (Факультет социально-экономических и компьютерных наук)

Статус:

Курс обязательный

Когда читается:

2-й курс, 2, 3 модуль

Преподаватели

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

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

Назаровский Егор Борисович

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

Аннотация

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

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

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

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

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

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

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

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

• Контрольная работа №1
• Контрольная работа №2
• Практика
• Экзамен

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

• 2026/2027 3rd module
  0.2 * Контрольная работа №2 + 0.2 * Контрольная работа №1 + 0.2 * Практика + 0.2 * Экзамен

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

Рекомендуемая основная литература

• Колдаев В. Д. - Структуры и алгоритмы обработки данных - 978-5-369-01264-2 - РИОР - 2026 - https://znanium.ru/catalog/document?id=484786 - 484786 - ZNANIUM

Рекомендуемая дополнительная литература

• Белов В.В., Чистякова В.И. - Алгоритмы и структуры данных - 978-5-906818-25-6 - КУРС - 2023 - https://znanium.ru/catalog/document?id=436550 - 436550 - ZNANIUM

Авторы

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