ЛекториУМ

ЛекториУМ

Информатика

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

Паросочетание в двудольном графе

Андреева Елена Владимировна, заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, к.ф.-м.н.
Декартово дерево считается красивой и легкой в реализации структурой данных. Из лекции вы узнаете, как такая структура позволяет легко и быстро работать с массивами данных и в каких операциях она эффективна.

Структуры данных. Декартово дерево

Кириенко Денис Павлович, преподаватель школы №179 (Москва), автор курса по обучению школьников программированию, руководитель сборной Москвы на заключительном этапе ВсОШ по информатике
В лекции рассмотрен алгоритм обхода графа в глубину, его особенности для ориентированных и неориентированных графов и различные применения: топологическая сортировка, нахождение циклов, нахождение мостов и точек сочленения.

Обход в глубину и его применения

Кириенко Денис Павлович, преподаватель школы №179 (Москва), автор курса по обучению школьников программированию, руководитель сборной Москвы на заключительном этапе ВсОШ по информатике
Суффиксный автомат — минимальный конечный детерминированный автомат, который принимает все суффиксы строки и только их. Он помогает искать подстроки в строке, определять наибольшую общую подстроку двух и более строк и решать другие задачи.

Суффиксный автомат в программировании

Грибов Филипп Юрьевич, преподаватель кружков по алгоритмам и структурам данных СУНЦ МГУ и Tinkoff Generation, студент ВШЭ, призер всероссийских олимпиад по информатике и математике, абсолютный победитель Открытой олимпиады по программированию
Лекция посвящена трем основным подходам к решению задач на дереве. Первый - динамика на не подвешенном дереве. Второй подход - heavy-light decomposition, декомпозиции на тяжелые и легкие. Третий - алгоритм переливания меньшего к большему.

Продвинутое динамическое программирование

Станкевич Андрей Сергеевич, доцент кафедры компьютерных технологий Университета ИТМО, руководитель национальной команды на Международной олимпиаде по информатике
Вычислительная геометрия изучает алгоритмы решения геометрических задач. Они возникают в компьютерной графике, проектировании и т.д. Лектор рассказывает о задачах о выпуклых многоугольниках, окружностях и прямых.

Вычислительная геометрия

Андреева Елена Владимировна, заведующий кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, к.ф.-м.н.
Принцип корневой декомпозиции это не алгоритм или структура данных, это принцип, позволяющий решать задачи. Существуют разные подходы к решению задач: «Разделяй и властвуй», структура данных на дереве отрезков, оптимизация динамики и т.д.

Принцип корневой декомпозиции

Мамай Игорь Борисович, педагог дополнительного образования Центра педагогического мастерства (Москва), доцент кафедры информатики СУНЦ МГУ, преподаватель школы №57 (Москва), тренер сборной Москвы на ВсОШ по информатике
Дерево отрезков — универсальная структура данных, позволяющая выполнять многие операции с отрезками массива. Лектор подробно рассказывает о структуре данных при помощи построения дерева отрезков и решения задач.

Дерево отрезков

Станкевич Андрей Сергеевич, доцент кафедры компьютерных технологий Университета ИТМО, кандидат технических наук, член жюри и методической комиссии ВсОШ по информатике, лауреат Премии Президента РФ в области образования

×
×

Наука

Искусство

Спорт

23
Спорт

Большие вызовы

Разное

Рубрики

© 2015–2020 Фонд «Талант и успех»

Нашли ошибку на сайте? Нажмите Ctrl(Cmd) + Enter. Спасибо!