Пересдачи
02 Сентября 2022
Публикуем график пересдач. Все пересдачи проходят в аудитории 907 КПМ
- вторник 13.09 12:00
- суббота 24.09 17:05
- среда 5.10 15:30
Формат пересдачи: письменный тест на 1:20 с возможной беседой по результатам проверки. Тест включает задачи требующие обоснованные решения; стоит ориентироваться на задачи из семестровых контрольных, а также классных и домашних листков.
Распределение по аудиториям
17 Мая 2022
Распределение по аудиториям на семестровую контрольную (18 мая 10:45-13:45):
- Группы Б05-101-Б05-104 + закрывающие академ разницу Актовый зал (ЛК)
- Группы Б05-105-Б05-108 Б. Физ (ЛК)
Вариант для подготовки к контрольной
14 Мая 2022
Для подготовки к итоговой контрольной доступен старый вариант и авторские решения и критерии проверки. Обращаем внимание, что критерии приводятся для ознакомления и не переносятся автоматически на грядущую контрольную.
Обратите внимание, что программа курса изменилась, а формат контрольной будет соответсвовать первой семестровой контрольной.
Избранные труды Л.Г. Хачияна
06 Мая 2022
Публикую ссылку на книгу с избранными трудами Л.Г. Хачияна — выпускника ФУПМ, доказавшего полиномиальную разрешимость линейного программирования. В книге рекомендую прочитать введение и предисловие, в которых даётся исторический обзор о линейном программировании и рассказывается о мировом ажиотаже, вызванном открытием Хачияна. Последний раздел книги с воспоминаниями также интересен и доступен широкой публике.
Вторая семестровая контрольная
04 Мая 2022
Вторая семестровая контрольная состоится в среду 18 мая 10:45-13:45. Последняя тема, входящая в контрольную — потоки. Контрольная будет по материалам всего курса с упором на вторую часть курса (после первой семестровой контрольной). Формат и порядок проведения аналогичны первой семестровой контрольной.
Распределение по аудиториям
08 Апреля 2022
Напоминаем, что семестровая контрольная состоится в субботу 9 апреля с 15:30 по 18:30. Распределение по аудиториям:
- Группы Б05-101-Б05-104 + закрывающие академ разницу Актовый зал (ЛК)
- Группы Б05-105-Б05-108 Б. Хим (ЛК)
Отмена лекции
06 Апреля 2022
Я приболел и сегодня не смогу прочитать лекцию. Добавил в плейлист курса прошлогоднюю лекцию (тема: поиск в ширину)
О контрольной
01 Апреля 2022
Выкладываем для подготовки вариант прошлого года с указаниями, решениям и критериями проверки (последние для ознакомления, критерии не переносятся автоматически на грядущую контрольную). Примите во внимание, что программа с прошлого года изменилась. Также публикуем информацию о проведении
- Контрольная будет разделена на две части 1:20+1:20 с 10-15-минутным перерывом на выход (в процессе написания выходить нельзя)
- В первой части стоит ждать задач попроще + задач на вычисления (в частности на RSA, БПФ)
- На каждой части можно пользоваться любыми письменными и печатными материалами, но передавать их соседям нельзя. Пользоваться электронными устройствами нельзя
Семестровая контрольная
19 Марта 2022
Семестровая контрольная состоится в субботу 9 апреля 15:30-18:30
Онлайн-лекция 23 февраля и чат
21 Февраля 2022
Из-за грядущего праздника лекция будет прочитана онлайн (для желающих) через зум (подключайтесь по ссылке в 17:05). Запись лекции будет выложена на youtube-канал, на который дальше планируется выкладывать записи последующих лекций. Также на ютуб канал будет организована трансляция лекции: в зуме могут находиться не более 100 человек, если вдруг внезапно желающих будет больше, онлайн-трансляцию лекции можно будет посмотреть на ютубе.
Вопросы в процессе лекции задавайте, пожалуйста, либо голосом, либо через чат в телеграме, который будет также служить рабочим чатом по курсу.
Codeforces с контестами по темам курса (дополнительный материал)