Лекция по информатике (тип 1)

00:00 — Задание №1 ЕГЭ: графы и таблицы 01:24 — Как читать таблицу расстояний между городами 04:12 — Построение графа на основе таблицы 07:47 — Вершины, рёбра и взвешенные графы 08:57 — Пример задачи на поиск кратчайшего пути 13:40 — Построение графа и поиск оптимального маршрута 19:13 — Разбор первого задания в формате ЕГЭ 22:02 — Основной алгоритм решения задания №1 22:44 — Подсчёт количества дорог и степеней вершин 25:28 — Сопоставление вершин графа и таблицы 28:03 — Поиск соответствий и получение ответа 30:38 — Проверка решения и предотвращение ошибок 32:43 — Разбор второго задания: более сложный граф 38:03 — Аналитический метод определения соответствий 43:03 — Поиск нужных дорог и вычисление суммы 48:46 — Особенности симметричных графов 49:45 — Разбор задания с симметричным графом 53:27 — Сопоставление вершин при симметрии 55:28 — Поиск длин дорог без полного восстановления графа 58:39 — Сложное задание с пропущенной дорогой 59:54 — Анализ количества дорог и поиск пропуска 01:03:48 — Поиск недостающей связи между вершинами 01:06:05 — Ответ и выводы по сложной задаче 01:06:46 — Почему важно записывать решение и проверять себя 01:08:50 — Альтернативный метод: перерисовка графа 01:09:50 — Построение графа по таблице вручную 01:11:37 — Сопоставление двух графов 01:13:30 — Ответ и недостатки метода перерисовки 01:14:12 — Третий метод: решение задания программированием 01:15:46 — Разбор задачи с помощью Python 01:17:09 — Представление таблицы и графа в коде 01:19:25 — itertools и перебор перестановок 01:20:12 — Использование frozenset 01:21:43 — Сопоставление номеров и букв с помощью zip 01:23:18 — Замена элементов и проверка соответствий 01:25:23 — Получение результатов программы 01:26:24 — Ответ на задачу, решённую кодом 01:27:04 — Итоги урока и рекомендации по подготовке