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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
{{SideBar|
 
{{Special:Wikilog/Blog:Advanced Algorithms/Template:BlogInformerLine/3/sort=wlp_talk_updated}}
 
|style=max-width:35%
 
}}
 
 
 
Курс лекций «Эффективные алгоритмы» для 6 курса МФТИ.
 
Курс лекций «Эффективные алгоритмы» для 6 курса МФТИ.
  
Строка 11: Строка 6:
  
 
;Лекторы: д.ф.-м.н. [mailto:nnkuz@ispras.ru Н.Н. Кузюрин], [mailto:stas-fomin@yandex.ru С.А. Фомин]
 
;Лекторы: д.ф.-м.н. [mailto:nnkuz@ispras.ru Н.Н. Кузюрин], [mailto:stas-fomin@yandex.ru С.А. Фомин]
 +
 +
 +
Для ФУПМов 6 курса, желающих записаться на курс по выбору «Эффективные алгоритмы», нужно:
 +
* Зарегистрироваться здесь. Залогинится.
 +
* Зайти на страницу [http://discopal.ispras.ru/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Preferences настроек], указать свой email и подтвердить его.
 +
* На своей личной странице, написать хотя бы ФИО и группу.
 +
* Заведена группа, https://vk.com/discopal, подписывайтесь и туда, туда тоже будут идти обьявления, плюс там же открытые обсуждения и все такое.
 +
* Отметится в этом голосовании:
 +
 +
<poll>
 +
UNSAFE_ID=aa-20160909
 +
ALTERNATIVE
 +
OPEN_RESULTS
 +
OPEN_VOTERS
 +
AUTHORIZED
 +
ALLOW_REVOTE
 +
END_POLL 2016-10-01
 +
Записываемся на курс «Advanced Algorithms-2016»?
 +
Да
 +
Нет
 +
</poll>
 +
 +
<!-- Вводное трехчасовое занятие проведено, в сентябре точно больше встреч не будет — всем изучать материалы на
 +
[[Курс лекций «Эффективные алгоритмы»]] — книгу, видео и все-такое. В начале октября посмотрим, кто решил продолжить изучение, и выберем форму<ref>Может никто не запишется — это даже ОК.</ref>.
 +
 +
 +
В любом случае, это будет формат flipped classroom — т.е. по существующим материалам не будем повторять лекции, встречаться будем только для семинаров, и активной работы (решение задач, разбор сложных моментов, что-нибудь интересное придумаю) по заранее изученным материалам.
 +
Возможно, если будут новые темы, будут удаленные лекции (которых попробуем и также записать и зафиксировать).
 +
 +
Вопросы пишите на [mailto:stas-fomin@yandex.ru почту], или задавайте в [https://vk.com/discopal группе].
 +
 +
{{!|Важное:}} Деканат внезапно захотел список студентов <s>прямо сейчас</s> уже вчера. Так что просьба, определится быстрее и записаться как указано выше на курс ASAP.
 +
 +
-->
 +
 +
 +
 +
----
 +
<!--
 +
Зафиксирована запись следующих участников:
 +
 +
 +
Печально, что несложные несколько пунктов инструкции оказались невывыполнимы для многих (не осилили даже пункт «На своей личной странице, написать хотя бы ФИО и группу»).
 +
-->
 +
 +
 +
<!--
 +
 +
SELECT user_name, user_real_name, user_email FROM `user` WHERE user_name IN (select poll_user from poll_vote WHERE poll_id='Xc12c3daeb861942efc77a234744170c') and user_id IN (select wl_user from watchlist where wl_title = "Advanced_Algorithms")
 +
 +
Итак, записались:
 +
 +
Списки переданы и зафиксированы в учебной части.
 +
-->
 +
 +
 +
 +
  
 
* Проблемы → [mailto:stas-fomin@yandex.ru Стасу Фомину]
 
* Проблемы → [mailto:stas-fomin@yandex.ru Стасу Фомину]

Версия 11:12, 9 сентября 2016

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

Семестровый курс по выбору[1] для студентов 6-го курса ФУПМ МФТИ.


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


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

  • Зарегистрироваться здесь. Залогинится.
  • Зайти на страницу настроек, указать свой email и подтвердить его.
  • На своей личной странице, написать хотя бы ФИО и группу.
  • Заведена группа, https://vk.com/discopal, подписывайтесь и туда, туда тоже будут идти обьявления, плюс там же открытые обсуждения и все такое.
  • Отметится в этом голосовании:

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

Да16
100%
Aelphy, AndreyL, Annakost, Aovch, Aplavin, Ekaterina Bobariko, Fadeev Vladimir, Igor, Kusnirukm, Meleodr, Ovoynov, Psi, Rodinasophie, Skult, Verinov, Yuri Rakutin
Нет0
0%

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








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


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

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

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

Тренировка

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

Задачи

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

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

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

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

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

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

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

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

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

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

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

Лекции

См.также

Темы

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

Книга

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

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

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

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

File:Book-advanced-algorithms.pdf

Book-advanced-algorithms.pdf

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

  • Рекомендуется прочитать хотя бы первые лекции по введению в Python и научные вычисления.
  1. К экзамену допускаются только студенты, зарегистрировавшиеся до декабря email.