Зум-созвон, пока по четвергам, 11:30, 11.03 созваниваемся.

https://ispras.zoom.us/j/6020710675?pwd=SWxUb3ZjK3NxUzhHTzJRY2Z4YmwxZz09

Meeting ID: 602 071 0675 Passcode: 1729


Проходим квест:


Записываемся на курс «Сложность алгоритмов-2021»?

Да24
100%
Ar, Bagurgl, Bayazitov.km, Berkut.kiu, Dionidgy, FominaAnna873, Geralt z Rivii, Ilya101010, Ivan mipt, Kramanovich Ekaterina, MaksKom, Nikosimus, PaninAV, Penkin.D.A., Polina Ivochkina, Presudozwerg, Srip09, StasFomin, Tenzo(savok), Toxandr17, Vovchenko.ra, Акобян Акоб, Иван Тунёв, Павел Дидин
Нет0
0%

Вы должны войти в систему, чтобы участвовать в этом голосовании.


Какая система чатов удобней?

Телеграм23
61%
Ar (3), Bagurgl, Bayazitov.km, Berkut.kiu, Dionidgy, FominaAnna873, Geralt z Rivii, Ivan mipt, Kramanovich Ekaterina, MaksKom, Nikosimus, PaninAV, Penkin.D.A., Polina Ivochkina, Presudozwerg, Srip09, Tenzo(savok), Toxandr17, Vovchenko.ra, Акобян Акоб, Иван Тунёв
VK11
29%
Berkut.kiu, Dionidgy, Geralt z Rivii, Ivan mipt, Kramanovich Ekaterina, PaninAV, Polina Ivochkina, Presudozwerg, Tenzo(savok), Иван Тунёв, Павел Дидин
Facebook0
0%
Discord1
3%
Bagurgl
Slack.com1
3%
Presudozwerg
Gitter.im0
0%
Что-то еще0
0%
Whatsapp2
5%
Kramanovich Ekaterina, Иван Тунёв

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Каким чатом точно не смогу пользоваться?

Телеграм0
0%
VK0
0%
Facebook10
28%
Ar, Bagurgl, Berkut.kiu, Dionidgy, Geralt z Rivii, Ivan mipt, Nikosimus, Penkin.D.A., Tenzo(savok), Павел Дидин
Discord3
8%
Presudozwerg, StasFomin, Акобян Акоб
Slack.com6
17%
MaksKom, Penkin.D.A., Polina Ivochkina, StasFomin, Toxandr17, Акобян Акоб
Gitter.im16
44%
Ar, Bagurgl, Bayazitov.km, Berkut.kiu, Dionidgy, FominaAnna873, Geralt z Rivii, Ivan mipt, Kramanovich Ekaterina, MaksKom, Nikosimus, Polina Ivochkina, Presudozwerg, Tenzo(savok), Toxandr17, Павел Дидин
Whatsapp1
3%
Ar

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Знаете ли вы Python?

  1. Да
  2. Нет

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Знаете ли вы Jupyter-ноутбуки?

  1. Да
  2. Нет

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Знаете ли вы Git?

  1. Да
  2. Нет

Вы должны войти в систему, чтобы участвовать в этом голосовании.




Содержание





Семестровый курс по выбору для студентов 3-го курса ФУПМ МФТИ.

Лектор
Стас Фомин


Место чтения курса - ИСПРАН, Станиславского 19.



Формат проведения лекций: демонстрация с проектором с параллельным обсуждением, проверка тестами знаний по предыдущим темам. Подразумевается параллельное изучение студентами электронной версии курса, просмотра видео лекций, решение задач.

Ведется список посещений.

В карантинное время — занимаемся самостоятельно по темам из раздела «Фокус», читаем книгу, смотрим видео и слайды, решаем задачи, см. ниже.

Если будут дополнительные новые лекции или удаленные собрания — об этом будут аннонсы в группе VK.


Успеваемость зарегистрированных студентов

Надо зарегистрироваться

Книга

На растерзание отдается свежая сборка — можно искать в ней ошибки (они 100% есть — даже орфографические).

Специально искать опечатки смысла мало, проще действовать по принципу WIN-WIN, читать с помощью PDFXChange или другого ридера, позволяющего делать комментарии, делать пометки по ходу чтения и отсылать (каждый день) помеченный вариант на mailto:stas-fomin@yandex.ru. И каждый день скачивать заново — ибо книга будет пересобираться и меняться постоянно.

?

Темы

Пройдено

На этих страницах слайды презентаций, задачи, и т.п. Замечания по каждой презентации можно (и нужно) писать на вкладку «Обсуждение», для соотвествующего PDF-файла.

В книге (и прошлых лекциях) всего сильно больше, но мы сфокусируемся именно на этих темах — на экзамене спрашивать будем только по ним. Но можно конечно читать и больше, найденные ошибки зачтутся, а знания скорее всего пригодятся на шестом курсе.

https://cs9.pikabu.ru/post_img/2020/07/10/7/1594377617181633223.webp



Тренировка

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

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

Все статьи в этой категории — задачи, которые можно пытаться решать.

Решать надо создавая для решения подстраницу личной страницы, и ссылаясь в решении на задачу.

Пример
Задача Вероятностная_проверка_тождеств/Задачи/determinant → Решение Участник:StasFomin/Задача determinant.

Cтатьи-решения задач помечать вставляя строку

[[Category:На проверку]]

и подписываться на изменения («watch this page»).

Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив:

Проверенное решение перейдет в Category:Решения или, если возникнут вопросы-возражения в Category:Проблемы в решении.

Т.е. очередь решений на проверку → Category:На проверку (там сейчас 0 задач), проверяйте, что ваши решения в правильной категории (а то их так и не проверят...).

Все статьи в этой категории — задачи, которые можно пытаться решать.

Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив:

Cтатьи-решения задач помечать вставляя строку в текст

[[Category:На проверку]]
(ну или «На проверку» в поле формы «Категории») и подписываться на изменения («watch this page»).

Проверенное решение перейдет в Category:Решения или, если возникнут вопросы-возражения в Category:Проблемы в решении.

Т.е. очередь решений на проверку → Category:На проверку, проверяйте, что ваши решения в правильной категории (а то их так и не проверят...).

Отдельно, пробуем новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами). Этих задач на экзамене не будет, но возможно они пригодятся в следующем году, ну и за них будет выписано много премиальных баллов (2× … 3×… ) по сравнению с решением существующих задач.

Эти задачи заводим в Category:Предложенные студентами задачи


Практика


Книга

Специальная верстка для чтения с ноутбуков и КПК:

Кому не нравится — пишите обоснованные протесты (почему, конструктивные предложения).

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

File:book-advanced-algorithms.pdf

Смешное — реакция «обычных программистов»

Видео

Записанное видео лекций Николая Николаевича Кузюрина и Стаса Фомина, за весенний семестр 2013 года.



Примечания и ссылки

Полезная сопутствующая литература по курсу.