Образовательный центр запускает Сириус.Лекториум с занятиями от ведущих ученых и преподавателей России, тренеров победителей и призеров всероссийских и международных олимпиад. Предлагаем вам узнать новое, попробовать решить задачи с лучшими преподавателями и послушать разборы их решений.
Сегодня публикуем лекцию для программистов о том, как решать задачи на дереве.
Данные, имеющие иерархическую систему, удобно представлять с помощью деревьев. Такая система представляет собой конечное множество элементов, называемых узлами или вершинами. На самом высоком уровне иерархии располагается единственный узел, называемым корнем. Чтобы представить, как это выглядит, достаточно вспомнить генеалогическое древо.
Из лекции вы узнаете три основных подхода к решению задач с помощью дерева.
О лекторе
Андрей Станкевич – один из лучших в мире педагогов, занимающихся поиском и подготовкой одаренных в области информатики и программирования студентов и школьников. Доцент факультета информационных технологий и программирования Университета ИТМО, тренер семикратных чемпионов мира самого престижного в мире чемпионата по спортивному программированию ICPC, председатель жюри Всероссийской командной олимпиады школьников по программированию. Лауреат Премии Президента Российской Федерации в области образования, лауреат международной премии ACM-ICPC Founder’s Award за работы по организации олимпиад программистов в Европе, лауреат специальной премии корпорации IBM, присуждаемой за успехи в тренерской работе.
