Моделирование как метод решение прикладных задач

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ВЛАДИМИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. А.Г. И Н.Г. СТОЛЕТОВЫХ»

Кафедра «Бизнес информатика»

РЕФЕРАТ

По дисциплине: Базы данных

Тема: «Основные информационные модели. Нотация Мартина»

Выполнил:

студент 3 курса, БИк-214

Зуев М.В.

Принял:

Виноградов Д.В.

Владимир, 2016

СОДЕРЖАНИЕ

Ведение……………………………………………………………………………………….…..3

Глава 1. Информационное моделирование……………………………………….......………..4

1.2. Моделирование как метод решения прикладных задач……………………………...…...4

1.3. Основные понятия информационного моделирования……………………………….......5

1.4. Связи между объектами…………………………………………………………………….7

Глава 2. Нотация Мартина…………………………………………………………………........9

2.1. Методология информационного моделирования Мартина……………......9

2.2. Пакет Visible Analyst Workbench (Visible Systems)……………………………………...12

Заключение……………………………………………………………………………….……..13

Использованная литература……………….…………………………….………………...…14

ВВЕДЕНИЕ

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

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

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

ГЛАВА 1. ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ

Моделирование как метод решение прикладных задач

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

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

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

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

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

3. Информационные модели - класс знаковых моделей, описывающих информационные процессы (возникновение, передачу, преобразование и использование информации) в системах самой разнообразной природы.

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

Основные понятия информационного моделирования

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

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

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

Объект представляет собой один типичный (но неопределенный) экземпляр чего-то в реальном мире и является простейшей информационной моделью. Объекты представляют некие «сущности» предметов реального мира, связанные с решаемой задачей.

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

реальные объекты;

роли;

события;

взаимодействия;

спецификации.

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

Роль - абстракция цели или назначения человека, части оборудования или учреждения (организации). Например, в университете как в учебном заведении это студент, преподаватель, декан; в университете как в учреждении это приемная комиссия, отдел кадров, бухгалтерия, деканат.

Событие - абстракция чего-то случившегося. Например, поступление заявления от абитуриента в приемную комиссию Университета, сдача (или несдача) экзамена.

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

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

Для каждого объекта должно существовать его описание - короткое информационное утверждение, позволяющее установить, является некоторый предмет экземпляром объекта или нет. Например, описание объекта «Абитуриент университета» может быть следующим: человек в возрасте до 35 лет, имеющий среднее образование, подавший в приемную комиссию документы и заявление о приеме.

Предметы реального мира имеют характеристики (такие, например, как имя, название, регистрационный номер, дата изготовления, вес и т.д.). Каждая отдельная характеристика, общая для всех возможных экземпляров объекта, называется атрибутом. Для каждого экземпляра атрибут принимает определенное значение. Так, объект Книга имеет атрибуты Автор, Название, Год издания. Число страниц.

У каждого объекта должен быть идентификатор - множество из одного или более атрибутов, значения которых определяют каждый экземпляр объекта. Для книги атрибуты Автор и Название совместно образуют идентификатор. В тоже время Год издания и Число страниц идентификаторами быть не могут - ни врозь, ни совместно, так как не определяют объект. Объект может иметь и несколько идентификаторов, каждый из которых составлен из одного или нескольких атрибутов. Один из них может быть выбран как привилегированный для соответствующей ситуации.

Объект может быть представлен вместе со своими атрибутами несколькими различными способами. Графически объект может быть изображен в виде рамки, содержащей имя объекта и имена атрибутов. Атрибуты, которые составляют привилегированный идентификатор объекта, могут быть выделены (например, символом * слева от имени атрибута).

Связи между объектами

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

Существует три вида связи: один-к-одному, один-ко-многим и многие-ко-многим.

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

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

Связь многие-ко-многим существует, когда один экземпляр первого объекта связан с одним или большим количеством экземпляров второго и каждый экземпляр второго связан с одним или многими экземплярами первого. Этот тип связи изображается двусторонней стрелкой .

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

Все связи в информационной модели требуют описания, которое, как минимум, включает:

• идентификатор связи;

• формулировку сущности связи;

• вид связи (ее множественность и условность);

• способ описания связи с помощью вспомогательных атрибутов объектов.

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

Очень важную роль играет древовидная информационная модель, являющаяся одной из самых распространенных типов классификационных структур. Эта модель строится на основе связи, отражающей отношение части к целому: «А есть часть М» или «М управляет А». На этом же рисунке для сравнения приведены схемы информационных моделей типа «очередь» (а) и «цикл» (б).

Таким образом, типы данных в программировании, обсуждавшиеся в предыдущем параграфе, тесно связаны с определенными информационными моделями данных.

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

Многие прикладные задачи информационного моделирования были поставлены и изучены достаточно давно, в 50-60-х годах, в связи с активно развивавшимися тогда исследованиями и разработками по научным основам управления в системах различной природы и в связи с попытками смоделировать с помощью компьютеров психическую деятельность человека при решении творческих интеллектуальных задач. Научное знание и модели, которые были получены в ходе решения этих задач, объединены в науке под названием «Кибернетика», в рамках которой существует раздел «Исследования по искусственному интеллекту».

ГЛАВА 2. НОТАЦИЯ МАРТИНА.

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

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

· - объекты ИС становятся более крупномасштабными и дорогими, что приводит к удорожанию и увеличению сроков проектирования; ошибки, допущенные в процессе проектирования, приводят к существенным затратам материальных и трудовых ресурсов;

· - растет сложность ИС: возрастает число решаемых задач, простейшие задачи стабилизации уступают место сложным задачам самонастройки системы на оптимум показателей; одновременно с ростом числа задач сокращается допустимое время принятия решений;

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

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

Рост спроса на ИС предъявляет требования к самому проектированию: повысить производительность труда при разработке; повысить эффективность сопровождения, т.к. последнее требует больших затрат, чем непосредственно разработка.