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

2021/2022

Учебный год

RUS

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

8

Кредиты

Кто читает:

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

Статус:

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

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

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

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

Аннотация

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

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

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

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

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

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

• Раздел 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.25 * Контрольная работа 1 + 0.1 * Самостоятельная работа 2 + 0.1 * Самостоятельная работа 1

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

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

• Структуры и алгоритмы обработки данных: Учебное пособие / Колдаев В.Д. - М.:ИЦ РИОР, НИЦ ИНФРА-М, 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