Практикум по Алгоритмам

Курс Практикум по Алгоритмам

Старт курса
Ожидается

Для кого этот курс

Курс предназначен для начинающих программистов, студентов, изучающих компьютерные науки, а также для IT-инженеров, которые желают понять, как решать комбинаторные задачи и оптимизировать алгоритмы.

Предварительные требования

Базовые знания языка программирования C#.
Математика и логика в объёме школьной программы.

Курс Практикум по Алгоритмам

Старт курса
Ожидается
Продолжительность:
15 ч.
Количество уроков:
10 занятий
Стоимость обучения:
91 USD

Форма обучения

Онлайн обучение
Корпоративное

Описание курса
Практикум по Алгоритмам

Курс состоит из двух частей. В первой мы рассматриваем способы “универсального” решения комбинаторных задач методом полного перебора и способы оптимизации этих алгоритмов. Во второй части мы задействуем метод динамического программирования с рекурсией, который позволит создавать поистине быстрые и эффективные алгоритмы поиска.

Комбинаторные алгоритмы (Уроки 1-5).

Комбинаторика изучает варианты размещения объектов. Комбинаторные алгоритмы подразумевают перебор всех вариантов расположения объектов и поиск оптимального решения, которое удовлетворяет заданным условиям. Комбинаторные задачи в программировании встречаются очень часто. Задача минимум для любого программиста - уметь их решать полным перебором и применять методы оптимизации этих алгоритмов.

Динамическое программирование. (Уроки 6-10).

Алгоритмы полного перебора пишутся просто, но работают слишком долго. Применяя метод динамического программирования можно значительно ускорить время поиска решения. Идея заключается в том, чтобы разделить исходную задачу на несколько таких же, но с меньшими начальными данными. Для создания таких алгоритмов обычно используется рекурсия.

В курсе гармонично переплетается теория и практика, рассматриваются методы оптимизации алгоритмов, есть визуализация циклических и рекурсивных алгоритмов, рассмотрены способы создания искусственного интеллекта для игры в настольную игру, а также контрольная работа в виде сеанса “спортивного программирования” для закрепления материала.

Алгоритмы, которые мы рассматриваем в данном курсе, можно реализовать на любом языке программирования. Мы будем писать программы на языке С#, базовых знаний которого будет вполне достаточно для понимания материала.

Программа курса
  • 1
    Циклы. Графические узоры.
    На этом уроке мы будем доводить навык использования циклов до совершенства. Чтобы достичь интуитивного понимания, лучше «один раз увидеть», поэтому мы будем рисовать причудливые узоры, используя комбинации вложенных циклов и условий.
  • 2
    Простые числа. Оптимизация алгоритмов.
    На этом уроке мы напишем алгоритм генерации простых чисел, а затем начнём его оптимизировать различными способами, замеряя время работы каждого варианта.
  • 3
    Простые задачи на перебор вариантов.
    На этом уроке мы решим несколько комбинаторных задач методом “грубой силы”, а затем рассмотрим идеи оптимизации каждого алгоритма.
  • 4
    Игра с искусственным интеллектом. Поиск лучшего хода перебором.
    На этом уроке мы создадим простую игру, а затем научим компьютер в неё играть: создадим искусственный интеллект для поиска хорошего хода.
  • 5
    Контрольная работа на перебор вариантов.
    На этом уроке будет “спортивное программирование”. У Вас будет нескольких комбинаторных задачек на перебор вариантов и ограниченное время. Посмотрим, чему Вы научились и сколько задачек успеете решить!
  • 6
    Рекурсия. Построение фракталов.
    На этом уроке мы будем доводить навык использования рекурсии до совершенства. Чтобы достичь интуитивного понимания, лучше «один раз увидеть», поэтому мы будем рисовать фракталы - повторяющиеся узоры, используя алгоритмы с рекурсивным вызовом.
  • 7
    Сложные функции. Оптимизация алгоритмов.
    На этом уроке мы напишем алгоритмы вычисления некоторых алгебраических функций. а затем начнём их оптимизировать различными способами, замеряя время работы каждого варианта.
  • 8
    Сложные задачи на перебор вариантов.
    На этом уроке мы решим несколько комбинаторных задач методом динамического программирования с использованием рекурсии и без неё.
  • 9
    Игра с искусственным интеллектом. Поиск альфа-бетта отсечением.
    На этом уроке мы продолжим создание искуcственного интеллекта для нашей игры. Но на этот раз мы воспользуемся рекурсивным поиском вглубь с отсечением ложных решений.
  • 10
    Контрольная работа на динамическое программирование.
    На этом уроке будет “спортивное программирование”. У Вас будет нескольких комбинаторных задачек на динамическое программирование и ограниченное время. Посмотрим, чему Вы научились и сколько задачек успеете решить!

Что вы получите на курсе

Онлайн уроки з ментором у Zoom

Практические занятия и проверка дз

Бесплатный видеокурс

Онлайн тестирование и сертификация

Сертификат

по прохождению курса

Наличие сертификата Учебного Центра CyberBionic Systematics свидетельствует о Вашем владении новыми знаниями и навыками, а значит, позволяет выгодно выделиться на фоне других кандидатов и увеличивает шансы на успешное трудоустройство или продвижение по карьерной лестнице. Для получения сертификата после окончания обучения, необходимо успeшно пройти тестирование по соответствующему курсу на Testprovider.com

Преподователи курса

Записаться на курс

Ожидается

Записатися
на пробний урок
Пожалуйста, подождите...
Ваша заявка принята! Менеджер учебного центра свяжется с Вами в ближайшее время.
Мессенджер: