Инструкция для решения задачи на симметричный граф
консультация по информатике и икт (10, 11 класс)
Реши задачу, выполняя шаги 1-6
Скачать:
| Вложение | Размер |
|---|---|
 1_simmetrichnyy_graf_instruktsiya_dlya_resheniya.docx | 7.79 КБ |
Предварительный просмотр:
Инструкция для решения задачи на симметричный граф:
Прочти задачу
Внимательно прочти условие и вопрос. Отметь, какие города важны в этой задаче. Возможно, для решения пригодятся не все из них.
Расставь количество дорог
Посчитай на схеме и запиши количество исходящих дорог из каждого города. То же самое сделай со всеми строками таблицы. Любой символ (число, звездочка и т. д.) в ячейке таблицы — это дорога.
Заметь симметрию
Выдели зеркальные пары — города, которые находятся на краю схемы и связаны с одним и тем же количеством городов.Также определи ось симметрии, раздели схему пополам, и увидишь, что две половины одинаковы.
Отметь уникальные вершины
Сопоставь города и пункты на схеме, если можешь определить их однозначно. Если таких городов нет, переходи к пункту 5.
Проанализируй полученную информацию и найди соответствия
Так как граф симметричный, некоторые города нельзя будет точно определить. Предположи их положение в таблице.Постепенно установи соответствие городов в таблице пунктам на схеме. Опирайся на связи, отмечай, куда ведут дороги. Работай с парами, находи аналогичное положение для симметричной части города. Это сэкономит драгоценное время.Если определить город однозначно не получается, предположи наиболее подходящий вариант и попробуй решить задание. В случае несостыковки сделай другое предположение.
Ответь на вопрос задачи
Теперь, когда у тебя есть все данные, реши задачу. Ещё раз внимательно прочти вопрос, выполни вычисления, если нужно, и введи ответ в поле для результатов.
По теме: методические разработки, презентации и конспекты
Методическая разработка урока по информатике "Решение задач с применением графа при подготовке к ЕГЭ" - 2014 г.
Урок выстроен по ФГОС на районный конкурс методических разработок уроков «Современный урок в условиях реализации ФГОС» номинация "Урок с позиции УУД"...
Презентация по теме "Решение задач с помощью графов"
Рассмотрены приемы решения комбинаторных задач с помощью графов...
урок по теме : Решение задач с помощью графов, 6 класс
На уроке рассматриваются способы решения задач с помощью графов. Демонстрируется презентация, использзуется интерактивная доска...
Метод графов. Решение задач методом графов. (материалы для занятий математического кружка в 5 классе)
В статье предложена подборка задач, одним из способов решения которых является метод графов. Этот метод позволяет легко и красиво решать задачи типа "Кто есть кто?", весьма интересен и вызыв...
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...
«ГРАФЫ. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ТЕОРИИ ГРАФОВ» (материал к уроку по теории вероятностей и статистики по теме: «Графы»)
Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингви...