2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности
Итак, мы вполне ожидали, что за прошедшее время, все желающие
- зарегистрировались на курс — на Курс лекций «Эффективные алгоритмы» полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из квеста Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов», увы, им не будет приходить уведомления об онлайн-консультациях и прочие анонсы.
- Проверьте, что вы или ваши друзья не в их числе — если вам не пришло почтовое уведомление об этом посте, значит, либо вы не указали почту, либо не подтвердили ее, либо не подписались на этот блог.
- вы ознакомились видеолекциями/слайдами/книгой.
На самом деле, мы знаем, что большинство обычно, к учебе активно приступают только в конце семестра.
Sad but true.
Так вот. Самое время стартовать на полной передаче!
Мы будем использовать метод flipped classroom, когда лекции вы сможете прослушать дома, в удобное время, а онлайн встречу использовать именно для разбора вопросов и решения задач.
Вы можете
- читать электронную книгу (адаптирована для чтения с экрана, крупные экранные шрифты, гиперссылки и т.п.), бумажную версию можно найти в библиотеке МФТИ.
- смотреть видео лекций → приложены к каждой теме, просто пройдите по ссылке темы.
- листать слайды, запоминая ключевые моменты. Особо продвинутым возможно достаточно слайдов.
- решать задачи по каждой теме — задачи к каждой теме по ссылки «Подстраницы». Подстраница «BBB» страницы «AAA» — это страница с именем «BBB/AAA».
Итак, к первой онлайн встрече, вы должны следующий блок материалов:
- Жадный алгоритм в задачах о покрытии
- Жадный алгоритм покрытия для почти всех исходных данных
- Приближенный алгоритм для метрической задачи коммивояжера
- Жадный алгоритм в задаче о рюкзаке
- Динамическое программирование для задачи о рюкзаке
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке
Если возникают вопросы по этим темам — пишите их в комментарии к этому посту. Кстати, можете отвечать на вопросы сокурсников.
Первая онлайн встреча будет в пятницу, 6 декабря, 2013 года, в 14:00, здесь, на этой же странице — тут будут ссылки
По нашему опыту, большинство старшекурсников в это время находится в офисах, за клавиатурой, с наушниками, понятное дело с интернетом, и вполне сможет участвовать, так сказать, без отрыва от производства.
Технически — это будет с нашей стороны:
- Трансляция звука, экрана, и, возможно, говорящих голов.
- Вы задаете вопросы в интерактивном чате-блокноте.
Какой именно сервис мы будем использовать для трансляции — в первый раз наверно это будет трансляция через yatv, далее возможны варианты (может быть каждый раз будем использовать новый сервис). Пока регистрироваться нигде не нужно.
Итак, текущий фокус — видеолекции и книга. Скачиваем, смотрим, читаем. На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками.
Запоминаем свои вопросы, если видите ошибку — фиксируйте. Дальше будут возможности решать задачи, находить ошибки в книгах и слайдах и прочие возможности асинхронной удобной коллаборации.
Вопросы-замечания-предложения → комментариями к этому посту или по почте, теперь я буду отвечать оперативно.
[ Хронологический вид ]Комментарии
Насколько мы поняли, в пятницу у подавляющего большинства лекции весь день. В пятницу вебинар отменяется, будет на следующей неделе, не в пятницу.
По моим уже 12ть. А ссылки на вебинар не вижу на этой странице.
+1
http://discopal.ispras.ru/TV
Правильная ссылка. (фишка, чтобы без навигации, полностью использовать экран даже небольших ноутов).
Кто не смог посмотреть вживую - выложен конспект и видео вебинара (пока драфт, вечером улучшу).
Все еще хочется разобраться с пустыми ячейками в 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андуляну Любовь в категорию решенные задачи, но не учли это в таблице. Прошу учесть эту задачу.
OK, все учтено.
Войдите, чтобы комментировать.