Версия 08:51, 3 октября 2019

AKS Cocalc
- stanislav.fomin@gmail.com
- lukanin@phystech.edu
- kshcherbatov@gmail.com
- neganovalexey@gmail.com
- polyakova.vs@phystech.edu

MAX-CUT (Неганов)

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

Лекторы: д.ф.-м.н. Н.Н. Кузюрин, С.А. Фомин

Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:

Зарегистрироваться здесь. Залогинится.
Зайти на страницу настроек, указать свой email и подтвердить его.
На своей личной странице (это не страница настроек, это то, что сверху слева, с иконкой человечка), написать хотя бы ФИО и группу.
- Боже, как много народу с рассеянным вниманием уже до сюда не дочитывает.
~~Присоединится к телеграмм-группе~~ → все, два месяца прошло, набор закрыт.
Отметится в этом голосовании:

Записываемся на курс «Advanced Algorithms-2019»?

Да

16

100%

Alex.Galtseva, Alexander Denisenko, Alexryabov, Alvant, ArthurSamuelyan, D.feldman, Danillich, Ed-gorbunov, Hellhoundmipt, Kondrat, Lenaermakova, Phill nik, Plague rat, Polina Potapova, Vkozin, Луцяк Николай

Нет

0

0%

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

Вводное занятие проведено — всем изучать материалы на Курс лекций «Эффективные алгоритмы» — книгу, видео и все-такое. Готовим темы из раздела #Фокус

Встречаемся в 903 КПМ, 4 октября, 18:30

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

Вопросы пишите на почту, или задавайте в группе.

Проблемы → Стасу Фомину

Успеваемость зарегистрированных студентов

В списке вы можете видеть разные цифры, отражающие вашу активность по темам курса. В конце — некоторые суммарные метрики, рассчитанные по волшебным формулам.

Если вы в зеленой группе — вы кандидат на «отлично автоматом».

«Отличники-автоматом» будут выбраны с помощью жадного алгоритма, и вероятностого округления, с использованием настоящих случайных чисел с http://random.org

Темы

Замечания по каждой презентации можно (и нужно) писать на вкладку «Обсуждение», для соответствующего PDF-файла.

Пройденные

Фокус

Темы к ближайшему занятию.

Непройденные темы

Не будем их рассматривать

Параллельный алгоритм Люби для максимального по включению независимого множества

Тренировка

Проверь себя, помнишь ли элементарные понятия и факты из курса. Тест будет на экзамене, чтобы отсеять совсем невменяемых.

Задачи

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

Category:Нерешенные задачи. Осталось 23 нерешенных задач.

Решать надо создавая для решения подстраницу личной страницы, и ссылаясь в решении на задачу.

Пример: Задача Вероятностная_проверка_тождеств/Задачи/determinant → Решение Участник:StasFomin/Задача determinant.

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

[[Category:На проверку]]

и подписываться на изменения («watch this page»).

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

Category:Решенные задачи.

Проверенное решение перейдет в Category:Решения или, если возникнут вопросы-возражения в Category:Проблемы в решении.

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

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

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

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

Category:Нерешенные задачи.

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

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

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

[[Category:На проверку]]

и подписываться на изменения («watch this page»).

Проверенное решение перейдет в Category:Решения или, если возникнут вопросы-возражения в Category:Проблемы в решении.

Видеолекции

Книга

Специальная верстка для чтения с ноутбуков и КПК:

альбомная ориентация
крупные беззасечные шрифты

Кому не нравится — пишите обоснованные протесты (почему, конструктивные предложения).

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

File:Book-advanced-algorithms.pdf

Примечания и ссылки

Рекомендуется прочитать хотя бы первые лекции по введению в Python и научные вычисления.

Полезная сопутствующая литература по курсу.

Очень хорошие лекции по классической теории сложности, написанные одним из корифеев оной: Introduction to Complexity Theory by Oded Goldreich
Более краткий курс по классической теории сложности, университет Technion.
Еще один классический курс лекций по теории сложности от László Lovász.
А. Китаев, А. Шень, М. Вялый, Классические и квантовые вычисления — замечательная книга. Содержит отличное введение в теорию сложности.

@@ Строка 53: / Строка 53: @@
 AUTHORIZED
 ALLOW_REVOTE
-END_POLL 2019-10-01
+END_POLL 2019-10-05
 Записываемся на курс «Advanced Algorithms-2019»?
 Да

Курс «Эффективные алгоритмы» для МФТИ — различия между версиями