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