Модели и моделирование. Информационное моделирование

Общие сведения о моделировании
Модель
Моделирование
Натурная модель
Информационная модель
Новый объект, который имеет свойства данного объекта, существенные для определённого исследования
Описание объекта-оригинала на одном из языков кодирования информации
Метод познания, заключающийся в создании и исследовании моделей
Реальный предмет, в уменьшенном или увеличенном виде воспроизводящий внешний вид, структуру или поведение моделируемого объекта
Модель
Моделирование
Натурная модель
Информационная модель
В информатике рассматриваются общие подходы к созданию и использованию информационных моделей, связанные с использованием компьютерной техники.

Компьютерное моделирование

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

Списки, графы, деревья и таблицы
Структуры данных
Линейные
Односвязный список
Стек
Очередь
Нелинейные
Дерево
Граф
Односвязный список
Стек
Очередь
Дерево
Граф
Таблица
Таблица
От англ. Last In, First Out – последним пришёл, первым ушёл.
От англ. First In, First Out – первым пришёл, первым ушёл.
Для каждого элемента, кроме крайних, есть предыдущий и следующий элементы.
Элементы иерархической структуры связаны отно-шением «предок - потомок».
Множество элементов вместе с набором отношений между ними.
В ячейках содержится информация о свойстве пар объектов.

Невзвешенный
Взвешенный
Ориентированный
Неориентированный
Списки, графы, деревья и таблицы
Ребро
Дуга
Вес ребра
10
19
Вес вершины
Вершина
Таблица

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

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

Решение
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?
Задача о количестве дорог
Задача о количестве дорог
1
1
1
1
2
6
3
9