Эффективные алгоритмы
16:00 - 17:30
Задачи в бизнесе и жизни кажутся сложными для описания с помощью схем. Однако математики давно придумали методы абстрактной записи различных систем и явлений. Поговорим о представлении в виде графов и деревьев. Рассмотрим типовые проблемы, которые удобно фиксировать таким способом. Изучим алгоритмы обхода графов и операций с древовидными структурами: речь пойдёт о поиске в глубину и ширину, а также о бинарных деревьях поиска. Научимся обращаться с упорядоченными множествами.