Blog:Advanced Algorithms
Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.
2021-11-21 Feedback
- Поздравляем тех, кто не побоялся «challenge»-задач на отлично. Часто решения там были тривиальны:
- Участник:Golovanova.oi/SRTX16E (+ Участник:MCheck/Practice/BYTESM2 + +, +, +)
- Проблема местами в чтении списка интов со входа.
- Если проблемы в решении → исправляем и снова «на проверку». (1)
- Оформление:
- Ссылки в решении → сначала на страницу, не напрямую на сайт.
- Резервирование:
- Не гонитесь за количеством литкодов — это на «уд», база.
- Выгнал из резервированных кому хватит!
- Никого левого не пускаем! — не зовите.
- Совсем плохо с решением задач — ну гуглите решения, или даже смотрите ютуб-каналы с разбором.
- Идея баланса — «задачи ←→ теория-тесты ←→ ресерч-навык»
- Вариант без «теории»
- Неделя «отл» за два «не LeetCode»-решения (Spoj/CodeChef). → до 22.11 включительно. (ну при этом надо чтобы было 4х-задачное покрытие тем, как обычно». А 23го подведем итоги по задачам (чтобы больше их не решать), откинем и удачливых, и тех, кто не осилил, и будет очередной созвон по теории.
- Как отлаживать без тестов?
- Написать генератор
- Проверить существующими решениями на других языках
2021-10-15 Practical Block
Концептуально:
- Win-Win!
- Абсолютно практические задачи с собеседований.
- LeetCode
- CodeChef
- SpojCode
- Сотни решенных и нерешенных
- Условно поделены на «Dynamic Programming», «Greedy», «Random», «Sorting», «Numbers»
- Нужно быть залогиненным
- Скрыто из интернета
- Изучайте Решенные практические задачи (Их там 1391)
- Надо решить 4 задачи из разных разделов.
- Или взять бонусную задачу — «отл» автоматом.
- Выбирайте задачи из Открытые практические задачи, переходите к редактированию по «Беру…» →
- помечайте их как {{reserve-task|~~~~~}}
- Зарезервированные задачи убираются в Зарезервированные практические задачи
(Их там 136)
- Не нужно брать десятки задач на себя сразу, и освобождайте то, что не получается.
- Решенное
- Ну смотрите, как оформлено в прошлые годы
- Решение на подстранице вашей личной страницы
- Вики-ссылка на задачу
- Python-код в «<source lang="python"></source>»
- Метка «{{checkme}}», когда решите.
- Внизу вставка всего этого по клику →
- Они попадут в Категория:На проверку
(Их там 11)
- Как легче решать Python
- Загрузка данных
- Выбирайте более свежий CPython или PyPy.
2021-09-03 Анонс «Эффективных алгоритмов-2021»
Кратко, что будет, чего не будет и что ждать.
- Лекций — не будет. Это бред и бессмыслица, особенно при дистанционке. Созвоны будут при небходимости, в формате семинара, может индивидуальные.
- Будет путешествие-квест, с разными активностями.
- Берем только практические вещи — алгоритмы для разных задач, особенно NP-полных.
- Условно будет три блока
- Теоретический — прочитать темы, посмотреть записи лекций, пройти тестирование, возможно решить некоторые теорзадачи.
- Тут будет первый отсев — если не проходите тесты (отсеим, скажем, 25% нижних), то «досвидания».
- Не рекламируйте этот курс — чем меньше народу, тем будет лучше. Я заинтересован сократить численность всеми способами. Особенно нафиг я посылаю всех, кто пытается запрыгнуть в курс в середине семестра и позже. Без шансов. Когда-то прогибался в виде исключения, сейчас не буду.
- Легкий практический — решение нескольки задач, даваемых на собеседованиях в IT-компаниях, типа LeetCoding, SpojCoding, CodeChefing и т.п.
- Тут будет второй отсев — но можно будет тут свалить, получив «уд» — кому нужно время, и не очень все это интересно.
- Теор-практический — взять некоторую тему из заданных (свежая статья, я отберу), и сделать ее разбор-презентацию-реализацию в каком-нибудь jupyter или cocalc-ноутбуке (там будет видно). Тут возможно будет и индивидуальная работа и может тренировка презентейшн скиллс, что полезно для ваших дипломов (сколько я смотрел защит, все ужасно).
Ну остальные новости будут в группе, если что. Вопросы тоже там или напрямую.
Как зарегистрироваться — написано на основной странице курса, где все и будет https://discopal.ispras.ru/Advanced-algorithms
Регистраций открыта до 15 октября.
Подумайте еще раз — надо ли вам это. «Халявы», «Лекций», «Оценок за удаленную посещаемость» тут не будет. Даже «уд. нахаляву». Посмотрите, вокруг полно интересных курсов по выбору.
2021-05-20
- Большой тест в подарок.
- Кучу тем Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)#не берем в этом году
- «A»-фактор поделен на 5.
- Больше баллов за самостоятельную работу.
- Continuous Integration — оценки выставляются непрерывно до середины июня. Или нет?
- Похоже выставляем скрочно, до конца пятницы.
- С 15:00 до 17:00 меня можно найти в ИСПРАН, 301 комнате, и попробовать сдать лично (кому не хватает баллов и т.п.).
- Проблемы с оформлением:
- Как бороться с NZEC с задачами.
- Пишите генератор тестов.
- Сравнивайте с имеющимися решениями на C
- Непитоновые задачи засчитывались — Участник:Srip09/USelection
- Много совсем не проходит тесты — 1, 2
- Новый блок задач (отдельная графа в суммировании)
- Сегодня и завтра даются баллы за решения с нарушением TL за 3 балла!, разумеется, если запускать в PyPy режиме — Почти как полное решение, хотя тут даже не факт, что пройдет нетривиальные тесты. Пользуйтесь!
2021-03-12
- Более-менее все зарегистрировались
- Пошли оценки — геймификация
- Стартует квест
- CodeChefing — должно хватить всем, повышенные баллы (4) до 18 марта.
- SpojCoding
- LeetCoding
2021-03-11
- Начинаем штрафовать за непрохождение квеста регистрации.
- Блокирует оценку за тесты
- Как добавлять категории
- Не забываем ссылки на исходную задачу, [1], [2]
- Отслеживайте замечания про проблемы в решении → [3]
- Главный секрет метрик!
, где — очки за задачу. Т.е. выгодно решить 1-2 задачи в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать что-то одно.
- Переключаемся в алгоритмы. Новый фокус. Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)#Фокус
- Новые квесты → LeetCoding и SpojCoding. Можно питонизировать решенное!
- Видеозаписи собраний будут собираться тут → Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Видео/2021
2020-12-22 Feedback
- Понижены
- Стартовые штрафы ленивым
- Границы перцентилей
- «Отлично» в два раза меньше «Лидеров»
- Numb3rs
- 18/30 финишировали с оценкой
- Только в SpojCoding
- 39 нерешенных задач
- 147 решенных и не питонизированных
- А еще LeetCoding
- {{checkme}}
- Давайте отгружайте активней!
- Можно срубать «чужие блоки», если старше 5 дней.
- Бывают столкновения правок [1]
- Quest-D — на самом деле легкий способ улучшить оценку на балл, не пренебрегайте.
- User:Easik — c самых больших штрафов, до «отл»
2020-12-15 Feedback
- Решение каждой задачи на отдельной странице, а не как [1]
- 1, 2, 3, 4, 5, … — проверяйте перед записью!
- «Time Limit Exceeded» — если не питон, то скорее всего алгоритм сильно не оптимален (квадрат вместо nlogn, экспонента вместо полинома и т.п.).
- «1 → 2» — списывать и передавать решения неспортивно!
- Штраф для «раздолбаев» понижен — включайтесь!
- Новая возможность — написать питон решение к задачам решенным не на Python
- Иногда это может быть сложно — понять длинное решение на C или Rust
- Но в целом, полезный навык
- Можно использовать для тестирования своего решения
- по 2 балла за задачу
- Таких много, несколько десятков.
- Можно даже если это вы сами
- Если не укладываетесь по времени — пробуйте PyPy
- Местами есть проблемы Участник:Andriygav/BAT3
- Иногда это может быть сложно — понять длинное решение на C или Rust
- Привлечь внимание {{checkme}} (новое решение, исправление старого, и т.п.)
- Для тех, кому надоели задачи и хочеться чуть лекций
- Quest-D — три балла отдельно.
- Сроки — скажем до 29 декабря.
- Может можно будет продолжить, не уверен.
- «запланированные даты экзамена» — игнорируйте.
- Оптимально — баланс по темам!
- Leet/Spoj
- Хороший питон — numpy
- Leetcoding — мягче, показывает, где фейл
- Несравнимо с CodeForces — издевательство, все в ведро…
- В целом — мы делаем полезное!
- Можете рекламировать себя («подпишись на мой гитхаб»).
- Можно добавлять новонайденные задачи с этих ресурсов в соответствующие разделы.
- Насколько часто проверяю?
- Служебная:Свежие_правки
- Стараюсь раз в несколько дней «начать проверочный обход»
- Убираю «Блокирующие метки» старше 5 дней!
- Начиная со следующей недели можно фиксировать отметки!
2020-12-01 Feedback
Проблемы
- Трудно определимый код (Rusal)
- Зависания и «блокировки» задач
- Это четыре тильды, не три.
- Теперь 5 дней.
- «Блокировку» можно стирать после решения.
- Красивее код
- Он не только для задачи, но и для ваших коллег.
- тег «code-python», «code-cpp»
- Ссылку на исходную задачу
- Лишних категорий не надо.
Оценки
- Участник:Phokov — молодец.
- Порадуем трех первых сразу!
- Лучше понадкусывать везде!
- Автоматического «уд» нет, обязанности «принимать» — тоже нет.
- Курсов по выбору много.
- A_index
- Квест по машинлернингу.
- 0x1-classification — 20 баллов за разумное, 12 — за минимально вменяемое. Наверное можно даже троих параллельно.
2020-05-19 Дистанционный зачет по «Эффективным алгоритмам»
Всем привет. Пора выходить на финишную прямую в весеннем курсе 2020.
Как обычно, в курсе учитывалась разнородная активность:
- реальные занятия (до карантина), активность на оффлайн занятии, прохождение там же тестов,
- дистанционная работа:
- ревью лекций
- решения теоретических задач
- решения практических задач — квест LeetCoding
Тезисы:
- Активность последний месяц была не очень высока (хотя возможностей была масса).
- Неполенившиеся уже получили «отл»
- «Win-Win» — оценка справедливо соответствуюет трудозатратам.
- Никакого каргокульта («зачетных дней») — все распределенное и асинхронное.
- Есть еще время (минимум неделя).
- Оставшиеся квесты:
- У кого совсем плохо с кодом — три раза будут проведены тесты — они будут появятся сверху на странице курса.
- Окна:
- Пятница, 22 мая, 13:00-13:30
- Суббота, 23 мая, 14:00-14:30
- Понедельник, 25 мая, 15:00-15:30
- Вторник, 26 мая, 22:00-22:30
- Окна:
- У кого совсем плохо с кодом — три раза будут проведены тесты — они будут появятся сверху на странице курса.
- У кого «хор», но очень хочется улучшить оценку до «отл» — свяжитесь со мной, есть квест (смотреть и комментировать околонаучные доклады), как можно улучшить оффлайн (что-то типа Quest-O).
Выход на финишную прямую в 2019
- Update
- Оценки автоматом проставлены.
- Сейчас те, у кого не хватает на «хор», могут (еще три дня), добрать до баллов решая LeetCoding. Все, этот квест закрыт.
- У кого «хор», но очень хочется улучшить оценку до «отл» — свяжитесь со мной, есть квест (смотреть и комментировать околонаучные доклады), как можно улучшить оффлайн.
- Экзамен для оставшихся — в последнюю неделю, в 301 ИСПРАН, отдельно сделаем регистрацию.
Прием экзамена, 13:00, ИСПРАН, 301 аудитория.
Записывайтесь на удобную дату.
|
Вы должны войти в систему, чтобы участвовать в этом голосовании.
Процесс сдачи будет включать:
- Фильтрацию входящих тестами (если совсем не готов — не тратим время друг друга).
- Вопросы по теме («почему так»), Категория:Решенные задачи, Категория:Нерешенные задачи
Всем привет.
Пора выходить на финишную прямую в курсе 2019.
Как обычно, в курсе учитывалась разнородная активность — активность на оффлайн занятии, прохождение там же тестов, в качестве домашней работы предлагались квесты LeetCoding и подготовка докладов по Jupyterization, плюс для некоторых, подготовка докладов по их личным исследовательским темам.
С подготовкой докладов ( в этом году вышло не так активно, как ожидалось, и в целом, учитывая что в 6 декабря занятия не будет[1], у нас остается три онлайн занятия, после которых по результатам баллов, будет предложены оценки автоматом на «хорошо» и «отлично».
Хорошие новости — скорее всего, в этом году планку немного снизим (планирую отсечку по персентилям 0.45 и 0.7).
Ну и для тех, кто боится (или они не получались) задач на LeetCoding — я отсыпал большую пачку задач по жадными алгоритмам и графам со сложностью «Medium» (в разделах Medium). Они будут чуть дешевле, но даже решая только их можно набрать на автомат.
Опция обычного экзамена тоже есть, она будет наверное в последнюю неделю, 25-27 декабря, в ИСПРАН, в 301 аудитории, со временем определимся позже.
- ↑ Приглашаем всех на бесплатную конференцию https://www.isprasopen.ru/, в здании РАН, хорошая тусовка и еда, кроме докладов.
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:На проверку (где сейчас 11 решений). Задача же станет решенной — и да, те, кто стартует раньше, «выбивают» самые легкие задачи, имейте в виду.
При оформлении можете использовать все возможности 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 ГК, Долгопрудный, МФТИ.
Вопросы — пишите почтой, или комментариями, теперь я буду отвечать быстро.