У нас вы можете посмотреть бесплатно Графы в КЕГЭ-2022 информатика. ЖЕСТЬ! Динамика и индукция или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Залетай на курс подготовки к ЕГЭ-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 - Отличие двух решений. Ответы на вопросы, окончание веба