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

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

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


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

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

Напоминаю:

  • Проверьте Курс лекций «Эффективные алгоритмы», есть ли вы в таблице зарегистрированных студентов — последний шанс зарегистрироваться до понедельника, и проверьте указаны ли у вас Skype-логин (если вы хотите посещать онлайн-лекции), Discopal-логин, ну и главное — email. Если видите в списке вашего друга/товарища/знакомого без email — достучитесь до него, пусть пришлет email.


  • Скачайте все видеолекции. Я специально скачал и выложил торрент, чтобы вы могли за раз скачать все. Скачайте и смотрите, используя видеоплеер VLC, и ускоряйте клавишей «]», пока не найдете темп, при котором вам не будет скучно (+ сэкономите время). Также там можно листать:
CTRL→, CTRL←
±1 минута
ALT→, ALT←
±10 секунд (наиболее удобное, имхо).
SHIFT→, SHIFT←
±3 секунды («ну-ка повтори, что сказал»)
RIGHTALT→, RIGHTALT←
±5мин.

Стало скучновато, докладчик усыпляет?

«]»
Добавьте ему 10% к скорости. И так раза три.
«[»
Притормозить на -10%.

Вперед! У вас впереди несколько дней, включая все выходные.

С понедельника следующей недели, мы запускаем онлайн-лекции, в которых рассмотрим недопрочитанные темы, и ответим на ваши вопросы по предыдущим.

Лекции будут проходить где-то днем, с 13:00-17:00, ибо по нашему опыту, большинство старшекурсников в это время находится в офисах, за клавиатурой, с наушниками, понятное дело с интернетом, и вполне сможет участвовать, так сказать, без отрыва от производства. Более конкретная актуальная информация будет идти рассылкой по указанным вами почтовым адресам, и возможно с помощью Skype-чата.

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

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

Скорее всего, мы будем использовать Skype для трансляции звука и чата, и join.me для трансляции экрана, но возможны и варианты.

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

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

Запоминаем свои вопросы, если видите ошибку — фиксируйте.

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

Вопросы-замечания-предложения → mailto:stas-fomin@yandex.ru, теперь я буду отвечать оперативно.

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

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

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

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