Викилоги

Итак, кратко подведем промежуточные итоги и огласим правила игры.

Итак, мы отделяем сразу студентов на две группы:

• Для студентов пятой, ИСПРАН-группы^[1] у нас простой квест → Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы. Квест длится до 26 декабря. Список этих студентов, и всего два параметра, которых им надо достичь — в отдельном списке на домашней странице курса Курс лекций «Эффективные алгоритмы». Задачи еще буду им подбрасывать, ждите, если кончились.
• Для остальных — как обычно, оффер с оценками автоматом для тех, кто хоть что-нибудь делал (вариантов активности было масса). Смотрите справа первого списка.

Понятная картинка.

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

Из графика видно, что те, кто почти хоть как-то проявил активность, в этом семестре могут получить «хор» (анекдот про «лотерейный билет купи»).

Остальных ждет экзамен.

Пятница, 22 декабря, в 301 аудитории, в ИСПРАН, в 11:00. Контрольный прием 25 декабря, в 12 часов, там же.

Всех с наступающим!

1. ↑ уже сталкивавшихся с курсом Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)

Для студентов из «пятой», ИСПРАН-группы, уже сталкивавшейся^[1] с курсом Курс лекций «Эффективные алгоритмы» в виде курса Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ), мы предлагаем упрощенный вариант дистанционной работы и сдачи курса — чтобы не возится с уже пройденными задачами и тестами, мы предлагаем свежие задачи по старым темам, и свежие темы на выбор.

Конкретно, предлагается:

• К решению задачи из Категория:For-group-V
  • Решения задач оформлять по правилам из Курс лекций «Эффективные алгоритмы» (т.е. решения — подстраницы личной страницы).
  • Такие же правила — «одноразовые задачи» — кто первый решит, того и тапки.
  • Задачи будут пополнятся, должно хватить всем, хотя простые задачи, как обычно «перебьют» те, кто не откладывает работу в долгий ящик.
• К просмотру любые доклады по алгоритмам на 0x1.tv
  • Надо прослушать лекцию, возможно погуглить-поресерчить тему, и оставить отзыв-обзор на несколько абзацев (возможно критический). Пример такого обзора → Участник:Vl_kniaz/Рецензия_TSP
  • Можно оставлять ревью комментариев на Disqus целиком, можно оформить отзыв такой же подстраницей своей личной страницы (если математика нужна, latex, и ссылки без ограничений) — и дать ссылку на него в комменте на Disqus.
  • Эта категория тоже будет пополнятся, но даже сейчас там достаточно докладов. Да, можно брать и из «подкатегорий» категории «Алгоритмы».

Нормативы примерно^[2] таковы:

отл

5 задач и 5 ревью.

хор

3 задачи и 3 ревью.

удовл

1 задача и 1 ревью.

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

---

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

Итак, очная часть нашего курса завершена.

Была попытка работать в режиме «Flipped Classroom», с асинхронным изучением материалов, и очными консультациями и проверками. Более или менее успешная — под конец стало видно, что обучение таки пошло.

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

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

Собственно абсолютно все, что нужно знать, находится на странице Курс лекций «Эффективные алгоритмы».

Я повторю еще раз наиболее важное.

Набор тем в этом году урезан — см. раздел Курс лекций «Эффективные алгоритмы»#Пройденные темы — убрано куча всего, от PCP-теоремы и APX-сводимостей, до более-менее «боковых» тем, только костяк — теория сложности с вероятностными классами, и подходы к решению NP-полных задач на базе нескольких задач (рюкзаки-упаковки-SAT-CUT) и нескольких подходов — жадные-приближенные-оптимальные в среднем-вероятностные.

Читайте книгу. Листайте слайды (это практически готовые шпаргалки с выделенным важным).

Читайте в PDF-вьювере с возможностью комментирования (PDF-XChange Viewer, Okular…) — такое есть для всех платформ. Если что-то непонятно, неправильно — помечайте вопросы, ошибки, шлите мне.

Смотрите видео. Там есть видео в формате MKV и обычное. Вроде нет проблем с пониманием — Как смотреть многопоточное MKV-видео. Плюс смотрения видео, особенно для тех, кто не ходил на семинары — там разбираются задачи. Эти решения задач вполне можно записывать как свои (пока они не кончаться, поэтому те, кто стартовал раньше, все сделали правильно).

Ибо сейчас вас ждут Category:Нерешенные задачи. Осталось 22 нерешенных задач. Как оформлять решения — тоже написано в Курс лекций «Эффективные алгоритмы»#Задачи.

• Пример правильного оформления, хотя и неправильных решений: Категория:Проблемы_в_решении

Если все у вас будет правильно, то после проверки решение станет вам недоступно (если вы подписывались на статью с вашим решением — скорее всего придет email-оповещение с моими правками, возможно замечаниями). Если нет — смотрите мои комментарии, дописывайте исправление, возвращайте в Category:На проверку (где сейчас 24 решений). Задача же станет решенной — и да, те, кто стартует раньше, «выбивают» самые легкие задачи, имейте в виду.

При оформлении можете использовать все возможности MediaWiki-разметки^[1], формулы, и даже просто произвольный LaTeX-блок, между тегами <latex>…</latex>. Хотя бы на абзацы разбивайте (пустрой строкой), это сильно лучше чем простыня-свалка текста. Но лучше — постарайтесь оформить читаемо, писать оформленные и структурированные тексты — это пригодится.

Разумеется, вся активность учитывается баллами и магическими формулами, и в таблице студентов вы можете видеть свое положение и даже цветовое кодирование — «зеленым» кандидаты на «отлично-автоматом», серым — надо поднажать, если и этого нет — пора начать учиться.

В рамках данного курса желающие посещали также конференцию SECR-2016 и с отдельными мастерклассами. По отзывам — понравилось. Так что если курс кажется скучным и очевидным — параллельно предлагается win-win активность — смотреть заинтересовавшие свежеопубликованные доклады c этой конференции, и писать отзывы-ревью (хотя бы пару абзацев). Там сотня (продолжает пополнятся) докладов, от десяти минут до получаса, с хорошим монтажом. Есть и алгоритмы, и современные технологии, и даже про менеджмент может быть полезно. Есть конечно и, на мой искушенный взгляд, немного бредовых докладов, но может вы разберетесь и с ними.

Там Disqus — система глобального комментирования, вполне полезно там зарегистрироваться — только регистрируйтесь так, чтобы я мог понять, кто вы.

Допускается (и даже желательно):

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

Видео с SECRа опубликовано на vimeo, так что при просмотре, желательно проверять, что вам отдается в HD-режиме (чтобы можно без проблем читать все важное на слайдах или при лайв-демо) — проверяйте, что у вас это включено перед просмотром.

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

• Это предложение активно до 13 декабря.

Так, вроде ничего не забыл, если вопросы — пишите почтой, комментами здесь или в группе, дополню.

С следующей недели начну регулярно «отпускать» с «автоматом» лидеров рейтинга (там будет видно, кластер-активистов), с оставшимися будет очный экзамен на территории ИСПРАН, совсем неактивные, либо не получат ничего, либо будут сдавать самому Николаю Николаевичу. Еще там есть доступный тест — можно тренироваться, этим тестом будут отсекаться без разговоров, те, кто к экзамену совсем не готов.

1. ↑ Это тоже полезные IT-знания, что LaTeX, что MediaWiki-разметка — самая распространенная из «плоских разметок»

Для тех, кто не был на вводном занятии, тезисно об организации курса:

• Используется подход «Flipped Classroom»:
  • Вы учите темы самостоятельно в удобное время, используя книгу, видеолекции, слайды. См.
    • Курс_лекций_«Эффективные_алгоритмы»#Книга
    • Курс_лекций_«Эффективные_алгоритмы»#Темы — страница включает слайды, возможно видео.
    • Курс_лекций_«Эффективные_алгоритмы»#Видеолекции (часть видео встроено на страницы тем, часть в MKV-формате, см. Как смотреть многопоточное MKV-видео)
    • Можете проверять свои знания тестами (будет на экзамене) — Курс_лекций_«Эффективные_алгоритмы»#Тренировка
    • Можете решать задачи и предлагать новые (круто!) Курс_лекций_«Эффективные_алгоритмы»#Задачи

• • Мы встречаемся только чтобы провести семинары, проверить ваши знания, возможно изучить что-то не накрытое имеющимися материалами.

• Встречи будут в 903 КПМ, в 15:30, не в каждую пятницу — следите за объявлениями. Сейчас рассчитываю на встречу 14 октября.
• К моменту встречи подразумевается, что вы изучите темы, которые в разделах Курс_лекций_«Эффективные_алгоритмы»#Пройденные темы и Курс_лекций_«Эффективные_алгоритмы»#Фокус

Если что-то непонятно, вопросы, найдены ошибки, что-то не работает — пишите письма (ну или в группу).

До встречи!

Итак, подведем итоги попыткам записаться на осенний семестр-2016 «Эффективных алгоритмов».

Действия по регистрации были исключительно простые^[1].

• Зарегистрироваться здесь. Залогинится.
• Зайти на страницу настроек, указать свой email и подтвердить его.
• На своей личной странице (это не страница настроек, это то, что сверху слева, с иконкой человечка), написать хотя бы ФИО и группу.
  • Боже, как много народу с рассеянным вниманием уже до сюда не дочитывает.
• Присоединится к телеграмм-группе.
• Отметится в этом голосовании:

• 16 человек дошло до уровня «проголосовать»
• Только трое^[2] выполнили квест правильно — заполнив свою личную страницу, указав там группу, и зарегистрировавшись в группе VK
• У ряда остальных я смог вычислить так или иначе группу, хотя отсутствие регистрации в группе VK проблемно (пропуск обьявлений), я хотя бы могу подать эти списки в деканат.
• Но примерно у половины (помечены цветом в таблице студентов на Курс_лекций_«Эффективные_алгоритмы»), группы вычислить не удалось → я не могу их заявить в подаваемые списки.
• У одного участника не удалось установить вообще ничего.

У вас есть пара дней, скажем, до понедельника 10 октября, чтобы таки пройти этот квест правильно, до конца (и сообщите мне — чтобы я мог заполнить все правильно) — тогда вы будете в подаваемых списках (смотрите таблицу Курс_лекций_«Эффективные_алгоритмы» — проверяйте, все ли ОК), и мы поедем дальше вместе.

Успехов!

1. ↑ При IQ больше веса и отсуствии синдрома рассеянного внимания решаемо 100% за несколько минут
2. ↑ User:Annakost, User:Ekaterina Bobariko и User:Yuri Rakutin

Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:

• Зарегистрироваться здесь. Залогинится.
• Зайти на страницу настроек, указать свой email и подтвердить его.
• На своей личной странице, написать хотя бы ФИО и группу.
• На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог. Но по опыту последних лет, народ разучился пользоватся RSS-подписками… с другой стороны — на ФУПМ МФТИ тотально используется VK — все студенты и администрации в этой сети. Поэтому заведена группа, https://vk.com/discopal, подписывайтесь и туда, туда тоже будут идти обьявления, плюс там же открытые обсуждения и все такое.
• Отметится в этом голосовании:

Записываемся на курс «Advanced Algorithms-2015»?

Да 3 100% Inly, Алексей Троицкий, Никомаров Сергей Нет 0 0%

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

Важное: Деканат внезапно захотел список студентов прямо сейчас уже вчера. Так что просьба, определится быстрее и записаться как указано выше на курс ASAP.

---

Итак, записались:

• User:Inly
• User:Алексей Троицкий
• User:Никомаров Сергей

Списки переданы и зафиксированы в учебной части.

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

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

Для записавшихся — коммуникация в группе VK.

Поздравляем всех с прошедшим Новым Годом, и напоминаем — завтра последняя сдача экзамена по курсу.

Тех, кто не закроет позицию одним из четырех курсов по выбору — не допустят к ГОСам. Так что все достаточно серьезно.

Причем не стоит надеятся, что «на халяву» поставят «удовл» — у нас железные нервы и холодные сердца.

Поэтому или закрывайте позицию сдачей другого курса, или серьезно готовьтесь. Кроме книги, обращаем внимание на записи лекций за три года^[1]— там разбираются практически все задачи, которые мы спрашиваем на экзамене.

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

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

---

Экзамен начнется в 11:00, 412 ГК, Долгопрудный, МФТИ. Можно брать с собой ноутбуки — там обещали интернет, можно использовать книги, включая File:Book-advanced-algorithms.pdf.

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

1. ↑ Все на странице Курс_лекций_«Эффективные_алгоритмы», лекции в формате матрешек или вебвидео

Итак, результаты самостоятельной работы таковы, что «автоматом» могут получить «отлично (8)» следующие участники:

• User:Larisa Markeeva
• User:SteninaMariya
• User:SteninSergey
• User:Tsyganova
• User:Celyh
• User:Larisa

Теоретически, мог получить автомат и участник

• User:Larisa

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

---

Разумеется, активность отстальных также учтена. Участники

• User:Abondar
• User:Bunakov
• User:Maxim Ostapenko
• User:SmolyakovDmitry

Могут записаться и придти на досрочный экзамен 29го или 30го декабря. в ИСПРАН, комната 301, в 11:30. Это тут, в пешеходной доступности от четырех станций метро.

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

Записывайтесь здесь:

Записывайтесь на удобный вам день досрочного экзамена

29 декабря, понедельник 2 67% Abondar, StasFomin 30 декабря, вторник 1 33% Bunakov Нет, спасибо 0 0%

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

Официальная дата и время проведения экзамена для остальных, записавшихся на курс — 8 января, 10:30, 412 ГК, Долгопрудный, МФТИ.

Вопросы — пишите почтой, или комментариями, теперь я буду отвечать быстро.

Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:

• Зарегистрироваться здесь. Залогинится.
• Зайти на страницу настроек, указать свой email и подтвердить его.
• На своей личной странице, написать хотя бы ФИО и группу.
• На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог.
• Отметится в этом голосовании:

Записываемся на курс «Advanced Algorithms-2014»?

Да 17 100% Abondar, AleksanderLanzov, Alexey Lisicyn, Bdshadow, Bunakov, Ggl, Larisa, Larisa Markeeva, Levdik, MariaAlekseeva, Marina, SmolyakovDmitry, SteninaMariya, SteninSergey, Tatunov, Tsyganova, VarfAnna Нет 0 0%

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

---

Зафиксирована запись следующих участников:

• User:Abondar
• User:AleksanderLanzov
• User:Alexey Lisicyn
• User:Bdshadow
• User:Bunakov
• User:Ggl
• User:Larisa
• User:Larisa Markeeva
• User:Levdik
• User:MariaAlekseeva
• User:Marina
• User:SmolyakovDmitry
• User:SteninaMariya
• User:SteninSergey
• User:Tatunov
• User:Tsyganova
• User:VarfAnna
• User:maxim

Печально, что несложные несколько пунктов инструкции оказались невывыполнимы для многих (не осилили даже пункт «На своей личной странице, написать хотя бы ФИО и группу»).

Итак, пять приемов экзамена дифференцированного зачета прошли, ведомости сданы, оставшиеся (Горелышев, Плетенец, Аришин…):

• добывайте отрывной талон
• договаривайтесь с Николаем Николаевичем Кузюриным о времени сдачи.

ВикиЗакладки (WikiBookmarks) — расширение MediaWiki, позволяющее управлять публичными списками закладок с помощью Wiki-статьи. Автор расширения — Виталий Филиппов. Расширение распространяется по лицензии GPL (3-ей или более поздней версии). А это ссылка на домашнюю страницу расширения.

На странице Special:Bookmarks Вы всегда можете (точнее, уже смогли :-)) найти свежую версию справочной информации по ВикиЗакладкам.

ВикиЗакладки используются в виде небольшого Javascript-букмарклета (что такое букмарклет?). Чтобы установить такой букмарклет себе в браузер, введите название страницы, на которой Вы хотели бы поддерживать список своих закладок, нажмите кнопку Вывести ссылку и перетащите появившуюся ссылку себе на панель инструментов браузера или добавьте её в закладки браузера.

Далее, находясь на любой странице, которую Вы хотели бы запомнить на странице ВикиЗакладок, просто нажмите на добавленную в браузер кнопку. ВикиЗакладки запоминают адрес текущей страницы, её заголовок и выделенный на странице текст, если таковой имеется.

Новые закладки добавляются в список в начале статьи, под несколькими уровнями заголовков. По умолчанию это заголовки == Год == и его дочерний === Месяц Год === ("%Y" "%B %Y"). Предполагается, что это используется для классификации закладок по датам. Если Вы хотите изменить количество и/или формат заголовков, нужно добавить в начало страницы закладок комментарий вида

<!--BookmarkHeadings:"%Y" "%Y-%m" "%Y-%m-%d"-->

Из этого комментария ВикиЗакладки вырезают все строки, заключённые в кавычки, и используют их в качестве заголовков последовательных уровней. Формат строк совпадает с форматом функции PHP strftime() (на самом-то деле это функция libc, но это не важно).

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

<!--BookmarkDate:"%d %H:%M:%S"-->

Строка, указанная в кавычках внутри комментария, и будет принята за формат даты-времени закладок.

Будет прием экзамена, 2013-12-26, в ИСПРАН, комната 301, в 11:30. Это тут, в пешеходной доступности от четырех станций метро.

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

Записывайтесь здесь, записаться можно до завтра.

Вы будете на экзамене в ИСПРАН, в четверг, 26 декабря?

Да 12 100% Denis Anisimov, Kulchenkov, Melon aerial, MikhailKoksharov, SavchenkoValeriy, StasFomin, Xenia, Yamsily, Ильдар, Ильнара, Рипсиме, Сергеев Нет 0 0%

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

Только попробуйте записаться и не приехать! (Ну на незаписавшихся — не рассчитываю).

Нужен сеанс голосовой связи 2013-12-19, сегодня, в 20:00?

Да 2 67% Нет 1 33%

---

Итак, в среду, 2013-12-18, в 18:00 будет очередной сеанс связи по ссылке (да, именно этой ссылке, чтобы максимально эффективно использовать экран). Опять таки, с нашей стороны будет звук и экран, с вашей — чат и интерактивный блокнот.

---

На некоторые вопросы отвечу тут:

Кому будет экзамен автоматом?

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

---

Экзамены для остальных, что-когда и т.п.

Один раз я наверно заеду в МФТИ, там на кафедре (903 комн) человек на 10 должны выдать место, в пятницу, скажем, в 10:30.

Записывайтесь здесь, если кто хочет именно в МФТИ.

Вы будете на экзамене в МФТИ, в пятницу, 20 декабря, в 10:30?

Да 19 95% 213.87.137.4, 83.220.237.192, Alpha, AnastasiaMotrenko, Angriff, Besha, Diapetr, ELinkA, Ilja.zakharov, Ivanichkina Lyudmila, Khlamov, Nikolay, Senya, StasFomin, Xenia, Дмитрий, Ильнара, Светлана, Юля Хаспулатова Нет 1 5% Denis Anisimov

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

Только попробуйте записаться и не приехать! (Ну на незаписавшихся — не рассчитываю).

Потом, на следующей неделе будет пара сдач в ИСП РАНе (скорее всего вторник и четверг). Это тут, в пешеходной доступности от четырех станций метро.

Может и в последнюю неделю сделаем заход. Ну и с остальными может еще и после НГ до ГОСов может разок успеем.

В общем, следите за объявлениями.

→ продолжить чтение…

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

• зарегистрировались на курс — на Курс лекций «Эффективные алгоритмы» полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из квеста Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов», увы, им не будет приходить уведомления об онлайн-консультациях и прочие анонсы.
  • Проверьте, что вы или ваши друзья не в их числе — если вам не пришло почтовое уведомление об этом посте, значит, либо вы не указали почту, либо не подтвердили ее, либо не подписались на этот блог.
• вы ознакомились видеолекциями/слайдами/книгой.

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

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

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

Вы можете

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

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

• Жадный_алгоритм_в_задачах_о_покрытии — страница темы
• Жадный_алгоритм_в_задачах_о_покрытии/Задачи — подстраница задач
• Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set — постановка задачи
• Решения:
  • Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set/Решение-Александра-Мафусалова
  • Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set/Решение-Михаила-Кузнецова
  • Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set/Решение Владимира Игнатьева

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

• Category:Нерешенные задачи.

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

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

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

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

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

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

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

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

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

---

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

• Жадный алгоритм в задачах о покрытии
• Жадный алгоритм покрытия для почти всех исходных данных
• Жадный алгоритм в задаче о рюкзаке
• Динамическое программирование для задачи о рюкзаке
• Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке

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

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

Онлайн встреча будет в среду, 11 декабря, 2013 года, в 12:20 (решаем проблему с подключением) здесь, {{{1}}}.

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

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

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

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

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

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

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

→ продолжить чтение…

Проверка емейл-оповещений и русского языка.

Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:

• Зарегистрироваться здесь. Залогинится.
• Зайти на страницу настроек, указать свой email и подтвердить его.
• На своей личной странице, написать хотя бы ФИО и группу.
• На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог.

* Отметится в этом голосовании:

Те, кто не записал emailы, плиз, запишите емайлы в страницу. Группа «Сложность алгоритмов», ИСПРАН 3 курс, 2013

---

Шестая сдача зачета, вторник, 2.07.2013, 11:30. Николай Николаевич точно должен быть, возможно будет и Стас Фомин.

---

Технически

• сбор около 301 аудитории.
• Солженицына, 25, это рядом с м. Таганская, Марксисткая, Площадь Ильича.

Первый прием экзамена проведен в МФТИ. Следующие попытки - понедельник и вторник (24-25 декабря) в ИСПРАН.

• Солженицына, 25, это рядом с м. Таганская, Марксисткая, Площадь Ильича.

Начинаем где-то в 11:30-12:00, сбор около 301 аудитории.

---

Да, те, кто получил оценку «автоматом» — лично присутствовать необязательно. Впрочем, можно прислать зачетку.

Да, было выставлено много «автоматов», это осознанная политика — заблаговременное изучение курса всегда эффективней подхода «надышаться перед смертью».

---

Для опоздавших и на этот поезд — по отрывным, если что и будет (не факт), то не раньше 11 января.

Критичные проблемы («заблудились»…) — пишите на mailto:stas-fomin@yandex.ru

---

А теперь небольшой Research:

Какие операционные системы вы (еще студенты) используете на дексткопах/лептопах?

•  Win8
•  Win7
•  Другая Win
•  Mac OS
•  Linux
•  Что-то редкое (Haiku, Plan 9, OS2)

Итак, скоро, экзамен: 21 декабря ''(пятница), 10.45 час., 521 ГК

Но быть на нем необязательно. Я бы и сам не поехал в мороз, в безинтернетное замкадье.

Этот заход мы должны хоть раз провести официально в стенах МФТИ, но после него еще пару раз можно встретиться в ИСПРАНе на Таганской.

А для тех, кто активно самостоятельно учился, это и не потребуется.

Вся ваша активность (см. страничку-портал Курс лекций «Эффективные алгоритмы») учитывается.

В списке вы можете видеть разные цифры, отражающие вашу активность по темам курса. В конце — некоторые суммарные метрики, рассчитанные по волшебным формулам.

Если вы в зеленой группе (она пересчитывается автоматически, в зависимости от метрик всей группы) — вы кандидат на «отлично автоматом».

«Отличники-автоматом» будут выбраны с помощью жадного алгоритма, и вероятностого округления, с использованием настоящих случайных чисел с http://random.org

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

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

И да — этот курс прошел практически без новых лекций, — но это значит, что тем, которые не были рассмотрены на лекциях на экзамене и не будет, ничего страшного.

Вообще, я обещал провести перед экзаменом онлайн-консультации, но непонятно, востребовано ли это? Ни одной просьбы-замечания не поступало.

Если да — то это можно сделать завтра (четверг) днем. Если желаете — пишите в комменты, что именно желательно рассмотреть.

---

Update:

Небольшая стихийная видеоконсультация по процессу экзамена:

Опубликовано видео онлайн-лекции 27 ноября 2012.

Это драфт видео (буду еще улучшать-перезаливать, но вполне смотримо). Скачивайте напрямую с vimeo (ткните в надпись «vimeo» на окне видео, на появившейся странице, найдите «Download»…).

---

Темы

• Параллельный алгоритм Люби для максимального по включению независимого множества
• С 50-й минуты, оргвопросы по домашней работе, сдаче экзамена и всему такому.

Видео

---

На всякий случай — онлайн лекций будет немного, и сколько — зависит от вас и оставшегося времени. Почти все темы покрыты видеолекциями, ну а если на что-то не хватит времени — этого не будет и на экзамене. Онлайн лекции будут либо закрывать пропуски, либо, при наличие ваших вопросов («читал, смотрел, все равно непонятно, почему из (13.1) следует (14.2)») — дополнительные лекции-консультации по тем же темам.

Скорее всего, на этой неделе онлайн-лекций не будет. Если будут — напишем в рассылку, и вы получите письмо.