2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности

Материал из DISCOPAL
Перейти к: навигация, поиск

Итак, мы вполне ожидали, что за прошедшее время, все желающие

На самом деле, мы знаем, что большинство обычно, к учебе активно приступают только в конце семестра. Sad but true.

Так вот. Самое время стартовать на полной передаче!

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

Вы можете

  • читать электронную книгу (адаптирована для чтения с экрана, крупные экранные шрифты, гиперссылки и т.п.), бумажную версию можно найти в библиотеке МФТИ.
  • смотреть видео лекций → приложены к каждой теме, просто пройдите по ссылке темы.
  • листать слайды, запоминая ключевые моменты. Особо продвинутым возможно достаточно слайдов.
  • решать задачи по каждой теме — задачи к каждой теме по ссылки «Подстраницы». Если задача еще не решена, т.е. в категории Category:Нерешенные задачи. Подстраница «BBB» страницы «AAA» — это страница с именем «BBB/AAA».

Например, вот

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

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

  • Category:Решенные задачи — кстати, полезно смотреть чужие решения, решения предыдущего курса были открыты все три месяца.

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

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

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

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

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

Любая активность по всем темам — найденные ошибки в книге, решенные задачи, предложенные задачи — все будет фиксироваться, и может привести к отличной оценке «автоматом» (либо упрощенной сдаче экзамена). Любая. Так что изучайте темы, в любом формате (решая ли задачи или вычитывая или даже придумывая новые — в любом случае активность будет зачтена и учтена). Да, это будут в таблице учета появлятся разные цифры, которые хитрым образом могут повлиять на оценку. Не беспокойтесь о них — просто изучайте материал, ширше и глубжке, и все будет ОК. Хуже всего — ничего не делать.


Итак, к первой онлайн встрече, вы должны изучить следующий блок материалов:

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

Если возникают вопросы по этим темам — пишите их в комментарии к этому посту. Кстати, можете отвечать на вопросы сокурсников.

Первая онлайн встреча будет в пятницу, 6 декабря, 2013 года, в 16:00, здесь, на этой же странице — тут будут ссылки

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

Технически — это будет с нашей стороны:

  • Трансляция звука, экрана, и, возможно, говорящих голов.
  • Вы задаете вопросы в интерактивном чате-блокноте.

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

Итак, текущий фокус — видеолекции и книга. Скачиваем, смотрим, читаем. На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками.

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

Вопросы-замечания-предложения → комментариями к этому посту или по почте, теперь я буду отвечать оперативно.

[ Хронологический вид ]Комментарии

Насколько мы поняли, в пятницу у подавляющего большинства лекции весь день. В пятницу вебинар отменяется, будет на следующей неделе, не в пятницу.

По моим уже 12ть. А ссылки на вебинар не вижу на этой странице.

Кто не смог посмотреть вживую - выложен конспект и видео вебинара (пока драфт, вечером улучшу).

Все еще хочется разобраться с пустыми ячейками в A_index.

Пожалуйста, проверьте, правильно ли проставлены баллы за задачи. Несколько моих задач помечены как решенные, но не добавлены баллы в таблицу - Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data, Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data, MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (точнее баллы добавлены, но другому человеку в предыдущую строку в таблице).

У меня тоже вопрос - куда-то пропало мое решение задачи Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost от 7 декабря. Оно не перенесено в "проблемы" и сама задача не перенесена в "решенные". Значит ли это, что задача зачтена?

Все учтено. Просто сейчас «Категория:Решения» скрыта (она собственно была три месяца открыта, можно было свободно смотреть решения задач предыдущим курсом), и вы перестаете видеть свое решение.

Задача не была перенесена в «Решеные» сразу, ибо там проверял несколько разных решений.

Да, все исправлено и учтено.

Еще у меня не добавлено баллов за задачу Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable, которую вы пометили как решенную.

Во время вебинара Вы перенесли мою задачу MAX-SAT: дерандомизация/Задачи/shell-game/Решение Cандуляну Любовь в категорию решенные задачи, но не учли это в таблице. Прошу учесть эту задачу.

Войдите, чтобы комментировать.