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

АБB
АБB
АБB

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

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

Мероприятия

29 мая, 18:00

Научный семинар ДПИ: Центральность в сетевом анализе. Обзор и приложения

Все мероприятия

Публикации

Книга

Computer Networks

Rodriges Zalipynis R. A.

St. Petersburg: Naukoemkie Technologii, 2024.

Статья

Эволюционная разработка многопоточных программ с применением процедурно-параметрической парадигмы программирования
В печати

Косов П. В., Легалов А. И.

Труды конференции "Параллельные вычислительные технологии (ПаВТ'2025)". 2025.

Глава в книге

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-й курс, 1, 2 модуль

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

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

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

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

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

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

Полная версия программы учебной дисциплины Задать вопрос

Аннотация

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

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

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

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

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

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

Неделя 1. Введение
Неделя 2. Линейные контейнеры
Неделя 3. Асимптотический анализ. Разделяй-и-властвуй 1.
Неделя 4. Разделяй-и-властвуй 2. Рекуррентные соотношения
Неделя 5. Разделяй-и-властвуй 3. Master-теорема
Неделя 6. Стохастические алгоритмы
Неделя 9. Порядковая статистика и нелинейные сортировки
Неделя 10. Сортировка за линейное время
Неделя 11. Бинарные деревья-1
Неделя 12. Бинарные деревья-2
Неделя 13. Бинарные деревья-3
Неделя 14. Бинарные деревья-4

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

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

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

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

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

Авторы

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

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