Графы 9 класс

имени М.В. Маневича Кировского района Санкт-Петербурга

– это модель ситуации, в которой объекты моделирования обозначены точками,

кругами, прямоугольниками, а связи между ними – линиями.
Перед вами пример графа переливания крови.
На этой схеме объект моделирования – различные виды групп крови человека обозначены кругами – это вершины графа. А стрелками показано, какую кровь можно переливать человеку с данной группой крови. Стрелки называются дугами графа. Дуга, исходящая от вершины и направленная к этой же вершине, называется петлей. Данный граф отражает такую жизненную ситуацию как переливание крови.

«ХВОСТ БАРБОСА».
Собаки с рыжими хвостами
Себе овсянку варят сами.
Тем, чьи хвосты

стального цвета,
Не позволяют делать это.
Кто варит сам себе овсянку,
Гулять выходит спозаранку.
Все, кто гулять выходят рано,
Не терпят фальши и обмана.
Вид добродушный у Барбоса,
Но на сорок он смотрит косо.
Он видит: норовят сороки
У воробьёв списать уроки!
Скажите – проще нет вопроса! –
Какого цвета хвост Барбоса?
Такую запутанную ситуацию легко можно решить, смоделировав стихотворение в виде графа.

будете самостоятельно. Результаты работы мы будем фиксировать в опорном конспекте,

заполняя итоговую схему о применении графов. Одну вершину мы можем уже записать – анализ запутанных ситуаций. Названия остальных вершин вы будете заполнять в течение урока.
Попутно я предлагаю вам подумать над таким вопросом: «Почему понятие графа изучается в школьном курсе информатики?» Ответить на который я вас попрошу в конце урока.

В основе таких моделей лежит идея о том, что любые

знания можно представить в виде совокупности объектов (понятий) и связей (отношений) между ними.
Рассмотрим пример семантической сети, представленной на рисунке. Данный пример хорошо иллюстрирует отличие модели знаний от базы данных.
Семантическая сеть наглядно отражает взаимосвязь входящих в нее объектов. Например, если в базу данных о животных добавить новую запись «Ник – это слон», то мы будем знать про Ника один только этот факт и все. Но если добавить этот факт в данную семантическую сеть, то сразу же станет ясно, что Ник – это млекопитающее, его детей надо вскармливать молоком, что он дышит воздухом, передвигается на четырех ногах, имеет хобот, бивни и позвоночник, принадлежит к тому же классу, что Джонни, Костя и пр.

урок», состоящая из следующих элементов: ученик, учитель, учебник, тетрадь, классный

журнал, классная доска, мел, парта, учительский стол, классная комната.
Круговорот воды в природе.
Система высших органов власти Российской Федерации.

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

форма модели применяется тогда, когда элементы моделируемого объекта находятся в

состоянии какого-либо подчинения и соподчинения, когда есть отношение иерархичности.
Пример. Модель управления предприятием (школой, театральным коллективом и т. д.) очень удобно представлять в виде дерева.
Пример. Вам хорошо известно понятие «родословное дерево» и вы можете изобразить в такой форме ваши родственные отношения.
Пример. Каталог файлов на диске, также как и библиотечный каталог — примеры информационных моделей в форме дерева.
Формализация в случае построения дерева (иерархического графа) сводится к выявлению основного (главного, центрального) элемента рассматриваемого объекта (вершина нулевого уровня, которую часто называют корнем, элементов, которые находятся в непосредственном подчинении от основного (вершины 1-го уровня). Затем определяются вершины, находящиеся в непосредственном «подчинении» от вершин 1-го уровня (вершины 2-го уровня) и так далее.
Изображать построенное дерево отношений можно в любом направлении — это уже дело эстетического вкуса разработчика модели.
В научной и учебной деятельности с помощью деревьев часто представляют классификацию изучаемых объектов. Классифицирование — распределение объектов по классам в зависимости от их общих признаков, фиксирующее закономерные связи между классами объектов в единой системе данной отрасли знания.

была показать, что человек имеет что-то общее со всеми видами

существующих в мире вещей, и поэтому его справедливо называют «вселенной в миниатюре».

языка.
От древнерусского языка отошли русский, украинский и белорусский языки.

От общеславянского языка отошли польский, чешский, болгарский и словенский языки.

Представьте предложенную информацию в виде графа.

языком математики. В отличие от естественных языков, формальные языки не

носят национального характера. Они придуманы для профессиональной деятельности людей и понятны специалистам всего мира.
Смысл математического выражения заключается в определяемой им последовательности вычислительных операций. Чтобы его понять, нужно знать правила старшинства операций, правила раскрытия скобок.
Например, в выражении 7-5x3 в первую очередь следует выполнить действие, записанное вторым, что может показаться противоестественным. Если этого правила не знаешь, то ошибешься в вычислениях.

являются графы.
Такой граф представляет собой дерево, листьями которого являются

числа, а прочими вершинами – операции.
Ребра связывают вершину-операцию с вершинами операндами.
Последовательность выполнения операций определяется при прохождении дерева от листьев к корю (снизу – вверх).
Последней выполнится операция, отмеченная в корне (главной вершине, изображенной сверху).

Например для формулы 5x(3 + 7)x(8 - 2) дерево будет иметь такой вид.

в этом случае листьями будут являться логические переменные, а прочими

вершинами – логические операции (конъюнкция, дизъюнкция, инверсия и т.д.)

Задание: Постройте дерево для следующего арифметического выражения. 6x4 + 7x(9 - 1)

ли на уроках информатики знакомиться с понятием графа и учиться

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