https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_%28%D0%94%D0%A0%D0%98%D0%9F_24%2F25%29
Алгоритмы и структуры данных 1 (ДРИП 24/25) - История изменений
2026-06-06T15:01:52Z
История изменений этой страницы в вики
MediaWiki 1.45.3
https://wikicshse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_(%D0%94%D0%A0%D0%98%D0%9F_24/25)&diff=908&oldid=prev
imported>Mkgordenko: /* Домашние задания */
2025-03-01T22:57:21Z
<p><span class="autocomment">Домашние задания</span></p>
<p><b>Новая страница</b></p><div>== Основная информация ==<br />
<br />
Курс читается на 1 курсе в 2-3 модуле на программе ДРИП.<br />
<br />
[https://t.me/+btRxJA3tSU8yNjli Чат курса в телеграм]<br />
<br />
[https://docs.google.com/forms/d/e/1FAIpQLSdl4AYE62oIr7td70knKddl2bhEiNU8OU-FzMuMgS_05uKYtg/viewform Форма для анонимной обратной связи (постоянная)]<br />
<br />
[https://docs.google.com/spreadsheets/d/1R5wezJJvk50Z8uCeyHX3n8OpQuqGJ7YGki-z-0-1fng/edit?hl=ru&gid=1630914914#gid=1630914914 Ведомость курса]<br />
<br><br />
<br />
{| class="wikitable" style="text-align:center"<br />
|-<br />
! width="20%" | Группа !! width="40%" | 241 !! width="40%" | 242<br />
|-<br />
| Лектор || colspan="2" | <br />
Горденко Мария Константиновна <br> tg: [https://t.me/mgordenko @mgordenko]<br />
|-<br />
| Семинарист || <br />
Мария Горденко <br> tg: [https://t.me/mgordenko @mgordenko] <br><br />
Пн 11:10-12:30, 14:40-16:00<br />
|| <br />
Никита Майнуленко <br> tg: [https://t.me/Ni_Mans @Ni_Mans] <br><br />
Пт 09:30-12:30<br />
|-<br />
|-<br />
| Ассистенты || colspan="2" | <br />
Илья Тямин, tg: [https://t.me/mrshrimp_it @mrshrimp_it] <br><br />
Тамирлан Яхьяев, tg: [https://t.me/alvoro_ty @alvoro_ty] <br><br />
Федор Князев, tg: [https://t.me/theknyazev @theknyazev] <br><br />
|-<br />
|}<br />
<br />
== Лекции ==<br />
Проводятся по понедельникам с 9:30 до 10:50 и с 13:00 до 14:20.<br />
<br />
=== 2 модуль ===<br />
<br />
'''Лекции 1-2, 02.11.24''' [[https://t.me/c/2329929891/99 презентация], [https://t.me/c/2329929891/97 конспект]]. <br />
Введение в алгоритмы, O-большое (асимптотика), линейный поиск, бинарный поиск<br />
<br />
'''Лекции 3-4, 14.11.24''' [[https://t.me/c/2329929891/105 презентация]]. <br />
Квадратичные сортировки: Selection Sort, Insertion Sort, Bubble Sort, условие Айверсона. Линейные сортировки: Counting Sort, понятие устойчивости сортировки, Radix Sort, LSD и MSD модификации Radix Sort. Сортировка Шелла, последовательность Седжвика, сортировка расческой. Порядковые статистики: алгоритм "медиана медиан" (рекурсивный). Понятие скользящего окна. Сортировка событий<br />
<br />
'''Лекции 5-6, 18.11.24''' [[https://t.me/c/2329929891/108 презентация]]. <br />
Рекурсия. Задача о Ханойских башнях. Merge Sort. Понятие префиксных сумм. Метод двух указателей. Сканирующая прямая (scanline). Quick Sort (быстрая сортировка). Понятие двоичной кучи. Heap Sort.<br />
<br />
'''Лекции 7-8, 25.11.24''' [[https://t.me/c/2329929891/113 презентация]]. <br />
Сортировка Шелла. Последовательности для выборы элементов при сортировке. Сортировка расческой. Порядковые статистики (задача SELECT). Алгоритм "медиана медиан". Повторение: префиксные суммы, scanline. Динамическое программирование. Задача о рюкзаке с вариациями. Задача о шахматном коне.<br />
<br />
'''Лекции 9-10, 02.12.24''' [[https://t.me/c/2329929891/123 презентация]]. <br />
Хеш-функция: что это. Хеширование. Коллизии. Открытая и закрытая адресация. Алгоритмы поиска подстроки в строке. Z-функция. КМП (алгоритм Кнута-Мориса-Пратта). Алгоритм Ахо-Корасик. Бор.<br />
<br />
'''Лекции 11-12, 09.12.24''' [[https://t.me/c/2329929891/126 презентация]]. <br />
Структуры данных. Stack. Queue. Deque. Связные списки. Разреженные таблицы. Задача RSQ. RMQ без модификаций. Sqrt-декомпозиция.<br />
<br />
=== 3 модуль ===<br />
<br />
'''Лекции 13-14, 13.01.25''' [[https://t.me/c/2329929891/140 презентация]]. <br />
Теория графов: основные понятия. Операции над графами. Варианты хранения графов в памяти. Обходы графов: DFS, BFS. Маршруты. Понятие дерева. Компоненты связности (сильная, слабая). Поиск циклов. Проверка графа на двудольность. Топологическая сортировка графа.<br />
<br />
'''Лекции 15-16, 20.01.25''' [[https://t.me/c/2329929891/146 презентация]]. <br />
Мост в графе. Поиск мостов в графе. Алгоритм Косарайю. Алгоритм Тарьяна. Обзор и сравнение<br />
<br />
'''Лекции 17-18, 20.01.25''' [[https://t.me/c/2329929891/149 презентация1], [https://t.me/c/2329929891/151 презентация2]]. <br />
Компоненты сильной связности. Алгоритм Косарайю. Алгоритм Тарьяна. Минимальные остовы: алгоритм Прима, алгоритм Краскала.<br />
<br />
'''Лекция 19-20, 03.02.25''' [[https://t.me/c/2329929891/151 презентация1]]. <br />
Минимальные остовы: алгоритм Прима, алгоритм Краскала. Системы непересекающихся множеств.<br />
<br />
'''Лекция 20-21, 10.02.25''' [[https://t.me/c/2329929891/156 презентация]]. <br />
Кратчайшие пути в графе: алгоритм Дейкстры, Форда-Белмана, Флойда-Уоршелла. <br />
<br />
'''Лекция 22-23, 24.02.25''' [[https://t.me/c/2329929891/159 презентация]]. <br />
Потоки. Максимальный поток. Минимальный разрез. Многополюсная сеть. Максимальный поток минимальной стоимости. Алгоритм Диницы<br />
<br />
== Домашние задания ==<br />
Проводятся в системе Яндекс.Контест. Для решения задач необходимо использовать выданные на корпоративную почту логины и пароли.<br />
<br />
После окончания срока сдачи, все посылки, получившие статус AC (accepted for testing), будут проверены ассистентом, после чего будет выставлен полный или частичный балл. <br />
<br />
{| class="wikitable"<br />
|-<br />
! № !! Ссылка !! Дедлайн сдачи<br />
|-<br />
| 1 || [https://official.contest.yandex.ru/contest/70694/enter ДЗ-1] || 13.11.2024 23:59<br />
|-<br />
| 2 || [https:///official.contest.yandex.ru/contests/71079/enter ДЗ-2] || 20.11.2024 23:59<br />
|-<br />
| 3 || [https:///official.contest.yandex.ru/contests/71547/enter ДЗ-3] || 27.11.2024 23:59<br />
|-<br />
| 4 || [https:///official.contest.yandex.ru/contests/71549/enter ДЗ-4] || 05.12.2024 23:59<br />
|-<br />
| 5 || [https:///official.contest.yandex.ru/contests/67984/enter ДЗ-5] || 12.12.2024 23:59<br />
|-<br />
| 6 || [https:///official.contest.yandex.ru/contests/67985/enter ДЗ-6] || 19.12.2024 23:59<br />
|-<br />
| 7 || [https://official.contest.yandex.ru/contest/71552/standings ДЗ-7] || 20.01.2025 23:59<br />
|-<br />
| 8 || [https://official.contest.yandex.ru/contest/73990/enter/?retPage=standings ДЗ-8] || 27.01.2025 23:59<br />
|-<br />
| 9 || [https://official.contest.yandex.ru/contest/73991 ДЗ-9] || 10.02.2025 23:59<br />
|-<br />
| 10 || [https://official.contest.yandex.ru/contest/73992 ДЗ-10] || 10.02.2025 23:59<br />
|-<br />
| 11 || [https://official.contest.yandex.ru/contest/73993 ДЗ-11] || 17.02.2025 23:59<br />
|-<br />
| 12 || [https://official.contest.yandex.ru/contest/73994 ДЗ-12] || 03.03.2025 23:59<br />
|}<br />
<br />
== Оценки ==<br />
[https://docs.google.com/spreadsheets/d/1R5wezJJvk50Z8uCeyHX3n8OpQuqGJ7YGki-z-0-1fng/edit?hl=ru&gid=1630914914#gid=1630914914 Ведомость курса]<br />
<br />
Оценка за курс считается как 0.3*КР + 0.3*ДЗ + 0.1*Активность + 0.3*Экзамен. <br />
<br />
Округление арифметическое и осуществляется только для итоговой оценки. <br> Оценки за контрольную работу и за экзамен являются '''блокирующими'''.<br />
<br />
== Контрольная работа ==<br />
Пройдет 11 января 2025 года в аудитории G411 в формате коллоквиума. Список вопросов для подготовки и задач на платформе Leetcode доступен в чате в телеграме. <br />
<br />
== Экзамен ==<br />
TBA</div>
imported>Mkgordenko