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

Бакалавриат 2021/2022

Статус: Курс обязательный (Программная инженерия)

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

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

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

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

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

Преподаватели: Бессмертный Александр Игоревич, Нестеров Роман Александрович, Чернов Алексей Владимирович

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

Кредиты: 4

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

Аннотация

Алгоритмы и структуры данных формируют фундамент разработки программных систем: от стандартных клиент-серверных приложений до сложных распределенных систем с множеством взаимодействующих компонентов. В данном курсе студенты освоят работу с основными структурами данных и базовыми алгоритмами, которые составляют основу профессиональной квалификации программного инженера.

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

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

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

знать основные рекурсивные структуры данных
знать основные элементарные структуры данных
знать специальные структуры данных
знать устройство и основные принципы работы стандартной библиотеки шаблонов (STL) языка программирования C++
уметь анализировать сложность выполнения основных операций: создание, вставка и удаление элементов

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

Основные понятия. Программирование на C++.
Элементарные структуры данных
Рекурсивные структуры данных
Специальные и продвинутые структуры данных
Абстрактные типы данных (АТД) и стандартная библиотека шаблонов (STL) С++

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

Домашние задания в системе Яндекс.Контест (HW)
Мини-тесты (SM)
Короткие тесты для проверки усвоения основного материала. Проводятся раз в 2 недели с помощью системы интерактивных тестов Kahoot.
Итоговый тест (TS)
Экзамен (EX)

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

2021/2022 учебный год 1 модуль
По результатам работы в 1 модуле студенты получат накопленную оценку, в которую входят результаты решения задач Яндекс.Контеста и мини-тестов, которые были проведены в 1 модуле.
2021/2022 учебный год 2 модуль
0.225 * Домашние задания в системе Яндекс.Контест (HW) + 0.25 * Итоговый тест (TS) + 0.025 * Мини-тесты (SM) + 0.5 * Экзамен (EX)

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