Алгоритмы для разработчиков. Часть 3 из 4

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

В материале подробно рассматриваются темы, критически важные для глубокого понимания вычислительной сложности:

• работа с деревьями, включая сбалансированные деревья поиска и кучи;
• алгоритмы на графах, от обхода в глубину и ширину до поиска кратчайшего пути;
• техники динамического программирования для одномерных и двумерных задач;
• жадные алгоритмы и их применение;
• продвинутая работа со строками, включая использование структуры данных бор и префикс-функции.

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