[Евгений Волосатов] Практикум по Алгоритмам [CyberBionic] (2020)

[Moderator]

Автор: Евгений Волосатов Название: Практикум по Алгоритмам [CyberBionic] (2020) Описание курса Комбинаторные алгоритмы (Уроки 1-5). Динамическое программирование. (Уроки 6-10). Спойлер: Содержание курса ЦИКЛЫ. ГРАФИЧЕСКИЕ УЗОРЫ. На этом уроке мы будем доводить навык использования циклов до совершенства. Чтобы достичь интуитивного понимания, лучше «один раз увидеть», поэтому мы будем рисовать причудливые узоры, используя комбинации вложенных циклов и условий. ПРОСТЫЕ ЧИСЛА. ОПТИМИЗАЦИЯ АЛГОРИТМОВ. На этом уроке мы напишем алгоритм генерации простых чисел, а затем начнём его оптимизировать различными способами, замеряя время работы каждого варианта. ПРОСТЫЕ ЗАДАЧИ НА ПЕРЕБОР ВАРИАНТОВ. На этом уроке мы решим несколько комбинаторных задач методом “грубой силы”, а затем рассмотрим идеи оптимизации каждого алгоритма. ИГРА С ИСКУССТВЕННЫМ ИНТЕЛЛЕКТОМ. ПОИСК ЛУЧШЕГО ХОДА ПЕРЕБОРОМ. На этом уроке мы создадим простую игру, а затем научим компьютер в неё играть: создадим искусственный интеллект для поиска хорошего хода. КОНТРОЛЬНАЯ РАБОТА НА ПЕРЕБОР ВАРИАНТОВ. На этом уроке будет “спортивное программирование”. У Вас будет нескольких комбинаторных задачек на перебор вариантов и ограниченное время. Посмотрим, чему Вы научились и сколько задачек успеете решить! РЕКУРСИЯ. ПОСТРОЕНИЕ ФРАКТАЛОВ. На этом уроке мы будем доводить навык использования рекурсии до совершенства. Чтобы достичь интуитивного понимания, лучше «один раз увидеть», поэтому мы будем рисовать фракталы - повторяющиеся узоры, используя алгоритмы с рекурсивным вызовом. СЛОЖНЫЕ ФУНКЦИИ. ОПТИМИЗАЦИЯ АЛГОРИТМОВ. На этом уроке мы напишем алгоритмы вычисления некоторых алгебраических функций. а затем начнём их оптимизировать различными способами, замеряя время работы каждого варианта. СЛОЖНЫЕ ЗАДАЧИ НА ПЕРЕБОР ВАРИАНТОВ. На этом уроке мы решим несколько комбинаторных задач методом динамического программирования с использованием рекурсии и без неё. ИГРА С ИСКУССТВЕННЫМ ИНТЕЛЛЕКТОМ. ПОИСК АЛЬФА-БЕТТА ОТСЕЧЕНИЕМ. На этом уроке мы продолжим создание искуcственного интеллекта для нашей игры. Но на этот раз мы воспользуемся рекурсивным поиском вглубь с отсечением ложных решений. КОНТРОЛЬНАЯ РАБОТА НА ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. На этом уроке будет “спортивное программирование”. У Вас будет нескольких комбинаторных задачек на динамическое программирование и ограниченное время. Посмотрим, чему Вы научились и сколько задачек успеете решить!