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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 2: Строка 2:
  
 
Выберите свежую статью связанную с алгоритмами курса, и постарайтесь сделать jupyter-ноутбук-презентацию, сконцентрированную на:
 
Выберите свежую статью связанную с алгоритмами курса, и постарайтесь сделать jupyter-ноутбук-презентацию, сконцентрированную на:
* Донесении основной идеи — зачем это, для чего применяется.
+
* Донесении основной идеи — зачем это, для чего применяется. Это возможно самое сложное. Хотя там темы все вокруг известных по курсу задач, возможно придется копать по ссылкам, выяснять контекст, т.е. не стоит мерять сложность задачи в количестве страниц в статье.
 
* Реализации там алгоритма на Python
 
* Реализации там алгоритма на Python
 
** Визуализация его работы (графы, матрицы, возможно анимация)
 
** Визуализация его работы (графы, матрицы, возможно анимация)
Строка 17: Строка 17:
  
 
== Статьи ==
 
== Статьи ==
Выбрав статью, подпишите сбоку четыремя тильдами «<nowiki>~~~~</nowiki>», это будет означать, что вы ее застолбили за собой.
+
Выбрав статью, подпишите сбоку четыремя тильдами «<nowiki>~~~~</nowiki>», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
 
Можно брать и несколько, но лучше по очереди<ref>я думаю, двух хорошо реализованных будет более чем достаточно, имеет смысл возможно взять если они про одну задачу (мультиплкнапсак например)</ref>,  
 
Можно брать и несколько, но лучше по очереди<ref>я думаю, двух хорошо реализованных будет более чем достаточно, имеет смысл возможно взять если они про одну задачу (мультиплкнапсак например)</ref>,  
 
в общем, давайте сначала сделаем по одной, но максимально добротно и качественно.
 
в общем, давайте сначала сделаем по одной, но максимально добротно и качественно.
Строка 25: Строка 25:
 
{{citeseer|10.1.1.730.8463|Column generation strategies and decomposition approaches to the size robust multiple knapsack problem (2015)}}
 
{{citeseer|10.1.1.730.8463|Column generation strategies and decomposition approaches to the size robust multiple knapsack problem (2015)}}
 
{{citeseer|10.1.1.720.6910|Optimizing some constructions with bars: new geometric knapsack problems (2014)}}
 
{{citeseer|10.1.1.720.6910|Optimizing some constructions with bars: new geometric knapsack problems (2014)}}
 +
{{citeseer|10.1.1.744.7611|Packing a Knapsack of Unknown Capacity (2014)}}
 +
{{citeseer|10.1.1.736.7664|Stabilized Column Generation for the Temporal Knapsack Problem usingDual-Optimal Inequalities}}
 +
{{citeseer|10.1.1.790.8309|An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014)}}
 +
{{citeseer|10.1.1.764.6296|On the Lasserre/Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014)}}
 +
{{citeseer|10.1.1.746.9893|On the Mixing Set with a Knapsack Constraint (2014)}}
 +
{{citeseer|10.1.1.767.2351|3 Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms: Full Version (2014)}}
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|
 +
{{citeseer|

Версия 13:51, 16 октября 2019

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

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

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

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


Статьи

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











{{citeseer| {{citeseer| {{citeseer| {{citeseer| {{citeseer| {{citeseer| {{citeseer|

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