Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры км.docx
Скачиваний:
406
Добавлен:
25.02.2016
Размер:
808.08 Кб
Скачать
  1. Абстрактные модели и их классификация.

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

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

Классификация абстрактных моделей:

1. Вербальные(текстовые) модели. Эти модели используют последовательности предложений на формализованных диалектах естественного языка для описания той или иной области действительности (примерами такого рода моделей являются милицейский протокол, правила дорожного движения).

2. Математическиемодели – очень широкий класс знаковых моделей (основанных на формальных языках над конечными алфавитами), использующих те или иные математические методы. Например, математическая модель звезды будет представлять собой сложную систему уравнений, описывающих физические процессы, происходящие в недрах звезды. Другой математической моделью являются, например, математические соотношения, позволяющие рассчитать оптимальный (наилучший с экономической точки зрения) план работы какого-либо предприятия.

3. Информационныемодели – класс знаковых моделей, описывающих информационные процессы (получение, передачу, обработку, хранение и использование информации) в системах самой разнообразной природы. Примерами таких моделей могут служитьOSI– семиуровневая модель взаимодействия открытых систем в компьютерных сетях, или машина Тьюринга – универсальная алгоритмическая модель.

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

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

В прикладных науках различают следующие виды абстрактных моделей:

1) чисто аналитические математические модели, не использующие компьютерных средств;

2) информационные модели, имеющие приложения в информационных системах;

3) вербальные языковые модели;

4) компьютерные модели, которые могут использоваться для:

• численного математического моделирования;

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

• специализированных прикладных технологий, использующих компьютер (как правило, в режиме реального времени) в сочетании с измерительной аппаратурой, датчиками и т.п.

2. Анализ и интерпретация модели

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

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

Слово «модель» произошло от латинского слова «modulus», означает «мера», «образец». Его первоначальное значение было связано со строительным искусством, и почти во всех европейских языках оно употреблялось для обозначения образа или прообраза, или вещи, сходной в каком-то отношении с другой вещью.

Моделирование в научных исследованиях стало применяться еще в глубокой древности и постепенно захватывало все новые области научных знаний: техническое конструирование, строительство и архитектуру, астрономию, физику, химию, биологию и, наконец, общественные науки. Большие успехи и признание практически во всех отраслях современной науки принес методу моделирования ХХ век. Однако методология моделирования долгое время развивалась отдельными науками независимо друг от друга. Отсутствовала единая система понятий, единая терминология. Лишь постепенно стала осознаваться роль моделирования как универсального метода научного познания.

Термин «модель» широко используется в различных сферах человеческой деятельности и имеет множество смысловых значений. В этом разделе мы будем рассматривать только такие модели, которые являются инструментами получения знаний.

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

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

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

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

Для одного и того же объекта (процесса, явления) может быть создано бесчисленное множество моделей. В первую очередь, вид модели определяется поставленной целью исследования. Немаловажную роль играют при создании модели средства и методы, с помощью которых собирается информация о прототипе.

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

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

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

  1. Виды моделирования в естественных и технических науках.

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

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

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

Детерминированное моделирование отображает детерминированные процессы, т.е. процессы, в которых предполагается отсутствие всяких случайных воздействий;стохастическое моделирование отображает вероятностные процессы и события. В этом случае анализируется ряд реализаций случайного процесса, и оцениваются средние характеристики.Статическое моделирование служит для описания поведения объекта в какой-либо момент времени, а динамическое моделирование отражает поведение объекта во времени.Дискретное моделирование служит для описания процессов, которые предполагаются дискретными, соответственнонепрерывное моделирование позволяет отразить непрерывные процессы в системах, адискретно-непрерывное моделирование используется при наличии как дискретных, так и непрерывных процессов.

В зависимости от формы представления объектаможно выделитьреальное (материальное) имысленное (идеальное) моделирование.

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

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

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

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

Символическое моделирование можно разделить на языковое и знаковое.

Классификация абстрактных моделей:

1. Вербальные(текстовые) модели. Эти модели используют последовательности предложений на формализованных диалектах естественного языка для описания той или иной области действительности (примерами такого рода моделей являются милицейский протокол, правила дорожного движения).

2. Математическиемодели – очень широкий класс знаковых моделей (основанных на формальных языках над конечными алфавитами), использующих те или иные математические методы. Например, математическая модель звезды будет представлять собой сложную систему уравнений, описывающих физические процессы, происходящие в недрах звезды. Другой математической моделью являются, например, математические соотношения, позволяющие рассчитать оптимальный (наилучший с экономической точки зрения) план работы какого-либо предприятия.

3. Информационныемодели – класс знаковых моделей, описывающих информационные процессы (получение, передачу, обработку, хранение и использование информации) в системах самой разнообразной природы. Примерами таких моделей могут служитьOSI– семиуровневая модель взаимодействия открытых систем в компьютерных сетях, или машина Тьюринга – универсальная алгоритмическая модель.

В прикладных науках различают следующие виды абстрактных моделей:

1) чисто аналитические математические модели, не использующие компьютерных средств;

2) информационные модели, имеющие приложения в информационных системах;

3) вербальные языковые модели;

4) компьютерные модели, которые могут использоваться для:

• численного математического моделирования;

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

• специализированных прикладных технологий, использующих компьютер (как правило, в режиме реального времени) в сочетании с измерительной аппаратурой, датчиками и т.п.

  1. Геометрическое моделирование и компьютерная графика.

Геометрические модели - графические формы и объемные конструкции.

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

Теоретическойосновойгеометрического моделирования являются дифференциальная и аналитическая геометрия, вариационное исчисление, топология и разделы вычислительной математики. Геометрическое моделирование изучает методы построения кривых линий, поверхностей и твердых тел, методы выполнения над ними различных операций и методы управления численными моделями.Инструментомдля геометрического моделирования служат математические методы решения задач.Предметомгеометрического моделирования являются не только объекты, но и явления и процессы (отображаемыми графиками, диаграммами).

Геометрическое моделирование на ЭВМ базируется на использовании возможностей компьютерной графики.

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

К основным сферам применения технологий компьютерной графики относятся:

-Графический интерфейс пользователя;

-Спецэффекты, Визуальные эффекты (VFX), цифровая кинематография;

-Цифровое телевидение, видеоконференции;

-Цифровая фотография;

-Визуализация научных и деловых данных;

-Компьютерные игры, системы виртуальной реальности ;

-Системы автоматизированного проектирования;

-Компьютерная томография.

По способам задания изображений графику можно разделить на категории:

  1. Двухмерная графика

а. Векторная графика

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

Изображение в векторном формате даёт простор для редактирования. Изображение может без потерь масштабироваться, поворачиваться, деформироваться, также имитация трёхмерности в векторной графике проще, чем в растровой. Дело в том, что каждое такое преобразование фактически выполняется так: старое изображение (или фрагмент) стирается, и вместо него строится новое.

б. Растровая графика

Растровая графикавсегда оперирует двумерным массивом (матрицей) пикселей. Каждому пикселю сопоставляется значение — яркости, цвета, прозрачности — или комбинация этих значений. Растровый образ имеет некоторое число строк и столбцов.

В растровом виде представимо любое изображение, однако этот способ хранения имеет свои недостатки: больший объём памяти, необходимый для работы с изображениями, потери при редактировании.

в. Фрактальная графика

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

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

  1. Трёхмерная графика

Трёхмерная графика(3D) оперирует с объектами в трёхмерном пространстве. Обычно результаты представляют собой плоскую картинку, проекцию. Трёхмерная компьютерная графика широко используется в кино, компьютерных играх.

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

Всеми визуальными преобразованиями в 3D-графике управляют матрицы. В компьютерной графике используется три вида матриц: матрица поворота, матрица сдвига, матрица масштабирования.

Любой полигон можно представить в виде набора из координат его вершин. Так, у треугольника будет 3 вершины. Координаты каждой вершины представляют собой вектор (x, y, z). Умножив вектор на соответствующую матрицу, мы получим новый вектор. Сделав такое преобразование со всеми вершинами полигона, получим новый полигон, а преобразовав все полигоны, получим новый объект, повёрнутый/сдвинутый/масштабированный относительно исходного.

Шаги для получения трехмерного изображения:

А. моделирование – создание математической модели сцены и объектов в ней.

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

  1. Дескриптивные, оптимизационные, многокритериальные, игровые модели.

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

По целям моделирования:

• дескриптивные (описательные) модели;

• оптимизационные модели;

• многокритериальные модели;

• игровые модели;

• имитационные модели.

Описательные модели.Моделируя движение кометы, вторгшейся в Солнечную систему, мы описываем ситуацию (предсказываем траекторию полета кометы, расстояние, на котором она пройдет от Земли и т.д.), т.е. ставим чисто описательные цели. У нас нет никаких возможностей повлиять на движение кометы, что-то изменить в процессе моделирования.

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

Многокритериальные модели.Часто приходится оптимизировать процесс по нескольким параметрам сразу, причем цели могут быть весьма противоречивыми. Например, зная цены на продукты и потребность человека в пище, организовать питание больших групп людей (в армии, летнем лагере и др.) как можно полезнее и как можно дешевле. Ясно, что эти цели, вообще говоря, совсем не совпадают, т.е. при моделировании будет несколько критериев, между которыми надо искать баланс. В этом случае говорят о многокритериальных моделях.

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

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