Blog:Advanced Algorithms
Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.
Последний заход на экзамен для остающих
Последний заход на экзамен для остающихй в 14:00, 11 января, среда, ИСПРАН, 301 комната.
Не опаздывайте!
2011-12-19 Второй заход на экзамен — пятница, ИСПРАН
Второй заход на экзамен, в пятницу, в ИСПРАН.
Сбор в 11:30 около комнаты 301.
Для тех, кто не был в ИСПРАН, это тут:
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: Прошел экзамен по «сложность алгоритмов». Тем, кто успешно сдал — веселых каникул, те, кто хочет пересдать — договаривайтесь о времени с Николаем Николаевичем. Любые другие вопросы по курсу — Стасу Фомину.
2009-06-08 Экзамен по курсу «Сложность алгоритмов»
Stas Fomin: Экзамен по курсу «Сложность алгоритмов» будет в ИСПРАН, в 11:30, 10 июня. Встреча около комнаты 301, а там видно будет.
2009-02-25 «сложность алгоритмов» — 2009
Stas Fomin: Стартовал курс «Сложность алгоритмов» весеннего семестра 2009. Вся информация по курсу будет здесь.
___ _
/ (_) | | o
| __ _ _ _ _ | | _ _|_
| / \_/ |/ |/ | |/ \_|/ |/ /\/ | | | |
\___/\__/ | | |_/|__/ |__/|__/ /\_/|_/|_/ \_/|/
/| /|
\| \|
_
| |
__ | |
/ \_|/
\__/ |__/
|\
|/
___, _ _
/ | | | o | |
| | | | __, __ ,_ _|_ | | _ _ _ ,
| | |/ / | / \_/ | | | |/ \ / |/ |/ | / \_
\__/\_/|__/\_/|/\__/ |_/|_/|_/| |_/ | | |_/ \/
/|
\|
2008-12-25 Экзамен завершен
Stas Fomin: Экзамен(ы) завершен(ы)! Поздравляю всех с полученными результатами. Если кому-то страшно нужно будет спасти красный диплом, то потенциально возможность пересдать на «отлично» в зимнюю экзаменационную сессию (после 10 января) сохраняется. В таком случае, свяжитесь с нами.
2008-12-22 Эффективные алгоритмы: экзамен-1
Stas Fomin: Итак, как и обещано, Top-10, отобранных из числа посещавших лекции и участвующих в вычитывании и конструктивном комментировании книги, получили «отлично» автоматом. Таким образом, посещения лекций дают возможность проявить себя в удобном сотрудничестве (что особенно актуально для студентов с жестким графиком), ну а сотрудничество вознаграждается неиллюзорной экономией времени и нервов, потребляемых стандартным экзаменом. В целом, «зачистка» текста была вполне конструктивной, за исключением того момента, что вместо ожидаемого месяца совместной работы и неторопливых и вдумчивых консультаций по email, получился аврал за несколько дней до экзамена, когда все «проснулись», и помчались зарабатывать баллы. В следующий раз, правила будут изменены, чтобы добавить преимущества тем, кто начал готовиться заблаговременно.
Послание следующим поколениям: это не тот экзамен, к которому можно подготовится за пару ночей на «отлично». К тому же, мы будем повышать планку, и, например, зубрение ответов на тесты будет недостаточно для «удовлетворитено».
Прошел и основной экзамен. В целом, более 2/3 зарегистрированных получили оценки.
Следующий этап будет ориентировочно в 12:00, 24 декабря в ИСПРАН. Сбор у комнаты 301.