Сложных задач мало – много плохо записанных. Интуиция подсказывает проверить всё подряд, но на сотне вариантов перебор захлёбывается, а жадный выбор «лучшего на каждом шаге» порой заводит в тупик. Математики давно навели порядок в хаосе: графы, деревья, кратчайшие пути, динамическое программирование. Разберём, как переводить бизнес-задачу на язык схем, оценивать сложность до начала вычислений, дробить крупное, отсекать безнадёжные ветви и находить приближённый ответ там, где точный стоит дорого. Освоим ремесло, в котором выверенная последовательность действий заменяет метод тыка.
Суббота в 18:00 – занятие по курсу «Алгоритмы», Начать обучение