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

Algorithms and Data Structures

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

Instructors


Гаевой Никита Сергеевич


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


Podkopaev, Anton

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №2
  • неблокирующий Домашнее задание №3
  • неблокирующий Домашнее задание №4
  • блокирующий Письменный экзамен №1
  • блокирующий Письменный экзамен №2
  • блокирующий Письменный экзамен №3
  • блокирующий Письменный экзамен №4
  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №2
  • неблокирующий Домашнее задание №3
  • неблокирующий Домашнее задание №4
  • блокирующий Письменный экзамен №3
  • блокирующий Письменный экзамен №4
    Экзамен проводится в устной форме. Экзамен проводится на платформе Zoom. К экзамену необходимо подключиться согласно расписанию, высланному преподавателем накануне экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры, микрофона, возможность записи экрана, поддержка Zoom. Для участия в экзамене студент обязан: явиться к согласно расписанию, включить камеру, микрофон, запись экрана. Во время экзамена студентам запрещено: выключать камеру, общаться или переписываться с кем-либо, кроме принимающих экзамен. Во время экзамена студентам разрешено: пользоваться бумажными и электронными конспектами или другими материалами. Кратковременным нарушением связи во время экзамена считается нарушение связи меньше одной минуты. Долговременным нарушением связи во время экзамена считается нарушение минута и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
Промежуточная аттестация

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

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

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

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

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