Blog:Advanced Algorithms
Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.
2018-12-21 Экзамен в 2018
Итак, курс-2018 завершен, надеюсь, было интересно.
Почти все (активно участвовавшие) получили оценку автоматом. См. таблицу.
Напоминаю, что есть последняя возможность ее улучшить за оставшиеся пару дней → свяжитесь со мной. Можно также приходить на экзамен и бороться за лучшую (даже если вам предлагают «отл», вы не лишаетесь права на очный экзамен — и такие случаи были) — но в результате, можете получить и худшую.
И осталось практически 4 человека, которые, возможно «отвалились», но возможно и горят желанием сдать экзамен.
На экзамене вас будет ждать тест (отсев совсем невменяемых и неготовых), вопросы и задачи по курсу (самые легкие из тех самых, что долгое время висели вместе с решениями). Никаких внезапно придуманных задач.
Экзамен будет в 11-00 в 301 аудитории, в ИСПРАН. Выбирайте день (голосуем до вечера субботы, для голосования надо залогинится).
У вас два голоса. Посмотрим, как лягут голоса, может даже дадим две попытки (но это не точно). Может вообще очный экзамен не понадобиться (если никого не осталось).
Какой день для экзамена удобней?
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Всех с наступающим!
2017-12-18 Экзамен в осеннем 2017. Сбор результатов.
Итак, кратко подведем промежуточные итоги и огласим правила игры.
Итак, мы отделяем сразу студентов на две группы:
- Для студентов пятой, ИСПРАН-группы[1] у нас простой квест → Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы. Квест длится до 26 декабря. Список этих студентов, и всего два параметра, которых им надо достичь — в отдельном списке на домашней странице курса Курс лекций «Эффективные алгоритмы». Задачи еще буду им подбрасывать, ждите, если кончились.
- Для остальных — как обычно, оффер с оценками автоматом для тех, кто хоть что-нибудь делал (вариантов активности было масса). Смотрите справа первого списка.
Понятная картинка.
Оффер означает, что вы можете принять эту оценку. Если недовольны — можно приходить на экзамен и бороться за лучшую (даже если вам предлагают «отл», вы не лишаетесь права на очный экзамен — и такие случаи были) — но в результате, можете получить и худшую.
Из графика видно, что те, кто почти хоть как-то проявил активность, в этом семестре могут получить «хор» (анекдот про «лотерейный билет купи»).
Остальных ждет экзамен.
Пятница, 22 декабря, в 301 аудитории, в ИСПРАН, в 11:00. Контрольный прием 25 декабря, в 12 часов, там же.
Всех с наступающим!
- ↑ уже сталкивавшихся с курсом Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
Спецподход для студентов из ИСПРАН-группы
Для студентов из «пятой», ИСПРАН-группы, уже сталкивавшейся[1] с курсом Курс лекций «Эффективные алгоритмы» в виде курса Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ), мы предлагаем упрощенный вариант дистанционной работы и сдачи курса — чтобы не возится с уже пройденными задачами и тестами, мы предлагаем свежие задачи по старым темам, и свежие темы на выбор.
Конкретно, предлагается:
- К решению задачи из Категория:For-group-V
- Решения задач оформлять по правилам из Курс лекций «Эффективные алгоритмы» (т.е. решения — подстраницы личной страницы).
- Такие же правила — «одноразовые задачи» — кто первый решит, того и тапки.
- Задачи будут пополнятся, должно хватить всем, хотя простые задачи, как обычно «перебьют» те, кто не откладывает работу в долгий ящик.
- К просмотру любые доклады по алгоритмам на 0x1.tv
- Надо прослушать лекцию, возможно погуглить-поресерчить тему, и оставить отзыв-обзор на несколько абзацев (возможно критический). Пример такого обзора → Участник:Vl_kniaz/Рецензия_TSP
- Можно оставлять ревью комментариев на Disqus целиком, можно оформить отзыв такой же подстраницей своей личной страницы (если математика нужна, latex, и ссылки без ограничений) — и дать ссылку на него в комменте на Disqus.
- Эта категория тоже будет пополнятся, но даже сейчас там достаточно докладов. Да, можно брать и из «подкатегорий» категории «Алгоритмы».
Нормативы примерно[2] таковы:
- отл
- 5 задач и 5 ревью.
- хор
- 3 задачи и 3 ревью.
- удовл
- 1 задача и 1 ревью.
Дедлайн наверно где-то в районе 22 декабря (официальный экзамен), но возможно и позже, когда будут сданы ведомости. Но лучше не задерживать.
- ↑ Несмотря на то, что использовалась одна книга, набор тем обычно отличался, к тому же менялся из года в год.
- ↑ Возможно изменятся, но скорее всего нет, останутся такими же небольшими — т.е. тут интересно чтобы было качественно, а не гонка за количеством. Возможно, если выйдет жаркая дискуссия с автором доклада, проведенная на хорошем уровне и не слитая… хватит именно этого на отлично.
2016-12-01 Переход в режим экзамена
Итак, очная часть нашего курса завершена.
Была попытка работать в режиме «Flipped Classroom», с асинхронным изучением материалов, и очными консультациями и проверками. Более или менее успешная — под конец стало видно, что обучение таки пошло.
Все это для того, чтобы сломать классический физтеховый паттерн «начать готовится за три дня в ночь перед экзаменом» — ничего хорошего обычно, даже если изнасиловать мозг принимающему экзамен, от этого не получается.
В любом случае — встреч в Долгопрудном больше не будет, и те, кто так и не нашел в себе силы приезжать в Долгопрудный из Москвы (да, это непросто), теперь практически в равных условиях с теми, кто приходил на семинары.
Собственно абсолютно все, что нужно знать, находится на странице Курс лекций «Эффективные алгоритмы».
Я повторю еще раз наиболее важное.
Набор тем в этом году урезан — см. раздел Курс лекций «Эффективные алгоритмы»#Пройденные темы — убрано куча всего, от PCP-теоремы и APX-сводимостей, до более-менее «боковых» тем, только костяк — теория сложности с вероятностными классами, и подходы к решению NP-полных задач на базе нескольких задач (рюкзаки-упаковки-SAT-CUT) и нескольких подходов — жадные-приближенные-оптимальные в среднем-вероятностные.
Читайте книгу. Листайте слайды (это практически готовые шпаргалки с выделенным важным).
Читайте в PDF-вьювере с возможностью комментирования (PDF-XChange Viewer, Okular…) — такое есть для всех платформ. Если что-то непонятно, неправильно — помечайте вопросы, ошибки, шлите мне.
Смотрите видео. Там есть видео в формате MKV и обычное. Вроде нет проблем с пониманием — Как смотреть многопоточное MKV-видео. Плюс смотрения видео, особенно для тех, кто не ходил на семинары — там разбираются задачи. Эти решения задач вполне можно записывать как свои (пока они не кончаться, поэтому те, кто стартовал раньше, все сделали правильно).
Ибо сейчас вас ждут Category:Нерешенные задачи. Осталось 23 нерешенных задач. Как оформлять решения — тоже написано в Курс лекций «Эффективные алгоритмы»#Задачи.
- Пример правильного оформления, хотя и неправильных решений: Категория:Проблемы_в_решении
Если все у вас будет правильно, то после проверки решение станет вам недоступно (если вы подписывались на статью с вашим решением — скорее всего придет email-оповещение с моими правками, возможно замечаниями). Если нет — смотрите мои комментарии, дописывайте исправление, возвращайте в Category:На проверку (где сейчас 13 решений). Задача же станет решенной — и да, те, кто стартует раньше, «выбивают» самые легкие задачи, имейте в виду.
При оформлении можете использовать все возможности MediaWiki-разметки[1], формулы, и даже просто произвольный LaTeX-блок, между тегами <latex>…</latex>.
Хотя бы на абзацы разбивайте (пустрой строкой), это сильно лучше чем простыня-свалка текста. Но лучше — постарайтесь оформить читаемо, писать оформленные и структурированные тексты — это пригодится.
Разумеется, вся активность учитывается баллами и магическими формулами, и в таблице студентов вы можете видеть свое положение и даже цветовое кодирование — «зеленым» кандидаты на «отлично-автоматом», серым — надо поднажать, если и этого нет — пора начать учиться.
В рамках данного курса желающие посещали также конференцию SECR-2016 и с отдельными мастерклассами. По отзывам — понравилось. Так что если курс кажется скучным и очевидным — параллельно предлагается win-win активность — смотреть заинтересовавшие свежеопубликованные доклады c этой конференции, и писать отзывы-ревью (хотя бы пару абзацев). Там сотня (продолжает пополнятся) докладов, от десяти минут до получаса, с хорошим монтажом. Есть и алгоритмы, и современные технологии, и даже про менеджмент может быть полезно. Есть конечно и, на мой искушенный взгляд, немного бредовых докладов, но может вы разберетесь и с ними.
Там Disqus — система глобального комментирования, вполне полезно там зарегистрироваться — только регистрируйтесь так, чтобы я мог понять, кто вы.
Допускается (и даже желательно):
- Обзор выступления, как вы его поняли (возможно даже лучше, чем автор)
- Дополнение — если автор что-то забыл, не упомянул.
- Конструктивная критика
- по теме (ошибки, неполнота)
- по манере доклада — адские или удачные слайды, бегающий не глядя на аудиторию докладчик, или просто скучный.. или наоборот — жжот, сцуко.
- Проблемы в самом видео (что-то важное не видно, что-то не слышно) — это нужно мне, есть пока еще шанс что-то исправить.
- Ну вообще, на что хватит фантазии. Можете даже писать ревью в свои блоги и только оставлять там ссылку. (так что это win-win — свежие знания от профессионалов индустрии, возможность проявится и для вас).
Видео с SECRа опубликовано на vimeo, так что при просмотре, желательно проверять, что вам отдается в HD-режиме (чтобы можно без проблем читать все важное на слайдах или при лайв-демо) — проверяйте, что у вас это включено перед просмотром.
Можно ревьювить и заинтересовавшие доклады других конференций, просто в этой я наиболее заинтересован (пока можно что-то исправить, если вы заметите проблемы). Все это тоже учитывается баллами, и тоже помогает набрать баллы для оценки автоматом (если я ответил-лайкнул ваш комментарий — значит я его увидел).
- Это предложение активно до 13 декабря.
Так, вроде ничего не забыл, если вопросы — пишите почтой, комментами здесь или в группе, дополню.
С следующей недели начну регулярно «отпускать» с «автоматом» лидеров рейтинга (там будет видно, кластер-активистов), с оставшимися будет очный экзамен на территории ИСПРАН, совсем неактивные, либо не получат ничего, либо будут сдавать самому Николаю Николаевичу. Еще там есть доступный тест — можно тренироваться, этим тестом будут отсекаться без разговоров, те, кто к экзамену совсем не готов.
- ↑ Это тоже полезные IT-знания, что LaTeX, что MediaWiki-разметка — самая распространенная из «плоских разметок»
2016-10-07 Семинар 14 октября, в 903 КПМ
Для тех, кто не был на вводном занятии, тезисно об организации курса:
- Используется подход «Flipped Classroom»:
- Вы учите темы самостоятельно в удобное время, используя книгу, видеолекции, слайды. См.
- Курс_лекций_«Эффективные_алгоритмы»#Книга
- Курс_лекций_«Эффективные_алгоритмы»#Темы — страница включает слайды, возможно видео.
- Курс_лекций_«Эффективные_алгоритмы»#Видеолекции (часть видео встроено на страницы тем, часть в MKV-формате, см. Как смотреть многопоточное MKV-видео)
- Можете проверять свои знания тестами (будет на экзамене) — Курс_лекций_«Эффективные_алгоритмы»#Тренировка
- Можете решать задачи и предлагать новые (круто!) Курс_лекций_«Эффективные_алгоритмы»#Задачи
- Вы учите темы самостоятельно в удобное время, используя книгу, видеолекции, слайды. См.
- Мы встречаемся только чтобы провести семинары, проверить ваши знания, возможно изучить что-то не накрытое имеющимися материалами.
- Встречи будут в 903 КПМ, в 15:30, не в каждую пятницу — следите за объявлениями. Сейчас рассчитываю на встречу 14 октября.
- К моменту встречи подразумевается, что вы изучите темы, которые в разделах Курс_лекций_«Эффективные_алгоритмы»#Пройденные темы и Курс_лекций_«Эффективные_алгоритмы»#Фокус
Если что-то непонятно, вопросы, найдены ошибки, что-то не работает — пишите письма (ну или в группу).
До встречи!
2016-10-07 Закрыта запись на осенний семестр-2016 «Эффективных алгоритмов»
Итак, подведем итоги попыткам записаться на осенний семестр-2016 «Эффективных алгоритмов».
Действия по регистрации были исключительно простые[1].
- Зарегистрироваться здесь. Залогинится.
- Зайти на страницу настроек, указать свой email и подтвердить его.
- На своей личной странице (это не страница настроек, это то, что сверху слева, с иконкой человечка), написать хотя бы ФИО и группу.
- Боже, как много народу с рассеянным вниманием уже до сюда не дочитывает.
Присоединится к телеграмм-группе→ все, два месяца прошло, набор закрыт.- Отметится в этом голосовании:
- 16 человек дошло до уровня «проголосовать»
- Только трое[2] выполнили квест правильно — заполнив свою личную страницу, указав там группу, и зарегистрировавшись в группе VK
- У ряда остальных я смог вычислить так или иначе группу, хотя отсутствие регистрации в группе VK проблемно (пропуск обьявлений), я хотя бы могу подать эти списки в деканат.
- Но примерно у половины (помечены цветом в таблице студентов на Курс_лекций_«Эффективные_алгоритмы»), группы вычислить не удалось → я не могу их заявить в подаваемые списки.
- У одного участника не удалось установить вообще ничего.
У вас есть пара дней, скажем, до понедельника 10 октября, чтобы таки пройти этот квест правильно, до конца (и сообщите мне — чтобы я мог заполнить все правильно) — тогда вы будете в подаваемых списках (смотрите таблицу Курс_лекций_«Эффективные_алгоритмы» — проверяйте, все ли ОК), и мы поедем дальше вместе.
Успехов!
- ↑ При IQ больше веса и отсуствии синдрома рассеянного внимания решаемо 100% за несколько минут
- ↑ User:Annakost, User:Ekaterina Bobariko и User:Yuri Rakutin
Запись на осенний семестр-2015 «Эффективных алгоритмов»
Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:
- Зарегистрироваться здесь. Залогинится.
- Зайти на страницу настроек, указать свой email и подтвердить его.
- На своей личной странице, написать хотя бы ФИО и группу.
- На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог. Но по опыту последних лет, народ разучился пользоватся RSS-подписками… с другой стороны — на ФУПМ МФТИ тотально используется VK — все студенты и администрации в этой сети. Поэтому заведена группа, https://vk.com/discopal, подписывайтесь и туда, туда тоже будут идти обьявления, плюс там же открытые обсуждения и все такое.
- Отметится в этом голосовании:
Записываемся на курс «Advanced Algorithms-2015»?
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Важное: Деканат внезапно захотел список студентов прямо сейчас уже вчера. Так что просьба, определится быстрее и записаться как указано выше на курс ASAP.
Итак, записались:
Списки переданы и зафиксированы в учебной части.
Учитывая, что записавшиеся уже слушали аналогичный курс на 4 курсе, выбрана индивидуальная форма занятий, с учетом научно-дипломной деятельности записавшихся.
Таким образом, дополнительная запись принципиально невозможна — работа будет идти по индивидуальной программе.
Для записавшихся — коммуникация в группе VK.
2015-01-07 Экзамен — последнее предупреждение и запись
Поздравляем всех с прошедшим Новым Годом, и напоминаем — завтра последняя сдача экзамена по курсу.
Тех, кто не закроет позицию одним из четырех курсов по выбору — не допустят к ГОСам. Так что все достаточно серьезно.
Причем не стоит надеятся, что «на халяву» поставят «удовл» — у нас железные нервы и холодные сердца.
Поэтому или закрывайте позицию сдачей другого курса, или серьезно готовьтесь. Кроме книги, обращаем внимание на записи лекций за три года[1]— там разбираются практически все задачи, которые мы спрашиваем на экзамене.
Да, ленивые студенты обычно игнорируют видео, просто листая книгу и слайды, и зря — многое теряете. Вот свежий отзыв от тех, кто не поленился посмотреть записи.
Но даже ленивая стратегия подготовки («списать решения», листать слайды) — лучше, чем ничего.
Экзамен начнется в 11:00, 412 ГК, Долгопрудный, МФТИ. Можно брать с собой ноутбуки — там обещали интернет, можно использовать книги, включая File:Book-advanced-algorithms.pdf.
Вопросы — пишите почтой, или комментариями, теперь я буду отвечать быстро.
На самый худой конец — звоните, 89166190438.
- ↑ Все на странице Курс_лекций_«Эффективные_алгоритмы», лекции в формате матрешек или вебвидео
Экзамены в осеннем семестре 2014
Итак, результаты самостоятельной работы таковы, что «автоматом» могут получить «отлично (8)» следующие участники:
Теоретически, мог получить автомат и участник
Но к сожалению, он не выполнил элементарные правила записи на курс, и я просто не знаю кто это. Ему надо будет придти лично, и возможно пообщаться.
Разумеется, активность отстальных также учтена. Участники
Могут записаться и придти на досрочный экзамен 29го или 30го декабря. в ИСПРАН, комната 301, в 11:30. Это тут, в пешеходной доступности от четырех станций метро.
На всякий случай возьмите паспорт — могут спросить на входе.
Записывайтесь здесь:
Записывайтесь на удобный вам день досрочного экзамена
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Официальная дата и время проведения экзамена для остальных, записавшихся на курс — 8 января, 10:30, 412 ГК, Долгопрудный, МФТИ.
Вопросы — пишите почтой, или комментариями, теперь я буду отвечать быстро.
Запись на осенний семестр-2014 «Эффективных алгоритмов»
Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:
- Зарегистрироваться здесь. Залогинится.
- Зайти на страницу настроек, указать свой email и подтвердить его.
- На своей личной странице, написать хотя бы ФИО и группу.
- На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог.
- Отметится в этом голосовании:
Записываемся на курс «Advanced Algorithms-2014»?
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Зафиксирована запись следующих участников:
- 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
Печально, что несложные несколько пунктов инструкции оказались невывыполнимы для многих (не осилили даже пункт «На своей личной странице, написать хотя бы ФИО и группу»).
Запись на экзамены по сложности алгоритмов
Итак, пять приемов экзамена дифференцированного зачета прошли, ведомости сданы,
оставшиеся (Горелышев, Плетенец, Аришин…):
- добывайте отрывной талон
- договаривайтесь с Николаем Николаевичем Кузюриным о времени сдачи.
Экзамен 2014-01-08, в ИСПРАН
ВикиЗакладки (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, в ИСПРАН
Будет прием экзамена, 2013-12-26, в ИСПРАН, комната 301, в 11:30. Это тут, в пешеходной доступности от четырех станций метро.
На всякий случай возьмите паспорт — могут спросить на входе.
Записывайтесь здесь, записаться можно до завтра.
Вы будете на экзамене в ИСПРАН, в четверг, 26 декабря?
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Только попробуйте записаться и не приехать! (Ну на незаписавшихся — не рассчитываю).
Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации
Нужен сеанс голосовой связи 2013-12-19, сегодня, в 20:00?
|
Итак, в среду, 2013-12-18, в 18:00 будет очередной сеанс связи по ссылке (да, именно этой ссылке, чтобы максимально эффективно использовать экран). Опять таки, с нашей стороны будет звук и экран, с вашей — чат и интерактивный блокнот.
На некоторые вопросы отвечу тут:
- Кому будет экзамен автоматом?
- Следите за таблицей, в последней колонке у «активных» будут появлятся оценки. Возможно будет выделение зеленым цветом, для удобства. Я в процессе разгребания решений и всего такого, но если «отлично» уже стоит — то обратно его не отберут.
- Экзамены для остальных, что-когда и т.п.
- Один раз я наверно заеду в МФТИ, там на кафедре (903 комн) человек на 10 должны выдать место, в пятницу, скажем, в 10:30.
Записывайтесь здесь, если кто хочет именно в МФТИ.
Вы будете на экзамене в МФТИ, в пятницу, 20 декабря, в 10:30?
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Только попробуйте записаться и не приехать! (Ну на незаписавшихся — не рассчитываю).
Потом, на следующей неделе будет пара сдач в ИСП РАНе (скорее всего вторник и четверг). Это тут, в пешеходной доступности от четырех станций метро.
Может и в последнюю неделю сделаем заход. Ну и с остальными может еще и после НГ до ГОСов может разок успеем.
В общем, следите за объявлениями.
2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности
Итак, мы вполне ожидали, что за прошедшее время, все желающие
- зарегистрировались на курс — на Курс лекций «Эффективные алгоритмы» полный список, хотя, к сожалению, некоторые не осилили выполнить пяток простых пунктов из квеста Блог:Advanced_Algorithms/Запись_на_осенний_семестр-2013_«Эффективных_алгоритмов», увы, им не будет приходить уведомления об онлайн-консультациях и прочие анонсы.
- Проверьте, что вы или ваши друзья не в их числе — если вам не пришло почтовое уведомление об этом посте, значит, либо вы не указали почту, либо не подтвердили ее, либо не подписались на этот блог.
- вы ознакомились видеолекциями/слайдами/книгой.
На самом деле, мы знаем, что большинство обычно, к учебе активно приступают только в конце семестра. Sad but true.
Так вот. Самое время стартовать на полной передаче!
Мы будем использовать метод flipped classroom, когда лекции вы сможете прослушать дома, в удобное время, а онлайн встречу использовать именно для разбора вопросов и решения задач. Да, изначально планировались и лекции по новым темам, но увы, не вышло, такие дела. Так что темы будут старые, проверенные прошлыми годами, по которым все есть в печатной и видеоформе.
Вы можете
- читать электронную книгу (адаптирована для чтения с экрана, крупные экранные шрифты, гиперссылки и т.п.), бумажную версию можно найти в библиотеке МФТИ.
- смотреть видео лекций → приложены к каждой теме, просто пройдите по ссылке темы.
- листать слайды, запоминая ключевые моменты. Особо продвинутым возможно достаточно слайдов.
- решать задачи по каждой теме — задачи к каждой теме по ссылки «Подстраницы». Если задача еще не решена, т.е. в категории Category:Нерешенные задачи. Подстраница «BBB» страницы «AAA» — это страница с именем «BBB/AAA».
Например, вот
- Жадный_алгоритм_в_задачах_о_покрытии — страница темы
- Жадный_алгоритм_в_задачах_о_покрытии/Задачи — подстраница задач
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set — постановка задачи
- Решения:
Все статьи в этой категории — задачи, которые можно пытаться решать.
Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив:
- Category:Решенные задачи — кстати, полезно смотреть чужие решения, решения предыдущего курса были открыты все три месяца.
Cтатьи-решения задач помечать вставляя строку
[[Category:На проверку]]и подписываться на изменения («watch this page»).
Проверенное решение перейдет в Category:Решения или, если возникнут вопросы-возражения в Category:Проблемы в решении. Т.е. очередь решений на проверку → Category:На проверку, проверяйте, что ваши решения в правильной категории (а то их так и не проверят...).
Отдельно, пробуем новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами). Этих задач на экзамене не будет, но возможно они пригодятся в следующем году, ну и за них будет выписано много премиальных баллов (2× … 3×… ) по сравнению с решением существующих задач.
Эти задачи заводим в Category:Предложенные студентами задачи
Любая активность по всем темам — найденные ошибки в книге, решенные задачи, предложенные задачи — все будет фиксироваться, и может привести к отличной оценке «автоматом» (либо упрощенной сдаче экзамена). Любая. Так что изучайте темы, в любом формате (решая ли задачи или вычитывая или даже придумывая новые — в любом случае активность будет зачтена и учтена). Да, это будут в таблице учета появлятся разные цифры, которые хитрым образом могут повлиять на оценку. Не беспокойтесь о них — просто изучайте материал, ширше и глубжке, и все будет ОК. Хуже всего — ничего не делать.
Итак, к первой онлайн встрече, вы должны изучить следующий блок материалов:
- Жадный алгоритм в задачах о покрытии
- Жадный алгоритм покрытия для почти всех исходных данных
- Жадный алгоритм в задаче о рюкзаке
- Динамическое программирование для задачи о рюкзаке
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке
На самом деле, первый раз будет экспериментальным, так что хотя бы изучите материалы по жадным алгоритмам.
Если возникают вопросы по этим темам — пишите их в комментарии к этому посту. Кстати, можете отвечать на вопросы сокурсников.
Онлайн встреча будет в среду, 11 декабря, 2013 года, в 12:20 (решаем проблему с подключением) здесь, {{{1}}}.
мы поняли, в пятницу у подавляющего большинства лекции весь день.
По нашему опыту, большинство старшекурсников в это время находится в офисах, за клавиатурой, с наушниками, понятное дело с интернетом, и вполне сможет участвовать, так сказать, без отрыва от производства.
Технически — это будет с нашей стороны:
- Трансляция звука, экрана, и, возможно, говорящих голов.
- Вы задаете вопросы в интерактивном чате-блокноте.
Какой именно сервис мы будем использовать для трансляции — в первый раз наверно это будет трансляция через yatv, далее возможны варианты (может быть каждый раз будем использовать новый сервис). Пока регистрироваться нигде не нужно.
Итак, текущий фокус — видеолекции и книга. Скачиваем, смотрим, читаем. На всякий случай — еще один адрес лекций, https://vimeo.com/channels/251742 — запомните букмарками.
Запоминаем свои вопросы, если видите ошибку — фиксируйте. Дальше будут возможности решать задачи, находить ошибки в книгах и слайдах и прочие возможности асинхронной удобной коллаборации.
Вопросы-замечания-предложения → комментариями к этому посту или по почте, теперь я буду отвечать оперативно.
Запись на осенний семестр-2013 «Эффективных алгоритмов»
Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:
- Зарегистрироваться здесь. Залогинится.
- Зайти на страницу настроек, указать свой email и подтвердить его.
- На своей личной странице, написать хотя бы ФИО и группу.
- На странице Blog:Advanced Algorithms найти вкладку «следить», и подписаться на этот блог.
* Отметится в этом голосовании:
Экзамен для 3 курса, весенний семестр 2013
Те, кто не записал emailы, плиз, запишите емайлы в страницу.
Группа «Сложность алгоритмов», ИСПРАН 3 курс, 2013
Шестая сдача зачета, вторник, 2.07.2013, 11:30. Николай Николаевич точно должен быть, возможно будет и Стас Фомин.
Технически
- сбор около 301 аудитории.
- Солженицына, 25, это рядом с м. Таганская, Марксисткая, Площадь Ильича.
2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
Первый прием экзамена проведен в МФТИ. Следующие попытки - понедельник и вторник (24-25 декабря) в ИСПРАН.
- Солженицына, 25, это рядом с м. Таганская, Марксисткая, Площадь Ильича.
Начинаем где-то в 11:30-12:00, сбор около 301 аудитории.
Да, те, кто получил оценку «автоматом» — лично присутствовать необязательно. Впрочем, можно прислать зачетку.
Да, было выставлено много «автоматов», это осознанная политика — заблаговременное изучение курса всегда эффективней подхода «надышаться перед смертью».
Для опоздавших и на этот поезд — по отрывным, если что и будет (не факт), то не раньше 11 января.
Критичные проблемы («заблудились»…) — пишите на mailto:stas-fomin@yandex.ru
А теперь небольшой Research:
Какие операционные системы вы (еще студенты) используете на дексткопах/лептопах?
2012-12-19 Скоро экзамен. Что-как. Задачи welcomed.
Итак, скоро, экзамен: 21 декабря ''(пятница), 10.45 час., 521 ГК
Но быть на нем необязательно. Я бы и сам не поехал в мороз, в безинтернетное замкадье.
Этот заход мы должны хоть раз провести официально в стенах МФТИ, но после него еще пару раз можно встретиться в ИСПРАНе на Таганской.
А для тех, кто активно самостоятельно учился, это и не потребуется.
Вся ваша активность (см. страничку-портал Курс лекций «Эффективные алгоритмы») учитывается.
В списке вы можете видеть разные цифры, отражающие вашу активность по темам курса. В конце — некоторые суммарные метрики, рассчитанные по волшебным формулам.
Если вы в зеленой группе (она пересчитывается автоматически, в зависимости от метрик всей группы) — вы кандидат на «отлично автоматом».
«Отличники-автоматом» будут выбраны с помощью жадного алгоритма, и вероятностого округления, с использованием настоящих случайных чисел с http://random.org
Отдельно, пробуем новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами). Этих задач на экзамене не будет, но возможно они пригодятся в следующем году, ну и за них будет выписано много премиальных баллов (2× … 3×… ) по сравнению с решением существующих задач.
Эти задачи заводим в Category:Предложенные студентами задачи
И да — этот курс прошел практически без новых лекций, — но это значит, что тем, которые не были рассмотрены на лекциях на экзамене и не будет, ничего страшного.
Вообще, я обещал провести перед экзаменом онлайн-консультации, но непонятно, востребовано ли это? Ни одной просьбы-замечания не поступало.
Если да — то это можно сделать завтра (четверг) днем. Если желаете — пишите в комменты, что именно желательно рассмотреть.
Update:
Небольшая стихийная видеоконсультация по процессу экзамена:
Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби»
Опубликовано видео онлайн-лекции 27 ноября 2012.
Это драфт видео (буду еще улучшать-перезаливать, но вполне смотримо). Скачивайте напрямую с vimeo (ткните в надпись «vimeo» на окне видео, на появившейся странице, найдите «Download»…).
- Темы
- Параллельный алгоритм Люби для максимального по включению независимого множества
- С 50-й минуты, оргвопросы по домашней работе, сдаче экзамена и всему такому.
- Видео
На всякий случай — онлайн лекций будет немного, и сколько — зависит от вас и оставшегося времени. Почти все темы покрыты видеолекциями, ну а если на что-то не хватит времени — этого не будет и на экзамене. Онлайн лекции будут либо закрывать пропуски, либо, при наличие ваших вопросов («читал, смотрел, все равно непонятно, почему из (13.1) следует (14.2)») — дополнительные лекции-консультации по тем же темам.
Скорее всего, на этой неделе онлайн-лекций не будет. Если будут — напишем в рассылку, и вы получите письмо.