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

Бакалавриат 2023/2024

Статус: Курс по выбору (Программная инженерия)

Направление: 09.03.04. Программная инженерия

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

Где читается: Факультет компьютерных наук

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

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Белавенцев Валерий Евгеньевич, Бутаков Дмитрий Викторович, Игнатов Андрей Дмитриевич, Нестеров Роман Александрович, Терлыч Никита Андреевич, Топтунов Александр Алексеевич

Язык: русский

Кредиты: 4

Контактные часы: 80

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

Аннотация

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

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

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

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

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