ИИ Алгоритмы и структуры данных (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 | Консультация |
