Моделирование труднорешаемых задач — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 6: | Строка 6: | ||
* множество книг, слайдов, [https://www.youtube.com/results?search_query=NP+complete+proof видео] и т.п. — но все как правило перепев «ГД», на досках или [https://www.youtube.com/watch?v=ctwX--JEzSA&t=9s одноразовых веселых видео]. | * множество книг, слайдов, [https://www.youtube.com/results?search_query=NP+complete+proof видео] и т.п. — но все как правило перепев «ГД», на досках или [https://www.youtube.com/watch?v=ctwX--JEzSA&t=9s одноразовых веселых видео]. | ||
** но не «живые модели»! | ** но не «живые модели»! | ||
+ | |||
+ | * Не получаются ''навыки'' работы с труднорешаемыми задачами. | ||
+ | ** Мучать «эвристики» и «нейросети» не приходя в сознание. | ||
Версия 11:54, 24 апреля 2023
Проблема текущих подходов к преподаванию вычислительной сложности и труднорешаемых задач:
- «ненужная заумь для ботанов»
- «всякой фигни как матло у нас нет, у нас проектный подход»© (день открытых дверей МФТИ).
- множество книг, слайдов, видео и т.п. — но все как правило перепев «ГД», на досках или одноразовых веселых видео.
- но не «живые модели»!
- Не получаются навыки работы с труднорешаемыми задачами.
- Мучать «эвристики» и «нейросети» не приходя в сознание.
- Win-Win!
- Бизнес-аналитикам, алгоритмистам, прожект и продукт-менеджерам.
- Воркфлоу «взятия задачи» аналогичен блоку «Практикуемся_В_Алгоритмах»
- Только здесь, в вики, на «странице решения» обсуждаем постановку (если что-то непонятно), а решением будет юпитер-ноутбук в Lab17.
- Надо решить 2 задачи
- Если красиво и понятно оформлено — бонусные очки (если задача окажется сложной — тоже).
- Выбирайте задачи из Open Classic Hard Problems, переходите к редактированию по «Беру…» →
- Зарезервированные задачи просто помечаются в том же списке, для простоты.
- Как поотлаживаться локально через VSCode — потом
- отладить установку зависимостей.
- Параллельно можно смотреть воркшоп по Pyomo
- Там будет видео в каждом питон-ноутбуке.
- Оформляем свои ноутбуки в папке «advalg-2022-homeworks»