Презентация по информатике "Модели и моделирование"

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

Модель – это объект, который обладает некоторыми свойствами другого объекта (оригинала) и используется вместо него.

Оригиналу может соответствовать несколько разных моделей и наоборот!

Что можно моделировать?

Модели объектов:

уменьшенные копии зданий, кораблей, самолетов, …

модели ядра атома, кристаллических решеток

чертежи

Модели процессов:

изменение экологической обстановки

экономические модели

исторические модели

Модели явлений:

землетрясение

солнечное затмение

цунами.

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

Тема 1. Модели и их типы

Модели в нашей жизни

Что такое модель?

Модель – это объект, который обладает некоторыми свойствами другого объекта ( оригинала ) и используется вместо него.

Оригиналы и модели

Первый линейный русский корабль «Гото Предестинация»

Один оригинал – одна модель?

материальная точка

!

Оригиналу может соответствовать несколько разных моделей и наоборот!

Модель создают, если:

Объект огромный

Объект слишком мал

Модель создают, если:

Процесс протекает очень быстро

Процесс протекает очень медленно

Модель создают, если:

Исследование объекта может повлечь его разрушение

Исследование объекта опасно для окружающих

Что можно моделировать?

Модели объектов:

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

Модели процессов:

• изменение экологической обстановки экономические модели исторические модели …
• изменение экологической обстановки
• экономические модели
• исторические модели
• …

Модели явлений:

• землетрясение солнечное затмение цунами …
• землетрясение
• солнечное затмение
• цунами
• …

Метод познания

Моделирование (создание и исследование «заместителей» реальных объектов

Объект-заменитель

Исходный объект - прототип

Модель

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

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

Моделирование – это создание и использование моделей для изучения оригиналов.

Когда используют моделирование:

• оригинал не существует

• древний Египет последствия ядерной войны (Н.Н. Моисеев, 1966)
• древний Египет
• последствия ядерной войны (Н.Н. Моисеев, 1966)

• исследование оригинала опасно для жизни или дорого:

• управление ядерным реактором (Чернобыль, 1986) испытание нового скафандра для космонавтов разработка нового самолета или корабля
• управление ядерным реактором (Чернобыль, 1986)
• испытание нового скафандра для космонавтов
• разработка нового самолета или корабля

• оригинал сложно исследовать непосредственно:

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

• интересуют только некоторые свойства оригинала

• проверка краски для фюзеляжа самолета
• проверка краски для фюзеляжа самолета

МОДЕЛИРОВАНИЕ НАТУРНОЕ И ИНФОРМАЦИОННОЕ

Моделирование — это деятельность человека по созданию модели (натурной или информационной).

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

Материальные (натурные)

модели

Манекен

Фотография

Кукла

Видеофильм

Анкета

Скульптура

Объект

моделирования

Производственный

робот

Медицинская

карточка

Свойства модели зависят от цели моделирования.

Модели одного и того же объекта будут разными, если они создаются для разных целей.

12

Природа моделей

материальные (физические, предметные) модели:

Материальные модели воспроизводят геометрические и физические свойства оригинала и всегда имеют реальное воплощение

• детские игрушки
• школьные пособия, физические и химические опыты
• карты при изучении истории или географии

12

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

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

Пример :

• Наше поведение при переходе улицы
• Наше поведение при переходе улицы

Если ситуация смоделирована правильно, то переход будет безопасным

• Если ситуация смоделирована правильно, то переход будет безопасным

• Музыкальная тема рифма
• Музыкальная тема
• рифма

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Математические

модели

Табличные

модели

Графические

модели

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Вербальная модель – это письменное или устное представление информационной модели средствами естественного языка ( словесные или мысленные ) .

Примеры вербальных моделей:

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

Математические

модели

Табличные

модели

Графические

модели

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Математическая модель - описание математическими формулами соотношений между количественными характеристиками объекта моделирования.

Примеры математических моделей:

• модель прямолинейного перемещения тела

• математическая модель периода колебаний пружинного маятника

Математические

модели

Табличные

модели

Графические

модели

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

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

Типы табличных моделей:

• таблицы типа «объект-свойство»
• таблицы типа «объект-объект»
• двоичные матрицы

Математические

модели

Табличные

модели

Графические

модели

Пример таблицы «объект-свойство»

• Пример таблицы «объект-свойство»

База данных «Домашняя библиотека»

НОМЕР

АВТОР

0001

НАЗВАНИЕ

0002

Беляев А. Р.

Человек-амфибия

Кервуд Д.

0003

ГОД

1987

ПОЛКА

Бродяги севера

Тургенев И. С.

0004

1991

Повести и рассказы

5

0005

Олеша Ю. К.

1982

7

Избранное

Беляев А. Р.

0006

1

Звезда КЭЦ

1987

Тынянов Ю. Н.

0007

0008

1990

Толстой Л. Н.

Кюхля

5

Повести и рассказы

5

Беляев А. Р.

1979

1

1986

Избранное

1

1994

7

Пример таблицы «объект-объект»

• Пример таблицы «объект-объект»

База данных «Успеваемость»

УЧЕНИК

РУССКИЙ

Аликин Петр

АЛГЕБРА

4

Ботов Иван

ХИМИЯ

5

3

Волков Илья

ФИЗИКА

5

Галкина Нина

5

3

4

ИСТОРИЯ

3

4

5

4

МУЗЫКА

3

4

5

5

5

3

5

4

2

5

5

4

4

Пример таблицы «двоичная матрица»

• Пример таблицы «двоичная матрица»

База данных «Факультативы»

ФАМИЛИЯ

ГЕОЛОГИЯ

Русанов

Семенов

ЦВЕТОВОДСТВО

1

Зотова

1

0

ТАНЦЫ

1

0

Шляпина

1

0

1

0

1

0

1

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Графическая информационная модель – это наглядный способ представления объектов и процессов в виде графических изображений.

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

Математические

модели

Табличные

модели

карта

чертеж

схема

Графические

модели

граф

диаграмма

график

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Математические

модели

Табличные

модели

карта

чертеж

схема

Графические

модели

граф

диаграмма

график

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

• "Где расположено?
• Что находится поблизости?
• Куда поехать? Как добраться? " - вот только часть тех "географических" вопросов.

Карта является информационной моделью

Объект моделирования – конкретная местность.

Цель моделирования – добраться до нужного населённого пункта, определение расстояния между различными пунктами и т.д.

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Математические

модели

Табличные

модели

карта

чертеж

схема

Графические

модели

граф

диаграмма

график

Чертёж болта Объект моделирования – болт. Цель моделирования – выточить болт.

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

x

&

A

A

B

x

y

1

y

Математические

модели

z

B

1

y

z

У1

С1

У2

С2

С3

Табличные

модели

чертеж

карта

схема

Графические

модели

диаграмма

график

граф

Схема электрической цепи

Объект моделирования – реальная электрическая цепь. Цель моделирования – сборка цепи, вычисление значений силы тока и напряжения.

Схема – Московского метрополитена . Объект моделирования – метро. Цель моделирования – поездка ...

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Ненаправленный

г р а ф

Д а ч и

д. Е л о в о

ст. Озерная

д. Подгорная

Математические

модели

Отношения: « соединение дорогой »

(симметричные связи)

д. Бобры

• Элементы системы, изображенные овалами, называются вершинами
• Связи между элементами называются отношениями

• ребро – симметричная связь
• дуга – несимметричная связь

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

Начальная вершина

Лев Нилыч

Отношение:

«быть дедушкой»

Табличные

модели

Алеша

Конечная вершина

схема

карта

чертеж

Графические

модели

диаграмма

график

граф

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

Математические

модели

Молоко

Сметана

Творог

Йогурт

Табличные

модели

Сливки

схема

чертеж

карта

Графические

модели

график

диаграмма

граф

ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

• ТИПЫ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Вербальные

модели

T o C

Математические

модели

Табличные

модели

время

График изменения температуры

схема

карта

чертеж

Графические

модели

график

диаграмма

граф

График изменения температуры воздуха.

Объект моделирования – комната.

Цель моделирования – выяснить изменения температуры воздуха в комнате в определённый период времени.

Модели по области применения

• учебные (в т.ч. тренажеры)
• опытные – при создании новых технических средств
• научно-технические

испытания в опытовом бассейне

аэродинамическая труба

вибростенд НПО «Энергия»

имитатор солнечного излучения

вакуумная камера в Институте космических исследований

31

Специальные виды моделей

• игровые – учитывающие действия противника

• модели экономических ситуаций модели военных действий спортивные игры тренинги персонала
• модели экономических ситуаций модели военных действий спортивные игры тренинги персонала
• модели экономических ситуаций
• модели военных действий
• спортивные игры
• тренинги персонала

• имитационные

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

Примеры:

• испытания лекарств на мышах, обезьянах, … математическое моделирование биологических систем модели бизнеса и управления модели процесса обучения
• испытания лекарств на мышах, обезьянах, … математическое моделирование биологических систем модели бизнеса и управления модели процесса обучения
• испытания лекарств на мышах, обезьянах, …
• математическое моделирование биологических систем
• модели бизнеса и управления
• модели процесса обучения

31

Модели по характеру связей

• детерминированные

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

Примеры

• Примеры

• движение тела, брошенного под углом к горизонту расчеты по известным формулам модель штатной работы механизма
• движение тела, брошенного под углом к горизонту расчеты по известным формулам модель штатной работы механизма
• движение тела, брошенного под углом к горизонту
• расчеты по известным формулам
• модель штатной работы механизма

• вероятностные (стохастические)

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

Примеры

• Примеры

• движение тела с учетом ветра броуновское движение частиц влияние волн на судно моделирование действий человека
• движение тела с учетом ветра броуновское движение частиц влияние волн на судно моделирование действий человека
• движение тела с учетом ветра
• броуновское движение частиц
• влияние волн на судно
• моделирование действий человека

31

Модели по фактору времени

• статические – описывают оригинал в заданный момент времени

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

• динамические

• модель движения тела явления природы (молния, землетрясение, цунами) история болезни видеозапись события
• модель движения тела
• явления природы (молния, землетрясение, цунами)
• история болезни
• видеозапись события

31

Модели по структуре

• табличные модели (пары соответствия)
• иерархические (многоуровневые) модели
• сетевые модели (графы)

Директор

Главный бухгалтер

Главный инженер

Петя

Вася

Даша

Глаша

Маша

3

6

8

1

старт

финиш

2

5

7

4

38

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

Тема 2. Этапы моделирования

I. Постановка задачи

• исследование оригинала

изучение сущности объекта или явления

• изучение сущности объекта или явления

• анализ («что будет, если …»)

научиться прогнозировать последствий при различных воздействиях на оригинал

• научиться прогнозировать последствий при различных воздействиях на оригинал

• синтез («как сделать, чтобы …»)

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

• научиться управлять оригиналом, оказывая на него воздействия

• оптимизация («как сделать лучше»)

выбор наилучшего решения в заданных условиях

• выбор наилучшего решения в заданных условиях

!

Ошибки при постановке задачи приводят к наиболее тяжелым последствиям!

I. Постановка задачи

Хорошо поставленная задача:

• описаны все связи между исходными данными и результатом известны все исходные данные решение существует задача имеет единственное решение
• описаны все связи между исходными данными и результатом
• известны все исходные данные
• решение существует
• задача имеет единственное решение

Примеры плохо поставленных задач:

• Винни Пух и Пятачок построили ловушку для слонопотама. Удастся ли его поймать? Малыш и Карлсон решили по–братски разделить два орешка – большой и маленький. Как это сделать? Найти максимальное значение функции y = x 2 ( нет решений). Найти функцию, которая проходит через точки (0,1) и (1,0) (неединственное решение).
• Винни Пух и Пятачок построили ловушку для слонопотама. Удастся ли его поймать?
• Малыш и Карлсон решили по–братски разделить два орешка – большой и маленький. Как это сделать?
• Найти максимальное значение функции y = x 2 ( нет решений).
• Найти функцию, которая проходит через точки (0,1) и (1,0) (неединственное решение).

II. Разработка модели

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

III. Тестирование модели

Тестирование - это проверка модели на простых исходных данных с известным результатом.

Примеры:

• устройство для сложения многозначных чисел – проверка на однозначных числах модель движения корабля – если руль стоит ровно, курс не должен меняться; если руль повернуть влево, корабль должен идти вправо модель накопления денег в банке – при ставке 0% сумма не должна изменяться
• устройство для сложения многозначных чисел – проверка на однозначных числах
• модель движения корабля – если руль стоит ровно, курс не должен меняться; если руль повернуть влево, корабль должен идти вправо
• модель накопления денег в банке – при ставке 0% сумма не должна изменяться

?

Модель прошла тестирование. Гарантирует ли это ее правильность?

IV. Эксперимент

Эксперимент – это исследование модели в интересующих нас условиях.

Примеры:

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

?

Можно ли 100%-но верить результатам?

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

Возможные выводы:

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

Пример.

Задача. Обезьяна хочет сбить бананы на пальме. Как ей надо кинуть кокос, чтобы попасть им в бананы.

Анализ задачи:

• все ли исходные данные известны? есть ли решение? единственно ли решение?
• все ли исходные данные известны?
• есть ли решение?
• единственно ли решение?

I. Постановка задачи

Допущения:

• кокос и банан считаем материальными точками расстояние до пальмы известно рост обезьяны известен высота, на которой висит банан, известна обезьяна бросает банан с известной начальной скоростью сопротивление воздуха не учитываем
• кокос и банан считаем материальными точками
• расстояние до пальмы известно
• рост обезьяны известен
• высота, на которой висит банан, известна
• обезьяна бросает банан с известной начальной скоростью
• сопротивление воздуха не учитываем

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

?

Всегда ли есть решение?

II . Разработка модели

Графическая модель

y

V

H



h

x

L

Формальная (математическая) модель

Задача: найти t,  , при которых

48

48

III. Тестирование модели

Математическая модель

• при нулевой скорости кокос падает вертикально вниз
• при t=0 координаты равны ( 0 , h )
• при броске вертикально вверх (  =90 o ) координата x не меняется
• при некотором t координата y начинает уменьшаться (ветви параболы вниз)

!

Противоречий не обнаружено!

IV. Эксперимент

Метод I.

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

• Меняем угол  . Для выбранного угла  строим траекторию полета ореха. Если она проходит выше банана, уменьшаем угол, если ниже – увеличиваем.

Метод II.

Из первого равенства выражаем время полета:

Меняем угол  . Для выбранного угла  считаем t , а затем – значение y при этом t . Если оно больше H , уменьшаем угол, если меньше – увеличиваем.

• Из первого равенства выражаем время полета: Меняем угол  . Для выбранного угла  считаем t , а затем – значение y при этом t . Если оно больше H , уменьшаем угол, если меньше – увеличиваем.

не надо строить всю траекторию для каждого 

50

50

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

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

50