Предмет Информатика
Курс 1, группа 25.
16.04.2020г.
ПРАКТИЧЕСКИЕ ЗАНЯТИЯ
Тема урока: Проведение исследования на основе использования готовой компьютерной модели
Понятие модели
Модель – это условный или мыслимый образ объекта (предмета, явления, процесса), который используется в определенных условиях в качестве его представителя («заместителя») и отражает его свойства и взаимосвязи.
Моделирование – это процесс исследования объекта познания на его модели.
Между объектом и его моделью существует некоторое подобие, которое проявляется либо в сходстве физических характеристик, либо в сходстве реализуемых (осуществляемых) функций, либо в тождестве их поведения в конкретной среде.
Модель возникает из реальной ситуации, когда мы огрубляем ситуацию, отбрасывая менее значимые факты (естественно, с точки зрения решаемой задачи) и оставляя наиболее важные – этап формализации. После этого модель «живет» своей жизнью – этап имитации – до тех пор, пока мы снова не соотносим ее с реальной ситуацией – этап интерпретации.
Жизненный цикл модели представлен на схеме:
Важный вопрос – соответствие свойств модели свойствам исходного (натурного) объекта. По мере усиления степени формализации знание интерпретируется наиболее точно («махолет» - пример увлечения формализацией). Крайняя степень формализации – компьютер как субъект познания.
Типы и свойства моделей Системное моделирование рассматривает реальную ситуацию как взаимодействие множества объектов.
Примеры:
1) модель вселенной (Птолемей, Коперник);
2) религиозные модели (христианство, мусульманство);
3) модели общественного устройства (Древнерусское государство, Римская
республика, Мафия).
Модели социально-экономических систем характеризуют информационные связи в системе управления и мощность информационных потоков, а также алгоритмы получения показателей, необходимых руководителям всех рангов для выработки управленческих решений.
Примеры:
1) организационно-административные системы (автоматизированная система
«Университет»);
2) организационно-экономические системы (автоматизированная система «Регион»);
3) производственно-экономические системы (автоматизированная система
«Комбинат»);
4) робототехнические системы (автоматизированная система «Транспорт»).
Особенности информационного моделирования
В основе информационного моделирования лежат три постулата:
1. Любая сущность состоит из элементов (объектов).
2. Объекты характеризуются количественными и качественными свойствами.
3. Объекты связаны определенными отношениями.
Любая сущность, которая отвечает приведенным постулатам, может быть
представлена информационной моделью.
Примеры
1. «Богатырь на распутье»
Модель сводится к задаче нахождения минимума в одномерном массиве экспертных
оценок. 2. «Двоичное дерево»
Модель сводится к задаче поиска целого числа в заданном диапазоне за
минимальное число шагов.
Информационные модели подразделяются на классификационные (статические) и динамические.
Классификационные модели строятся для решения таких задач, как диагностика, распознавание образов, анализ схем.
Пример. Классификация органического мира:
Динамические модели служат для решения таких задач как
прогнозирование и управление.
Пример:
автоматизированная система управления технологическими процессами.
Существуют следующие методы
построения информационных моделей:
графический, сетевой, матричный, графо-аналитический, вероятностный,
имитационный.
Графический метод включает графическую часть и описание.
Сетевой метод отражает логико-временную последовательность
проведения работ.
Матричный метод сводится к сбору документации, пополнению их
недокументированными сведениями и анализу построенной матрицы.
Графо-аналитический метод предполагает построение модели в виде
ориентированного графа с последующим расчетом промежуточных и итоговых
показателей.
Вероятностный метод применяется для анализа информационных систем,
в которых потоки информации носят случайный характер (теория массового
обслуживания).
Имитационный метод позволяет имитировать реальные процессы и
вырабатывать исходные данные для формирования моделей (например, расчет процента
ошибочных действий на имитаторе вождения).
Основы информационного моделирования
Уровни моделирования
Информационная система – это взаимосвязанная совокупность средств, методов и персонала, используемых для хранения, обработки и выдачи информации в интересах достижения поставленной цели.
Информационный объект – это описание некоторой сущности (реального объекта, явления, процесса, события) в виде совокупности логически связанных атрибутов (реквизитов): вуз, студент, сессия.
Организационный уровень моделирования заключается в разработке организационных мероприятий и нормативных документов, обеспечивающих функционирование системы.
Функциональный уровень моделирования обеспечивает решение прикладных задач, требующих предварительного анализа информации.
Информационный уровень моделирования обеспечивает формирование массивов, между которыми установлены связи, позволяющие осуществлять поиск и выбор требуемой информации в соответствии с реализуемыми функциями.
Отношения между объектами
Отношения между объектами моделируются связями трех типов (смотри схемы).
Первая схема. Связь типа «один к одному» (1:1).
В каждый момент времени одному экземпляру информационного объекта А
соответствует не более одного экземпляра информационного объекта В и наоборот
(однозначная идентификация).Экземпляр – это конкретная реализация
объекта: конкретный набор атрибутов и наличие ключевого атрибута (остальные
являются описательными).
Вторая схема. Связь типа «один ко многим» (1:М).
Одному экземпляру информационного объекта А соответствует ни одного, один или
более одного экземпляров информационного объекта В, но каждый экземпляр объекта
В связан не более чем с одним экземпляром объекта А (используются цепочки
указателей).
Третья схема. Связь типа «много ко многим» (М:М).
В каждый момент времени одному экземпляру информационного объекта А
соответствует ни одного, один или более экземпляров объекта В и наоборот
(используются составные ключи).
Частным случаем первой схемы является условная связь (тип С), когда не существует или существует односторонняя связь.
Математическое моделирование – это связь между объектами в виде математических соотношений. При этом информационные объекты представляются в виде математических объектов.
Этапы вычислительного эксперимента:
1) построение математической модели в виде формальной системы (исчисления);
2) построение абстрактного вычислительного алгоритма (тип Р - полиномиальный,
тип NP – недетерминированный полиномиальный, тип Е – экспоненциальный);
3) построение технической (компьютерной) модели.
Организация вычислительного
эксперимента – это метод решения
задач определенного класса (физических, математических, химических и т.д.) с
использованием компьютера.
Разрабатываемая модель должна учитывать возможности исполнителя, т.е. будет ли
он получать результаты из исходных данных, используя построенную модель и
алгоритм.
Компьютерное моделирование основано на применении программного обеспечения, которое должно в максимальной степени соответствовать построенной модели.
Исполнитель ориентирован на компьютер (строгие связи между данными). Если исполнитель только вычисляет, имеем математическую компьютерную модель.
Схема моделирования на компьютере:
Примеры компьютерных моделей:
модель Паскаля, модель Бэббиджа, модель Тьюринга, модель Поста, модель фон
Неймана, модель Кодда, модель Пейперта (система LOGO).
Контрольные вопросы
1. Что означает понятие модель в научном познании?
2. Какие типы моделей вам известны?
3. Что называется информационной моделью?
4. Что такое объект с точки зрения информационного моделирования?
5. Какие типы объектов вам известны?
6. Что такое атрибут? Какими они бывают?
7. Что такое связь? Какие типы связей вам известны?
8. Назовите основные этапы информационного моделирования.
9. Укажите принципиальную разницу между информационным и математическим
моделированием.
10. Назовите основные этапы решения задачи на ЭВМ.
Мастер п/о: Алиева Ф.Г.