ИИ Алгоритмы и структуры данных (2024-25,4 модуль)

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

О курсе

Контакты

Ассистент Контакты

Материалы курса

Форма обратной связи по курсу:

Ссылка на плейлист курса на YouTube:

Ссылка на папку с материалами курса:

Занятия middle группы

Дата Тема Что почитать Что порешать (не на оценку) Контест (ДЗ) Дедлайн (до 23.59) Дедлайн со штрафом 50%
04.04.2025 Основы алгоритмов. Сложность, асимптотика, простые алгоритмы, линейные алгоритмы Внутреннее устройство Python list
Умножение длинных чисел
1
2
3
Контест 13.04.2025 27.04.2025
11.04.2025 Поиск, бинарный поиск. Представление чисел в памяти компьютера. Битовые операции Бинарный поиск
Бинарный поиск по ответу
1
2
Контест 20.04.2025 04.05.2025
18.04.2025 Базовые алгоритмы сортировки. Итеративные сортировки (пузырек, вставки, выбором). Интересные алгоритмы (префиксные суммы, два указателя, сортировка событий) Префиксные суммы 1
2
Контест 27.04.2025 11.05.2025
25.04.2025 Рекурсия. Продвинутые сортировки. Задача о Ханойских башнях. Сортировка слияением 1
3
Контест 18.05.2025 01.06.2025
16.05.2025 Быстрая и пирамидальные сортировки. Поиск к-порядковой статистики. Медиана медиан. Куча. Сортировка кучей 1
4
Контест 25.05.2025 08.06.2025
23.05.2025 Динамическое программирование. Введение в одномерную и двумерную динамику 1
4
Контрольная 01.06.2025
30.05.2025 Строки. Динамика на строках. Алгоритм поиска подстроки в строке Задача Контест 08.06.2025 19.06.2025
06.06.2025 Основы теории графов. Алгоритмы обхода в глубину и в ширину Контест 15.06.2025 19.06.2025
13.06.2025 Консультация

Занятия pro группы

Дата Тема Что почитать Что порешать (не на оценку) Контест (ДЗ) Дедлайн (до 23.59) Дедлайн со штрафом 50%
05.04.2025 Основы алгоритмов. Сложность, асимптотика, простые алгоритмы, линейные алгоритмы Внутреннее устройство Python list
Умножение длинных чисел
1
5
Контест 13.04.2025 27.04.2025
12.04.2025 Поиск, бинарный поиск. Представление чисел в памяти компьютера. Битовые операции 1
5
Контест 20.04.2025 04.05.2025
19.04.2025 Сортировки. Быстрая, слиянием, пирамидальная 1
5
Контест 27.04.2025 11.05.2025
26.04.2025 Интересные сортировки и продвинутые задачи 1
4
Контест 18.05.2025 01.06.2025
17.05.2025 Динамическое программирование + строки 1
5
Контест 25.05.2025 08.06.2025
24.05.2025 Структуры данных (словарь, множество, связный список, стек, дек, очередь). Хэш-таблицы, хэш-функции 1
5
Контрольная 01.06.2025
31.05.2025 Графы. DFS, BFS, алгоритмы на основе обходов Контест 08.06.2025 19.06.2025
07.06.2025 Кратчайшие пути в графе. Деревья Контест 15.06.2025 19.06.2025
14.06.2025 Консультация

Формула оценивания

Экзамен

Литература