Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Другие методич. материалы / Подготовка к OГЭ : Задание 11
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Подготовка к OГЭ : Задание 11

библиотека
материалов

Задача 11

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой  дороге  можно  двигаться  только  в  одном  направлении,  указанном стрелкой. Сколько существует различных путей из города А в город К?

Решение задач типа 11 ГИА по информатике

Решение задач типа 11 ГИА по информатике

Данный тип задач нацелен на проверку умения  анализировать  информацию, представленную в виде схем. При решении есть вероятность запутаться в большом количестве вариантов.

По опыту могу сказать, что мои ученики справляются с подобными задачами методом перебора. Но мы рассмотрим другой способ, который можно использовать для подстраховки.

Итак, начнем решение с конца, т. е. с города К. Как мы видим, в город К можно приехать из городов Е, В, Г, Ж. Отобразим это графически

Задача 11 ГИА по информатике. Шаг 1

Задача 11 ГИА по информатике. Шаг 1

Далее, на втором шаге определим, откуда можно добраться в города Е, В, Г, Ж. К примеру,

  • в город Е можно добраться только из города Б,

  • в город В — из городов А и Б,

  • в город Г из городов А, В и Д,

  • в город Ж из городов Г и Д.

Графически это будет выглядеть таким образом:

Задача 11 ГИА по информатике. Шаг 2

Задача 11 ГИА по информатике. Шаг 2

Таким образом, мы будем продолжать до тех пор, пока каждая ветка не приведет к городу А. В итоге получится такая диаграмма — дерево:

Задача 11 ГИА по информатике. Шаг 3

Задача 11 ГИА по информатике. Шаг 3

Здесь зеленым цветом я выделил конечные пункты — город А. Осталось только посчитать их количество — это и будет правильный ответ. В нашем случае их 12. Правильный ответ: 12.



Автор
Дата добавления 22.12.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров247
Номер материала ДВ-278452
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх