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

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

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

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

Кто читает: Вечерне-заочный факультет экономики и управления (Пермь)

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

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

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

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

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

Кредиты: 8

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

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

Аннотация

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

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

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

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

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

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

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

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

Самостоятельная работа 1
Самостоятельная работа 2
Контрольная работа 1
Контрольная работа 2
Экзамен
Экзамен проводится с использованием асинхронного прокторинга. Требования к ПК пользователя: 1. Стационарный компьютер или ноутбук (мобильные устройства не поддерживаются); 2. Операционная система Windows (версии 7, 8, 8.1, 10) или Mac OS X Yosemite 10.10 и выше; 3. Интернет-браузер Google Chrome последней на момент сдачи экзамена версии: (для установки браузера используйте ссылку https://www.google.com/chrome/, для проверки и обновления версии браузера используйте ссылку chrome://help/, при переходе можно увидеть номер версии своего браузера и кнопку для обновления, если они доступны); 4. Наличие постоянного интернет-соединения со скоростью передачи данных от пользователя не ниже 5 Мбит/сек.; 5. Разрешена передача данных по сетевым портам: 80 TCP, 443 TCP, 3478 TCP/UDP (уточнить этот вопрос у провайдера/открыть панель управления - система и безопасность - брандмауэр защитника Windows- дополнительные параметры. Убедитесь, что нет ограничений на входящее и исходящее соединение); 6. Наличие исправной и включенной веб-камеры (включая встроенные в ноутбуки); 7. Наличие исправного и включенного микрофона (включая встроенные в ноутбуки). https://elearning.hse.ru/data/2020/04/23/1559799268/Инструкция%20по%20работе%20в%20системе%20прокторинга%20Экзамус%202020.%20Асинхрон.pdf

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

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

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

Авторы

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

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