Бакалавриат
2021/2022![Цель освоения дисциплины](/f/src/global/i/edu/objectives.svg)
![Планируемые результаты обучения](/f/src/global/i/edu/results.svg)
![Содержание учебной дисциплины](/f/src/global/i/edu/sections.svg)
![Промежуточная аттестация](/f/src/global/i/edu/intermediate_certification.svg)
![Список литературы](/f/src/global/i/edu/library.svg)
Алгоритмы и структуры данных
Статус:
Курс обязательный (Программная инженерия)
Направление:
09.03.04. Программная инженерия
Где читается:
Факультет менеджмента (Пермь)
Когда читается:
2-й курс, 1-3 модуль
Формат изучения:
с онлайн-курсом
Онлайн-часы:
24
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
8
Контактные часы:
100
Программа дисциплины
Аннотация
Учебный курс «Алгоритмы и структуры данных» ориентирован на изучение базовых алгоритмов и структур данных, используемых при решении задач поиска, хранения и обработки информации, а также при проектировании и разработке средств реализации прикладных информационных технологий. Целью изучения дисциплины «Алгоритмы и структуры данных» является обретение навыков анализа и реализации существующих, а также разработки новых эффективных алгоритмов программирования и структур данных для решения широкого круга прикладных задач.
Цель освоения дисциплины
- развитие профессионального кругозора и алгоритмического мышления студентов
- выработка навыков решения задач, требующих разработку и формализацию алгоритмов и использования основных структур данных
- обучение студентов важнейшим теоретическим положениям информатики
Планируемые результаты обучения
- Использует основные структуры данных при разработке алгоритмов
- Использует приближенные и эвристические алгоритмы для труднорешаемых задач комбинаторной оптимизации
- Использует эффективные алгоритмы для нахождения оптимальных потоков
- Использует эффективные алгоритмы для построения оптимальных расписаний
- Применяет методы комбинаторики при подсчете комбинаторных объектов
Содержание учебной дисциплины
- Раздел 1. Дополнительные главы комбинаторики
- Раздел 2. Эффективные алгоритмы теории расписаний
- Раздел 3. Эффективные алгортмы для решения потоковых задач
- Раздел 4. Труднорешаемые задачи, приближенные алгоритмы, эвристики
- Раздел 5. Элементарные структуры данных, деревья поиска
Промежуточная аттестация
- 2021/2022 учебный год 1 модуль0.6 * Контрольная работа 1 + 0.3 * Самостоятельная работа 2 + 0.1 * Самостоятельная работа 1
- 2021/2022 учебный год 2 модуль
- 2021/2022 учебный год 3 модуль0.1 * Самостоятельная работа 1 + 0.6 * Контрольная работа 1 + 0.3 * Самостоятельная работа 2
Список литературы
Рекомендуемая основная литература
- Структуры и алгоритмы обработки данных: Учебное пособие / Колдаев В.Д. - М.:ИЦ РИОР, НИЦ ИНФРА-М, 2014. - 296 с.: 60x90 1/16. - (Высшее образование: Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-369-01264-2 - Режим доступа: http://znanium.com/catalog/product/418290
Рекомендуемая дополнительная литература
- Алгоритмы и структуры данных: Учебник / Белов В.В., Чистякова В.И. - М.:КУРС, НИЦ ИНФРА-М, 2016. - 240 с.: 60x90 1/16. - (Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-906818-25-6 - Режим доступа: http://znanium.com/catalog/product/551224