Algorithms and Data Structures

2023/2024

Academic Year

RUS

Instruction in Russian

8

ECTS credits

Delivered at:

Joint Department with MERA Group (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:

Compulsory course

When:

1 year, 2-4 module

Instructors

Bychkov, Ilya S.

Железин Михаил Михайлович

Захаров Максим Алексеевич

Сапожников Андрей Михайлович

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

Аннотация

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

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

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

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

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

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

• 1. Базовые алгоритмы и структуры данных
• Динамическое программирование
• Сортировки
• Разделяй и властвуй
• Асимптотический анализ
• Алгоритмы на графах
• Структуры данных

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

• Module 2 - Contests
  Практические задания во 2 модуле
• Module 3 - Contests
  Лабораторная работа 1 раз в 2 недели
• Module 4- Contests
  1 лабораторная работав 2 недели по текущему материалу
• Final Exam
  Финальный экзамен по дисциплине
• Exam
  Промежуточный экзамен по дисциплине

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

• 2023/2024 3rd module
  0.4 * Exam + 0.42 * Module 2 - Contests + 0.18 * Module 3 - Contests
• 2023/2024 4th module
  0.4 * Final Exam + 0.6 * Module 4- Contests

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

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

• Cormen, T. H. (2009). Introduction to Algorithms (Vol. 3rd ed). Cambridge, Mass: The MIT Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=343613

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

• Arora, S., & Barak, B. (2009). Computational Complexity : A Modern Approach. Cambridge: Cambridge eText. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=304712

Авторы

• Бычков Илья Сергеевич