Blog:Advanced Algorithms

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

Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.

Запись на осенний семестр-2014 «Эффективных алгоритмов»

Для ФУПМов 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%

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


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

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



Запись на экзамены по сложности алгоритмов

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


Экзамен 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 декабря?

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

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

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

Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации

Нужен сеанс голосовой связи 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

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

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

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

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

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

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

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

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

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


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

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

Вы можете

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

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

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

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

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

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

[[Category:На проверку]]
и подписываться на изменения («watch this page»).

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

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

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

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


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

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

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


Онлайн встреча будет в среду, 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 декабря) в ИСПРАН.

Начинаем где-то в 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»…).


Темы
Видео


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

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



Правила трансляции

  • Всем спасибо, курс набран, регистрация закрыта (3 месяца открытой регистрации).

Что будет читаться онлайн:

  • Непрочитанные темы, по которым нет видео.
  • Консультации по вашим вопросам, по прочитанным темам.

Технически, трансляция будет идти с использованием следующих сервисов:

  • Skype — групповой звонок, каждый присоединившийся мьютит свой микрофон, отвечает только текстом, говорим только мы.
  • http://join.me — сервис шаринга экрана. Можно установить программу-клиент (лучше), можно просто смотреть в броузере (тормознее). Код доступа к сессии будет сброшен в скайп-чат.
  • Канал-2 для звука (+говорящие головы) — http://yatv.ru/belonesox, пароль для доступа будет сброшен в скайп-чат.

Advanced Algorithms — ускоряемся. Фокус на видеолекции

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

  • зарегистрировались на курс
  • вы ознакомились видеолекциями/слайдами/книгой.

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

Экзамен по «Сложности» для 4 курса ИСПРАН

Условия сдачи описаны Курс_лекций_«Сложность_алгоритмов»_(ИСПРАН,_4_курс_МФТИ)#Условия сдачи курса

Стас Фомин и Николай Николаевич Кузюрин можно найти по средам и четвергам, в 11, в 301 комнате. Например,

  • 6/7 июня.
  • 13/14 июня.
  • 20/21 июня.

2012-05-12 Экзамен по «Сложности» для 3 курса ИСПРАН

17 мая, в 11:00, в 110 аудитории.

Второй заход → 24 мая, в 11:00, в 110 аудитории.

Если что → звоните 89166190438, или пишите → Стас Фомин.


Последний заход на экзамен для остающих

Последний заход на экзамен для остающихй в 14:00, 11 января, среда, ИСПРАН, 301 комната.

Не опаздывайте!

2011-12-19 Второй заход на экзамен — пятница, ИСПРАН

Второй заход на экзамен, в пятницу, в ИСПРАН.

Сбор в 11:30 около комнаты 301.

Для тех, кто не был в ИСПРАН, это тут:

http://maps.yandex.ru/-/CFuP7X9Y

2011-12-09 Начинается сессия!

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

Все необходимое → книга, слайды, видеолекции, задачи → есть на странице

Расписание следующее:

  • Вторник, 13.12.2011, в 12:00, 301 аудитория ИСПРАН — оффлайн консультация. Приглашаются все желающие, вход в институт свободный, возьмите только паспорт или что-то там — регистрация на входе.
  • Четверг, 15.12.2011, в 10:45, сбор около 115 КПМ, — экзамен. Возможно будут и повторные попытки через неделю (обычно так).
  • Очень многие получат экзамен «автоматом» (скорее всего «отлично=8/10», за продемонстрированную активность на лекциях и при решении задач. Список «счастливцев» будет ясен ко вторнику.

Попробуем e-learning?

Обращение к 6 курсу ФУПМ МФТИ.


Господа студенты!

Мы, Николай Николаевич Кузюрин и Стас Фомин, читаем курс по выбору «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ уже лет 6 или 7.

И нам очень захотелось делать это эффективно. За все это время, ведь читали мы его уже больше 6 раз, и можно делать выводы основанные на законе больших чисел.

А факты таковы:

  • Курс читается в Долгопрудном, один раз в неделю, одна выделенная пара с утра, после которой назначены другие занятия — т.е. нельзя «сдвоить лекции» для большей эффективности.
  • К шестому курсу подавляющее большинство ФУПМов живет в Москве, трудоустроено, и, скажем прямо, в Долгопрудный на лекции не приезжает.
  • По нашему опыту, из порядка полусотни желающих сдать экзамен (цыплят считают по осени), в среднем на лекциях появляется где-то десяток — как правило, из тех, кто остался жить в Долгопрудном[1].
  • Эффективность обучения была соотвественной — большинство начинало учиться непосредственно перед экзаменом, идиотская физтеховская привычка готовится к экзамену «за три дня максимум», приводящая к убогой поверхностности в понимании, не говоря уж от том, что все очные лекции были почти впустую.
  • Да, по курсу у нас заготовлено много материалов в электронной форме — учебник, слайды, вполне можно подготовится самостоятельно, хотя наши занятия всегда были не особо скучными и не сводились к озвучиванию учебника и слайдов. Увы, мало кто посещал, чтобы в этом убедиться.
  • Мы бы вообще хотели углубить обучение — побольше решать задач, возможно даже свежих, исследовательских и открытых, показать связь теоретических задач с практикой... Тема то интересная, а хорошим программистам — карьерно полезна.
  • Но с нашей стороны, такой учебный процесс тоже являлся адом неудобства и неэффективности — чтобы прочитать часовую лекцию (с учетом опозданий на начало студентов, и накладные временные расходы), мы вынуждены тратить две трети пятницы, с изнурительным квестом по путешествую в Долгопрудный в часы пик, с необходимостью брать проектор на верхушке КПМа, и тащить его в лабораторный корпус и огромную Большую Химическую, предназначенную для сотен студентов, и весьма неуютную для десятка собравшихся, а дальше в темпе пытаться уложить рассказ об интересной теме в прокрустово ложе расписания (часовой слот) — часто либо не успевали рассказать тему, либо приходилось обрубать глубину и ответы на интересные вопросы.

Короче, текущая ситуация понятна, и очень не хотелось бы снова идти по наезженному кругу взаимных мучений, в то время, как можно сделать ситуацию win-win — выигрышной для всех участвующих сторон.

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

2010-06-21 Ближайший экзамен по «Сложности алгоритмов» — 22 июня.

Stas Fomin: Ближайший экзамен по «Сложности алгоритмов» для 4 курса ФУПМ МФТИ, будет проведен во вторник, 22 июня, 2010 года.

Место и время сбора — 301 аудитория, ИСП РАН, 11:30.