Семинар наставника

Магистратура 2025/2026

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

Кто читает: Департамент больших данных и информационного поиска

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

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

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

Преподаватели: Горденко Мария Константиновна, Каюмов Руслан Асхатович

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

Кредиты: 9

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

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

Аннотация

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

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

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

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

Владеет основными классами алгоритмов, их назначениями и свойствами; принципами анализа сложности и асимптотики;
Владеет основами рекурсии и динамического программирования.
Определяет вычислительную сложность алгоритмов;
Применяет линейные алгоритмы, бинарный поиск, битовые операции, простые сортировки;
Использует рекурсивные методы для решения задач;
Разрабатывает и реализовывает алгоритмы динамического программирования в простейших постановках.
Владеет навыками анализа и оптимизации алгоритмов;
Владеет приёмами разработки программ с использованием итеративных, рекурсивных и динамических алгоритмов
Владеет инструментами работы с алгоритмами в современных языках программирования

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

Основы алгоритмов. Сложность, асимптотика, простые алгоритмы, линейные алгоритмы
Поиск, бинарный поиск. Представление чисел в памяти компьютера. Битовые операции
Базовые алгоритмы сортировки. Итеративные сортировки (пузырек, вставки, выбором). Интересные алгоритмы (префиксные суммы, два указателя, сортировка событий)
Рекурсия. Продвинутые сортировки. Задача о Ханойских башнях. Сортировка слиянием.
Быстрая и пирамидальные сортировки. Поиск к-порядковой статистики. Медиана медиан. Куча. Сортировка кучей.
Динамическое программирование. Введение в одномерную и двумерную динамику.

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

Домашние задания 1-3
Домашние задания 3-6

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

2024/2025 2nd module
-
2024/2025 4th module
-
2025/2026 1st module
-
2025/2026 3rd module
6 домашних заданий, зачет если решено 50% задач в каждом ДЗ. ДЗ — это автопроверяемые задачи на написание алгоритма.

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

Авторы

Ахмедова Гюнай Интигам кызы

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