Задания

 
  • Задание 0        Cеминар 0     (Для групп с парами во вторник)
  • Задание 1       Cеминар 1     // Для групп с парами во вторник:     Cеминар   
  • Задание 2        Cеминар 2    
  • Задание 3        Cеминар 3    
  • Задание 4        Cеминар 4   
  • Задание 5         Cеминар 5     
  • Задание 6         Cеминар 6     
  • Задание 7         Cеминар 7     
  • Задание 8         Cеминар 8     
  • Задание 9         Cеминар 9     
  • Задание 10         Cеминар 10     
  • Задание 11         Cеминар 11    
  • Задание 12         Cеминар 12    
  • Задание 13         Cеминар 13    
  • Cеминар 14    

 

Материалы курса

  • План-конспект лекций  
  • Программа курса .
  • Плейлист лекций 
  • Плейлист прошлого года 
  • Группа на Codeforces с контестами по темам курса (дополнительный материал)

 

 

 

Указания, решения, критерии и разбалловка второй контрольной


20 Мая 2022

Публикуем указания, решения и критерии ко второй семестровой контрольной

Баллы
(начиная с )

оценка
36 10
32 9
28 8
24 7
20 6
16 5
14 4
10 3
6 2
3 1
0 0
 

Распределение по аудиториям


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. Последняя тема, входящая в контрольную — потоки. Контрольная будет по материалам всего курса с упором на вторую часть курса (после первой семестровой контрольной). Формат и порядок проведения аналогичны первой семестровой контрольной.

 

Разбалловка первой семестровой контрольной


04 Мая 2022

Разбалловка

Баллы
(начиная с )

оценка
40 10
33 9
28 8
25 7
22 6
18 5
14 4
10 3
6 2
2 1
0 0
 

Решения и критерии


20 Апреля 2022

Публикуем указания, решения и критерии по первой семестровой контрольной

 

Распределение по аудиториям


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 человек, если вдруг внезапно желающих будет больше, онлайн-трансляцию лекции можно будет посмотреть на ютубе.

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