• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Algorithms and Data Structures

2021/2022
Academic Year
RUS
Instruction in Russian
8
ECTS credits
Delivered at:
Department of Informatics
Course type:
Compulsory course
When:
1 year, 1-4 module

Instructors


Mokeev, Aleksandr


Олемская Александра Витальевна


Podkopaev, Anton


Тигина Мария Михайловна

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

Аннотация

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

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

  • Целью освоения дисциплины «Алгоритмы и структуры данных» является формирование у студентов теоретических знаний и практических навыков в области теории алгоритмов, современных структур данных и их реализации на языке программирования C++ для построения математических моделей дискретных структур и разработки программного обеспечения.
  • Целью освоения дисциплины «Алгоритмы и структуры данных» является формирование у студентов теоретических знаний и практических навыков в области теории алгоритмов, современных структур данных и их реализации на языке программирования C++ для построения математических моделей дискретных структур и разработки программного обеспечения.
Планируемые результаты обучения

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

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

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

  • Основые понятия теории алгоритмов и структур данных
  • Основые понятия теории алгоритмов и структур данных
  • Динамическое программирования.
  • Динамическое программирования.
  • Комбинаторные и графовые алгоритмы
  • Комбинаторные и графовые алгоритмы
  • Элементы теории сложности алгоритмов.
  • Элементы теории сложности алгоритмов.
  • Кратчайшие пути. Жадные алгоритмы
  • Кратчайшие пути. Жадные алгоритмы
  • Деревья поиска, деревья отрезков и другие аналогичные структуры
  • Деревья поиска, деревья отрезков и другие аналогичные структуры
  • Алгоритмы на графах.
  • Алгоритмы на графах.
  • Потоки в орграфах. Строки
  • Потоки в орграфах. Строки
  • Игры на графах. Быстрое преобразование Фурье. Линейная алгебра
  • Игры на графах. Быстрое преобразование Фурье. Линейная алгебра
Элементы контроля

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

  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №2
  • неблокирующий Домашнее задание №2
  • неблокирующий Домашнее задание №3
  • неблокирующий Домашнее задание №3
  • неблокирующий Домашнее задание №4
  • неблокирующий Домашнее задание №4
  • блокирующий Устный экзамен №1
  • блокирующий Устный экзамен №1
  • блокирующий Устный экзамен №2
  • блокирующий Устный экзамен №2
  • блокирующий Письменный экзамен №3
  • блокирующий Письменный экзамен №3
  • блокирующий Письменный экзамен №4
  • блокирующий Письменный экзамен №4
Промежуточная аттестация

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

  • 2021/2022 учебный год 1 модуль
  • 2021/2022 учебный год 1 модуль
  • 2021/2022 учебный год 2 модуль
    0.5 * Домашнее задание №1 + 0.5 * Устный экзамен №1
  • 2021/2022 учебный год 2 модуль
    0.5 * Домашнее задание №1 + 0.5 * Устный экзамен №1
  • 2021/2022 учебный год 3 модуль
  • 2021/2022 учебный год 3 модуль
  • 2021/2022 учебный год 4 модуль
    0.5 * Домашнее задание №2 + 0.5 * Устный экзамен №2
  • 2021/2022 учебный год 4 модуль
    0.5 * Домашнее задание №2 + 0.5 * Устный экзамен №2
  • 2022/2023 учебный год 1 модуль
  • 2022/2023 учебный год 1 модуль
  • 2022/2023 учебный год 2 модуль
    0 * Домашнее задание №3 + 0 * Письменный экзамен №3
  • 2022/2023 учебный год 2 модуль
    0 * Домашнее задание №3 + 0 * Письменный экзамен №3
Список литературы

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

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

  • Алгоритмы и структуры данных: Учебник / Белов В.В., Чистякова В.И. - М.:КУРС, НИЦ ИНФРА-М, 2016. - 240 с.: 60x90 1/16. - (Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-906818-25-6 - Режим доступа: http://znanium.com/catalog/product/551224

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

  • Skiena, S. S. (2008). The Algorithm Design Manual (Vol. 2nd ed). London: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=277139