Задача 13 ЕГЭ по информатике и способы ее решения. Количество путей в графе
статья по информатике и икт (9, 10, 11 класс)
В типичной задаче 13 из единого государственного экзамена по информатике даётся ориентированный граф и, как правило, просят найти количество путей из одной вершины графа в другую, удовлетворяющих заданному свойству.
В простейшем случае просят найти количество всех возможных путей. В последнем случае задача превращается в простую задачу по комбинаторике, и решить ее можно быстро и просто: расставляя в вершинах графа количество путей, приводящих к этой вершине. Рассмотрим такой простейший случай.
В более сложном случае на пути в графе могут накладываться определенные ограничения.
В прилагаемой статье обсуждается способ решения особенно сложных задач, которые можно решить универсальным алгоритмом на языке Python.
Скачать:
| Вложение | Размер |
|---|---|
 Задача 13 ЕГЭ по информатике и способы ее решения. Количество путей в графе | 764.11 КБ |
 Приложение. Программы на языке Python | 1.66 КБ |
Предварительный просмотр:
По теме: методические разработки, презентации и конспекты
интегрированный урок математики и информатики «Графический способ решения уравнений.»
В 9 классе был проведен интегрированный урок математики и информатики "Графический метод решения систем уравнений"...
Задачи на растворы, смеси (старинный способ решения).
Данный урок проводился в 6 классе естественно-научного профиля. Предоставлена методическая разработка с презентацией.Данный урок является вторым по теме «Концентрация». Из различных ...
Открытый урок 7 класса, тема: Информатика. Информация, информационная картина мира, свойства информации. Виды информации и способы ее обработки. Количество информации, единицы измерения информации.
Разработка открытого урока на областной семинар, в 7 классе по теме: Информатика. Информация, информационная картина мира, свойства информации. Виды информации и способы ее обработки. Количество инфор...
Конспект урока по информатике для 5 класса на тему "Виды информации и способы ее обработки. Количество информации, единицы измерения информации."
Данный конспект урока предназначен для учащихся 5 класса, спродвинутым уровнем обучения. Учащиеся уже имеют первоначальное представление о компьютере и его основных устройствах ввода и вывода информац...
Подготовка к ЕГЭ по информатике. Тест на тему "Поиск путей в графе".
Этот материал по теме "Поиск путей в графе" позволит ученикам, сдающим ЕГЭ по информатике проверить свои знания....
Выступление на заседании РМО учителей информатики по теме «Методика решения задач ОГЭ-2020 по информатике»
Выступление на заседании РМО учителей информатики по теме «Методика решения задач ОГЭ-2020 по информатике»Файлы к выступлению (архив)...
Урок информатики в 6 классе «Решение задач с помощью графов»
Урок проводился в рамках муниципального конкурса методических разработок «Уроки Великой Победы» в номинации «Лучший метапредметный урок»....
- Мне нравится (1)