Jupyterization — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Статьи)
(Статьи)
Строка 38: Строка 38:
 
{{citeseer|10.1.1.837.6875|AN EFFICIENT HYBRID HEURISTIC METHOD FOR THE 0-1 EXACT k-ITEM QUADRATIC KNAPSACK PROBLEM (2013)}}
 
{{citeseer|10.1.1.837.6875|AN EFFICIENT HYBRID HEURISTIC METHOD FOR THE 0-1 EXACT k-ITEM QUADRATIC KNAPSACK PROBLEM (2013)}}
 
{{citeseer|10.1.1.891.434|An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013)}} [[Участник:Alexryabov|Alexryabov]] 18:30, 25 октября 2019 (MSK)
 
{{citeseer|10.1.1.891.434|An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013)}} [[Участник:Alexryabov|Alexryabov]] 18:30, 25 октября 2019 (MSK)
{{citeseer|10.1.1.365.1661|Bandits with Knapsacks: Dynamic procurement for crowdsourcing}}
+
{{citeseer|10.1.1.365.1661|Bandits with Knapsacks: Dynamic procurement for crowdsourcing}}[[Участник:Phill nik|Phill nik]] 12:00, 26 октября 2019 (MSK)
 
{{citeseer|10.1.1.744.7353|Bandits with knapsacks (2013)}} — расширенная версия предыдущей.
 
{{citeseer|10.1.1.744.7353|Bandits with knapsacks (2013)}} — расширенная версия предыдущей.
 
{{citeseer|10.1.1.258.3304|Convexity and solutions of stochastic Multidimensional Knapsack Problems with Probabilistic Constraints (2012)}} — своего алгоритма у них нет, много зубодробительного анализа в среднем, и потом они гоняют промышленные солверы... все равно можно.
 
{{citeseer|10.1.1.258.3304|Convexity and solutions of stochastic Multidimensional Knapsack Problems with Probabilistic Constraints (2012)}} — своего алгоритма у них нет, много зубодробительного анализа в среднем, и потом они гоняют промышленные солверы... все равно можно.

Версия 09:00, 26 октября 2019

Квест «Юпитеризация».

Выберите свежую статью связанную с алгоритмами курса, и постарайтесь сделать jupyter-ноутбук-презентацию, сконцентрированную на:

  • Донесении основной идеи — зачем это, для чего применяется. Это возможно самое сложное. Хотя там темы все вокруг известных по курсу задач, возможно придется копать по ссылкам, выяснять контекст, т.е. не стоит мерять сложность задачи в количестве страниц в статье.
  • Реализации там алгоритма на Python
    • Визуализация его работы (графы, матрицы, возможно анимация)
      • Демонстрация работы на худших случаях, лучших, в среднем.
    • Переписывать доказательства теорем не обязательно (если не видите метод упрощения), но формулировки — показать и разьяснить.
  • Делать можно в любых сервисах

Подразумевается, что его преподаватель сможет удаленно отревьювить, писать комментарии (возможно созвон по Zoom и т.п.). В конце — выступление минут на 20-30-40 перед студентами, рассказ-защита темы.


Статьи

Выбрав статью, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой. Можно брать и несколько, но лучше по очереди[1], в общем, давайте сначала сделаем по одной, но максимально добротно и качественно.

























  • я думаю, двух хорошо реализованных будет более чем достаточно, имеет смысл возможно взять если они про одну задачу (мультиплкнапсак например)