Xreferat.com » Рефераты по информатике и программированию » Билеты на государственный аттестационный экзамен по специальности Информационные Системы

Билеты на государственный аттестационный экзамен по специальности Информационные Системы

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

  • Неаккуратное считывание. Допустим, что транзакция T1 выполняет обновление с некоторой строкой, затем транзакция Т2 извлекает эту строку, после чего выполнение транзакции Т1 отменяется. В результате транзакция Т2 обнаружит, что данной строки больше не существует в том смысле, что она никогда не существовала (поскольку транзакция Т1 действительно не была выполнена).

  • Неповторяемое считывание. Допустим, транзакция Т1 извлекает некоторую строку, транзакция Т2 затем обновляет эту строку, после чего транзакция Т1 вновь извлекает эту строку. В результате транзакция Т1 извлечёт из одной и той же строки два совершенно разных значения.

Фиктивные элементы. Допустим, что транзакция T1 извлекает множество всех строк, которые удовлетворяют некоторому условию. Допустим, что транзакция T2 вставляет новую строку, которую удовлятворяет тому же условию. Если транзакция T1 вновь повторит эту же операцию извлечения что и раньше, то ею будет обнаружена ранее отсутствовавшая строка – «фиктивная строка». Различные уровни изоляции определяются на основе приведённых выше случаев нарушения способности к упорядочению. Система может предотвратить появление «фиктивных элементов», если в ней предусмотрена блокировка пути доступа к этим данным.


1 Задача оптимального программирования производства при ограниченных ресурсах.

Рассмотрим проблему оптимального использования ресурсов с целью максимизации валовой прибыли, путем подбора ассортимента выпускаемой продукции. Любое производство нуждается в определенном наборе, количестве и качестве ресурсов(сырье, энергия..) Как правило рынок ресурсов является весьма ограниченным, и на нем побеждает тот покупатель, который способен за преобретен.ресурсов заплатить больше. Поэтому каждый производитель заинтересован в том, чтобы приобретенные ресурсы, запущенные в его технологию, принисли бы мах прибыль после их переработки в готовую продукцию и ее реализации. Каждое производство способно выпускать строго определенный ассортимент изделий причем каждое изделие в данный момент времени имеет на рынке готовой продукции свою определенную цену. Производство того или иного изделия нуждается в потреблении тех или иных ресурсов в определенном соотношении. Итак некоторое предприятие способно выпускать некоторую продукцию видов 6, перед собой имеет цель-используя имеющиеся запасы ресурсов получить мах валовую прибыль. Предприятие имеет в своем распоряжении три вида ресурсов: сырье, топливо и деньги. Цель- мах-ть прибыль от реализации готовой продукции. Понятно, что прибыль зависит от цены, установивш.на кажд.из видов продукции, и от кол-ва реализованных изделий. Прибыль F=а1х1+а2х2+..а6х6, где х1..х6 кол-во реализ.изделий по цене а1..а6 за 1 шт..Данное выражение наз.целевой функцией и решение задачи сводится к поиску мах ее значения путем нахожд.перемен.х1..х6. Выбор количества выпускаемых единиц продукции х1..х6 ограничен имеющ.ресурсами Ограничения: по топливу Т1х1+…Т6х6≤Тзап., по сырью С1х1..С6х6≤ Сзап., по деньгам Д1х1..Д6х6≤Дзап. Решение произв. в ЕХЕIIE. Заносим исходные данные в ЕХЕЛЬ, после заполнения таблиц исходных данных оформляем целевую функцию задачи, используя функцию СУММПРОИЗВ из категории математич, мы можем найти сумму произведений элементов двух диапазонов ячеек «х(количество)» и «а(прибыль)». Т.к. «х(количество)» пока не заполнен то равен 0, знач.целевой функции=0. Формулы ограничен.тоже составл. СУММПРОИЗВ и равны пока 0 т.к. «х(количество)» пока не заполнен. После того как формы будут заполнены из «Сервис» пункт «Поиск решения» возникает окно «Поиск решения». В качестве целевой ячейки поиска решения, курсором мыши укажем ячейку целевой функции

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


2 Синтаксис реляционной алгебры.

В реализациях конкретных реляционных СУБД сейчас не используется в чистом виде ни реляционная алгебра, ни реляционное исчисление. Фактическим стандартом доступа к реляционным данным стал язык SQL (Structured Query Language). Язык SQL представляет собой смесь операторов реляционной алгебры и выражений реляционного исчисления, использующий синтаксис, близкий к фразам английского языка и расширенный дополнительными возможностями, отсутствующими в реляционной алгебре и реляционном исчислении. Вообще, язык доступа к данным называется реляционно полным, если он по выразительной силе не уступает реляционной алгебре (или, что то же самое, реляционному исчислению), т.е. любой оператор реляционной алгебры может быть выражен средствами этого языка. Именно таким и является язык SQL.

Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Таким образом, реляционный оператор f выглядит как функция с отношениями в качестве аргументов: R=f(R1, R2, R3…Rn)

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

Теоретико-множественные операторы: Объединение, Пересечение, Вычитание, Декартово произведение

Специальные реляционные операторы: Выборка, Проекция, Соединение, Деление

Объединением двух совместимых по типу отношений A и B называется отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям.

Синтаксис операции объединения: A UNION B SELECT * FROM A UNION SELECT * FROM B;

Пересечением двух совместимых по типу отношений A и B называется отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B. A INTERSECT B SELECT * FROM A INTERSECT SELECT * FROM B;

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

A MINUS B Оператор SQL:SELECT * FROM A EXCEPT SELECT * FROM B

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

A TIMES B

SELECT A.Поле1, A.Поле2, …, B.Поле1, B.Поле2, … FROM A, B;

или SELECT A.Поле1, A.Поле2, …, B.Поле1, B.Поле2, … FROM A CROSS JOIN B;

Выборкой (ограничением, селекцией) на отношении A с условием C называется отношение с тем же заголовком, что и у отношения A, и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие Cдают значение ИСТИНА. Cпредставляет собой логическое выражение, в которое могут входить атрибуты отношения Aи (или) скалярные выражения.

В простейшем случае условие Cимеет вид , где - один из операторов сравнения ( и т.д.), а Xи Y- атрибуты отношения A или скалярные значения. Такие выборки называются -выборки (тэта-выборки) или -ограничения, -селекции.

Синтаксис операции выборки:

A WHERE C,

или A WHERE X@Y

Оператор SQL: SELECT * FROM A WHERE c;

Проекцией отношения A по атрибутам X,Y…Z, где каждый из атрибутов принадлежит отношению A, называется отношение с заголовком (X,Y…Z )и телом, содержащим множество кортежей вида (x,y…z ), таких, для которых в отношении Aнайдутся кортежи со значением атрибута Xравным x, значением атрибута Yравным y, …, значением атрибута Zравным z.

Синтаксис операции проекции:

A[X,Y…Z]

SELECT DISTINCT X, Y, …, Z FROM A;

Соединение

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

Обычно рассматривается несколько разновидностей операции соединения: Общая операция соединения, -соединение (тэта-соединение) , Экви-соединение , Естественное соединение

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

Общая операция соединения

Определение 8. Соединением отношений A и Bпо условию C называется отношение

(A TIMES B) WHERE C

Cпредставляет собой логическое выражение, в которое могут входить атрибуты отношений A и B и (или) скалярные выражения.

Таким образом, операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях A и B имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.

3 Средства повышения надежности работы приложений. Исключительные ситуации.

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

Типичные ошибки проектирования программных проуктов:

  1. Ошибки описания исключительных ситуаций

  2. алгоритмические ошибки

  3. программные ошибки

  4. технологические ошибки

Повышает надежность обработка исключительных ситуаций.

Exception (иск. ситуация) –это ошибки времени выполнения

В Delphi введен специальный класс Exceptions который инкапсулирует основные характеристики и методы доступа

Exception

TObjection

|

Exception

|_Eabaut (скрытое исключение)

|_EInOutError(ввода вывода)

|_EIndError(ошибки при выполнении целочисленных опрераций)


Исключительная ситуация или исключение – это ошибки времени выполнения, переполнение, деление на 0, невозможность приведения экземпляра класса к указанному типу, не готовность устройства. В приложениях D5 можно использовать спец. класс Exception. Он инкапсулирует основные характеристики и методы доступа к этим характеристикам. При возникновении исключ. ситуации создается экземпляр класса соответствующего исключения Raise. Происходит вызов стандартной процедуры Raise, которая помещает исключения в фрэйм исключений. В SysUtils описана глобальная переменная отражаемая содержимое фрэйма. Использование экземпляра новых классов исключений осуществляется с помощью 2ух основных конструкций:

  1. try

{что защищаем}

finally

{код завершения что делаем если возникла ИС}

end;

  1. try

{-------------}

except

{обработка ИС}

end.

Если за время выполнения операторов следующих за try не возникло исключений то выполняется оператор следующий за try end. Если м/у try и finally произошло исключение то управление немедленно передается первому оператору следующему за finally. Блок finally называют блоком очистки или освобождения системных ресурсов, а try - finally защиты ресурсов. Первая конструкция не позволяет идентифицировать возникшее исключение а следов-но обработать его, конструкция то-ко выявляет ИС. В отличие от 1-ой когда блок finally выполняется всегда, except выполняется лишь в случае возникновения ИС. Отсеить предполагаемые ошибки можно с помощью конструкции ON…do. Каждая директива связывает ситуацию ON c группой операций Do. Если возникло исключение не обозначенное On…Do то вызывается стандартный обработчик исключений. После обработки ИС происходит выход из защищенного блока и управление в секцию try не передается. Конструкции 1 и2 могут быть вложены. Отсеивание возникшей ИС каскадом except осущ-ся последовательно, но необходимо точно представлять место в классе исключения в иерархии, отключающее системное средство подхватывающее исключение по умолчанию. Помимо каскада ON Do исп-ся else:

---

try

-----

except On EoutOfMemory

do Shomessage(‘Мало памяти’)

On EoutOfResources

do showmessage(Мало ресурсов)

else showmessage(‘не знаю ’) end; ---. Для обращения к методам и свойствам исключений можно использовать невидимую и автоматически создаваемую переменную E определяемую экземпляр класса. Try …except On E:EmyException do showmessage(E.message) end. Где Е переменная, область видимости которой ограничена оператором do.Поэтому можно использовать в showmessage(E.message) это св-во исключения E.message.Если необходимо повторно возбудить ИС то после обработки on..do вызывается процедура Raise. Исключение определяемое пользователем:EmyException=class(Exception) public ErrorNumber:integer; constructor create(Const Msg:string;ErrorNum:integer) end. При описании конструктора begin inherited create(Msg) ErrorNumber:=ErrorNum;end; Обращение Raise EmyException.Create().


1 Модели реализации данных в информационной системе.

Существует большое разнообразие сложных типов данных, но исследования, проведенные на большом практическом материале, показали, что среди них можно выделить несколько наиболее общих. Обобщенные структуры называют также моделями данных, т.к. они отражают представление пользователя о данных реального мира. Любая модель данных должна содержать три компоненты:

структура данных - описывает точку зрения пользователя на представление данных.

набор допустимых операций, выполняемых на структуре данных.

ограничения целостности - механизм поддержания соответствия данных предметной области на основе формально описанных правил.

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

В кортеже содержатся данные, отражающие свойства либо «реального мира», либо связи между несколькими объектами. Для явного выражения связи используют граф или диаграмму связей между объектами. Домены. 1) Скаляр – наименьшая семантическая единица данных, она атомарна и неделима, у неё нет внутренней структуры (цвет, номер, вес). Домен – именованное множество скалярных значений одного типа, общая совокупность значений, из которых берутся реальные значения атрибутов. Каждый атрибут определяется на единственном домене. 2) Домены ограничивают сравнения (соединения, объединения и др. операции). Такая система предотвращает грубейшие нарушения. 3) С точки зрения программистов домен – это тип данных, многие СУБД поддерживают домены в примитивном виде типов данных. 4) Домены и именованные отношения имеют уникальные имена в БД, атрибуты имеют уникальные имена в одном и том же отношении, имена доменов и атрибутов могут совпадать. Отношение. Переменная отношения – именованный объект, значения которого может изменяться во времени. Значение отношения – значение переменной в любой момент времени (просто отношение). Отношение, определенное на множестве доменов, содержит две части:

  1. Заголовок – это фиксированное множество пар: имя атрибута – имя домена.

  2. Тело – содержит множество кортежей: имя атрибута – значение.

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

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

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

значение внешнего ключа данного множества совпадает со значением первичного ключа другого какого-либо множества. Формальное определение функциональной зависимости: Даны атрибуты X и Y, атрибут Y функционально зависит от X, если в каждый момент времени каждому значению X соответствует одно и то же значение Y. (X -> Y) Для каждого отношения существует вполне определенное множество функциональных зависимостей между атрибутами. Аксиомы ФЗ позволяют из одной ФЗ вывести другие также присущие данному отношению. Аксиомы:

  1. Свойство рефлексивности, если множество В является подмножеством множества А, то А -> В. 2 Свойство пополнения, если A -> B, то АС -> ВС.

3 Свойство транзитивности, если A -> B и B -> C, то A -> C.

2 Тренды. Краткосрочное прогнозирование.

Под трендом понимается изменение, определяющее общее направление развития, основную тенденцию временных рядов.

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

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

Точность аппроксимации. Линия тренда в наибольшей степени приближается к представленной на диаграмме зависимости, если значение R-квадрат (значение R в квадрате – число от 0 до 1, которое отражает близость значений линии тренда к фактическим данным; линия тренда наиболее соответствует действительности, когда значение R в квадрате близко к 1; оно также называется квадратом смешанной корреляции) равно или близко к 1. При аппроксимации данных с помощью линии тренда в Microsoft Excel значение R-квадрат рассчитывается автоматически.


3 Создание OLAP-средств на стороне сервера и на стороне клиента.

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

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

Если исходные данные содержатся в локальной СУБД, вычисление агрегатных данных производится самим OLAP-средством. Если же источник исходных данных — серверная СУБД, многие из клиентских OLAP-средств посылают на сервер SQL-запросы, содержащие оператор GROUP BY, и в результате получают агрегатные данные, вычисленные на сервере.

Как правило, OLAP-функциональность реализована в средствах статистической обработки данных (из продуктов этого класса на российском рынке широко распространены продукты компаний StatSoft и SPSS) и в некоторых электронных таблицах. В частности, развитыми средствами многомерного анализа обладает Microsoft Excel 2000. С помощью этого продукта можно создать и сохранить в виде файла небольшой локальный многомерный OLAP-куб и отобразить его двух- или трехмерные сечения.

Многие инструментальные средства разработки содержат библиотеки классов или компонентов, позволяющие создавать приложения, реализующие простейший OLAP-сервис (такие, например, как компоненты DecisionCube в Borland Delphi и Borland C++Builder).

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

Многие (но не все!) клиентские OLAP-средства позволяют сохранить содержимое кэша с агрегатными данными в виде файла, что, в свою очередь, позволяет не производить их повторное вычисление.

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

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

Преимущества применения серверных OLAP-средств по сравнению с клиентскими OLAP-средствами сходны с преимуществами применения серверных СУБД по сравнению с локальными: в случае применения серверных средств вычисление и хранение агрегатных данных происходят на сервере, а клиентское приложение получает лишь результаты запросов к ним, что позволяет в общем случае снизить сетевой трафик, время выполнения запросов и требования к ресурсам, потребляемым клиентским приложением.

Средства анализа и обработки данных масштаба предприятия, как правило, базируются именно на серверных OLAP-средствах, например, таких как Oracle Express Server, Microsoft SQL Server 2000.

Многие клиентские OLAP-средства (в частности, Microsoft Excel 2000 и др.) позволяют обращаться к серверным OLAP-хранилищам, выступая в этом случае в роли клиентских приложений, выполняющих подобные запросы. Помимо этого имеется немало продуктов, представляющих собой клиентские приложения к OLAP-средствам различных производителей.



1 Системная интерпретация модели - черный ящик.

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

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

Здесь х1,х2,хn – измеренные объемы ресурсов. Они называются аргументами-факторами. Y – измеренный валовый доход, называется функцией. Сама математическая модель записывается в виде формулы Y= f(x1,x2…xn). В экономике такую функцию называют производ-ственной.


2 OLAP-технология. Состав аналитической информационной системы.

В области информационных технологий можно выделить два класса систем:

  • системы, ориентированные на операционную (транзакционную) обработку данных; они часто называются системами обработки данных (СОД) или OLTP-системами (On-Line Transaction Processing); - системы, ориентированные на оперативную аналитическую обработку данных, признанное название которых - системы поддержки принятия решений (СППР) или Decision Support Systems (DSS), которые базируются на OLAP-технологии анализа многомерных данных

Основная идея OLAP-технологии заключается в построении многомерных кубов данных, которые в дальнейшем можно использовать для реализации аналитических пользовательских запросов. Исходные данные для построения OLAP-кубов обычно хранятся в реляционных базах данных, называемых также хранилищами данных (Data Warehouse). В отличие от оперативных баз данных, с которыми работают приложения ведения данных, хранилища данных предназначены исключительно для обработки и анализа информации, поэтому проектируются они таким образом, чтобы время выполнения запросов к ним было минимальным. Обычно данные копируются в хранилище из оперативных баз данных согласно определенному регламенту, например, раз в месяц, квартал или год. Типичная структура хранилища данных существенно отличается от структуры обычной реляционной БД. Как правило, эта структура денормализована (это позволяет повысить скорость выполнения запросов), поэтому может допускать избыточность данных. Основными составляющими структуры хранилищ данных являются таблица фактов (fact table) и таблицы измерений (dimension tables). Таблица фактов является основной таблицей хранилища данных. Как правило, она содержит сведения об объектах или событиях, совокупность которых будет в дальнейшем анализироваться. Обычно говорят о четырех наиболее часто встречающихся типах фактов. К ним относятся: факты, связанные с транзакциями. Они основаны на отдельных событиях (например, телефонный звонок); факты, связанные с «моментальными снимками». Основаны на состоянии объекта (например, банковского счета) в определенные моменты времени, например на конец дня или месяца. Типичными примерами таких фактов являются объем продаж за; факты, связанные с элементами документа. Основаны на том или ином документе (например, счете за товар или услуги) и содержат подробную информацию об элементах этого документа (например, количестве, цене, проценте скидки); факты, связанные с событиями или состоянием объекта. Представляют возникновение события без подробностей о нем.

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

С общей позиции обработки данных можно выделить два доминирующих класса информационных систем: системы, ориентированные на операционную (транзакционную) обработку данных (On-Line Transaction Processing, OLTP-системы), часто их определяют как системы обработки данных (СОД); системы, ориентированные на аналитическую обработку данных (Decision Support Systems, DSS), или системы поддержки принятия решений (СППР).

СОД обеспечивают процессы повседневной рутинной обработки данных на конкретных рабочих местах или производственных участках.

СППР – являются вторичными по отношению к СОД и призваны осуществлять анализ результатов деятельности за различные периоды времени, оценку эффективности работы отдельных подразделений или сотрудников и другие аналитические процедуры. Дальнейшее развитие аналитических информационных систем связано с технологией оперативной аналитической обработки данных (On-Line Analytical Processing, OLAP-системы), в основе концепции которой лежит многомерное представление данных. В среде Delphi многомерные данные представляются в виде метакуба, где каждому фактору соответствует свое измерение. В конкретной ячейке, как правило, представляются агрегированные данные – сумма, среднее, максимальное значение – или новые многомерные данные (кубы). Как правило для формирование набора данных из совокупности связанных таблиц используется компонент TDecisionQuery, SQL оператор к-го содержит оператор Select.

TdecisionCube - реализует многомерный куб. Соединяется с набором данных при помощи сво-ва DataSet. TdecisionGrid – показывает данные из многомерного куба. TdecisionGraph – предназначен для показа графиков, источником к-х служат многомерные данные.

3 Кибернетический подход к информационной системе как системе управления.

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

Управляющие или управленческие воздействия  - среда. Процесс управления содержит следующие этапы:

  1. Сбор информации об объекте управления.

  2. Выработка решения в соответствии с критериями эффективности управления.

  3. Формирование и выдача управляющих воздействий (реализуется в управляющей системе).

  4. Реализация решения.

  5. Изменение состояния объекта (реализуется в управляемой системе). Управление – это целенаправленное информационное воздействие одной системы на другую, стремящейся изменить состояние последней в соответствии с выбранными критериями эффективности функционирования. (пример ИС – управление предприятием). 2. Основные направления совершенствования систем управления:

  1. Совершенствование организационных отношений, т.е. формирование рациональной структуры системы управления (состав и структура АУП), распределение прав и должностных обязанностей. Основное правило – чем меньше уровней управления, тем меньше звеньев управленческого аппарата, тем проще система управления предприятием, но сложнее и интеллектуальнее задача, решаемая каждой подсистемой управления.

  2. Совершенствование экономических отношений – формирование управленческих воздействий в соответствии с объективными экономическими закономерностями общественного развития.

  3. Совершенствование техники и технологии управления.

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: