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

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

Текущая версия на 18:38, 1 ноября 2024

Заголовок

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

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

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

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

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

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

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

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

Полезно для других блоков .


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

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

Что делать?.

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

Воркфлоу.

Пометьте соотвествующее «решение» «на проверку», как в «Практикуемся В Алгоритмах»

  • написав что есть визуализация.
  • Я проверю, возможно будет фидбек, как при решении.

Когда все ОК

  • Запишите видео «прохождения с объяснением» с помощью OBS
    • можно выложить и подшить ссылку, или просто прислать

Получить фидбек — и повторить!