WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

высшего профессионального образования

Тихоокеанский государственный университет

Институт экономики и управления

Кафедра Экономическая кибернетика

Методические указания по практическим работам

По дисциплине Теория экономических информационных

систем

Для специальности

«Прикладная информатика в экономике»

Методические указания разработаны в соответствии с составом УМКД Методические указания разработала Богомолов О.Д. _ Методические указания утверждены на заседании кафедры, протокол № от «_» _ 200 г.

Зав. кафедрой _ «_» 200 г. Пазюк К.Т.

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

Методические указания рассмотрены и утверждены на заседании УМКС и рекомендованы к изданию протокол № от «_» _ 200 г.

Председатель УМКС _ «_» 200 г.

Директор института _ «_» 200 г. Зубарев А.Е.

УДК 002.53+681. ББК Теория экономических информационных систем: Методические указания к практическим занятиям для студентов специальности «Прикладная информатика в экономике» / Сост. О. Д. Богомолов. – Хабаровск:Изд-во Тихоокеан. гос. ун-та,2010.- 41 с.

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

Печатается в соответствии с решениями кафедры «Экономическая кибернетика» и методического совета ИЭУ.

©Тихоокеанский государственный университет Практическое занятие № на тему: «Определение параметров организации информационных пространств и систем»





Цель занятия – изучение методов определения параметров организации информационных пространств и систем.

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

Варианты задания 1 вариант 6 2 вариант 4 вариант 5 вариант 6 вариант 7 вариант 8 вариант 9 вариант Информацией называют отражение ближайшей среды в кодированных сигналах объекта. В частном случае, информация - совокупность сигналов в сознании человека как отражение его взаимодействия со средой.

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

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

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

Качественные особенности экономической информации можно выявить и описать, рассматривая с определенных позиций функционирование и развитие экономического объекта или организации, исследуя информационные процессы и процедуры в связи с деятельностью коллектива экономистов и каждого экономиста. Экономический объект рассматривается как сложная система. По Л.Биггиеро «сложность», ассоциируемая с «трудностью оценки», с существованием различных степеней непредсказуемости получения информации, определила необходимость использования понятий энтропии.

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





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

Такой подход соответствует современной теории организационного капитала, или «нематериального капитала». По Дэвису и Мейеру он представляет собой все стандартные для компании процессы, системы и политики, представляющие накопление опыта и знаний многими людьми за много лет, это – человеческий капитал и капитал знаний. Следовательно, необходимо рассматривать все процессы (производства, управления, обучения) при рассмотрении организации экономической информации и описании ее разновидностей.

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

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

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

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

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

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

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

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

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

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

Энтропия является мерой неопределенности состояния объекта и определяется по формуле:

Здесь H – величина энтропии;

p(xi) – вероятность того, что система принимает состояние xi из области X.

Так как log(p(xi)) 0, то для получения H 0 перед выражением (1) записывают минус.

Меру организованности систему определяют на основе анализа связей между ее элементами. По Рихтеру для схемы взаимосвязи элементов, заданной в виде связного конечного ориентированного ненагруженного плоского графа, это осуществляется в следующей последовательности (Рихтер К.-Ю.

Транспортная эконометрия.-М:Транспорт,1982).

Пусть количество элементов равно n.Сначала формируется матрица смежности A =||a ij || размером nxn, Элемент a ij равен единице, если между элементами i и j существует направленная связь в виде дуги от i к j, обозначающая существующую зависимость. В противном случае a ij=0.

Изменение во времени состояния элемента j в связи с вызвавшим его изменением i интерпретируют как процедуру коммуникации при обработке информации и принятии решений. Поэтому элемент i называют источником, а j – потребителем.

Затем формируется матрица вероятностей P=||pij||.

Вслед за этим определяется энтропия источника:

Далее определяется энтропия потребителя:

Затем определяется энтропия связи:

Вслед за этим вычисляется разность энтропий:

В итоге определяется мера организованности системы:

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

а) от 0 до 0,2 – низший уровень;

б) от 0,2 до 0,4 – низкий уровень;

в) от 0,4 до 0,6 – средний уровень;

г) от 0,6 до 0,8 – высокий уровень;

д) от 0,8 до 1,0 – высший уровень.

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

Здесь F – количество однонаправленных связей.

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

Пусть схема взаимосвязи имеет вид линейной последовательности:

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

Такая система имеет высшую степень организации: H r 1.

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

В то же время, такая система имеет очень низкую степень взаимосвязи:

D=0,75. Это указывает на недостаточность системы в части создания нового смысла и управления в целях развития этим смыслом. Методология бухгалтерского учета действительно развивается, но несколько низкими темпами.

Пусть все элементы совокупности связаны между собой:

Такой вид информационного пространства характерен для многих современных коммуникационных систем. В этом случае система имеет низшую степень организации: H r 0.

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

Такая система имеет высокую степень взаимосвязи (D=3), создает новый смысл и обладает наибольшими возможностями развития.

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

А.Мишенин, например, пишет, что компоненты процесса обработки экономической информации достигли высокой степени организации и взаимосвязи, что позволяет объединить все средства машинной обработки экономической информации на конкретном экономическом объекте понятием «экономическая информационная система».

1.Мишенин А.И. Теория экономических информационных систем.М.:Финансы и статистика,2002.-240 с.

на тему: «Синтез функциональной структуры и формирование Цель занятия – изучение методов синтеза функциональной структуры и формирования состава компонентов ЭИС.

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

1 вариант компонента объектному признаку функциональному 2 вариант компонента принадлежности по принадлежности по 3 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 4 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 5 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 6 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 7 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 8 вариант Номер принадлежности по принадлежности по компонента объектному признаку функциональному 9 вариант Важнейшей проблемой организации ЭИС является объединение взаимосвязанных элементов в однородные группы с целью разделения исходной совокупности на части (подсистемы или структурные составляющие).

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

После структурной идентификации и системного описания в параметрическом пространстве в качестве меры сходства (близости) элементов i и j можно использовать евклидово расстояние:

Здесь xik(xlk) – значение k- ого параметра для i – ого (l – ого) компонента.

Если в матрице расстояний || ij || расстояние pq ( ( p,q ) ) является минимальным, то элементы p и q объединяются в один кластер S(p,q), рассматриваемый далее как элемент при определении расстояний. При этом размерность матрицы расстояний уменьшается за счет вычеркивания p – ой (q – ой) строки и p –ого (q – ого) столбца.

Тогда расстояние между элементом m (кластером S(m)) и кластером S(p,q) при формировании новой матрицы расстояний можно определить по формуле, приведенной в методических указаниях Иванова:

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

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

Объектная структура Для описания функциональных элементов можно использовать следующие параметры:

принадлежность к выделенному по существенным признакам принадлежность к определенному бизнес-процессу;

принадлежность к определенному виду управления;

принадлежность к определенному элементу целевой структуры;

принадлежность к определенной функциональной области принадлежность к определенной области реализации;

характеристика периодичности реализации;

характеристика сферы образования и величины экономического характеристика социального эффекта;

10) характеристика трудоемкости разработки;

11) характеристика трудоемкости реализации;

12) характеристика использования информационных ресурсов;

13) характеристика использования вычислительных ресурсов;

14) характеристика использования категорий персонала;

15) характеристика распределенности.

Рассмотрим пример решения задачи системной группировки элементов для следующих исходных данных.

Используем агломеративный иерархический алгоритм классификации Определим расстояние между элементами 1 и 2.

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

Определим расстояние между кластерами 1 и 3.

Удаляем 1 строку и первый столбец в P1.

Матрица растояний Минимальным здесь будет расстояние между кластерами 4 и Определим расстояние между кластерами 1 и 4.

Удаляем 5 строку и 5 столбец в P2.

Матрица растояний Минимальным здесь будет расстояние между кластерами 1 и ( (( 1,2 ),3 ) 3,16.).

Матрица растояний Минимальным здесь будет расстояние между кластерами 2 и Таким образом, сформирована структура S. (S((1,2),3), S(4,(5,6))).

1.Мишенин А.И. Теория экономических информационных систем.М.:Финансы и статистика,2002.-240 с на тему: «Анализ функциональных зависимостей и нормализация Цель занятия – изучение методов анализа функциональных зависимостей и нормализации отношений.

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

вариа (КодТоварнойГруппы,НаименованиеТоварнойГруппы,КодТовара,Наимено ваниеТовара,КодЕдиницыИзмерения,НаименованиеЕдиницыИзмерения, Остаток,КодПоставщика,НазваниеПоставщика,СтранаПоставщика,ДатаЗаку пки,ЕдИзмЗакупки,ЦенаПоставщика,УчетнаяЦена,МинимальныйЗапас) (КодЗаказа,ДатаРазмещения,ДатаНазначения,КодКлиента,НазваниеКлиента, СтранаКлиента,КодСотрудника,ФамилияСотрудника,Должность,КодТовара, НаименованиеТовара,КодЕдиницыИзмерения,НаименованиеЕдиницыИзмере ния,ЦенаПродажи,КоличествоПродано,ДатаСкидки,СезоннаяСкидка,Общий Вес,НазваниеГрузополучателя,АдресГрузополучателя,МетодДоставки,Транс (КодЗаказа,КодКлиента,НазваниеКлиента,СтранаКлиента,КодСотрудника,Фам Сотрудника,Должность,ДатаПолученияЗаказа,ВидРемонта,ЗаменяемыйУзел, ЗаменяющийУзел,Количество,Цена,КодРаботы,НазваниеРаботы,Стоимость) (КодОтчетаОРасходах,ДатаОтчета,КодСотрудника,ФамилияСотрудника,Дол жность,КодПодразделения,НазваниеПодразделения,ДолгСотрудника,Долг Организации,ДатаРасходов,СтатьяРасходов,СуммаРасходов,СуммаРасходов Учетная,КодСчетаИСубсчета(дебет), КодСчетаИСубсчета(кредит),СуммаОт чета,СуммаАванса,ОстатокАванса,НомерПриходногоКассовогоОрдера,Пере расходАванса,НомерРасходногоКассовогоОрдера) (КодПроекта,НазваниеПроекта,КодЗаказчика,НазваниеЗаказчика,СтранаЗака зчика,ДоговорнаяЦена,ДатаОплаты,СуммаОплаты,КодОтдела,НазваниеОтде ла,РуководительПроекта,ДолжностьРуководителя,ОкладРуководителя,Фами лияИсполнителя,ДолжностьИсполнителя,ОкладИсполнителя,СтоимостьВыпо лненныхРаботПоПроекту) (КодПроекта,НазваниеПроекта, КодЗаказчика,НазваниеЗаказчика,Страна Заказчика,ДоговорнаяЦена,НомерЭтапаПроекта,НазваниеЭтапа,СтоимостьРа ботПл,ФамилияИсполнителя,КодВидаРаботы,ВидРаботы,ДатаНачалаРаботы, ДатаОкончанияРаботы,ОтработаноЧасов,ЧасоваяСтавка,СтоимостьРаботФакт ЗатратыНаЗарплату,ЗатратыНаМатериалы,НакладныеРасходы) (НомерГруппы,ДеньНедели,Пара,Дисциплина,ВидЗанятий,ФамилияПрепода вателя,Должность,НазваниеКафедры,ФамилияЗавКаф,НазваниеФакультета, ФамилияДекана,НомерАудитории,КолВоЧасовАудЗанятий,ТипВыхКонтроля КолВоЧасовЗач,КолВоЧасовЭкз) (НомерЗачКнижкиСтудента,ФамилияСтудента,ШифрГруппы,НазваниеФаку льтета,ФамилияСтаросты,ДатаЭкзамена,КодДисциплины,НазваниеДисцип лины,ФамилияПрепЭкз,ОценкаЭкз, ДатаЗачета, КодДисциплины,Название Дисциплины,ОтметкаОЗачете) (ШифрФакультета,НазваниеФакультета,ФамилияДекана,ШифрКафедры,На званиеКафедры,ФамилияЗавКаф,НомерАудиторииКафедры,НазваниеАудит орииКафедры,ШифрСпециальности,НазваниеСпециальности,ШифрДисцип лины,НазваниеДисциплины,ФамилияПреподавателя,УченаяСтепень,Должн (КодИзделия,ОбозначениеИзделия,НаименованиеИзделия,КодГруппыПроду кции,НаименованиеГруппыПродукции,ШифрЕдИзм,НаименованиеЕдИзм, ПланВыпускаОтчГодаЕд, ПланВыпускаТекГодаЕд, ПланВыпускаПланГода Ед,КодМатериала,НаименованиеМатериала,ШифрЕдНормирования,Норма РасходаОтчГода,НормаРасходаТекГода, НормаРасходаПланГода) Существуют объекты реального мира, обладающие определенными свойствами. Существуют также связи между объектами и связи между свойствами. Если объект рассматривается с точки зрения обладания определенной совокупностью свойств, прежде всего качественных, то такой объект называется также сущностью. Конкретный объект, характеризуемый совокупностью отдельных значений свойств называется экземпляром объекта (или экземпляром сущности). Логически неделимая кодированная характеристика объекта, соотносимая с его свойством или с частью свойства, называется атрибутом. Например, существуют объекты «Изделие», «Деталь» и «Материал». Они характеризуются своими наименованиями. Следовательно, существуют атрибуты «Наименование изделия», «Наименование детали», «Наименование материала». Этим атрибутам будут соответствовать их имена, предположим «НаимИзделия», «НаимДетали» и «НаимМатериала», а также области значений, представляющие собой множества конкретных значений атрибутов.

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

(НаимИзделия, НаимДетали,НаимМатериала). Если добавить к этим атрибутам норму расхода материала на деталь в изделии, то получим отношение НОРМЫ НаимДетали,НаимМатериала,НормаРасхода).

В общем случае отношение r образуется из атрибутов A1, A2,…, Ak, имеющих области значений Y1, Y2,…, Yk. Область значений отношения определяется как подмножество декартова произведения множеств:

Если для каждого атрибута рассматривать по одному значению, то совокупность всех таких значений в r можно назвать строкой отношения, кортежем отношения или строкой таблицы со столбцами. A1, A2,…, Ak.

Строки таблицы имеют следующие свойства:

каждая строка представляет собой набор из k значений столбцов, причем эти значения соответствуют друг другу;

порядок следования столбцов определен при произвольном порядке следования строк;

строки должны быть различны между собой.

Между атрибутами отношения существуют различные зависимости.

Атрибут An c областью значений Yn={y1n,… ypn} функционально зависит от атрибута Am c областью значений Ym={y1m,… yqm}, если каждому значению Am соответствует только одно значение An.Такая функциональная зависимость обозначается: Am An Если значению Am могут соответствовать несколько значений An, то зависимость между этими атрибутами не является функциональной.

Если Am An и An Am, то связь между этими атрибутами называют взаимно-однозначным соответствием. Атрибуты в этом случае находятся в отношении логической эквивалентности и могут образовать таблицу.

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

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

Если первичный ключ состоит из одного атрибута, то он называется простым, если из нескольких – составным. Отношение НОРМЫ РАСХОДА МАТЕРИАЛОВ. (НаимИзделия, НаимДетали,НаимМатериала,НормаРасхода) имеет составной ключ из трех подчеркнутых атрибутов. Отношение ПОСТАВЩИК. (ШифрПоставщика,НазваниеПоставщика,СтранаПоставщика) имеет простой ключ: атрибут «Шифр поставщика». Существует взаимнооднозначное соответствие между единицами информации:

ШифрПоставщика (НазваниеПоставщика,СтранаПоставщика) ШифрПоставщика НазваниеПоставщика.

Однако между атрибутами «Шифр поставщика» и «Страна поставщика»

взаимно-однозначного соответствия нет.

Ключ может состоять из всех атрибутов отношения. Например, в отношении «Возможности поставщиков»: (ШифрПоставщика,ШифрДетали).

При анализе функциональных зависимостей и возможных ключей используются теоремы Армстронга:

1) A1 A2 … Am Ai при i=1,2,…,m 2). A1 A2,… Am B1 B2 … Bq тогда и только тогда, когда. A1 A2, Для организации эффективного доступа к кортежам требуется не только определение ключей. Количество атрибутов в отношениях, где имеются функциональные зависимости между всеми атрибутами, как правило, стремятся уменьшить, разделив их на несколько отношений, по целому ряду причин. Вопервых, существует зависимость между количеством полей и длиной записи файла со справочными данными и затратами времени на корректировку за период. Во-вторых, большое количество атрибутов часто связано с дублированием данных. Это увеличивает расход памяти и затраты времени на ввод и корректировку справочных данных. В-третьих, при дублировании трудно поддерживать целостность данных. В-четвертых, существование небольших по количеству атрибутов отношений, связанных друг с другом как главная и подчиненная таблицы, облегчает создание многотабличных форм для ввода, корректировки и просмотра данных. В-пятых, при устранении дублирования и разделении исходного отношения на несколько более мелких снижается вероятность конфликтов между транзакциями на обновление и поиск информации, уменьшается время ожидания, предотвращается «зависание»

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

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

Если среди значений атрибутов отношения нет кортежей и повторяющихся групп, то такое отношение находится в первой нормальной форме (1НФ). Например, отношение «Товар» не находится в 1НФ, если в одной строке записано несколько значений атрибута «Цена». Если предполагается для обработки извлекать части атрибутов, например, из даты оплаты всегда извлекать число, месяц и год, то отношение, содержащее такую дату, тоже не находится в 1НФ. Если значение даты оплаты используется полностью и имеет тип данных «Дата», то можно считать, что отношение находится в 1НФ.

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

(ШифрСтудента,ФамилияСтудента,ШифрГруппы,НазваниеСпециальности).

В этом отношении существуют следующие функциональные зависимости:

ШифрСтудента ФамилияСтудента ФамилияСтудента ШифрСтудента ШифрСтудента ШифрГруппы ФамилияСтудента ШифрГруппы ШифрСтудента НазваниеСпециальности ФамилияСтудента НазваниеСпециальности ШифрГруппы НазваниеСпециальности Согласно сформулированным правилам для представления данных в 3НФ исходное отношение необходимо разделить на 3 отношения:

С1.( ШифрСтудента,ФамилияСтудента) С2.( ШифрСтудента, ШифрГруппы) С3.( ШифрГруппы, НазваниеСпециальности).

Поскольку корректировка С3 усложнена из-за дублирования значений «НазваниеСпециальности», целесообразно в исходное отношение включить атрибут «ШифрСпециальности», заменить им «НазваниеСпециальности» в С3 и составить отношение С4.( ШифрСпециальности, НазваниеСпециальности).

«ФамилияСтудента» логически эквивалентны, отношение С.( ШифрСтудента,ФамилияСтудента, ШифрГруппы) можно рассматривать как фактически находящееся в 3НФ. Кроме рассмотренных в учебном примере, существуют и другие варианты нормализации.

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

Рассмотрим алгоритм представления данных в 3НФ, приведенный в работе А.И.Мишенина.

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

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

Операция 3. Определить первичный ключ отношения.

Операция 4. Для каждой функциональной зависимости fi из минимального покрытия создать проекцию отношения Ri=R[Xi], где Xi – объединение атрибутов из левой и правой частей этой зависимости. Каждая такая проекция будет представлять собой искомое отношение, полученное из исходного. Ключом отношения будут атрибуты левой части, отсутствующие в правой.

1.Мишенин А.И. Теория экономических информационных систем.М.:Финансы и статистика,2002.-240 с

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

«ФЕДЕРАЛЬНАЯ СЛУЖБА ГЕОДЕЗИИ И КАРТОГРАФИИ РОССИИ Федеральное Государственное Унитарное Предприятие Уральский Региональный Производственный Центр Геоинформации “УРАЛГЕОИНФОРМ” Щербаков В.В. ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ. СТРУКТУРА ГИС, МЕТОДЫ СОЗДАНИЯ И ИСПОЛЬЗОВАНИЯ. Методическое пособие по курсу “Геоинформационные технологии” Для студентов образовательных учреждений и специалистов, работающих в области геоинформационных технологий. Екатеринбург 2002 г. Оглавление Оглавление Введение 1....»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования Уральский государственный университет им. А.М. Горького ИОНЦ Бизнес-информатика Управление информатизации Отдел автоматизированных систем управления Бунтова О.Г. УЧЕБНОЕ ПОСОБИЕ ПО ДИСЦИПЛИНЕ ВВЕДЕНИЕ В ERP-СИСТЕМЫ. SAP, ГАЛАКТИКА ERP Руководитель ИОНЦ Бизнес-информатика /Федулов С.В. Дата Екатеринбург 2007 СОДЕРЖАНИЕ Предисловие Глава 1. Введение в ERP-системы 1.1....»

«СТЕРЛИТАМАКСКИЙ ФИЛИАЛ ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра Математического моделирования Согласовано Утверждено Председатель УМК факультета на заседании кафедры протокол № от 2012 г. Зав. кафедрой Учебно-методический комплекс дисциплины Вычислительные системы, сети, телекоммуникации Базовая часть профессионального цикла Б3.Б.6 Направление подготовки 080500.62 Бизнес-информатика...»

«Министерство образования Республики Беларусь Учреждение образования Белорусский государственный университет информатики и радиоэлектроники Кафедра химии ХИМИЧЕСКАЯ ТЕРМОДИНАМИКА МЕТОДИЧЕСКИЕ УКАЗАНИЯ И ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ ПО КУРСУ Х И М И Я для студентов всех специальностей БГУИР Минск 2003 УДК 54. (075.8) ББК 24 я 73 X46 Составители: И.А. Забелина, А.А. Позняк, Л.В Ясюкевич X46 Химическая термодинамика. Метод. указания и индивидуальные задания по курсу Химия для студентов всех...»

«Министерство образования и науки РФ Академия информатизации образования Институт информатизации образования РАО Педагогический институт Южного федерального университета Ростовское (Южное) отделение АИО ТРУДЫ II Международного научно-методического симпозиума ЭРНО – 2011 ЭЛЕКТРОННЫЕ РЕСУРСЫ В НЕПРЕРЫВНОМ ОБРАЗОВАНИИ Ростов – на – Дону 2011 г. УДК 331.363 ББК 65.240 Э 45 Редакционная коллегия: Мареев В.И. – д.п.н., проф. (председатель); Зобов Б.И. – д.т.н., проф.; Козлов О.А. – д.п.н., проф.;...»

«Министерство образования Республики Беларусь Учреждение образования Белорусский государственный университет информатики и радиоэлектроники Кафедра химии ХИМИЯ УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для студентов всех специальностей БГУИР заочной, вечерней и дистанционной форм обучения В 2-х частях Часть 2 Минск 2005 УДК 54 (075.8) ББК 24 я 73 Х 46 Рецензент: зав. кафедрой РЭС БГУИР, проф. Н.С. Образцов А в т о р ы: И.В. Боднарь, А.П. Молочко, Н.П. Соловей, А.А. Позняк Химия: Учеб.-метод. пособие для студ....»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Московский государственный институт электроники и математики (Технический университет) А.А. ЕЛИЗАРОВ ФИЗИКА ИНТЕНСИВНЫХ ЭЛЕКТРОННЫХ И ИОННЫХ ПУЧКОВ Утверждено Редакционно-издательским советом института в качестве учебного пособия Москва 2007 2 УДК 537.533 ББК 32.844.1 Е 61 Рецензенты: докт. техн. наук, профессор Г.М.Аристархов (Московский технический университет связи и информатики) докт. техн. наук, главн. научн. сотр. А.С.Совлуков...»

«МОСКОВСКИЙ ИНСТИТУТ ЭКОНОМИКИ, МЕНЕДЖМЕНТА И ПРАВА КАФЕДРА МАТЕМАТИКИ И ИНФОРМАТИКИ Ю.А. Горяев ИНФОРМАТИКА МОСКВА 2004 Рецензенты - Трещалин М.Ю., доктор технических наук, профессор, заведующий кафедрой математики и информатики МИЭМиП Бадмаев С.Б., доктор педагогических наук, профессор Калмыцкого государственного университета Горяев Ю.А. Информатика: Учебное пособие. – М., МИЭМП, 2005. – с.116 Данное учебное пособие предназначено для студентов экономических вузов, изучающих информатику....»

«Министерство образования Республики Беларусь Учреждение образования Белорусский государственный университет информатики и радиоэлектроники Кафедра физики И.И.Сергеев Основы физики лазеров Учебное пособие по курсу Физика Для студентов БГУИР всех специальностей и форм обучения Минск 2010     УДК 531+539.1(075.8) ББК 22.2+22.36 я 73 Рецензент Главный научный сотрудник Института физики НАН Республики Беларусь, доктор физ.мат наук В.А.Савва Сергеев, И.И. Основы физики лазеров: учебное пособие по...»

«Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Амурский государственный университет (ГОУВПО АмГУ) УТВЕРЖДАЮ Зав. кафедрой ИиУС _ А.В. Бушманов _ _ 2007 г. Учебно-методический комплекс дисциплины БАЗЫ ДАННЫХ для специальности 230102 – автоматизированные системы обработки информации и управления Составитель: Чепак Л.В. 2007 г. Печатается по решению редакционно-издательского совета факультета математики и информатики Амурского...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.