Образовательный центр продолжает Сириус.Лекториум с занятиями от ведущих ученых и преподавателей России, тренеров победителей и призеров всероссийских и международных олимпиад.
Сегодня публикуем лекцию «Принцип корневой декомпозиции».
Принцип корневой декомпозиции – универсальный научный метод решения сложной задачи, основанный на ее детальном анализе и разборе на более простые части.
Лекция Игоря Мамая – о том, как этот принцип применить к решению разных видов задач. Педагог разберет несколько запросов. Например, покажет, как быстро подсчитать суммы на отрезке от L до R в статичном массиве, сложить или найти числа на отрезке. Также Игорь Мамай расскажет о системе Split-rebuild – простом разделении на блоки, позволяющем создать достаточно мощную структуру для операций вставки, удаления и подсчета некоторых функций на отрезках.
Больше задач и видеообзоров по темам можно найти на платформе Сириус.Курсы.
О лекторе
Игорь Мамай – педагог дополнительного образования Центра педагогического мастерства (Москва), доцент кафедры информатики СУНЦ МГУ, преподаватель школы №57 (Москва), главный тренер по спортивному программированию НИТУ «МИСиС», тренер сборной Москвы на ВсОШ по информатике, кандидат физико-математических наук. Педагогическую деятельность ведет с 2008 года. В 2013-ом защитил диссертацию по теме «Пространства модулей модельных поверхностей в комплексной геометрии вещественных подмногообразий». Эта работа посвящена решению задач CR-геометрии – области математики, которая лежит на стыке многомерного комплексного анализа, дифференциальной геометрии и теории групп, которая изучает свойства вещественных многообразий. К настоящему времени является автором и соавтором пяти учебных курсов для школьников 8-11 классов.
