графических информационных моделях

ГРАФИЧЕСКИЕ
ИНФОРМАЦИОННЫЕ
МОДЕЛИ.
Структуры данных
Модели и моделирование
Модель - это новый объект, который отражает
Одним из методов познания объектов окружающего мира
существенные с точки зрения цели моделирования признаки
является моделирование, состоящее в создании и
изучаемого предмета, процесса или явления.
исследовании упрощённых заменителей реальных объектов.
Моделирование принято
- метод называть
познания,моделью,
заключающийся
в
Объект-заменитель
а исходный
создании
исследовании
объект - ипрототипом
илимоделей.
оригиналом. К созданию моделей
исследуемый
процесс
исследование
создание
протекает
протекает
реального
объект
опасно
очень
очень
слишком
объекта
для
быстро
медленно
окружающих
велик
мал
дорого
прибегают, когда процесс
Модель
Натурная
Информационная
Муляж
Макет
Словесное описание
формула, чертеж, схема
Информационная модель - описание объектаоригинала на одном из языков
кодирования
информации.
Макет
Ядерный
здания
взрыв
Двигатель
Геологический
внутреннего
процесс
сгорания
Самое главное
В графических информационных моделях для наглядного
отображения объектов используются условные графические
изображения, дополняемые числами, символами и текстами:
схемы, карты, чертежи, графики и диаграммы, графы.
Граф состоит из вершин, связанных линиями - рёбрами.
У взвешенного графа вершины или рёбра характеризуются
некоторой дополнительной информацией - весами вершин (рёбер).
Цепь – это путь по вершинам и рёбрам графа, в который любое
ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево - граф иерархической системы. Между любыми двумя
вершинами дерева существует единственный путь.
Многообразие графических
информационных моделей
Схема
Граф
Карта
Графическая
модель
Чертёж
График
Диаграмма
Схемы
Схемыввбиологии
физике
истории
Р
генотип
гаметы
F1
♀
♂
Географическая карта Евразии
Чертёж детали
График описания движения
Диаграмма
Средняя разница между минимальной и максимальной
ставкой (разы)
Графы
Граф состоит из вершин, связанных линиями - рёбрами.
Вершины графа изображаются кругами, овалами, точками,
прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи –
как его рёбра.
Взвешенный граф
Граф называется взвешенным, если его вершины или
рёбра
характеризуются
некоторой
дополнительной
информацией - весами вершин или рёбер.
90
80
C
D
70
60
B
E
50
A
90
Протяжённость дорог в километрах
Сеть и дерево
Цепь – путь по вершинам и
рёбрам граф, в который любое
ребро графа входит не более одного
раза.
Цикл - цепь, начальная и конечная
вершины которой совпадают.
Сеть - граф с циклом.
Дерево – это граф, в котором нет циклов
Генеалогическое древо
Родословная А. В. Суворова
Использование графов при
решении задач
Сколько существует трёхзначных чисел, состоящих из
цифр 1 и 2?
0
2
1
2
1
1
1
2
2
2
1
1
1
2
2
Дерево для решения задачи
Вопросы и задания
Что такое граф? Что является вершинами и рёбрами
графа на рисунке? Приведите примеры цепей и циклов,
Грунтовая
Сколько
существует
дорога
проходит
трёхзначных
последовательно
чисел,
все
цифры
через
Составьте
Два
игрока
семантическую
играют
Что
в
такое
следующую
сеть
дерево?
по
русской
игру.
Перед
народной
ними
Сколько
Для
составления
трёхзначных
чисел
цепочек
можно
используются
записать
с
помощью
бусины,
имеющихся
винформационные
этом графе.
Определите,
какие два
пункта
Приведите
Приведите
Какие
примеры
пример
системы,
графических
модель
модели
информационных
которой
относят
можно
к
населённые
пункты
которых
А,систем
B,
С«Колобок».
иразличны?
D.
лежит
Моделями
куча
из
6
каких
камней.
сказке
Игроки
могут
берут
служить
камни
деревья?
по
очереди.
помеченные
цифр
2,
4,
буквами:
6
и
8
при
A,
условии,
B,
C,
D,
что
E.имеете
в записи
числа
не
наиболее
удалены
друг
от
друга
(два
пункта
считаются
моделей,
представить
с
которыми
графическим?
в
форме
вы
графа.
дело:
При
этом
длина
грунтовой
дороги
между
Абусин
и В равна
За
один
ход
Приведите
можно
взять
пример
1,
2
или
такой
3
камня.
системы.
Проигрывает
На
первом
должно
месте
быть
в
цепочке
одинаковых
стоит
одна
цифр?
из
A,
C,
самыми
удалёнными,
если
длина
кратчайшего
пути
а)
при
изучении
Изобразите
других
соответствующий
предметов;
граф.
40
км,
между
В и—Споследний
– 25 км,и
между
Сесли
и D –первая
10 км. буква
тот,
кто
забирает
камень.
E.
На
втором
любая
гласная,
между
ними
больше,
чем
длина
кратчайшего
пути
б) вМежду
повседневной
жизни.
и D согласная,
дороги
Между
А исогласная.
Сигре
построили
Кто любыми
выигрывает
принет.
безошибочной
обоих
гласная,
иА
любая
если
первая
между
другими
двумя
пунктами).
Укажите
новое
асфальтовое
шоссе
длиной
30
км.
Оцените
игроков
игрок,
делающий
первый
ход,
или
игрок,
На
третьем
месте
—
одна
из
бусин
C,
D,
не
длину кратчайшего пути между этими пунктами. E,
минимально
возможное
времяместе.
движения велосипедиста
делающий
второй
ход?
стоящая
в цепочке
на первом
из Сколько
пункта А
в пунктможно
В, если
его
по
грунтовой
80 скорость
Каким
должен
быть
ход
выигрывающего
Cпервый
цепочек
создать
по
этому
правилу?
90
дороге
20
км/ч,
по
шоссе - 30 км/ч. D
игрока? Ответ обоснуйте.
70
60
B
E
50
A
90
Структурирование
данных
Нет никакой пользы в любой полезной информации если
отсутствует структура, позволяющая эти данные
систематизировать.
Способ объединения, взаимосвязь или взаимное расположение
нескольких элементов данных, рассматриваемых как единое целое,
называют – структурой данных.
Наличие у данных определенной структуры ведет к быстрому
поиску нужной информации или к запоминанию в памяти.
Процесс структурирования информации предполагает приведение
данных в такую форму, которая позволила бы из имеющего набора
данных извлекать новую информацию. Самый простой способ –
приведение в табличную форму
Представленная в таблице информация наглядна, компактна
и легко обозрима.
1.
2.
3.
4.
5.
6.
Правила оформления таблиц:
Название таблицы
Количество столбцов и их название (заголовок. Поляэто столбцы таблицы, содержат данные одного типа.)
Количество строк и их название (записи, данные разного
типа)
Содержимым ячеек (атрибуты)
уровни заголовок столбцов называют – ярусами,
Уровни заголовок строк – ступенями.
Таблица 1.
ступени
записи
Заголовок 1
Заголовок 2
ярусы
Вид таблицы
Объект-свойство
Объект-объект
Информация о
свойствах объектов
одного класса
Информация об
одном свойстве
пар объектов
разных классов
Назовите основные этапы приведения данных к
табличному виду.
Анализ информации и выделение объектов
Выделение свойств объектов и отношений между
ними.
Определить, можно ли объекты объединить в
некоторые подмножества для определения
количества уровней и ступеней заголовка.
Определить общее количество столбцов и строк
Выбор порядка размещения строк и определения
названия
Занесения данных в ячейки
Задачник Семакин , 1ч
Стр. 113 № 16,
Стр 116 пример 11, стр 117 № 20
Источники информации
1.
2.
3.
4.
5.
6.
7.
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 - граф