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

Бакалавриат 2026/2027

ID 1243394

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

Кто читает: Департамент информатики

Где читается: Школа информатики, физики и технологий

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

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

Преподаватели: Овчинников Андрей Анатольевич

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

Кредиты: 9

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

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

Аннотация

Дисциплина является дисциплиной 1 курса и базируется на школьных знаниях математики и информатики. Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин: «Объектно-ориентированное программирование», «Программирование на языке Python», «Программирование на языке Verilog», «Программирование микросервисных приложений», «Архитектура компьютера», «Базы данных».

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

Формирование у студентов теоретических знаний и практических навыков в области теории алгоритмов, современных структур данных для построения математических моделей дискретных структур и разработки программного обеспечения.

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

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

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

1. Основные методы разработки алгоритмов
2. Основные методы анализа алгоритмов
3. Структуры данных
4. Алгоритмы сортировки
5. Алгоритмы поиска
6. Базовые алгоритмы на графах
7. Исчерпывающий поиск
8. Дополнительные алгоритмы на графах
9. Быстрые алгоритмы умножения
10. Элементы теории сложности алгоритмов

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

Доклад 2
Доклад является текущей формой контроля самостоятельной работы студентов. Студенты готовят и представляют краткий доклад и участвуют в дискуссии.
Контрольный опрос 2
Контрольный опрос проводится в виде теста в рамках текущего контроля. Каждый студент получает вариант с 10 вопросами.
Экзамен 2
Экзамен проводится в рамках промежуточного контроля в виде перечня вопросов. Каждый студент получает вариант с 10 вопросами
Контрольный опрос 1
Контрольный опрос проводится в виде теста в рамках текущего контроля. Каждый студент получает вариант с 10 вопросами
Экзамен 1
экзамен проводится в рамках промежуточного контроля в виде перечня вопросов. Каждый студент получает вариант с 10 вопросами
Доклад 1
Доклад является текущей формой контроля самостоятельной работы студентов. Студенты готовят и представляют краткий доклад и участвуют в дискуссии.

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

2026/2027 2nd module
0.2 * Контрольный опрос 1 + 0.2 * Доклад 1 + 0.6 * Экзамен 1
2026/2027 4th module
0.6 * Контрольный опрос 2 + 0.2 * Экзамен 2 + 0.2 * Доклад 2

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

Авторы

Овчинников Андрей Анатольевич

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