2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
Итак, мы вполне ожидали, что за прошедшее время, все желающие | Итак, мы вполне ожидали, что за прошедшее время, все желающие | ||
| − | * зарегистрировались на курс — на [[Курс лекций «Эффективные алгоритмы»]] полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из [[Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов»]]. | + | * зарегистрировались на курс — на [[Курс лекций «Эффективные алгоритмы»]] полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из квеста [[Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов»]], увы, им не будет приходить уведомления об онлайн-консультациях и прочие анонсы. |
| + | ** Проверьте, что вы или ваши друзья не в их числе — если вам не пришло почтовое уведомление об этом посте, значит, либо вы не указали почту, либо не подтвердили ее, либо не подписались на этот блог. | ||
* вы ознакомились видеолекциями/слайдами/[[:File:Book-advanced-algorithms.pdf|книгой]]. | * вы ознакомились видеолекциями/слайдами/[[:File:Book-advanced-algorithms.pdf|книгой]]. | ||
| Строка 9: | Строка 10: | ||
Так вот. Самое время стартовать на полной передаче! | Так вот. Самое время стартовать на полной передаче! | ||
| − | + | Мы будем использовать метод flipped classroom, когда лекции вы сможете прослушать дома, в удобное время, а онлайн встречу использовать именно для разбора вопросов и решения задач. | |
| − | + | ||
| + | Вы можете | ||
| + | * читать [[:Файл:Book-advanced-algorithms.pdf|электронную книгу]] (адаптирована для чтения с экрана, крупные экранные шрифты, гиперссылки и т.п.), бумажную версию можно найти в библиотеке МФТИ. | ||
| + | * смотреть видео лекций → приложены к каждой теме, просто пройдите по ссылке темы. | ||
| + | * листать слайды, запоминая ключевые моменты. Особо продвинутым возможно достаточно слайдов. | ||
| + | * решать задачи по каждой теме — задачи к каждой теме по ссылки «Подстраницы». Подстраница «BBB» страницы «AAA» — это страница с именем «BBB/AAA». | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | Итак, к первой онлайн встрече, вы должны следующий блок материалов: | |
| + | * [[Жадный алгоритм в задачах о покрытии]] | ||
| + | * [[Жадный алгоритм покрытия для почти всех исходных данных]] | ||
| + | * [[Приближенный алгоритм для метрической задачи коммивояжера]] | ||
| + | * [[Жадный алгоритм в задаче о рюкзаке]] | ||
| + | * [[Динамическое программирование для задачи о рюкзаке]] | ||
| + | * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]] | ||
| − | + | Если возникают вопросы по этим темам — пишите их в комментарии к этому посту. Кстати, можете отвечать на вопросы сокурсников. | |
| − | + | Первая онлайн встреча будет в пятницу, 6 декабря, 2013 года, в 14:00, здесь, на этой же странице — тут будут ссылки | |
| + | |||
| + | По нашему опыту, большинство старшекурсников в это время находится в офисах, за клавиатурой, с наушниками, понятное дело с интернетом, и вполне сможет участвовать, так сказать, без отрыва от производства. | ||
Технически — это будет с нашей стороны: | Технически — это будет с нашей стороны: | ||
* Трансляция звука, экрана, и, возможно, говорящих голов. | * Трансляция звука, экрана, и, возможно, говорящих голов. | ||
| − | * Вы задаете вопросы в чате. | + | * Вы задаете вопросы в интерактивном чате-блокноте. |
| − | + | Какой именно сервис мы будем использовать для трансляции — в первый раз наверно это будет трансляция через yatv, далее возможны варианты (может быть каждый раз будем использовать новый сервис). | |
| + | Пока регистрироваться нигде не нужно. | ||
| − | + | Итак, текущий фокус — видеолекции и книга. Скачиваем, смотрим, читаем. | |
| − | + | ||
| − | Итак, текущий фокус — видеолекции. Скачиваем | + | |
| − | + | ||
На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками. | На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками. | ||
| − | |||
Запоминаем свои вопросы, если видите ошибку — фиксируйте. | Запоминаем свои вопросы, если видите ошибку — фиксируйте. | ||
| − | |||
Дальше будут возможности решать задачи, находить ошибки в книгах и слайдах и прочие возможности асинхронной удобной коллаборации. | Дальше будут возможности решать задачи, находить ошибки в книгах и слайдах и прочие возможности асинхронной удобной коллаборации. | ||
| − | Вопросы-замечания-предложения → mailto:stas-fomin@yandex.ru, теперь я буду отвечать оперативно. | + | Вопросы-замечания-предложения → комментариями к этому посту или по [mailto:stas-fomin@yandex.ru почте], теперь я буду отвечать оперативно. |
Версия 17:21, 4 декабря 2013
Итак, мы вполне ожидали, что за прошедшее время, все желающие
- зарегистрировались на курс — на Курс лекций «Эффективные алгоритмы» полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из квеста Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов», увы, им не будет приходить уведомления об онлайн-консультациях и прочие анонсы.
- Проверьте, что вы или ваши друзья не в их числе — если вам не пришло почтовое уведомление об этом посте, значит, либо вы не указали почту, либо не подтвердили ее, либо не подписались на этот блог.
- вы ознакомились видеолекциями/слайдами/книгой.
На самом деле, мы знаем, что большинство обычно, к учебе активно приступают только в конце семестра.
Sad but true.
Так вот. Самое время стартовать на полной передаче!
Мы будем использовать метод flipped classroom, когда лекции вы сможете прослушать дома, в удобное время, а онлайн встречу использовать именно для разбора вопросов и решения задач.
Вы можете
- читать электронную книгу (адаптирована для чтения с экрана, крупные экранные шрифты, гиперссылки и т.п.), бумажную версию можно найти в библиотеке МФТИ.
- смотреть видео лекций → приложены к каждой теме, просто пройдите по ссылке темы.
- листать слайды, запоминая ключевые моменты. Особо продвинутым возможно достаточно слайдов.
- решать задачи по каждой теме — задачи к каждой теме по ссылки «Подстраницы». Подстраница «BBB» страницы «AAA» — это страница с именем «BBB/AAA».
Итак, к первой онлайн встрече, вы должны следующий блок материалов:
- Жадный алгоритм в задачах о покрытии
- Жадный алгоритм покрытия для почти всех исходных данных
- Приближенный алгоритм для метрической задачи коммивояжера
- Жадный алгоритм в задаче о рюкзаке
- Динамическое программирование для задачи о рюкзаке
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке
Если возникают вопросы по этим темам — пишите их в комментарии к этому посту. Кстати, можете отвечать на вопросы сокурсников.
Первая онлайн встреча будет в пятницу, 6 декабря, 2013 года, в 14:00, здесь, на этой же странице — тут будут ссылки
По нашему опыту, большинство старшекурсников в это время находится в офисах, за клавиатурой, с наушниками, понятное дело с интернетом, и вполне сможет участвовать, так сказать, без отрыва от производства.
Технически — это будет с нашей стороны:
- Трансляция звука, экрана, и, возможно, говорящих голов.
- Вы задаете вопросы в интерактивном чате-блокноте.
Какой именно сервис мы будем использовать для трансляции — в первый раз наверно это будет трансляция через yatv, далее возможны варианты (может быть каждый раз будем использовать новый сервис). Пока регистрироваться нигде не нужно.
Итак, текущий фокус — видеолекции и книга. Скачиваем, смотрим, читаем. На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками.
Запоминаем свои вопросы, если видите ошибку — фиксируйте. Дальше будут возможности решать задачи, находить ошибки в книгах и слайдах и прочие возможности асинхронной удобной коллаборации.
Вопросы-замечания-предложения → комментариями к этому посту или по почте, теперь я буду отвечать оперативно.