ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ Ключевые слова

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ

Ключевые слова • • схема карта чертёж график диаграмма граф сеть дерево

Многообразие графических информационных моделей Схема Граф Карта Графическая модель Чертёж График Диаграмма

Схемы в биологии Схемы в физике истории Р генотип гаметы F 1 ♀ ♂

Географическая карта Евразии

Чертёж детали

График описания движения

Диаграмма Средняя разница между минимальной и максимальной ставкой (разы)

Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются как вершины графа, а связи – как его рёбра.

Взвешенный граф Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. 90 80 C D 70 60 B E 50 A 90 Протяжённость дорог в километрах

Сеть и дерево Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза. Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом. Дерево – это граф, в котором нет циклов

Генеалогическое древо Родословная А. В. Суворова

Использование графов при решении задач Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2? 0 2 1 1 2 2 Дерево для решения задачи 1

Граф задачи о переправе КСЛГ || КС СГ || КЛ СЛ || КГ КСГ || Л Г || КСЛ КГ || СЛ С || КГЛ КЛС || Г КЛГ || С Л || КСГ ЛГ || КС КС || ЛГ ЛС || КГ КЛ || СГ || КЛСГ С Л Г К

Самое главное В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы. Граф состоит из вершин, связанных линиями - рёбрами. У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер). Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза. Цикл - цепь, начальная и конечная вершины которой совпадают. Сеть - граф с циклом. Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на рисунке? Приведите примеры цепей и циклов, Сколько существует цепочек последовательно ними трёхзначных Грунтовая семантическую можно русской с помощью дорога чисел сеть по чисел, народной Составьте информационные модельигру. Передчерез Что в следующую какие два Два трёхзначныхпроходит модели которой к пункта Сколько игрока играют графическихзаписатьвсе можно Для составлениясистемы, используются цифры имеющихся в примеры такое дерево? относят бусины, этом графе. Определите, Приведитепункты А, B, С и D. Какие пример информационных которых C, D, берутзаписи по очереди. различны? камни числа не населённыеиз 6 каких систем могут служить деревья? Моделями 8 друг B, друга (два лежит куча 4, 6 икамней. Игроки что графа. помеченные буквами: A, от в форме в пункта считаются цифр моделей, при условии, E. 2, наиболее удаленыссказке «Колобок» . представить которыми вы графическим? между А и При этом. Приведитецепочкедорогикамня. Проигрывает длина грунтовой илиимеете дело: В равна За один удалёнными, соответствующий граф. На изучении других предметов; 3 одна из бусин пути месте взять 1, такой самыми ходдолжно быть одинаковыхсистемы. а) при первомможно–в 25 если 2 длина. С кратчайшего A, C, Изобразите пример стоит цифр? км. 40 км, между В и С любая гласная, если – 10 км, и тот, кто забирает жизни. E. в На ними — последний между и D первая пути между втором больше, чем камень. кратчайшего буква б) Между А и D дороги нет. длина А и С построили повседневной Между Кто и любая другими двумя пунктами). Укажите гласная, выигрывает при безошибочной игре обоих между любыми согласная, если первая согласная. новое третьем месте шоссе длиной 30 км. или E, не асфальтовое — одна из бусин C, Оцените игроков - игрок, делающий первыйпунктами. игрок, На кратчайшего пути между этими ход, D, длину минимально возможное времяместе. делающий второй на первом движения велосипедиста стоящая в цепочке ход? из Сколько. А в пунктбыть Cсоздать по этому правилу? пункта цепочек В, если его ход выигрывающего 80 Каким должен можнопервыйскорость по грунтовой дороге - 20 км/ч, по 90 шоссе игрока? Ответ обоснуйте. - 30 км/ч. D 70 60 B E 50 A 90

Опорный конспект Графические информационные модели используются для наглядного отображения объектов. Графическая информационная модель Схема Чертёж Карта График Диаграмма

Источники информации 1. 2. 3. 4. 5. 6. 7. http: //5 terka. com/images/fiz 8/8 -1 class-63. jpg - электрическая схема http: //www. vivl. ru/hannibal/hannwar. php - схема по истории http: //igo. 3 dn. ru/_pu/0/s 07386. jpg - географическая карта http: //i 2. guns. ru/forums/icons/attachments/32315. jpg - чертёж детали http: //www. naukamira. ru/_ph/6/206755140. gif - график описания движения http: //lmatrix. ru/uploads/images/130372906712. jpg - граф http: //lmatrix. ru/uploads/images/130372920362. jpg - граф