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

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

Залетай на курс подготовки к ЕГЭ-2022 по информатике прямо сейчас https://2.shkolkovo.online/presale/in... Бандлы для подготовки к ЕГЭ-2022 со скидкой до 50% https://2.shkolkovo.online/special/se... Рулетка с гарантированной персональной скидкой до 100% https://2.shkolkovo.online/fortune Все наши текущие акции и скидки https://2.shkolkovo.online/special Не пропусти анонсы следующих вебинаров! Подписывайся на уведомления и рассылку полезных материалов ВК https://vk.com/app5898182_-186487135#... или Телеграмм @informatika_shkolkovo_bot Все наши каналы на Ютубе:    / @shkolkovo      / @shkolkovo_phys      / @shkolkovo_bio      / @shkolkovo_obsh      / @ШколковоКазахстанЕНТ   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 - Отличие двух решений. Ответы на вопросы, окончание веба