http://wiki.atp-fivt.org/index.php?action=history&feed=atom&title=%D0%98%D0%92%D0%A2._%D0%A0%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2026
ИВТ. Разработка и анализ алгоритмов весна 2026 - История изменений
2026-04-11T01:27:37Z
История изменений этой страницы в вики
MediaWiki 1.30.0
http://wiki.atp-fivt.org/index.php?title=%D0%98%D0%92%D0%A2._%D0%A0%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2026&diff=4480&oldid=prev
Irinaiv в 23:04, 2 февраля 2026
2026-02-02T23:04:11Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="ru">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Версия 23:04, 2 февраля 2026</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l47" >Строка 47:</td>
<td colspan="2" class="diff-lineno">Строка 47:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* S - Работа на семинарах (от -1 до 1), метод выставления на усмотрение семинариста.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* S - Работа на семинарах (от -1 до 1), метод выставления на усмотрение семинариста.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Также есть контест, составленный по мотивам алгоритмических собеседований в различные компании, за него оценка не ставится, он рекомендован к самостоятельному прорешиванию, многие задачи из него будут обсуждаться на семинарах.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Также есть контест, составленный по мотивам алгоритмических собеседований в различные компании, за него оценка не ставится, он рекомендован к самостоятельному прорешиванию, многие задачи из него будут обсуждаться на семинарах.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Блокирующие условия: C >= 3, L >= 3, лабы "Стеки", "Сортировки" и "Хеши" сданы как минимум на половину баллов(пройдено код-ревью, сдана теория).</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Итоговая оценка выставляется по формуле: 0.4C+0.6L+S.'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Итоговая оценка выставляется по формуле: 0.4C+0.6L+S.'''</div></td></tr>
</table>
Irinaiv
http://wiki.atp-fivt.org/index.php?title=%D0%98%D0%92%D0%A2._%D0%A0%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2026&diff=4479&oldid=prev
Irinaiv: Новая страница: « == Общие сведения == * Семестр: 2 (первый курс) * Форма контроля: отдельно зачет и отдельно э…»
2026-02-02T22:58:52Z
<p>Новая страница: « == Общие сведения == * Семестр: 2 (первый курс) * Форма контроля: отдельно зачет и отдельно э…»</p>
<p><b>Новая страница</b></p><div><br />
== Общие сведения ==<br />
<br />
* Семестр: 2 (первый курс)<br />
* Форма контроля: отдельно зачет и отдельно экзамен<br />
* [https://t.me/+79xMH16hnIU5MTFi Телеграм-чат курса]<br />
* [https://docs.google.com/spreadsheets/d/1bCsEawny4fp1EQSTsGfax0y7_nWdbEBdEDwkwByNHpI/edit?usp=sharing Таблица с оценками]<br />
<br />
== Команда курса ==<br />
Руководитель курса: Троян-Головян Владислав @vhdev<br />
<br />
Лектор: Троян-Головян Владислав<br />
<br />
Семинаристы:<br />
* Бунин Лев<br />
* Троян-Головян Владислав<br />
<br />
Учебные ассистенты<br />
* Прохорчук Екатерина<br />
* Черевичная Наталья<br />
<br />
Контакт для организационных вопросов: @vhdev<br />
<br />
== План лекций ==<br />
<br />
[https://drive.google.com/drive/folders/19K6LTDzSaCDIWLsBghWQkiGqpMjIGQ6P?usp=share_link Презентации]<br />
<br />
# Линейные контейнеры, амортизационный анализ, два указателя, бинарный и тернарный поиск.<br />
# Сортировки 1: Квадратичные сортировки, сортировка слиянием и быстрая сортировка.<br />
# Сортировки 2: Бинарная куча, пирамидальная сортировка. Introsort. LSD sort, MSD sort<br />
# Сортировки 3: Гибридные сортировки: TimSort и PDQSort.<br />
# Кучи 1. Биномиальная куча.<br />
# Кучи 2. Фибоначчиева куча.<br />
# Хеш-таблицы 1. Таблицы с прямой адрессацией. Хеширование. Метод цепочек для решения коллизий. Универсальное семейство хэш-функций. Открытая адрессация.<br />
# Хеш-таблицы 2. Идеальное хеширование. Фильтр Блума.<br />
# Деревья 1. Наивное дерево поиска. AVL-дерево.<br />
# Деревья 2. Декартово дерево, декартово дерево по неявному ключу. Список с пропусками.<br />
# Деревья 3. Splay-дерево. B-дерево.<br />
# Деревья 4. Красно-черное дерево<br />
# Запросы на отрезках 1. Sparse Table и Дерево отрезков<br />
# Запросы на отрезках 2. Дерево Фенвика, многомерный фенвик, Фенвик фенвиков.<br />
<br />
== Формула оценивания зачета ==<br />
На курсе оценка состоит из трех частей:<br />
* C - число от 0 до 10, за контесты, которых 3: "Базовые алгоритмы", "Поисковые структуры", "RMQ/RSQ" <br />
* L - число от 0 до 10, за лабы, которых 7: "Работа с Git", "Стеки", "Сортировки", "Кучи", "Хеши", "Деревья", "RMQ/RSQ"<br />
* S - Работа на семинарах (от -1 до 1), метод выставления на усмотрение семинариста.<br />
* Также есть контест, составленный по мотивам алгоритмических собеседований в различные компании, за него оценка не ставится, он рекомендован к самостоятельному прорешиванию, многие задачи из него будут обсуждаться на семинарах.<br />
<br />
'''Итоговая оценка выставляется по формуле: 0.4C+0.6L+S.'''<br />
<br />
Пороги для C и L из формулы:<br />
* >= 50%: 3<br />
* >= 55%: 4 <br />
* >= 65%: 5<br />
* >= 70%: 6 <br />
* >= 75%: 7<br />
* >= 85%: 8<br />
* >= 90%: 9<br />
* >= 95%: 10</div>
Irinaiv