ЛекториУМ

ЛекториУМ

Информатика

В лекции рассматривается применение алгоритма обхода графа в глубину для поиска мостов и точек сочленения, нахождения компонент реберной двусвязности.

Мосты и точки сочленения

Грибов Филипп Юрьевич, преподаватель СУНЦ МГУ и «Тинькофф Поколения», призер олимпиад по информатике и математике, победитель Открытой олимпиады по программированию, медалист студенческого чемпионата мира по программированию
В лекции рассматриваются перестановки, размещения, сочетания, скобочные последовательности. Описываются алгоритмы генерации объектов в лексикографическом порядке, получение предыдущего и следующего объектов, номера по объекту и объекта по н..

Рекурсия. Генерация комбинаторных объектов

Первеев Михаил Валерьевич, преподаватель Университета ИТМО, призер всероссийской олимпиады школьников по информатике, золотой медалист NEF 2020
Лектор рассказывает решение задачи об укладке рюкзака с помощью двумерной динамики. Обсуждаются способы эффективного хранения данных. Разбираются два способа восстановления ответа: с помощью обратной динамики и с помощью массива предков.

Двумерная динамика. Рюкзаки

Панькова Марина Геннадьевна, учитель информатики школы «Летово», преподаватель компьютерных школ, Летней компьютерной школы, победитель стипендиальной программы VK Fellowship
В лекции разбираются стандартные подходы к решению задач на динамическое программирование. На примерах простых задач показывается динамическое программирование по подотрезкам, по поддеревьям и по подмножествам.

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

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

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

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

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

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

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

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

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

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

×
×

Наука

Искусство

Спорт

1
Спорт

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

Разное

Рубрики

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

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