Blog:Advanced Algorithms

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

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

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

  • Всем спасибо, курс набран, регистрация закрыта (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.

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

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

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

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

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

Место и время сбора — 301 аудитория, ИСП РАН, 11:30. Не стоит пытаться сдавать два экзамена в один день — будут и другие возможности сдать.

По поводу следующей сдачи, договоритесь между собой об удобном всем дне и выходите на контакт.

2010-05-25 перенос экзамена

Stas Fomin: По просьбам группы, чьим представителем выступает Андрей Прохоров, экзамен переносится.

Подробнее — http://sites.google.com/site/isprascourses/algorithms-complexity

2010-05-20 Экзамен по «Сложности алгоритмов», весна 2010

Stas Fomin: Предварительный (а возможно, и окончательный) экзамен по «Сложности алгоритмов» для 4 курса ФУПМ МФТИ, будет проведен в среду, 26 мая, 2010 года.

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

Активные студенты будут награждены оценкой «автоматом».

2010-05-04 лекций по «Сложности алгоритмов» в этом семестре больше не будет!

Stas Fomin: Кстати, лекций по «Сложности алгоритмов» в этом семестре больше не будет! Готовьтесь к экзамену!

2009-12-18 Прошла вторая сдача.

Stas Fomin: Прошла вторая сдача.

Третья сдача будет в ИСПРАН, 24 декабря, четверг, 11:30, но только при условии предварительной записи!. Записываться по email: stanislav.fomin@gmail.com.

2009-12-16 Первый заход на экзамен.

Stas Fomin: В пятницу, 11 декабря, прошел первый прием экзамена по курсу «Эффективные алгоритмы», более половины получили оценки.

Следующий заход для оставшихся будет 18 декабря, опять в пятницу, в 10:30, но, внимание!, в Институте Системного Программирования, http://www.ispras.ru, встреча в комнате 301, а там видно будет. Передайте всем оставшимся.

2009-12-07

Stas Fomin: Экзамен будет 11 и 18 декабря, в 115 КПМ. В к экзамену допускаются следующие зарегистрированные студенты. Исключений не будет — этот курс необязательный, по выбору, было более чем три месяца возможности выбрать этот курс и записаться. Можно получить оценку автоматом, как — те кто ходил на лекции, в курсе.

2009-11-02 6 ноября — каникулы

Stas Fomin: По многочисленным просьбам студентов, уезжающих на ноябрьские каникулы, лекция 6 ноября отменяется.

Передайте всем заинтересованным.

2009-09-21 Стартует курс «Эффективные алгоритмы»

Stas Fomin: Начиная с 4 сентября 2009 года стартует полусеместровый курс «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.

Курс по выбору, но выбор этот надо сделать осознано и вовремя. Т.е. подразумевается, что надо записаться на курс, посетив хотя бы одну лекцию в течении двух месяцев (deadline 30 октября 2009 года), либо, в крайнем случае (учеба зарубежом и т.п.) — напишите нам (Стас Фомин), что-нибудь придумаем. А поток внезапно осознавших желание сдать предмет только при приближении экзаменационной сессии будет совершенно легитимно игнорироваться.

Занятия еженедельно, по пятницам, в 10:45, 115 аудитория КПМ МФТИ. Возможны исключения — пропуск лекции по причине занятости лекторов, но об этом будет обязательно предупреждение в этом блоге — так что подписывайтесь, и предупреждайте менее продвинутых сокурсников. Лекции высокотехнологичные — проектор, ноутбук, слайды, демонстрации — тупо записывать ничего не придется, но спать тоже нежелательно.

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

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

                    _                                     _
          /\       | |                                   | |
         /  \    __| |__   __ __ _  _ __    ___  ___   __| |
        / /\ \  / _` |\ \ / // _` || '_ \  / __|/ _ \ / _` |
       / ____ \| (_| | \ V /| (_| || | | || (__|  __/| (_| |
      /_/   _\_\\__,_|  \_/  \__,_||_|_|_| \___|\___| \__,_|
     /\    | |                    (_)| |  | |
    /  \   | |  __ _   ___   _ __  _ | |_ | |__   _ __ ___   ___
   / /\ \  | | / _` | / _ \ | '__|| || __|| '_ \ | '_ ` _ \ / __|
  / ____ \ | || (_| || (_) || |   | || |_ | | | || | | | | |\__ \
 /_/    \_\|_| \__, | \___/ |_|   |_| \__||_| |_||_| |_| |_||___/
                __/ |
               |___/

2009-06-16 Сложность алгоритмов: экзамен прошел

Stas Fomin: Прошел экзамен по «сложность алгоритмов». Тем, кто успешно сдал — веселых каникул, те, кто хочет пересдать — договаривайтесь о времени с Николаем Николаевичем. Любые другие вопросы по курсу — Стасу Фомину.