Методическое описание:
Теория
| Номер | Название | Описание |
|---|---|---|
| 1. | Как решать задание ЕГЭ | Характеристика задания, разбор задания на поиск кратчайшего пути из демоверсии 2027 года. Разбор задания на поиск количества путей. |
| 2. | Модуль heapq для решения задания № 23 ЕГЭ по информатике | Приведена характеристика структуры данных «куча», и основные приёмы работы с ней разобраны на примерах. |
| 3. | Словарь defautdict для решения задания № 23 ЕГЭ по информатике | Приведена информация о подклассе словаря defaultdict из модуля collections. Использование defaultdict для создания словарей «на лету». Рассмотрены примеры. |
Задания
| Номер | Название | Вид | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Задание на повторение № 1 | 3 вид - анализ | среднее | 2 Б. | В упражнении рассматривается этап обработки данных из графа и составление таблицы смежности. |
| 2. | Задание на повторение № 2 | 3 вид - анализ | среднее | 2 Б. | В упражнении рассматривается этап топологической сортировки для решения задачи на поиск количества путей. |
| 3. | Задание на повторение № 3 | 3 вид - анализ | среднее | 2 Б. | В упражнении рассматривается алгоритм Дейкстры для поиска кратчайшего расстояния между вершинами графа. |
Экзаменационные задания
| Номер | Название | Вид | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Как на ЕГЭ (1). Анализ графов | Другой | среднее | 1 Б. | Упражнение для отработки навыков решения задач на нахождение кратчайшего пути с помощью алгоритма Дейкстры. |
| 2. | Как на ЕГЭ (2). Анализ графов | Другой | среднее | 1 Б. | Упражнение для отработки навыков программирования задач на нахождение количества путей. |
| 3. | Как на ЕГЭ (3). Анализ графов | Другой | среднее | 1 Б. | Упражнение для отработки навыков решения задач на нахождение кратчайшего пути с помощью алгоритма Дейкстры. |
| 4. | Как на ЕГЭ (4). Анализ графов | Другой | среднее | 1 Б. | Упражнение для отработки навыков программирования задач на нахождение количества путей. |
Тесты
| Номер | Название | Рекомендованное время: | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Тренировочная работа по теме Задание 23. Умение решать алгоритмические задачи | 00:30:00 | среднее | 5 Б. | Задания тренировочной работы направлены на закрепление умений решать задачи, связанные с анализом графов. |