Департамент программной инженерии

АБB
АБB
АБB

Обычная версия сайта

Департамент программной инженерии был создан в 2014 году на базе отделения программной инженерии. В департаменте ведутся исследования по различным современным научным направлениям, в число которых входят: анализ и моделирование бизнес процессов, математическое моделирование, машинное обучение и искусственный интеллект, нечеткая логика, процессно-ориентированные информационные системы.

Публикации

Книга

Computer Networks

Rodriges Zalipynis R. A.

St. Petersburg: Naukoemkie Technologii, 2024.

Статья

Выполнение распределенных вычислительных экспериментов на MLOps платформе НИУ ВШЭ

Хританков А. С., Полежаев В. А., Жуликов Г. А. и др.

Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2025. Т. 14. № 2. С. 42-66.

Глава в книге

Game Development Education: Approaches for Teaching Software Engineering Students

Maksimenkova O. V., Lebedev S., Pozdnyakov D.

In bk.: Futureproofing Engineering Education for Global Responsibility: Proceedings of the 27th International Conference on Interactive Collaborative Learning (ICL2024), Volume 4. Springer, 2025. P. 116-125.

Препринт

Approach to Designing CV Systems for Medical Applications: Data, Architecture and AI
В печати

Ryabtsev D., Vasilyev Boris, Shershakov S.

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

Все публикации

Кто читает:: Департамент программной инженерии

Статус:: Курс по выбору

Когда читается:: 2-й курс, 3, 4 модуль

Преподаватели

Белавенцев Валерий Евгеньевич

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

Игнатов Андрей Дмитриевич

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

Терлыч Никита Андреевич

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

Аннотация

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

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

формирование основ профессионального каркаса в области проектирования и анализа эффективности алгоритмов, а также разработки структур данных

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

овладеть различными стратегиями разработки алгоритмов
овладеть подходами к реализации различных структур данных и их применению в разработке алгоритмов
получить опыт в реализации алгоритмов и структур данных на языке программирования С++

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

Неделя 14. Хеширование. Хеш-функции
Неделя 15. Хеш-таблицы
Неделя 16. Вероятностные структуры данных
Неделя 17. Графы. Базовые аспекты
Неделя 18. Остовное дерево графа
Неделя 19. Поиск кратчайших путей в графе
Неделя 20. Сети и потоки
Неделя 22-23. Раскраска и укладка графа
Неделя 24. Поиск точного вхождения строки в текст
Неделя 25. Редакционные расстояния
Неделя 27. Хранение и сортировка строк
Неделя 28. Кодирование и сжатие строк
Неделя 14-18. Стратегии разработки алгоритмов

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

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

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

2024/2025 4th module
0.45 * НАКОП + 0.2 * ПР_ЗАН + 0.35 * ЭКЗАМЕН

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

Авторы

Нестеров Роман Александрович
Буцкая Евгения Александровна
Лебедев Сергей Аркадьевич

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