"Умные среды" в МБУ ЦРДО

Подробности

Опубликовано 22.02.2019 14:25

Просмотров: 804

В рамках проекта "Умная среда", в «Центре развития детской одарённости» состоятся публичные лекции:

26.02.2019 16:30-18:00

Тема: "Выпуклая оболочка и алгоритмы её построения"

Геометрические задачи всегда вселяли ужас в участников олимпиад по информатике, особенно если говорить про геометрические задачи, требующие знаний за пределами базового школьного курса. На этой лекции мы разберём несколько алгоритмов построения выпуклой оболочки множества - наименьшего выпуклого множества, содержащего данное. Чтобы понять материал - достаточно иметь представление о координатной плоскости, вся остальная теория будет дана на лекции. Лекция будет интересна обучающимся 7 класса и старше, которые интересуются вычислительной геометрией и олимпиадным программированием.

12.03.2019 16:30-18:00

Тема:"Расширяющиеся и динамические деревья"

В программировании часто используют структуры данных set, map и другие. Кто-то даже знает, что они основаны на самобалансирующихся двоичных деревьях. В этой лекции мы посмотрим на то, как можно реализовать аналогичные структуры с использованием расширяющихся (Splay) деревьев, а также на надстройку над ними - динамические деревья. Лекция будет интересна обучающимся 8 класса и старше, которые интересуются  олимпиадным программированием

Лектор: Куваев Александр Евгеньевич.

Приглашаем всех желающих!