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

Содержание

Слайд 2

Общие сведения о моделировании

Модель

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

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

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

Новый объект, который имеет свойства данного объекта,

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

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

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

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

Модель

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

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

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

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

Слайд 3

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

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

Слайд 4

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

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

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

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

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

Анализ результатов

Компьютерное моделирование Постановка задачи и её анализ Построение информационной модели Разработка компьютерной
эксперимента

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

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

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

Слайд 5

Списки, графы, деревья и таблицы

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

Линейные

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

Стек

Очередь

Нелинейные

Дерево

Граф

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

Стек

Очередь

Дерево

Граф

Таблица

Таблица

От англ. Last In, First

Списки, графы, деревья и таблицы Структуры данных Линейные Односвязный список Стек Очередь
Out – последним пришёл, первым ушёл.

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

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

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

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

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

Слайд 6

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

Взвешенный

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

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

Списки, графы, деревья и таблицы

Ребро

Дуга

Вес ребра

10

19

Вес вершины

Вершина

Таблица

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

Слайд 7

Списки, графы, деревья и таблицы

Корень

Дерево – совокупность элементов (вершин), в которой выделен

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

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

Слайд 8

Списки, графы, деревья и таблицы

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

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

Слайд 9

Решение
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. Сколько существует

Решение K(X) – количество маршрутов от начала до X. K(A)=1 K(B)=K(A)=1 K(C)=K(B)=1
различных маршрутов от A до H?

Задача о количестве дорог

Задача о количестве дорог

1

1

1

1

2

6

3

9

Имя файла: Модели-и-моделирование.-Информационное-моделирование.pptx
Количество просмотров: 41
Количество скачиваний: 0