Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)

Материал из DISCOPAL
Перейти к: навигация, поиск

Семестровый курс по выбору для студентов 3-го курса ФУПМ МФТИ.

Преподаватель
Стас Фомин,

Проходим квест:

  • Зарегистрироваться здесь. Залогинится.
  • Зайти на страницу настроек, указать свой email и подтвердить его.
  • На своей личной странице (это не страница настроек, это то, что сверху слева, с иконкой человечка), написать хотя бы ФИО и группу.
    • Боже, как много народу с рассеянным вниманием уже до сюда не дочитывает.
  • Присоединится к телеграмм-группе.
  • Отметится в этом голосовании:

Записываемся на курс «Сложность алгоритмов-2025»?

Да12
100%
Art8mish, ArtemyBukin, Danil G, Eg0rmeister, Gadeev, Gladyshev.ii, Platonov, Simonaytes, Solodovnikov, Terrg, Threadjava800, Zaytsev.mi
Нет0
0%

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Для тех, кто присоединился и работает

Отборочно-вкатывающий квест по алгоритмам

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

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

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

См. доклад 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
    • можно выложить и подшить ссылку, или просто прислать

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

Ссылка на фидбек
 homeworks/2025-spring/notes4students.md
  • Выполнение дает «уд» (может и «хор», если круто и с душой)

Индивидуальный шедевр

Тот, кто завершил отборочно-вкатывающий квест, делает один из выбранных[1] проектов

  • Максимально
    • полезный для студента
    • подходящий по навыкам, которые имеются (или есть огромная мотивация прокачать).

Категория:Проекты




  1. Выбор надо согласовать с преподавателем

[ Хронологический вид ]Комментарии

Здесь можно писать вопросы к курсу

Войдите, чтобы комментировать.