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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<noinclude><slideshow style="ispras" headingmark="." scaled=1 /></noinclude> === Опциональный квест. ==== * Но которым можно за…»)
 
Строка 20: Строка 20:
 
* Вы уже решили задачи для визуализации
 
* Вы уже решили задачи для визуализации
 
** хорошо их помните
 
** хорошо их помните
** можно их сделать блестящими!
+
** можно их сделать блестящими (ну или наконец понять)!
 
* Вся среда настроена, коллаборативная, можете помогать друг-другу.
 
* Вся среда настроена, коллаборативная, можете помогать друг-другу.
 
* Хватит чтобы закрыть весь курс
 
* Хватит чтобы закрыть весь курс
 
** В 2024ом, по 1 баллу за визуализацию, итого → 8 задач, (2+8) = 10.
 
** В 2024ом, по 1 баллу за визуализацию, итого → 8 задач, (2+8) = 10.
 +
*** Потом может быть меньше, посмотрим.
  
 
==== Что делать?. ====
 
==== Что делать?. ====
=== Тогда можно . ===
+
* Изучить визуализацию алгоритмов с PyVisualizer
* Часто решить задачу для реальных данных сходу
+
** Проект «algo-visual» на алгоритм.испран.рф (ну или где-то еще), файл «contributing.md»
** Или покрутить постановку чтобы задача решалась (релаксация бизнес-ограничений).
+
* Заведите подпапку «algo-visual/homeworks/2024»
* Начать тестировать
+
* Там создавайте файлы визуализированных алгоритмов, с названиями как у LC задачи
** Алгоритмы полиномиальные в среднем
+
** Приближенные алгоритмы с гарантией точности
+
** Вероятностные алгоритмы
+
** Эвристики
+
* Доказать труднорешаемость
+
** Конструктивное сведение кодом, тестирование
+
** Потом статья с объяснением.
+
  
=== Конструктивные алгоритмические доказательства . ===
+
==== Воркфлоу. ====
 
+
* Пометьте соотвествующее «решение» на проверку, написал что есть визуализация.
<noinclude>
+
** Я проверю, возможно будет фидбек, как при решении.
 
+
* Когда все ОК
----
+
** Запишите видео «прохождения с объяснением» с помощью [https://0x1.tv/20190126Q OBS]
* → Бизнес-аналитик-алгоритмист! (нарасхват!)
+
*** можно выложить и подшить ссылку, или просто прислать
* → Курсовые-дипломы-статьи в JN
+
* Получить фидбек и повторить!
** В любой ситуации
+
 
+
==== Как с этим работаем . ====
+
* Выбирайте задачи из [[Open Classic Hard Problems]], переходите к редактированию по «Беру…» → 
+
** Зарезервированные задачи просто помечаются в том же списке, для простоты.
+
*** Если видите, что зарезервировано кем-то в прошлом году — можно снять чужое резервирование, и поставить свое.  
+
** Воркфлоу «взятия задачи» аналогичен блоку «[[Практикуемся_В_Алгоритмах]]»
+
** Только здесь, в вики, на «странице решения» обсуждаем постановку (если что-то непонятно), а решением будет юпитер-ноутбук в «лаборатории»..
+
* Текущая лаборатория
+
** [[Lab22]]  
+
** [[Lab17]] заболела (и может сдохла).
+
* Как поотлаживаться локально через VSCode потом.
+
 
+
=== Еще раз обо всем этом на одном слайде . ===
+
[[File:Idea-hard-problems-course.svg|800px|center]]
+
 
+
[{{filepath:Idea-hard-problems-course.svg}} Картинка в полный размер]
+

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

Заголовок

Визуализация алгоритмов
Автор
Стас Фомин
Нижний колонтитул
Визуализация алгоритмов
Дополнительный нижний колонтитул

Стас Фомин, 23:13, 20 сентября 2024

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

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

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

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

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

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

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

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

Что делать?.

  • Изучить визуализацию алгоритмов с PyVisualizer
    • Проект «algo-visual» на алгоритм.испран.рф (ну или где-то еще), файл «contributing.md»
  • Заведите подпапку «algo-visual/homeworks/2024»
  • Там создавайте файлы визуализированных алгоритмов, с названиями как у LC задачи

Воркфлоу.

  • Пометьте соотвествующее «решение» на проверку, написал что есть визуализация.
    • Я проверю, возможно будет фидбек, как при решении.
  • Когда все ОК
    • Запишите видео «прохождения с объяснением» с помощью OBS
      • можно выложить и подшить ссылку, или просто прислать
  • Получить фидбек — и повторить!