Ученики на Учителя.com


Презентация "Анализ информации, представленной в виде схем" 9 класс

Скачать материал
Подписи к слайдам:
  • Анализ информации,
  • представленной в виде схем
  • Задачи
  • с
  • пояснениями решений
  • Работу выполнила Поспелова Г. В.,
  • учитель информатики МБОУ «СОШ №20»
  • г. Новомосковск
  • 2018 год
  • Теоретические сведения
  • Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа.
  • Связи между объектами изображаются линиями. Это рёбра графа.
  • Необходимо сосчитать количество различных путей, ведущих из одного города в другой.
  • 1. На основании схемы дорог нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт.
  • 2. Обозначить на схеме количество путей из пункта А в любой другой пункт.
  • Решение задач
  • Ответ: 5
  • Задача 1
  • На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E, C, D .
  • По каждому соединению можно двигаться только в одном направлении, указанном стрелкой.
  • Сколько существует различных путей из пункта A в пункт D?
  • Пояснение:
  • На основании схемы дорог нужно построить граф всех возможных путей перемещения из пункта A в пункт D.
  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.
  • По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
  • Ответ: 9
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 3
  • 4
  • 3
  • Задача 2
  • Пояснение:
  • Обозначим на схеме количество путей из пункта А в любой другой пункт:
  • 1
  • 1
  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.
  • По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
  • Сколько существует различных путей из города А в город Ж?
  • Ответ: 7
  • 1
  • 2
  • 1
  • 1
  • 1
  • 2
  • 1
  • 3
  • 3
  • 2
  • 1
  • Задача 3
  • Пояснение:
  • Ответ: 9
  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К.
  • По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
  • Сколько существует различных путей из города А в город К?
  • 1
  • 1
  • 2
  • 2
  • 1
  • 1
  • 4
  • 4
  • 1
  • 5
  • 9
  • Задача 4
  • Пояснение:
  • Ответ: 7
  • На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К.
  • По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
  • Сколько существует различных путей из города А в город К?
  • 1
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 5
  • 7
  • Задача 5
  • Пояснение:
  • Источники информации
  • ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
  •  Материалы сайта distan-school.ru

Информатика - еще материалы к урокам: