Сложность вычислений ФПМИ

Это программа экзамена этого года (а также зачёта у магистров с потока блокчейн). Подробные правила приёма экзамена и выставления оценки за него внутри файла.
(Обновлено 18.12 в 11:12 - добавлена и затем исправлена точная формула расчёта итоговой оценки).

Напоминаю, что до 11:00 завтра нужно выбрать, хотите ли вы решать задачи из 3-й к/р в аудитории или дома. Можно менять свой выбор, если передумали. Сама контрольная будет в 13:55 в 202 НК. Параллельно будет устный приём задач по логике, надеюсь, он не помешает.

Подготовлен тренировочный вариант 3-й к/р. Время и место пока уточняются, зависят от итогового числа записавшихся.

Подготовлена дорешка по второй к/р. Можно сдавать до срока экзамена в вашей группе за вычетом двух дней.

В табличке с оценками (https://docs.google.com/spreadsheets/d/1pOIEwQIhLC8v8JTX5Rk_By83tPb8cN-r75E02vVDr3Q/edit?usp=sharing) появился лист для выбора, как вы хотите написать 3-ю контрольную. Он доступен для редактирования, там выпадающее меню.
Если вы выбираете написать очно, то можно будет набрать 10 баллов за задачу на к/р и 5 баллов на дорешке. Если выбираете решить дома, то 8 баллов на дорешке. Если молчите, то просто 5 баллов на дорешке. Срок выбора до 11:00 18.12.
Сегодня постараемся также выложить вторую дорешку, тренировочный вариант 3-й к/р, зафиксировать шкалу перевода оценок за к/р в итоговую и составить программу экзамена.

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

А это вариант 2-й контрольной, который выдавался в среду.

Подготовлена дорешка с индивидуальными вариантами по первой контрольной. Время на сдачу - 2 недели, до 16 декабря. Задачи, не бывшие на контрольной, оцениваются в 10 баллов, а бывшие - в 5, либо в 8 для пропустивших по уважительной причине. Эти баллы добавляются к оценке за к/р, однако сумма не может превысить 8.

Рассадка на сегодня. Приходите к 13:55 в Актовый зал.

Как уже было сообщено на лекции и семинарах, в эту среду, 27 ноября, в 13:55 пройдёт вторая контрольная. В приложении тренировочный вариант, в этот раз во всех группах набор задач одинаковый. Как обычно, если пропускаете по уважительной причине, пишите мне (@musatych) до начала контрольной с указанием причины.

Объявления:
1) Вчера был срок выбора проектов. Если пропустили, нестрашно: пока что редактирование ещё открыто. Но в какой-то момент закроется.
2) Завтрашнюю лекцию прочтёт Илья Степанов. Тема - классы L и NL.

Готов список проектов! Подробные инструкции внутри файла. Выбирайте приглянувшийся проект из списка и записывайте его номер в табличку https://docs.google.com/spreadsheets/d/1pOIEwQIhLC8v8JTX5Rk_By83tPb8cN-r75E02vVDr3Q/edit?usp=sharing на второй лист. Редактирование ячеек для номера проекта и спецификации должно быть открыто для всех. Там стоят проверки, что один проект выбран не более чем 2 людьми с курса и не более чем 1 человеком из группы. Отклонения от этого правила будут разбираться вручную, но лучше сразу выбирайте разные проекты или придумывайте свою тему.

Рассадка на сегодня. Актовый зал, начало в 14:00, желательно быть на месте за 5 минут. Если смотреть на доску, слева от прохода места 1-6, справа 7-11

Подготовлена табличка с оценками: https://docs.google.com/spreadsheets/d/1pOIEwQIhLC8v8JTX5Rk_By83tPb8cN-r75E02vVDr3Q/edit?usp=sharing Я постарался учесть переходы по группам и добавления, о которых знал. Тем не менее:
- проверьте, что вы там есть и в правильной группе (столбец B - та группа, с которой ходите, C - исходная академическая).
- проверьте, что вы добавлены, если учитесь по индплану / посещаете как спецкурс
- если объявляли о пропуске к/р по уважительной причине, проверьте, что пропуск учтён (стоит 0 в столбце AC). Можно ещё объявить до начала к/р, но лучше до 13:00
- в магистратуре блокчейн оценку из бакалавриата можно перезачесть, если она хотя бы хор(5). Напишите, если хотите это сделать

Если что-то нужно изменить, пишите в личные сообщения (@musatych)

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

Для тех, кто хочет ходить на курс по выбору по теории игр, ссылка на чат курса: https://t.me/+ooKQYq4s3ug4ZTYy

Поздравляю с началом нового учебного года! Тех, кто продолжит сложностную линейку курсом криптографии, приглашаю в канал: https://t.me/fpmi_crypto и чат к нему: https://t.me/+D9Vda0YHoCw2OWIy
Также напоминаю, что в этом семестре будет спецкурс про PCP. Приходите в чат https://t.me/+DMJlW-9mXIMzZjky, там сейчас запущен опрос про расписание.

Это подготовленные файлы с индивидуальными домашними задачами. Сроки сдачи определим в зависимости от даты контрольной. При желании также можно сделать проект, список рекомендованных тем будет в течение недели. Опрос по дате экзамена сейчас запущу в чате.