Blog:Advanced Algorithms
Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.
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)») — дополнительные лекции-консультации по тем же темам.
Скорее всего, на этой неделе онлайн-лекций не будет. Если будут — напишем в рассылку, и вы получите письмо.
Правила трансляции
- Всем спасибо, курс набран, регистрация закрыта (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, или пишите → Стас Фомин.