Версия 10:21, 3 сентября 2021

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

Преподаватель: С.А. Фомин

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

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

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

Да

33

100%

A.agafonov, A1eksei, ABeznosikov, Alexey grigorev, Antosha1, ArtemBuzin, Boeing, Georgii Nigmatulin, Golovanova.oi, Gorshkov.dv, Grishanov, Kirill, Kosmo antony, Kozharin.as, KushDen, MCheck, Natalia Varenik, PanchenkoSviatoslav, Rofile, Sadiev, Saharok, Severilov, Sklyarova.ev, STNL, Tashlykova, Teshbek, TikhonovDenis, TimurIbr, Usmanova, Vdovindv, Yakov Guryev, Yakushev, YamborisovMA

Нет

0

0%

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

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

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

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

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

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

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

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

Блок 1

Простые классические алгоритмы. Динамическое программирование. Навыки мемоизации, работы с структурами данных.

Теория

Практика

Блок 2

Выберем несколько тем и теоретических задач. Ждите и работайте пока над блоком 1.

Темы

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

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

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

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

Тренировка

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

Задачи

LeetCoding

Видеолекции

Книга

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

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

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

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

File:Book-advanced-algorithms.pdf

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

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

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

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

@@ Строка 31: / Строка 31: @@
 <poll>
-UNSAFE_ID=aa-20200901
+UNSAFE_ID=aa-20210901
 ALTERNATIVE
 OPEN_RESULTS
@@ Строка 37: / Строка 37: @@
 AUTHORIZED
 ALLOW_REVOTE
-END_POLL 2020-10-30
+END_POLL 2021-10-15
-Записываемся на курс «Advanced Algorithms-2020»?
+Записываемся на курс «Advanced Algorithms-2021»?
 Да
 Нет

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