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

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

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Компьютерные науки и технологии)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Базовая кафедра группы компаний MERA (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

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

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

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Бычков Илья Сергеевич, Железин Михаил Михайлович, Захаров Максим Алексеевич, Сапожников Андрей Михайлович

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

Кредиты: 8

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

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

Аннотация

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

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

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

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

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

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

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

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

Авторы

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

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