• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 2023/2024

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

Лучший по критерию «Полезность курса для Вашей будущей карьеры»
Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»
Направление: 09.03.04. Программная инженерия
Где читается: Факультет менеджмента (Пермь)
Когда читается: 2-й курс, 1-4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 8
Контактные часы: 100

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Контрольная работа
  • неблокирующий Контрольная работа
  • неблокирующий Практика
  • неблокирующий Экзамен
  • неблокирующий Дополнительные баллы
Промежуточная аттестация

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

  • 2023/2024 учебный год 2 модуль
    0.2 * Дополнительные баллы + 0.3 * Экзамен + 0.3 * Практика + 0.2 * Контрольная работа
  • 2023/2024 учебный год 4 модуль
    0.2 * Дополнительные баллы + 0.3 * Экзамен + 0.2 * Контрольная работа + 0.3 * Практика
Список литературы

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

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

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