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

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

Профессиональный  лицей

 

 

 

ДИПЛОМНАЯ РАБОТА

На тему:                                          «Информационные модели»

 

 

 

 

 

 

 

Выполнил:        уч-ся гр.801                                                                                                                                                                         Гасайниев А.Р.

Проверила:   преподаватель

 Идрисова М.В.

 

 

Дербент 2011 г.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.........................................................................................................................3

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

1.1.Понятие информационной модели.........................................................................5

1.2. Структуры данных: деревья, сети, графы, таблицы..............................................5

1.2.1. Граф.........................................................................................................................6

1.2.2. Иерархические структуры (деревья)...................................................................8

1.2.3. Таблицы................................................................................................................11

1.3. Пример структуры данных —  модели предметной области..............................15

1.4. Алгоритм как модель деятельности......................................................................18

Глава 2. Система управления базами данных (СУБД) MicrosoftAccess..............23

2. 1. Назначение и преимущество  СУБД MSAccess..................................................23

2. 2. Запуск программы и основные  элементы главного окна Access......................23

ЗАКЛЮЧЕНИЕ...............................................................................................................29

ЛИТЕРАТУРА..................................................................................................................30

 

 

 

 

 

 

 

 

 

 

 

ВВЕДЕНИЕ

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

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

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

 

 

 

 

 

 

 

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

Для нашего примера с фирмой компьютерная информационная модель поможет найти  оптимальный вариант управления, при котором будет достигнута наивысшая

эффективность работы фирмы согласно заложенному в модель критерию.

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

 

Рис. 1. Этапы разработки компьютерной информационной модели

 

 

 

 

 

 

 

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

1.1. Понятие информационной модели

Известно, что модель — это некоторое  упрощенное подобие реального объекта. Более полное определение звучит так:

 

 

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

Предметом изучения информатики являются информационные модели.

 

 

Объектом информационного моделирования  может быть всё что угодно: отдельные  предметы; физические, химические, биологические процессы; метеорологические явления; экономические и социальные процессы.

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

Физика создаёт модели физических объектов, химия — химических, экономика  и социология — социально-экономических  и т. д.

Информатика занимается общими методами и средствами создания и использования информационных моделей.

1.2. Структуры данных: деревья, сети, графы, таблицы

Данные, используемые в любой информационной модели, всегда определённым образом  упорядочены, структурированы. Иначе  можно сказать так: данные, на которых  базируется информационная модель, представляют собой систему со всеми характерными признаками — элементным составом, структурой, назначением. Такие структурированные  системы данныхчасто называютструктурами данных. Исследуя некоторую реальную систему, системный аналитик строит её теоретическую модель (см. рис. 1). При этом в первую очередь он должен описать структуру данных. Мы рассмотрим несколько часто используемых видов описания структур данных: графы, иерархические структуры и таблицы.

1.2.1. Графы

Информация о некотором реальном объекте может быть представлена по-разному. В разговорной речи мы используем словесное представление информации. Вот, например, словесное описание некоторой местности: «Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышнино. Автомобильные дороги проложены между:Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино». По такому описанию довольно трудно представить себе эту местность, нелегко и запомнить описание. А представьте себе, что поселков не 5, а 25! Всё гораздо понятнее становится из схемы на рис.2.

 

 

 

Рис. 2. Неориентированный граф (сеть)

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

Граф отображает элементный состав системы и структуру связей.Составными частями графа являются вершины и рёбра. Здесь вершины изображены кружками, обозначающими элементы системы, а рёбра изображены линиями, показывающими связи между элементами. Глядя на этот граф, легко понять структуру дорожной системы в данной местности.

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

1) Р — К — Б — М;

2) Р — К — Д — Б —  М.

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

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

Для сетей также характерно наличие замкнутых путей, которые называются циклами. На рис. 2. имеется цикл: К – Д – Б – К. Кстати, термин «дорожная сеть» используется и в разговорной речи. И чем такая сеть гуще, тем лучше для сообщения, поскольку появляется множество различных вариантов проезда.

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

  

 

 

 

 

 

Рис. 3. Ориентированный граф

А теперь рассмотрим другой тип графа  — на рис. 3.

Этот пример относится к медицине. Известно, что существуют четыре группы крови человека. Оказывается, что при переливании крови от одного человека к другому не все группы совместимы. Граф на рис. 3 показывает возможные варианты переливания крови. Группы крови обозначены вершинами графа соответствующими номерами, а стрелки указывают на возможность переливания одной группы крови человеку с другой группой крови. Например, из этого графа видно, что кровь с I группой крови воспринимает только кровь своей группы видно также, что человеку с IV группой крови можно переливать любую кровь, но его собственную кровь можно переливать только человеку с той же группой.

Связи между вершинами данного  графа несимметричны и поэтому изображаются направленными линиями со стрелками. Такие линии принято называть дугами. Граф с такими свойствами называется ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлёй. На рис. 3 присутствуют четыре такие петли.

Нетрудно понять преимущества изображения  системы переливания крови в  виде графа по сравнению с вербальным (словесным) описанием тех же самых правил. Граф на рис. 3 легко воспринимается и запоминается.

1.2.2. Иерархические  структуры (деревья)

При построении информационных моделей  многих систем приходится иметь дело с иерархической структурой. Как правило, иерархическую структуру имеют системы административного управления, между элементами которых установлены отношения подчинённости. Например: директор завода — начальник цехов — начальник участков — бригадиры — рабочие. Иерархическую структуру имеют также системы, между элементами, которых существуют отношения вхождения одних в другие.

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

Обычно у дерева, отображающего  иерархическую систему, выделяется одна главная вершина, которая называется корнем дерева. Эта вершина изображается вверху; от нее идут ветви дерева. Вершины, непосредственно связанные с корнем, образуют первый уровень. От них идут связи к вершинам второго уровня и т. д. Каждая вершина дерева (кроме корня) имеет одну исходную вершину на предыдущем уровне и может иметь множество порожденных вершин на следующем уровне. Такой принцип связи называется «один ко многим», в отличие от сети – там связь «многие ко многим». Вершины, которые не имеют порожденных вершин, называются листьями. На рис. 4 вершины, обозначающие города, являются листьями.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 4. Граф иерархической системы

(Административная структура  Российской Федерации)

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