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