Алгоритмы и структуры данных пилотный поток 2025/2026 — различия между версиями

Текущая версия на 04:38, 18 ноября 2025

Важные ссылки
Текущая успеваемость	Список консультаций	Запись на консультации	Сдача ДЗ	Канал с объявлениями	Чат

Формула выставления итоговой оценки

O_{накопленная} = (0.3 · О_{контесты} + 0.25 · O_д/з + 0.15 · O_{контрольная}) / 0.7

Во втором модуле: O_{итог 2} = O_{накопленная} + O_бонус

В остальных модулях: O_итог = 0.7 · O_{накопленная} + 0.3 · O_{экзамен} + O_бонус

Общее описание

Есть несколько видов оцениваемой деятельности, попадающие в формулу оценки

• (контесты, коэфф. 0.3) Длинные контесты.
• (д/з, коэфф. 0.25) Теоретические домашние задания.
• (контрольная, коэфф. 0.15) Письменная контрольная работа.
• (экзамен, коэфф. 0.3) Устный экзамен.

Также на курсе предусмотрены бонусы, добавляемые к итоговой оценке за модуль. Бонусы получить за специальные бонусные контесты, за активное участие в семинарах, за участие в ICPC и за участие в научных семинарах по алгоритмам.

Детали в формуле оценивания могут меняться с объявлением на лекциях и в канале.

• Курс длится 4 модуля (со 2-го по 5-й).
• За 2-й и 3-й модуль ставится промежуточная оценка.
• За 4-й модуль ставится итоговая годовая оценка за первый курс, вычисляемая из оценок за 2-4 модули. При этом 4-й модуль является блокирующим, т.е. для получения оценки за курс необходимо иметь удовлетворительную оценку за 4-й модуль.
• За 5-й модуль ставится итоговая оценка независимо.
• Экзамены будут в конце 3-го, 4-го и 5-го модуля. В экзамен 3-го модуля входят темы из 2-3 модулей, в остальные экзамены входят только темы соответствующего модуля.

Подробности

Оценки, которые идут в ведомость, считаются так:

• 2-й модуль: min(10, round(Итог₂))
• 3-й модуль: min(10, round(Итог₃))
• 4-й модуль (итоговая оценка за год): round((0.7 · min(10, Итог₂) + min(10, Итог₃) + min(10, Итог₄)) / 2.7) при условии round(Итог₄) ≥ 4
• 5-й модуль: min(10, round(Итог₅))

Обратите внимание, что в ведомость за каждый модуль ставится округлённое значение, но для подсчёта итоговой оценки за первый курс берётся взвешенное среднее по неокруглённым оценкам за модули 2, 3, 4.

Итоговые оценки округляются арифметически (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

Оцениваемые активности

Контесты

Длинные контесты имеют продолжительность порядка двух-трёх недель и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Если не сказано иное, каждая задача стоит одинаково. По умолчанию оценка за контесты вычисляется по формуле О_{контесты} = 10 · (Решено задач / (всего обязательных задач - поправка)). Поправка может применяться, если студент по уважительной причине отсутствовал бо́льшую часть контеста.

В контестах бывают бонусные необязательные задачи, позволяющие набрать в этой категории более 10 баллов. Иногда формула оценки может меняться: к примеру, в контесте может быть обязательная задача или суммарный балл для двух контестов может вычисляться из минимального числа задач, решённых в каждом из них.

Короткие контесты — это забытый миф, пыль веков, сага давно минувших дней.

Теоретические домашние задания

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов на консультациях ассистентам. Подробнее об этом написано в соответствующем разделе. Оценка вычисляется по формуле О_д/з = 10 · (Набрано баллов в задачах / (суммарная стоимость обязательных задач - поправка)). Разные задачи стоят разное число баллов, за решение можно получить частичные баллы.

Как и в контестах, в ДЗ бывают бонусные задачи, отмеченные звёздочкой. Не гарантируется, что преподаватели сами умеют их решать.

Контрольная работа

В течение каждого модуля предполагается по одной контрольной работе. За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться оценкой O_{контрольная}. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется формула оценки накопа: Накоп = (0.3 · О_{контесты} + 0.25 · О_д/з) / 0.55.

Экзамен

За экзамен студент получает оценку от 0 до 10, эта оценка будет являться оценкой O_{экзамен}.

Бонус

Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к итоговой оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

Теоретическое домашнее задание

Общие предположения, которыми можно пользоваться в задачах

1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

Правила сдачи письменных работ

1. Пожалуйста, называйте файл, который вы загружаете в классрум в следующем формате:

<номер группы с подгруппой> <ФИО> ДЗ<Номер дз>

Например правильное следующее название файла:

251-1 Иванов Иван Иванович ДЗ1.pdf

Если вы назовете файл по-другому, то ассистенты будут иметь полное право не проверять ваше дз.

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя связный цензурный текст, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основная функциональность системы вёрстки. Вы можете склонировать проект и использовать его.

Список заданий

Длинные контесты

Все длинные контесты доступны по ссылке. Для входа используйте логин и пароль от вступительного тестирования на ПМИ.

Экзамены

Лекции и семинары

2 модуль

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

Основные источники:

1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
2. neerc.ifmo.ru

Преподаватели и ассистенты