Определи что является графической моделью объекта. Графические информационные модели

>>Информатика: Графические информационные модели

§ 7. Графические информационные модели

Основные темы параграфа:

♦ карта как информационная модель;
♦ чертежи и схемы;
♦ график - модель процесса.

Карта как информационная модель

Можно ли назвать информационной моделью карту местности (рис. 2.2)? Безусловно, можно! Во-первых, карта описывает конкретную местность, которая является для нее объектом моделирования. Во-вторых, это графическая делить расстояние между различными пунктами. Однако никаких более подробных сведений о населенных пунктах, кроме их положения, эта карта не дает.

Другими знакомыми вам примерами графических информационных моделей являются чертежи, схемы, графики.

Чертеж должен быть очень точным, не нем указываются все необходимые размеры. Например, чертеж болта нужен для того, чтобы, глядя на него, токарь мог выточить болт на стенке (рис.2.3).

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

На рисунке 2.5 приведена схема.

Схема – это графическое отображение состава и структуры сложной системы.

Структура – это определенный порядок объединения элементов системы в единое целое.

Структуру московского метрополитена называют радикально-кольцевой.

График - модель процесса

Для отображения различных процессов часто прибегают к построению графиков. На рис. 2.6 изображен график изменения температуры в течение некоторого периода.

С картами, чертежами, схемами, графиками вы имели дело и раньше. Просто раньше вы их не связывали с понятием информационной модели.

Коротко о главном

Наглядными способами представления информационных моделей являются графические изображения: карты, чертежи, схемы, графики.

Вопросы и задания

1. Приведите различные примеры графических информационных моделей.
2. Постройте графическую модель вашей квартиры. Что это: карта, схема, чертеж?
3. Какая форма графической модели (карта, схема, чертеж, график) применима для отображения процессов? Приведите примеры.
4. Постройте графическую модель собственной успеваемости по двум различным дисциплинам школьной программы (самой любимой и самой «нелюбимой»). Спрогнозируйте по этой модели свой дальнейший процесс обучения данным предметам.

И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс
Отослано читателями из интернет-сайтов

Основы информатики, подборка рефератов к урокам информатики , скачать рефераты, уроки информатики 9 класс онлайн, домашняя работа

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

Если у вас есть исправления или предложения к данному уроку,

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

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

Рис. 2.4.
Примеры схем, используемых на уроках физики, биологии, истории

Уменьшенное обобщённое изображение поверхности Земли на плоскости в той или иной системе условных обозначений даёт нам географическая карта.

Чертёж - условное графическое изображение предмета с точным соотношением его размеров, получаемое методом проецирования. Чертёж содержит изображения, размерные числа, текст. Изображения дают представления о геометрической форме объекта, числа - о величине объекта и его частей, надписи - о названии, масштабе, в котором выполнены изображения.

График - линия, дающая наглядное представление о характере зависимости одной величины (например, пути) от другой (например, времени). График позволяет отслеживать динамику изменения данных.

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

2.3.2. Графы

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

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

На рис. 2.5 с помощью взвешенного графа изображены дороги между пятью населёнными пунктами А, Б, С, D, Е; веса рёбер - протяжённость дорог в километрах.

Рис. 2.5.
Взвешенный граф

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

Граф с циклом называется сетью. Если героев некоторого литературного произведения представить вершинами графа, а существующие между ними связи изобразить рёбрами, то мы получим граф, называемый семантической сетью.

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

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

Всякая иерархическая система может быть представлена с помощью дерева. У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный им объект входит в один класс 1 высшего уровня. Любая вершина дерева может порождать несколько потомков - вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один-ко-многим». Вершины, не имеющие порождённых вершин, называются листьями.

1 Класс - множество объектов, обладающих общими признаками.

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

Ресурс «Живая Родословная» (http://school-collection.edu.ru/) - инструмент для формирования и анализа генеалогических деревьев, содержащий примеры родословных. С его помощью вы можете изучить генеалогические деревья многих известных семей и построить генеалогическое дерево своей семьи.

2.3.3. Использование графов при решении задач

Графы удобно использовать при решении некоторых классов задач.

Пример 1 . Для того чтобы записать все трёхзначные числа, состоящие из цифр 1 и 2, можно воспользоваться графом (деревом) на рис. 2.6.

Рис. 2.6.
Дерево для решения задачи о записи трёхзначных чисел

Дерево можно не строить, если не требуется выписывать все возможные варианты, а нужно просто указать их количество. В этом случае рассуждать нужно так: в разряде сотен может быть любая из цифр 1 и 2, в разряде десятков - те же два варианта, в разряде единиц - те же два варианта. Следовательно, число различных вариантов: 2 2 2 = 8.

В общем случае, если известно количество возможных вариантов выбора на каждом шаге построения графа, то для вычисления общего количества вариантов нужно все эти числа перемножить.

Пример 2. Рассмотрим несколько видоизменённую классическую задачу о переправе.

На берегу реки стоит крестьянин (К) с лодкой, а рядом с ним - собака (С), лиса (Л) и гусь (Г). Крестьянин должен переправиться сам и перевезти собаку, лису и гуся на другой берег. Однако в лодку кроме крестьянина помещается либо только собака, либо только лиса, либо только гусь. Оставлять же собаку с лисой или лису с гусем без присмотра нельзя - собака представляет опасность для лисы, а лиса - для гуся. Как крестьянин должен организовать переправу?

Для решения этой задачи составим граф, вершинами которого будут исходное размещение персонажей на берегу реки, а также всевозможные промежуточные состояния, достигаемые из предыдущих за один шаг переправы. Каждую вершину-состояние переправы обозначим овалом и свяжем рёбрами с состояниями, образованными из неё (рис. 2.7).

Рис. 2.7.
Граф переправы

Недопустимые по условию задачи состояния выделены пунктирной линией; они исключаются из дальнейшего рассмотрения. Начальное и конечное состояния переправы выделены жирной линией.

На графе видно, что существует два решения этой задачи. Приведём соответствующий одному из них план переправы:

1. крестьянин перевозит лису;
2. крестьянин возвращается;
3. крестьянин перевозит собаку;
4. крестьянин возвращается с лисой;
5. крестьянин перевозит гуся;
6. крестьянин возвращается;
7. крестьянин перевозит лису.

Пример 3 . Рассмотрим следующую игру: сначала в кучке лежит 5 спичек; два игрока убирают спички по очереди, причём за 1 ход можно убрать 1 или 2 спички; выигрывает тот, кто оставит в кучке 1 спичку. Выясним, кто выигрывает при правильной игре - первый (I) или второй (II) игрок.

Игрок I может убрать одну спичку (в этом случае их останется 4) или сразу 2 (в этом случае их останется 3).

Если игрок I оставил 4 спички, игрок II может своим ходом оставить 3 или 2 спички. Если же после хода первого игрока осталось 3 спички, второй игрок может выиграть, взяв две спички и оставив одну.

Если после игрока II осталось 3 или 2 спички, то игрок I в каждой из этих ситуаций имеет шанс на выигрыш.

Таким образом, при правильной стратегии игры всегда выиграет первый игрок. Для этого своим первым ходом он должен взять одну спичку.

На рис. 2.8 представлен граф, называемый деревом игры; на нём отражены все возможные варианты, в том числе ошибочные (проигрышные) ходы игроков.

Рис. 2.8.
Дерево игры

Самое главное

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

Граф состоит из вершин, связанных линиями - рёбрами. Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).

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

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

Вопросы и задания

1. Какие информационные модели относят к графическим?
2. Приведите примеры графических информационных моделей, с которыми вы имеете дело:
   • а) при изучении других предметов;
   • б) в повседневной жизни.
3. Что такое граф? Что является вершинами и рёбрами графа на рис. 2.5? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
4. Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф.
5. Грунтовая дорога проходит последовательно через населённые пункты А, В, С и D. При этом длина грунтовой дороги между А и В равна 40 км, между В и С - 25 км, и между С и D - 10 км. Между А и D дороги нет. Между Л и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч.
6. Составьте семантическую сеть по русской народной сказке «Колобок».
7. Что такое дерево? Моделями каких систем могут служить деревья? Приведите пример такой системы.
8. Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?
9. Сколько существует трёхзначных чисел, все цифры которых различны?
10. Для составления цепочек используются бусины, помеченные буквами: А, Б, С, D, Е. На первом месте в цепочке стоит одна из бусин А, С, Е. На втором - любая гласная, если первая буква гласная, и любая согласная, если первая согласная. На третьем месте - одна из бусин С, D, Е, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу?
11. Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Проверка домашнего задания Приведите различные примеры графических информационных моделей. Приведите различные примеры графических информационных моделей. Графическая модель вашей квартиры. Что это: карта, схема, чертеж? Графическая модель вашей квартиры. Что это: карта, схема, чертеж? Какая форма графической модели (карта, схема, чертеж, график) применима для отображения процессов? Приведите примеры. Какая форма графической модели (карта, схема, чертеж, график) применима для отображения процессов? Приведите примеры.

Динамическое моделирование

Содержательная постановка задачи В процессе тренировок теннисистов используются автоматы по бросанию мячика в определенное место площадки. Необходимо задать автомату необходимую скорость и угол бросания мячика для попадания в площадку определенного размера, находящуюся на известном расстоянии.

Качественная описательная модель мячик мал по сравнению с Землей, поэтому его можно считать материальной точкой; мячик мал по сравнению с Землей, поэтому его можно считать материальной точкой; изменение высоты мячика мало, поэтому ускорение свободного падения можно считать постоянной величиной g=9,8 м/с 2 и движение по оси Y можно считать равноускоренным; изменение высоты мячика мало, поэтому ускорение свободного падения можно считать постоянной величиной g=9,8 м/с 2 и движение по оси Y можно считать равноускоренным; скорость бросания тела мала, поэтому сопротивлением воздуха можно пренебречь и движение по оси X можно считать равномерным. скорость бросания тела мала, поэтому сопротивлением воздуха можно пренебречь и движение по оси X можно считать равномерным.

Математическая модель x = v0· cosα·t y = v0· sinα· t – g· t 2 /2 v0· sinα· t – g· t 2 /2 = 0 t· (v0· sinα – g· t/2) = 0 v0· sinα – g· t/2 = 0 t = (2· v0· sinα)/g x = (v0· cosα· 2· v0·sinα)/g = (v0 2 · sin2α)/g S x S+L – «попадание» Если х S+L, то это означает "перелет".

Компьютерная модель на языке Паскаль Компьютерная модель на языке Паскаль program s1; uses graph; {подключение графического модуля} uses graph; {подключение графического модуля} var g, V0, A, t: real; var g, V0, A, t: real; gr, gm, S, L, x, i, y: integer; gr, gm, S, L, x, i, y: integer;

Компьютерная модель на языке Турбо Паскаль Компьютерная модель на языке Турбо Паскаль begin g:=9.8; g:=9.8; readln (v0, a, S, L); gr:=detect; initgraph(gr,gm,""); {вызов процедуры GRAPH} line(0,200,600,200);{чертим ось ох} line(0,0,0,600);{чертим ось оу} setcolor(3);{устанавливаем голубой цвет} line(S*10,200,(S+L)*10,200);{чертим площадку}
Компьютерная модель на языке Турбо Паскаль Компьютерная модель на языке Турбо Паскаль x:=round(v0*v0*sin(2*a*3.14/180)/g); if x S+L then outtextxy(500,100,"perelet") else outtextxy(500,100,"popal"); {записываем результат полёта} readln;closegraph;end.