School of Software Engineering

Regular version of the site

Publications

Book

The Dynamic Adaptive Packet Buffering (DAPB) Algorithm for Service Mesh Performance Enhancement Based on eBPF
In press

Hank-Debain Djambong Tenkeu, Alexandrov D.

Vol. 37. Iss. 5. Institute for System Programming of the RAS, 2025.

Article

DPN Verifier: Инструментарий для ускоренной верификации и исправления дефектных моделей процессов с данными

Suvorov N. M.

Proceedings of the Institute for System Programming of the RAS. 2026. Vol. 38. No. 3(2). P. 49-66.

Book chapter

Monocular Depth Estimation Based on Active Learning

Saleh H., Goncharov D., Shadi S. et al.

In bk.: Proceedings 2026 IEEE 11th International Conference on Smart Cloud SmartCloud 2026 8-10 May 2026. Los Alamitos: IEEE Computer Society, 2026. P. 78-85.

Working paper

Approach to Designing CV Systems for Medical Applications: Data, Architecture and AI
In press

Ryabtsev D., Vasilyev Boris, Shershakov S.

Computer Science ::Computer Vision and Pattern Recognition. 2501.14689. arXiv, 2025

All publications

Category 'Best Course for Career Development'

Category 'Best Course for Broadening Horizons and Diversity of Knowledge and Skills'

Delivered by:: School of Software Engineering

Type:: Elective course

When:: 2 year, 1, 2 module

Instructors

Belaventsev, Valerii

Бутаков Дмитрий Викторович

Ignatov, Andrei

Nesterov, Roman

Terlych, Nikita

Дополнительные материалы в LMS Задать вопрос

Аннотация

Учебный курс "Алгоритмы и структуры данных" является обязательной дисциплиной для студентов второго курса по направлению "Программная инженерия" факультета компьютерных наук НИУ ВШЭ. Основная цель курса заключается в формировании у студентов навыков анализа производительности алгоритмов, работающих с различными структурами данных, и выбора оптимальных решений для конкретных практических задач. В ходе обучения рассматриваются методы асимптотического анализа сложности как детерминированных, так и стохастических алгоритмов, изучаются алгоритмы сортировки, методы эффективного хранения и поиска данных, включая организацию хеш-таблиц и деревьев, а также графовые и строковые алгоритмы. Особое внимание уделяется различным парадигмам разработки алгоритмов, таким как жадные методы, приближенные алгоритмы и динамическое программирования. Кроме того, рассматриваются фундаментальный вопросы разрешимости и вычислимости. Лекции направлены на систематическое освоение материала, тогда как практические занятия позволяют закрепить полученные знания через решение задач и реализацию изученных алгоритмов и структур данных на языке программирования С++. Тесная взаимосвязь лекционного материала и практической работы обеспечивает глубокое и всестороннее освоение курса.

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

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

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

овладеть принципами построения и методами анализа временной сложности алгоритмов
овладеть подходами к проектированию базовых и продвинутых структур данных
получить практический опыт в реализации алгоритмов и структур данных на языке программирования C++
овладеть методами точного и асимптотического анализа сложности алгоритмов
овладеть подходами к анализу, проектированию и реализации базовых (массивы, списки, стеки, очереди) и продвинутых (хеш-таблицы, очереди с приоритетами, сбалансированные деревья поиска, графы) структур данных
получить практический опыт реализации изученных алгоритмов и структур данных на языке программирования С++

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

Неделя 1. Введение
Неделя 2. Линейные
Неделя 3. Асимптотический
Неделя 4. Асимптотический-2
Неделя 5. Мастер-теорема
Неделя 6-7. Стохастические
Неделя 8. Сортировка, основанная
Неделя 9. Линейная
Неделя 10. Бинарные
Неделя 11. AVL
Неделя 12. Случай
Неделя 13. Splay

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

НАКОП
Формализуемая часть накопленной оценки
ЭКЗАМЕН
Экзамен по курсу
ПР_ЗАН
Регулярная работа на практических занятиях

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

2024/2025 2nd module
0.48 * НАКОП + 0.35 * ЭКЗАМЕН + 0.17 * ПР_ЗАН

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

Авторы

Нестеров Роман Александрович

Algorithms and Data Structures-1