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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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