Визуализация алгоритмов — различия между версиями

Версия 22:03, 20 сентября 2024

Slide Show

Заголовок

Визуализация алгоритмов

Автор

Стас Фомин

Нижний колонтитул

Визуализация алгоритмов

Дополнительный нижний колонтитул

Стас Фомин, 18:38, 1 ноября 2024

Опциональный квест. =

• Но которым можно закрыть и весь курс!

Проблема текущих подходов.

См. доклад PyAlgovizualizer — эффективное преподавание алгоритмов

Почему это вам полезно практически? .

• VSCode / CodeServer
• Python — борьба за
  • компактность-лаконичность-понятность
  • эффективность
• Matplotlib (Must for бизнес-аналитик-алгоритмист!)
• Формулы LaTeX
• OBS и навыки видеодокументирования

Почему это вам удобно .

• Вы уже решили задачи для визуализации
  • хорошо их помните
  • можно их сделать блестящими!
• Вся среда настроена, коллаборативная, можете помогать друг-другу.
• Хватит чтобы закрыть весь курс
  • В 2024ом, по 1 баллу за визуализацию, итого → 8 задач, (2+8) = 10.

Что делать?.

Тогда можно .

• Часто решить задачу для реальных данных сходу
  • Или покрутить постановку чтобы задача решалась (релаксация бизнес-ограничений).
• Начать тестировать
  • Алгоритмы полиномиальные в среднем
  • Приближенные алгоритмы с гарантией точности
  • Вероятностные алгоритмы
  • Эвристики
• Доказать труднорешаемость
  • Конструктивное сведение кодом, тестирование
  • Потом статья с объяснением.

Конструктивные алгоритмические доказательства .

• → Бизнес-аналитик-алгоритмист! (нарасхват!)
• → Курсовые-дипломы-статьи в JN
  • В любой ситуации

Как с этим работаем .

• Выбирайте задачи из Open Classic Hard Problems, переходите к редактированию по «Беру…» →
  • Зарезервированные задачи просто помечаются в том же списке, для простоты.
    • Если видите, что зарезервировано кем-то в прошлом году — можно снять чужое резервирование, и поставить свое.
  • Воркфлоу «взятия задачи» аналогичен блоку «Практикуемся_В_Алгоритмах»
  • Только здесь, в вики, на «странице решения» обсуждаем постановку (если что-то непонятно), а решением будет юпитер-ноутбук в «лаборатории»..
• Текущая лаборатория
  • Lab22
  • Lab17 заболела (и может сдохла).
• Как поотлаживаться локально через VSCode — потом.

Еще раз обо всем этом на одном слайде .

Файл:Idea-hard-problems-course.svg

Картинка в полный размер