ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
Ключевые слова
- схема
- карта
- чертёж
- график
- диаграмма
- граф
- сеть
- дерево
Многообразие графических информационных моделей
Схема
Граф
Карта
Графическая
модель
Чертёж
Диаграмма
График
Схемы в физике
Схемы в биологии
Схемы в истории
♂
♀
Р
генотип
гаметы
F1
Географическая карта Евразии
Чертёж детали
График описания движения
Диаграмма
Средняя разница между минимальной и максимальной ставкой (разы)
Графы
Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи – как его рёбра.
Взвешенный граф
Граф называется взвешенным , если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.
C
80
D
90
70
B
60
E
50
90
A
Протяжённость дорог в километрах
Сеть и дерево
Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево – это граф, в котором нет циклов
Генеалогическое древо
Родословная А. В. Суворова
Использование графов при решении задач
Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?
0
2
1
2
1
1
2
1
2
1
2
2
1
1
2
Дерево для решения задачи
Граф задачи о переправе
КСЛГ ||
СЛГ || К
ЛГ || КС
СЛ || КГ
СГ || КЛ
КСГ || Л
Г || КСЛ
С || КГЛ
КЛС || Г
КГ || СЛ
КС || ЛГ
КЛГ || С
Л || КСГ
ЛГ || КС
ЛС || КГ
КЛ || СГ
|| КЛСГ
С Л Г К
Самое главное
В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы.
Граф состоит из вершин, связанных линиями - рёбрами .
У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).
Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.
Вопросы и задания
Что такое граф? Что является вершинами и рёбрами графа на рисунке? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
Сколько существует трёхзначных чисел, все цифры которых различны?
Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D.
При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 25 км,и между С и D – 1 0 км.
Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч.
Что такое дерево?
Моделями каких систем могут служить деревья? Приведите пример такой системы.
Составьте семантическую сеть по русской народной сказке «Колобок».
Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень.
Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E.
На первом месте в цепочке стоит одна из бусин A, C, E. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная.
На третьем месте — одна из бусин C, D, E, не стоящая в цепочке на первом месте.
Сколько цепочек можно создать по этому правилу?
Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?
Приведите пример системы, модель которой можно представить в форме графа.
Изобразите соответствующий граф.
Какие информационные модели относят к графическим?
Приведите примеры графических информационных моделей, с которыми вы имеете дело:
а) при изучении других предметов;
б) в повседневной жизни.
C
80
90
D
70
60
B
E
50
90
A
Опорный конспект
Графические информационные модели используются для наглядного отображения объектов.
Графическая информационная модель
Схема
Карта
Чертёж
Диаграмма
График
Источники информации
- http://5terka.com/images/fiz8/8-1class-63.jpg - электрическая схема
- http://www.vivl.ru/hannibal/hannwar.php - схема по истории
- http://igo.3dn.ru/_pu/0/s07386.jpg.jpg - географическая карта
- http://i2.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 - граф