Графы в КЕГЭ-2022 информатика. ЖЕСТЬ! Динамика и индукция

Залетай на курс подготовки к ЕГЭ-2022 по информатике прямо сейчас https://2.shkolkovo.online/presale/informatika?&utm_source=youtube

Бандлы для подготовки к ЕГЭ-2022 со скидкой до 50% https://2.shkolkovo.online/special/secret-special

Рулетка с гарантированной персональной скидкой до 100% https://2.shkolkovo.online/fortune

Все наши текущие акции и скидки https://2.shkolkovo.online/special

Не пропусти анонсы следующих вебинаров! Подписывайся на уведомления и рассылку полезных материалов ВК https://vk.com/app5898182_-186487135#s=950883&force=1
или Телеграмм @informatika_shkolkovo_bot

Все наши каналы на Ютубе:
https://www.youtube.com/channel/UCxWeAHyOBQWsw8jZhxWz5iw
https://www.youtube.com/channel/UCtGc4H_x9XkBvSooIwOoYWw
https://www.youtube.com/channel/UCwZd4O1ojCmORMjXtzDr8sw
https://www.youtube.com/channel/UCvxsh8ckiAOP2oBtB4FEsfQ
https://www.youtube.com/channel/UC8wRlAEVrYf1ABTtP4dk5TQ
00:00 - Вводные слова. Приветствие и новости
4:48 - Что такое граф?
5:50 - Степень вершины
6:15 - ПГ на пяти вершинах. Сколько в нем ребер?
8:45 - Сколько ребер в ПГ на 6 вершинах? на 100 вершинах?
9:30 - Общая формула для n вершин
10:25 - Двудольный граф
12:30 - Подзадача.
15:45 - Ориентированные графы
16:25 - Матрица смежности
19:55 - Задача. Посчитать количество путей из начала в конец. Применение идеи динамики.
27:00 - Объяснение идеи динамики
29:35 - Задача 23 из КЕГЭ.
35:25 - Идея алгоритма для реализации программой
37:58 - ИВ отвечает почему паскаль :)
38:05 - Добили задачу
40:55 - Как прочувствовать идею динамики? Поиск максимума/минимума
48:28 - Динамика и метод математической индукции
54:38 - Пример применения ММИ
01:01:25 - Скелетор вернется позже с еще одним интересным фактом
01:01:50 - Взаимосвязь рекурсии и динамики. Числа Фибоначчи
01:07:05 - @lru_cache - немного о мемоизации
01:08:15 - Презентация курса
01:22:10 - Задача 27 из КЕГЭ.
01:27:05 - Решение статикой
01:31:45 - Решение динамикой
01:36:50 - Отличие двух решений. Ответы на вопросы, окончание веба

Видео Графы в КЕГЭ-2022 информатика. ЖЕСТЬ! Динамика и индукция канала Физика, Информатика. Школково ЕГЭ, олимпиады