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

Этим летом в Новосибирске проходит интересная летняя школа по компьютерным наукам, в частности, будет много курсов про применения логических методов в программировании. На сайте http://cssr.nsu.ru/school/ru подробно написано, что за курсы и преподаватели. Часть курсов на английском, часть на русском. Большая часть материала будет понятна студентам, окончившим первый курс. Организаторы обещают тревел-гранты на поездку. Если пересечётся с экзаменами, договоримся о более поздней, либо досрочной сдаче (при достаточных академических успехах). После школы ещё будет научная конференция CSR, уже полностью на английском и в целом сложнее. Но зато будут учёные с мировым именем. В общем, кому интересно - подавайтесь и держите нас в курсе.

Статья про доказательства с нулевым разглашением для детей.

Спецкурса по топологии сегодня не будет в связи с болезнью преподавателя, но допглав будет только одна пара, т.к. у меня ещё одна замена.

https://t.me/joinchat/DZlFTUmeY2z_4jOgSymv0g - чат по спецкурсу по теории игр

Уточнение: курс дополнительных глав будет обязательным для кафедры ДМ, факультативным для всех остальных. Пропуска в Яндекс своим чередом получат студенты кафедр ДМ и АД.

Спасибо всем, кто ходил на курс! Продолжение будет проходить по четвергам с 12 до 14 в ШАДе (м. Парк Культуры) Начало 7 февраля, будет сразу 2 пары (до 16). Если кто хочет ходить, но не имеет пропуска в Яндекс, сообщите.
Вопрос о пересдачах решим в частном порядке, благо их немного.
Канал и чат переориентируются на новый курс.

Завтра экзамен с 10 часов в 123 ГК. В табличке появилось рекомендованное время прихода завтра. Если останутся непроверенные задачи из дорешки, приходите к началу (10 часов) и досдавайте.

Обновлённая программа. Оказалось, что 23 и 25 вопросы были продублированы, так что последний разделён на два.

Дорешка по второй контрольной (результаты проверки в табличке). Принимается до экзамена.

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

Сложность вычислений ФПМИ pinned «Вторая контрольная пройдёт в среду, 19 декабря, в Большой Химической аудитории. Начало в 12:20. Не опаздывайте, потом там будет к/р по ОКТЧ и зачёт по логике у 1-го курса.»

Вторая контрольная пройдёт в среду, 19 декабря, в Большой Химической аудитории. Начало в 12:20. Не опаздывайте, потом там будет к/р по ОКТЧ и зачёт по логике у 1-го курса.

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

Тренировочный вариант 2-й контрольной

Наконец-то готова дорешка по первой к/р. Дедлайн поставил на конец праздников - 9 января, но вообще лучше раньше присылайте.

В табличке появились оценки за все контрольные, кроме двух неподписанных работ. Признавайтесь, кто забыл подписаться.

https://docs.google.com/spreadsheets/d/1AM6BGdfP-xA0RBPGyoT2eNuYROaJ8oiweXeKaiKx1Tc/edit?usp=sharing - сделали табличку по оценкам. Там ещё не все оценки, но уже многие. Там же видно, какая будет формула оценки. А именно, сумма всех баллов за контрольные делится на K (пока в табличке K=26, но это может поменяться в зависимости от получившейся сложности контрольных), добавляется оценка за проект, делённая на 5 и оценка за экзамен, делённая на 2. Всё это сначала округляется до одной десятой, а потом берётся целая часть. (Например, в итоге 5.96 округлится до 6, а 5.94 - до 5). Для любой положительной оценки необходимо получить хотя бы 3 за экзамен, а для отличной оценки - хотя бы 5 за проект.

К сожалению, сегодня семинар в 699 группе не состоится. Можно прийти на проходящий в то же время семинар Михаила Григорьева (15:30, 527 ГК).

Да, если кто пропускает контрольную по уважительной причине, сообщайте.

Контрольная сегодня пройдёт в обычной лекционной аудитории 117 ГК. Рассадка: не больше 3 человек за 1 партой. Если вдруг придёт больше 81 человека из 84 списочного состава, то можно по 4. Общаться и обмениваться материалами нельзя. Начало в 12:20.