PPt4Web Хостинг презентаций

Главная / Информатика / Моделирование
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Моделирование


Скачать эту презентацию

Презентация на тему: Моделирование


Скачать эту презентацию

№ слайда 1 Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 1. Модели и их типы
Описание слайда:

Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 1. Модели и их типы

№ слайда 2 * Модели в нашей жизни
Описание слайда:

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

№ слайда 3 * Что такое модель? Модель – это объект, который обладает некоторыми свойствами
Описание слайда:

* Что такое модель? Модель – это объект, который обладает некоторыми свойствами другого объекта (оригинала) и используется вместо него. Оригиналы и модели Первый линейный русский корабль «Гото Предестинация»

№ слайда 4 * Что можно моделировать? Модели объектов: уменьшенные копии зданий, кораблей, с
Описание слайда:

* Что можно моделировать? Модели объектов: уменьшенные копии зданий, кораблей, самолетов, … модели ядра атома, кристаллических решеток чертежи … Модели процессов: изменение экологической обстановки экономические модели исторические модели … Модели явлений: землетрясение солнечное затмение цунами …

№ слайда 5 * Моделирование Моделирование – это создание и использование моделей для изучени
Описание слайда:

* Моделирование Моделирование – это создание и использование моделей для изучения оригиналов. Когда используют моделирование: оригинал не существует древний Египет последствия ядерной войны (Н.Н. Моисеев, 1966) исследование оригинала опасно для жизни или дорого: управление ядерным реактором (Чернобыль, 1986) испытание нового скафандра для космонавтов разработка нового самолета или корабля оригинал сложно исследовать непосредственно: Солнечная система, галактика (большие размеры) атом, нейтрон (маленькие размеры) процессы в двигателе внутреннего сгорания (очень быстрые) геологические явления (очень медленные) интересуют только некоторые свойства оригинала проверка краски для фюзеляжа самолета

№ слайда 6 * Цели моделирования исследование оригинала изучение сущности объекта или явлени
Описание слайда:

* Цели моделирования исследование оригинала изучение сущности объекта или явления «Наука есть удовлетворение собственного любопытства за казенный счет» (Л.А. Арцимович) анализ («что будет, если …») научиться прогнозировать последствия различных воздействиях на оригинал синтез («как сделать, чтобы …») научиться управлять оригиналом, оказывая на него воздействия оптимизация («как сделать лучше») выбор наилучшего решения в заданных условиях

№ слайда 7 * Один оригинал – одна модель? материальная точка
Описание слайда:

* Один оригинал – одна модель? материальная точка

№ слайда 8 * Зачем нужно много моделей? изучение строения тела примерка одежды изучение нас
Описание слайда:

* Зачем нужно много моделей? изучение строения тела примерка одежды изучение наследственности тренировка спасателей учет граждан страны

№ слайда 9 * Природа моделей материальные (физические, предметные) модели: информационные м
Описание слайда:

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

№ слайда 10 * Модели по области применения учебные (в т.ч. тренажеры) опытные – при создании
Описание слайда:

* Модели по области применения учебные (в т.ч. тренажеры) опытные – при создании новых технических средств научно-технические аэродинамическая труба испытания в опытовом бассейне имитатор солнечного излучения вакуумная камера в Институте космических исследований вибростенд НПО «Энергия»

№ слайда 11 * Модели по фактору времени статические – описывают оригинал в заданный момент в
Описание слайда:

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

№ слайда 12 * Модели по характеру связей детерминированные связи между входными и выходными
Описание слайда:

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

№ слайда 13 * Модели по структуре табличные модели (пары соответствия) иерархические (многоу
Описание слайда:

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

№ слайда 14 * Специальные виды моделей имитационные нельзя заранее вычислить или предсказать
Описание слайда:

* Специальные виды моделей имитационные нельзя заранее вычислить или предсказать поведение системы, но можно имитировать её реакцию на внешние воздействия; максимальный учет всех факторов; только численные результаты; Примеры: испытания лекарств на мышах, обезьянах, … математическое моделирование биологических систем модели бизнеса и управления модели процесса обучения

№ слайда 15 * Специальные виды моделей игровые – учитывающие действия противника Примеры: мо
Описание слайда:

* Специальные виды моделей игровые – учитывающие действия противника Примеры: модели экономических ситуаций модели военных действий спортивные игры тренинги персонала

№ слайда 16 * Адекватность модели Адекватность – совпадение существенных свойств модели и ор
Описание слайда:

* Адекватность модели Адекватность – совпадение существенных свойств модели и оригинала: результаты моделирования согласуются с выводами теории (законы сохранения и т.п.) … подтверждаются экспериментом Модель всегда отличается от оригинала

№ слайда 17 * Системный подход Система – группа объектов и связей между ними, выделенных из
Описание слайда:

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

№ слайда 18 * Системный подход Модель-система: Модель-не-система: 1-я линия: Пр. Ветеранов Л
Описание слайда:

* Системный подход Модель-система: Модель-не-система: 1-я линия: Пр. Ветеранов Ленинский пр. Автово  Кировский завод Нарвская … 2-я линия: Купчино Звездная Московская Парк Победы Электросила …

№ слайда 19 * Системный подход Граф – это набор вершин и соединяющих их ребер. 1 2 3 4 5 вер
Описание слайда:

* Системный подход Граф – это набор вершин и соединяющих их ребер. 1 2 3 4 5 вершина ребро 23 18 20 15 14 5 вес ребра (взвешенный граф) ориентированный граф (орграф) –ребра имеют направление

№ слайда 20 * Системный подход Семантическая (смысловая) модель предложения: «Выхожу один я
Описание слайда:

* Системный подход Семантическая (смысловая) модель предложения: «Выхожу один я на дорогу…» выхожу я на дорогу один что делаю? кто? сколько? куда? граф

№ слайда 21 * Матрица смежности петля A B C D A 0 1 1 0 B 1 0 1 1 C 1 1 1 1 D 0 1 1 0
Описание слайда:

* Матрица смежности петля A B C D A 0 1 1 0 B 1 0 1 1 C 1 1 1 1 D 0 1 1 0

№ слайда 22 * Матрица смежности A B C D A B C D A B C D A B C D
Описание слайда:

* Матрица смежности A B C D A B C D A B C D A B C D

№ слайда 23 * Матрица смежности A B C D A 0 1 1 B 0 1 0 C 1 1 0 D 1 0 0 A B C D A 1 0 1 B 1
Описание слайда:

* Матрица смежности A B C D A 0 1 1 B 0 1 0 C 1 1 0 D 1 0 0 A B C D A 1 0 1 B 1 1 0 C 0 1 1 D 1 0 1

№ слайда 24 * Весовая матрица Васюки Солнцево Ягодное 12 8 5 4 6 Грибное 2 A B C D A 12 8 B
Описание слайда:

* Весовая матрица Васюки Солнцево Ягодное 12 8 5 4 6 Грибное 2 A B C D A 12 8 B 12 5 6 C 8 5 2 4 D 6 4

№ слайда 25 * Весовая матрица A B C D A B C D A B C D A B C D
Описание слайда:

* Весовая матрица A B C D A B C D A B C D A B C D

№ слайда 26 * Весовая матрица A B C D A 4 3 B 4 2 C 3 6 D 2 6 A B C D A 2 3 B 4 C 2 5 D 3 4
Описание слайда:

* Весовая матрица A B C D A 4 3 B 4 2 C 3 6 D 2 6 A B C D A 2 3 B 4 C 2 5 D 3 4 5

№ слайда 27 * Кратчайшие пути Определите кратчайший путь между пунктами A и D. A B С E С D С
Описание слайда:

* Кратчайшие пути Определите кратчайший путь между пунктами A и D. A B С E С D С D E D 2 4 6 2 4 6 1 3 1 3 9 7 5 8 4 1 3 7 дерево возможных маршрутов A B C D E A 2 4 6 B 2 1 C 4 1 5 1 D 5 3 E 6 1 3

№ слайда 28 * Кратчайшие пути Определите кратчайший путь между пунктами A и E. A B C D E A 2
Описание слайда:

* Кратчайшие пути Определите кратчайший путь между пунктами A и E. A B C D E A 2 4 B 2 1 7 C 4 1 3 5 D 3 3 E 7 5 3

№ слайда 29 * Количество путей Сколько существует различных путей из А в Ж? 1. Откуда можно
Описание слайда:

* Количество путей Сколько существует различных путей из А в Ж? 1. Откуда можно приехать в Ж? Ж←БВГДЕ Е←В Д←Б Г←АБВ В←А Б←А 2. Можно приехать только из А: Б←А В←А 3. Можно приехать только из уже отобранных вершин (А, Б и В): Б←А В←А Е←В Д←Б Г←АБВ 4. Можно приехать только из уже отобранных вершин: Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ

№ слайда 30 * Количество путей Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ После сортировки: Ж←БВГДЕ NЖ← N
Описание слайда:

* Количество путей Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ После сортировки: Ж←БВГДЕ NЖ← NБ + NВ + NГ + NД + NЕ Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ Заполнение таблицы: 1 1 1 1 3 7

№ слайда 31 * Количество путей Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ Форма записи: 1 1 1 1 3 7
Описание слайда:

* Количество путей Б←А В←А Е←В Д←Б Г←АБВ Ж←БВГДЕ Форма записи: 1 1 1 1 3 7

№ слайда 32 * Количество путей Сколько существует различных путей из А в Ж? Ж А Б В Г Д Е
Описание слайда:

* Количество путей Сколько существует различных путей из А в Ж? Ж А Б В Г Д Е

№ слайда 33 Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 2. Этапы моделирования
Описание слайда:

Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 2. Этапы моделирования

№ слайда 34 * I. Постановка задачи исследование оригинала изучение сущности объекта или явле
Описание слайда:

* I. Постановка задачи исследование оригинала изучение сущности объекта или явления анализ («что будет, если …») научиться прогнозировать последствий при различных воздействиях на оригинал синтез («как сделать, чтобы …») научиться управлять оригиналом, оказывая на него воздействия оптимизация («как сделать лучше») выбор наилучшего решения в заданных условиях

№ слайда 35 * I. Постановка задачи Хорошо поставленная задача: описаны все связи между исход
Описание слайда:

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

№ слайда 36 * II. Разработка модели выбрать тип модели определить существенные свойства ориг
Описание слайда:

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

№ слайда 37 * III. Тестирование модели Тестирование – это проверка модели на простых исходны
Описание слайда:

* III. Тестирование модели Тестирование – это проверка модели на простых исходных данных с известным результатом. Примеры: устройство для сложения многозначных чисел – проверка на однозначных числах модель движения корабля – если руль стоит ровно, курс не должен меняться; если руль повернуть влево, корабль должен идти вправо модель накопления денег в банке – при ставке 0% сумма не должна изменяться

№ слайда 38 * IV. Эксперимент c моделью Эксперимент – это исследование модели в интересующих
Описание слайда:

* IV. Эксперимент c моделью Эксперимент – это исследование модели в интересующих нас условиях. Примеры: устройство для сложения чисел – работа с многозначными числами модель движения корабля – исследование в условиях морского волнения модель накопления денег в банке – расчеты при ненулевой ставке

№ слайда 39 * V. Проверка практикой, анализ результатов Возможные выводы: задача решена, мод
Описание слайда:

* V. Проверка практикой, анализ результатов Возможные выводы: задача решена, модель адекватна необходимо изменить алгоритм или условия моделирования необходимо изменить модель (например, учесть дополнительные свойства) необходимо изменить постановку задачи

№ слайда 40 * Пример. Задача. Обезьяна хочет сбить бананы на пальме. Как ей надо кинуть коко
Описание слайда:

* Пример. Задача. Обезьяна хочет сбить бананы на пальме. Как ей надо кинуть кокос, чтобы попасть им в бананы. Анализ задачи: все ли исходные данные известны? есть ли решение? единственно ли решение?

№ слайда 41 * I. Постановка задачи Допущения: кокос и банан считаем материальными точками ра
Описание слайда:

* I. Постановка задачи Допущения: кокос и банан считаем материальными точками расстояние до пальмы известно рост обезьяны известен высота, на которой висит банан, известна обезьяна бросает кокос с известной начальной скоростью сопротивление воздуха не учитываем При этих условиях требуется найти начальный угол, под которым надо бросить кокос.

№ слайда 42 * II. Разработка модели Графическая модель h Формальная (математическая) модель
Описание слайда:

* II. Разработка модели Графическая модель h Формальная (математическая) модель Задача: найти t, , при которых

№ слайда 43 * III. Тестирование модели при нулевой скорости кокос падает вертикально вниз пр
Описание слайда:

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

№ слайда 44 * IV. Эксперимент Метод I. Меняем угол . Для выбранного угла строим траекторию п
Описание слайда:

* IV. Эксперимент Метод I. Меняем угол . Для выбранного угла строим траекторию полета ореха. Если она проходит выше банана, уменьшаем угол, если ниже – увеличиваем. Метод II. Из первого равенства выражаем время полета: Меняем угол . Для выбранного угла считаем t, а затем – значение y при этом t. Если оно больше H, уменьшаем угол, если меньше – увеличиваем. не надо строить всю траекторию для каждого

№ слайда 45 * V. Анализ результатов Всегда ли обезьяна может сбить банан? Что изменится, есл
Описание слайда:

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

№ слайда 46 Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 3. Модели биологических си
Описание слайда:

Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 3. Модели биологических систем (по мотивам учебника А.Г. Гейна и др., Информатика и ИКТ, 10 класс, М.: Просвещение, 2008)

№ слайда 47 * – начальная численность – после 1 цикла деления – после 2-х циклов Особенности
Описание слайда:

* – начальная численность – после 1 цикла деления – после 2-х циклов Особенности модели: не учитывается смертность не учитывается влияние внешней среды не учитывается влияние других видов Модель деления

№ слайда 48 * – коэффициент рождаемости – коэффициент смертности Особенности модели: не учит
Описание слайда:

* – коэффициент рождаемости – коэффициент смертности Особенности модели: не учитывается влияние численности N и внешней среды на K не учитывается влияние других видов на K Коэффициент прироста прирост Модель неограниченного роста (T. Мальтус)

№ слайда 49 * Модель ограниченного роста (П. Ферхюльст) L – предельная численность животных
Описание слайда:

* Модель ограниченного роста (П. Ферхюльст) L – предельная численность животных Идеи: коэффициент прироста KL зависит от численности N при N=0 должно быть KL=K (начальное значение) при N=L должно быть KL=0 (достигнут предел)

№ слайда 50 * Модель с отловом Примеры: рыбоводческое хозяйство, разведение пушных зверей и
Описание слайда:

* Модель с отловом Примеры: рыбоводческое хозяйство, разведение пушных зверей и т.п.

№ слайда 51 * Модель эпидемии гриппа L – всего жителей Ni – больных в i-ый день Zi – заболев
Описание слайда:

* Модель эпидемии гриппа L – всего жителей Ni – больных в i-ый день Zi – заболевших в i-ый день Vi – выздоровевших Wi – всего выздоровевших за i дней Основное уравнение: Ограниченный рост: Выздоровление (через 7 дней):

№ слайда 52 * Модель системы «хищник-жертва» Модель – не-система: Модель – система: число вс
Описание слайда:

* Модель системы «хищник-жертва» Модель – не-система: Модель – система: число встреч пропорционально Ni Zi «эффект» пропорционален числу встреч

№ слайда 53 * Модель системы «хищник-жертва» Хищники вымирают: Равновесие: караси щуки карас
Описание слайда:

* Модель системы «хищник-жертва» Хищники вымирают: Равновесие: караси щуки караси щуки

№ слайда 54 *
Описание слайда:

*

№ слайда 55 * Модель системы «хищник-жертва» Колебания:
Описание слайда:

* Модель системы «хищник-жертва» Колебания:

№ слайда 56 Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 4. Моделирование случайных
Описание слайда:

Модели и моделирование © К.Ю. Поляков, 2007-2011 Тема 4. Моделирование случайных процессов (по мотивам учебника А.Г. Гейна и др., Информатика и ИКТ, 10 класс, М.: Просвещение, 2008)

№ слайда 57 * Случайные процессы Случайно… встретить друга на улице разбить тарелку найти 10
Описание слайда:

* Случайные процессы Случайно… встретить друга на улице разбить тарелку найти 10 рублей выиграть в лотерею Случайный выбор: жеребьевка на соревнованиях выигравшие номера в лотерее Как получить случайность?

№ слайда 58 * Случайные числа на компьютере Электронный генератор нужно специальное устройст
Описание слайда:

* Случайные числа на компьютере Электронный генератор нужно специальное устройство нельзя воспроизвести результаты 318458191041 564321 209938992481 458191 938992 малый период (последовательность повторяется через 106 чисел) Метод середины квадрата (Дж. фон Нейман) в квадрате Псевдослучайные числа – обладают свойствами случайных чисел, но каждое следующее число вычисляется по заданной формуле.

№ слайда 59 * Случайные числа на компьютере Линейный конгруэнтный метод a, c, m - целые числ
Описание слайда:

* Случайные числа на компьютере Линейный конгруэнтный метод a, c, m - целые числа простое число 230-1 период m остаток от деления «Вихрь Мерсенна»: период 219937-1

№ слайда 60 * Распределение случайных чисел Модель: снежинки падают на отрезок [a,b] распред
Описание слайда:

* Распределение случайных чисел Модель: снежинки падают на отрезок [a,b] распределение равномерное неравномерное

№ слайда 61 * Распределение случайных чисел Особенности: распределение – это характеристика
Описание слайда:

* Распределение случайных чисел Особенности: распределение – это характеристика всей последовательности, а не одного числа равномерное распределение одно, компьютерные датчики (псевдо)случайных чисел дают равномерное распределение неравномерных – много любое неравномерное можно получить с помощью равномерного a b a b

№ слайда 62 * Вычисление площади (метод Монте-Карло) Вписываем сложную фигуру в другую фигур
Описание слайда:

* Вычисление площади (метод Монте-Карло) Вписываем сложную фигуру в другую фигуру, для которой легко вычислить площадь (прямоугольник, круг, …). Равномерно N точек со случайными координатами внутри прямоугольника. Подсчитываем количество точек, попавших на фигуру: M. 4. Вычисляем площадь: Всего N точек На фигуре M точек Метод приближенный. Распределение должно быть равномерным. Чем больше точек, тем точнее. Точность ограничена датчиком случайных чисел. !

№ слайда 63 * Вычисление площади Когда точка внутри круга? (x,y) Случайные координаты: x :=
Описание слайда:

* Вычисление площади Когда точка внутри круга? (x,y) Случайные координаты: x := R*random; y := R*random; Программа: for i:=1 to N do begin { найти случайные координаты } if x*x + y*y

№ слайда 64 * Броуновское движение Случайный шаг: Случайное направление (в рад): alpha := 2*
Описание слайда:

* Броуновское движение Случайный шаг: Случайное направление (в рад): alpha := 2*pi*random; h := hMax*random; Программа: for i:=1 to N do begin { найти случайное направление и шаг } x := x + h*cos(alpha); y := y + h*sin(alpha); end;

№ слайда 65 * Системы массового обслуживания Примеры: звонки на телефонной станции вызовы «с
Описание слайда:

* Системы массового обслуживания Примеры: звонки на телефонной станции вызовы «скорой помощи» обслуживание клиентов в банке сколько бригад? сколько линий? сколько операторов? Особенности: клиенты (запросы на обслуживание) поступают постоянно, но через случайные интервалы времени время обслуживание каждого клиента – случайная величина

№ слайда 66 * Клиенты в банке Вход клиентов: за 1 минуту – до N человек равномерное распреде
Описание слайда:

* Клиенты в банке Вход клиентов: за 1 минуту – до N человек равномерное распределение Обслуживание: от Tmin до Tmax минут равномерное распределение

№ слайда 67 * Клиенты в банке Число клиентов в помещении банка: N := N + in - out; было приш
Описание слайда:

* Клиенты в банке Число клиентов в помещении банка: N := N + in - out; было пришли ушли Количество касс: K Средняя длина очереди: Допустимая длина очереди:

№ слайда 68 * Клиенты в банке Пришли за очередную минуту: in := round(N*random); округление
Описание слайда:

* Клиенты в банке Пришли за очередную минуту: in := round(N*random); округление Обслужены за очередную минуту и выходят: Случайное время обслуживания: T := Tmin + (Tmax – Tmin)*random; out := K / T;

№ слайда 69 * Клиенты в банке (программа) count := 0; { счетчик «плохих» минут } for i:=1 to
Описание слайда:

* Клиенты в банке (программа) count := 0; { счетчик «плохих» минут } for i:=1 to L do begin in := { случайное число входящих } out := { случайное число обслуженных } N := N + in – out; if N > Q*K then count := count + 1; end; writeln(count/L:0:2); период моделирования L минут

№ слайда 70 * Конец фильма
Описание слайда:

* Конец фильма

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru