МОДЕЛИ И МОДЕЛИРОВАНИЯ

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

Модель

Моделирование

Натурная модель

Информационная модель

Новый объект, который имеет свойства данного объекта, существенные для определённого исследования

Описание объекта-оригинала на одном из языков кодирования информации

Метод познания, заключающийся в создании и исследовании моделей

Реальный предмет, в уменьшенном или увеличенном виде воспроизводящий внешний вид, структуру или поведение моделируемого объекта

Модель

Моделирование

Натурная модель

Информационная модель

В информатике рассматриваются общие подходы к созданию и использованию информационных моделей, связанные с использованием компьютерной техники.

Постановка задачи и её анализ

Построение информационной модели

Разработка компьютерной модели

Компьютерный эксперимент

Анализ результатов эксперимента

Принятие решений

Компьютерное моделирование даёт возможность:
существенно расширить круг исследуемых объектов (моделирование прошлого и будущего, несуществующего или невоспроизводимого в реальных условиях)
исследовать процессы в развитии, при необходимости ускоряя или замедляя их и проводя эксперименты многократно

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

Структуры данных

Линейные

Односвязный список

Стек

Очередь

Нелинейные

Дерево

Граф

Односвязный список

Стек

Очередь

Дерево

Граф

Таблица

Таблица

От англ. Last In, First Out – последним пришёл, первым ушёл.

От англ. First In, First Out – первым пришёл, первым ушёл.

Для каждого элемента, кроме крайних, есть предыдущий и следующий элементы.

Элементы иерархической структуры связаны отно-шением «предок - потомок».

Множество элементов вместе с набором отношений между ними.

В ячейках содержится информация о свойстве пар объектов.

Невзвешенный

Взвешенный

Ориентированный

Неориентированный

Ребро

Дуга

Вес ребра

Вес вершины

Вершина

Таблица

Корень

Дерево – совокупность элементов (вершин), в которой выделен один элемент, а остальные элементы разбиты на непересекающиеся множества (поддеревья). Каждое поддерево является деревом, а его корень является потомком корня дерева. Все элементы связаны между собой отношением «предок — потомок». В результате образуется иерархическая структура вершин.

Частным случаем дерева является бинарное дерево, в котором каждая вершина может иметь не более двух потомков.

Такую таблицу называют матрицей смежности. Матрица смежности не-ориентированного графа симметрична относительно главной диагонали. У ориентированного графа такая симметрия отсутствует.

Решение
K(X) – количествомаршрутов от начала до X.
K(A)=1
K(B)=K(A)=1
K(C)=K(B)=1
K(D)=K(B)=1
K(E)=K(C)+K(D)=1+1=2
K(G)=K(D)+K(E)=1+2=3
K(F)=K(C)+K(E)+K(G)=1+2+3=6
K(H)=K(G)+K(F)=3+6=9
Ответ: 9

Задание 1. Сколько существует различных маршрутов от A до H?

Задание 2. На рисунке представлена схема дорог, связывающих населённые пункты A, B, C, D, E, F. В таблице содержатся сведения о стоимости проезда. На схеме информация об этих же дорогах. Отсутствие значения означает, что прямого рейса нет. Определить минимальную стоимость проезда из пункта E в пункт C.

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

Степени вершин отметим на графе и в таблице.

Каждая из вершин со степенями 1, 3, 4 встречается один раз. Значит, можно установить взаимно-однозначное соответствие между ними.

По данным в таблице подпишем вес определенных ребер.

Найдем вершину A, ее от всех остальных отличает то, что вершина A является смежной вершиной для двух уже определенных вершин – D и C.

По таблице видно, что вершина C является смежной вершиной четырем вершинам – D, A, F и B1. Вес ребра CB – 6.

Осталась единственная неустановленная вершина – E. Вес ребра BE-10, а ребра DE-5.

Все способы передвижения от пункта E до пункта C можно рассмотреть на дереве решений. Минимальная стоимость при перемещении E-D-A-C.

4

1

3

2

2

2

4

2

3

1

2

2

Модель – объект, который имеет свойства данного объекта, существенные для определённого исследования. Моделирование – метод познания, заключающийся в создании и исследовании моделей. Информационная модель – описание объекта-оригинала на одном из языков кодирования информации.
Информационные модели, реализованные с помощью систем программирования, ЭТ, специализированных программных средств для моделирования, называются компьютерными моделями. Компьютерное моделирование включает в себя процесс реализации информационной модели на компьютере и исследование с помощью этой модели объекта моделирования – проведение вычислительного эксперимента.
Между данными информационной модели всегда существуют связи, определяющие структуру данных. Различают линейные и нелинейные структуры данных.

Линейный односвязный список – последовательность линейно связанных элементов. В списке разрешены операции добавления и удаления любого элемента. Частными случаями линейного односвязного списка являются стек и очередь.
Графы и деревья являются нелинейными структурами. Граф – множество элементов вместе с набором отношений между ними, называемых рёбрами (дугами) графа. Дерево – совокупность элементов, в которой выделен корень, а остальные элементы разбиты на непересекающиеся множества (поддеревья). Все элементы дерева связаны между собой отношением «предок – потомок». В бинарном дереве каждая вершина имеет не более двух потомков. Таблица – структура данных, состоящая из строк и граф (столбцов, колонок), пересечение которых образуют ячейки. Табличный способ представления данных является универсальным – любую структуру данных, в том числе и представленную в форме графа, можно свести к табличной форме.

http://www.3dyaziciankara.com/wp-content/uploads/2014/12/Organ_printing.jpg
http://www.vkpress.ru/upload/iblock/5d5/5d572614d8ab134b75c7a906084325d7.jpg
https://s00.yaplakal.com/pics/pics_original/8/8/2/7694288.jpg
https://upload.wikimedia.org/wikipedia/commons/1/16/Apricot_tree.jpg
http://www.gamedev.ru/files/images/btn_start.png
https://snob.ru/i/indoc/user_7986/b89f8d99e35d54a43d3a968b89a6ee23.jpg
http://j.sibdepo.ru/wp-content/uploads/2017/02/recept-gabrovskih-blinov-na-mineralnoi-vode.jpg?x80975
http://st1.diets.ru/data/cache/2015dec/17/26/2735526_65926-700x500.jpg
http://cs8.pikabu.ru/images/big_size_comm/2016-10_3/147649746411263399.jpg