ЛекториУМ

ЛекториУМ

Информатика

В лекции разбираются стандартные подходы к решению задач на динамическое программирование. На примерах простых задач показывается динамическое программирование по подотрезкам, по поддеревьям и по подмножествам.

Система непересекающихся множеств, поиск минимального остова графа

Кучеренко Демид Сергеевич, призер Всероссийской олимпиады школьников по информатике и студенческих соревнований по программированию, участник подготовки сборных Санкт-Петербурга и Челябинской области по информатике
В лекции разбираются стандартные подходы к решению задач на динамическое программирование. На примерах простых задач показывается динамическое программирование по подотрезкам, по поддеревьям и по подмножествам.

Динамическое программирование

Кучеренко Демид Сергеевич, призер Всероссийской олимпиады школьников по информатике и студенческих соревнований по программированию, участник подготовки сборных Санкт-Петербурга и Челябинской области по информатике
В лекции разбираются основные принципы хеширования строк и его применение при решении задач, в первую очередь для быстрого сравнения строк и их фрагментов.

Алгоритмы на строках. Хеширование

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

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

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

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

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

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

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

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

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

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

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

×
×

Наука

Искусство

Спорт

23
Спорт

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

Разное

Рубрики

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

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