4 аисд

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

Note

O(n!)

---

Лектор: Косяков Михаил Сергеевич
Практик: Тараканов Денис Сергеевич

Оценки

• Оценки 3/E, 3/D, 4/C: 8 / 10 / 14 основных задач с Яндекс.Контест
• Работает система антиплагиата: списанная и оригинальная работы аннулируются навсегда без права пересдачи
  • Исключение: 4 попытки обмануть антиплагиат на оценку 3Е
• Если решены и прошли антиплагиат все основные задачи
• Яндекс.Контест по теме, появляется возможность очно сдать дополнительные задачи Timus
• Оценка 4/B и допуск на экзамен: все 24 задачи и очная защита задач с Timus
• Оценка 5/A: автоматом не ставится
• На экзамене можно получить любую оценку

Задачи

Note

Я решал только задачи с Яндекс.Контеста.

Решения написаны на C++.
Задачи компилируются через Clang 17.0.1 C++20

Tip

Вы можете найти подробное объяснение решения и сложность алгоритма в отчёте.

Блок 1: Введение в алгоритмы

1. A. Агроном-любитель
2. B. Зоопарк Глеба
3. C. Конфигурационный файл
4. D. Профессор Хаос

Отчёт

.pdf	.docx
report	report

---

Блок 2: Сортировка

5. E. Коровы в стойла
6. F. Число
7. G. Кошмар в замке
8. H. Магазин

Отчёт

.pdf	.docx
report	report

---

Блок 3: Структуры данных

9. I. Машинки
10. J. Гоблины и очереди
11. K. Менеджер памяти-1
12. L. Минимум на отрезке

Отчёт

.pdf	.docx
report	report

---

Блок 4: Алгоритмы на графах

13. M. Цивилизация
14. N. Свинки-копилки
15. O. Долой списывание!
16. P. Авиаперелёты

Отчёт

.pdf	.docx
report	report

---

Результаты

БАРС

• 4 семестр: 4/C (77/100 баллов)

Яндекс.Контест

Блок	Введение в алгоритмы				Сортировка				Структуры данных				Алгоритмы на графах
Задача	A. Агроном-любитель	B. Зоопарк Глеба	C. Конфигурационный файл	D. Профессор Хаос	E. Коровы в стойла	F. Число	G. Кошмар в замке	H. Магазин	I. Машинки	J. Гоблины и очереди	K. Мененджер памяти-1	L. Минимум на отрезке	M. Цивилизация	N. Свинки-копилки	O. Долой списывание!	P. Авиаперелёты
Оценка	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1

---

Полезные ссылки

Ссылка	Описание
docs.google.com/spreadsheets/d/...) docs.google.com/spreadsheets/d/...	Журнал (весна 2024) Журнал (весна 2025)
vk.com/algoclass_2024?w=club224540471	Группа в ВК 2024
drive.google.com/drive/folders/...	Слайды лекций 2024
contest.yandex.ru/contest/35179/problems/	Задачи на Яндекс.Контест
acm.timus.ru/	Задачи на оценки 4/B/5/A (Регистрация: vtalgo24_## (фамилия_isu_id))
github.com/Hyperb0rean/itmo_algo	Лабораторные работы по АиСД (тимус + я.контест)
github.com/Vsev0l0d/se4-algorithms-tasks	Лабораторные работы по АиСД (я.контест)
github.com/testpassword/Algorithms-and-data-structures	Лабораторные работы по АиСД (тимус)

Лицензия

Проект доступен с открытым исходным кодом на условиях Лицензии GNU GPL 3.
Авторские права 2025 Max Barsukov

Поставьте звезду ⭐, если вы нашли этот проект полезным.