Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
1.Раскрыть понятия «Информация», «Данные» и «Информационная система».
Информация (от лат. informatio, разъяснение, изложение, осведомленность) — сведения о чем-либо, независимо от формы их представления.
В современной науке рассматриваются два вида информации:
Объективная (первичная) информация — свойство материальных объектов и явлений (процессов) порождать многообразие состояний, которые посредством взаимодействий (фундаментальные взаимодействия) передаются другим объектам и запечатлеваются в их структуре.
Субъективная (семантическая,смысловая, вторичная) информация – смысловое содержание объективной информации об объектах и процессах материального мира, сформированное сознанием человека с помощью смысловых образов (слов, образов и ощущений) и зафиксированное на каком-либо материальном носителе.
Предметом изучения науки информатика являются именно данные: методы их создания, хранения, обработки и передачи. А сама информация, зафиксированная в данных, ее содержательный смысл интересны пользователям информационных систем, являющимся специалистами различных наук и областей деятельности: медика интересует медицинская информация, геолога — геологическая, предпринимателя — коммерческая и тп. (в том числе специалиста по информатике интересует информация по вопросам работы с данными).
В информатике Данные — это результат фиксации, отображения информации на каком-либо материальном носителе, то есть зарегистрированное на носителе представление сведений независимо от того, дошли ли эти сведения до какого-нибудь приёмника и интересуют ли они его.
С точки зрения программиста, данные — это часть программы, совокупность значений определённых ячеек памяти, преобразование которых осуществляет код. С точки зрения компилятора, процессора, операционной системы, это совокупность ячеек памяти, обладающих определёнными свойствами (возможность чтения и записи (необяз.), невозможность исполнения).
Контроль за доступом к данным в современных компьютерах осуществляется аппаратно.
В соответствии с принципом фон Неймана, одна и та же область памяти может выступать как в качестве данных, так и в качестве исполнимого кода.
Традиционно выделяют два типа данных — двоичные (бинарные) и текстовые.
Двоичные данные обрабатываются только специализированным программным обеспечением, знающим их структуру, все остальные программы передают данные без изменений.
Текстовые данные воспринимаются передающими системами как текст, записанный на каком-либо языке. Для них может осуществляться перекодировка (из кодировки отправляющей системы в кодировку принимающей), заменяться символы переноса строки, изменяться максимальная длина строки, изменяться количество пробелов в тексте.
В широком смысле информационная система есть совокупность технического, программного и организационного обеспечения, а также персонала, предназначенная для того, чтобы своевременно обеспечивать надлежащих людей надлежащей информацией.
В узком смысле информационной системой называют только подмножество компонентов ИС в широком смысле, включающее базы данных, СУБД и специализированные прикладные программы. ИС в узком смысле рассматривают как программно-аппаратную систему, предназначенную для автоматизации целенаправленной деятельности конечных пользователей, обеспечивающую, в соответствии с заложенной в нее логикой обработки, возможность получения, модификации и хранения информации.
2. Раскрыть понятие «Тип данных». Привести примеры наиболее употребляемых типов.
Тип данных — фундаментальное понятие теории программирования. Тип данных определяет множество значений, набор операций, которые можно применять к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам.
Тип (сорт) — относительно устойчивая и независимая совокупность элементов, которую можно выделить во всём рассматриваемом множестве (предметной области).
3. Организация хранения информации на внешней памяти.
Внешняя память.
Устройства внешней памяти — это, прежде всего, магнитные устройства для хранения информации.
Аналогично действует устройство внешней памяти компьютера — накопитель на магнитной ленте (НМЛ). На дорожки ленты записывается все тот же двоичный код: намагниченный участок — единица, не намагниченный — нуль. Устройство компьютера, которое работает с магнитной лентой, записывает и считывает с нее информацию, называется накопителем на магнитной ленте (НМЛ). Употребляется также английское название этого устройства — стриммер.
Самым распространенным устройством внешней памяти на современных компьютерах стали накопители на магнитных дисках (НМД), или дисководы. Устройство чтения/записи на магнитный диск называется накопителем на магнитном диске (НМД) или дисководом. Информацию сохраняют на накопителях двух видов, в зависимости от действий, которые человеку нужно выполнить с данными. Для переноса небольших объемов информации используют гибкие магнитные диски (дискеты) а, для длительного хранения больших объемов информации используют накопители на жестких дисках (винчестеры)
Сравнительно новым видом внешних носителей являются оптические диски (другое их название — лазерные диски). На них используется не магнитный, а оптико-механический способ записи и чтения информации.
Сначала появились лазерные диски, на которых информация записывается только один раз. Стереть или перезаписать ее невозможно. Такие диски называются CD-ROM — Compact Disk-Read Only Memory, что в переводе значит “компактный диск — только для чтения”.
Позже были изобретены перезаписываемые лазерные диски — CD-RW. На них, как и на магнитных носителях, хранимую информацию можно стирать и записывать заново.
Наибольшей информационной емкостью из сменных носителей обладают лазерные диски типа DVD-ROM. Объем информации, хранящейся на них, может достигать десятков гигабайт.
4. Источники и способы перемещения экономических данных. Цель функционирования информационной системы.
Информационная система - организационно-техническая система, которая предназначена для выполнения информационно-вычислительных работ или предоставления информационно-вычислительных работ или предоставления информационно-вычислительных услуг, удовлетворяющих потребности системы управления и ее пользователей - управленческого персонала, внешних пользователей путем использования и/или создания информационных продуктов. Информационные системы существуют в рамках системы управления и полностью подчинены целям функционирования этих систем.
Информационно-вычислительная работа - деятельность, связанная с использованием информационных продуктов. Типичным примером информационной работы является поддержка информационных технологий управления.
Информационно-вычислительная услуга - это разовая информационно-вычислительная работа.
Под информационным продуктом понимается вещественный или нематериальный результат интеллектуального человеческого труда, обычно материализованный на определенном носителе, например разнообразных программных продуктов, выходной информации в виде документов управления, баз данных, хранилищ данных, баз знаний, проектов ИС и ИТ.
Методологическую основу изучения ИС составляет системный подход, в соответствии с которым любая система представляет собой совокупность взаимосвязанных объектов, функционирующих совместно для достижения общей цели.
Информационная система представляет собой совокупность функциональной структуры, информационного, математического, технического, организационного и кадрового обеспечения, которые объединены в единую системы в целях сбора, хранения, обработки и выдачи необходимой информации для выполнения функций управления. Она обеспечивает информационные потоки:
i-1 - информационный поток из внешней среды в систему управления, который, с одной стороны, представляет собой поток нормативной информации, создаваемый государственными учреждениями в части законодательства, а с другой стороны - поток информации о конъюнктуре рынка, создаваемый конкурентами, потребителями, поставщиками;
i-2 - информационный поток из системы управления во внешнюю среду (отчетная информация, прежде всего финансовая в государственные органы, инвесторам, кредиторам, потребителям; маркетинговая информация потенциальным потребителям);
i-3 - информационный поток из системы управления на объект, представляет собой совокупность плановой, нормативной и распорядительной информации для осуществления хозяйственных процессов;
i-4 - информационный поток от объекта в систему управления, который отражает учетную информацию о состоянии объекта управления экономической системой (сырья, материалов, денежных, энергетических, трудовых ресурсов, готовой продукции и выполненных услугах) в результате выполнения хозяйственных процессов.
5. Показатели прагматической оценки данных.
Прагматический фильтр, говоря в общем, устанавливает степень ценности информации для потребителя. Элементы прагматической оценки обычно охватывают полноту информации (исчерпывающее отражение явления), ее своевременность, компактность (возможна меньшая длина сообщения), употребимость (число потенциальных потребителей) и доступность. Информация на пути от источника к потребителю проходит через ряд преобразователей - кодирующих и декодирующих устройств, вычислительную машину, обрабатывающую информацию по определенному алгоритму, и т. д. На промежуточных стадиях преобразования семантические и прагматические свойства сообщений отступают на второй план ввиду отдаленности потребителя, поэтому понятие информации заменяется на менее ограничительное понятие "данные".
Прагматическая мера информации. Данная мера информации - это полезность ин-
формации, ее ценность для пользователя (управления). Эта мера также является величиной
относительной, обусловленной особенностями использования информации в той или иной
системе управления. Ценность информации целесообразно измерять в тех же самых едини-
цах, в которых измеряется целевая функция управления системой.
6.Структура экономических показателей и документов.
В соответствии с делением экономической науки на макроэкономику и микроэкономику принято выделять обобщенные макроэкономические показатели, характеризующие экономику в целом и ее крупные части, сферы, и микроэкономические показатели, относящиеся в основном к экономике компаний, корпораций, предприятий, фирм.
В структуре экономических показателей различают абсолютные, называемые также количественными, объемными, и относительные, называемые также качественными. Абсолютные, объемные показатели (в экономике в отличие от физики объемными называют любые показатели, характеризующие количество товаров, продукции, денег) выражены в натуральных или денежных единицах, таких, как штуки, вес, длина, объем, рубли, доллары. Относительные показатели представляют отношение двух показателей одинаковой или разной размерности. В первом случае это безразмерные показатели, характеризующие обычно темп изменения экономической величины или соотношения, пропорции однородных экономических величин, получаемые в результате их сравнения, измеряемые в долевом исчислении либо в процентах. Во втором случае это размерные показатели, характеризующие скорость изменения величины во времени, эффективность использования ресурсов, чувствительность величины по отношению к фактору, обусловившему ее изменение. Например, показатель эффективности автомобильного двигателя может быть измерен массой расходуемого бензина на один километр пути, а показатель отдачи капиталовложений — количеством выпускаемой продукции, приходящимся на один рубль вложений капитала.
В совокупности относительных экономических показателей, характеризующих динамику экономических процессов, изменение объемных показателей, различают показатели роста (скорости роста) и прироста (приростные).
Показатели роста (скорости роста) представляют отношение количества экономического продукта, произведенного или потребленного в данном периоде, к количеству, произведенному или потребленному в предыдущем периоде. Чаще всего рассматриваются годовой, квартальный, месячный период или просто фиксированные конечные и начальные даты. Если в течение изучаемого отрезка времени объем продукта не изменился, то показатель роста (темп роста) равен единице или 100 %; если объем увеличился, то показатель роста превышает 100 %, а если уменьшился — то он ниже 100 %.
Показатели роста характеризуют изменение состояния экономики, и потому их правомерно называть также показателями состояния или изменения экономики. Часто используемую в статистике группу таких относительных показателей образуют индексные показатели или просто индексы. Индекс представляет отношение показателя в данный, интересующий нас момент к его базисному значению, зафиксированному в соответствующем времени, принятом за базис. Индексы характеризуют относительное значение показателя в сравнении с отправным, базисным и тем самым показывают, как изменилась величина показателя за определенный период времени (от базисного до нынешнего). Широко распространены индексы цен, доходов, уровня жизни.
Показатели прироста, или приростные показатели, представляют отношение приращения (увеличения или уменьшения) количества произведенного, проданного, потребленного продукта в данном периоде к количеству произведенного, проданного, потребленного продукта в предыдущем, базисном периоде. Если в течение изучаемого отрезка времени, скажем, за последний год объем продукции не изменился, то показатель прироста за этот год равен нулю; если объем увеличился — то показатель прироста положителен, если уменьшился — то показатель прироста отрицателен. Приростные показатели по аналогии с показателями роста измеряются в долях или в процентном выражении. Исходя из физических аналогий показатели прироста могут быть названы показателями «экономического ускорения».
Экономические показатели делятся на ряд групп в зависимости от того, каким образом они определяются, как находятся их числовые значения и в каких целях, для решения каких задач используются показатели.
Значения расчетных, расчетно-аналитических показателей устанавливаются посредством расчетов на основе математических зависимостей, экономико-математических моделей с использованием определенных методов. Расчетно-аналитические показатели широко используются в качестве исходных при определении прогнозных и плановых показателей, а также показателей социально-экономических программ.
Значения отчетных, отчетно-статистических, статистических показателей устанавливаются на основе бухгалтерской отчетности предприятий, организаций, сбора и обработки статистической информации, выборочных опросов, наблюдений.
Нормативными принято называть показатели, устанавливаемые обычно органами управления или сложившиеся в практике хозяйствования и выражающие нормы затрат ресурсов (сырья, энергии, материалов, труда, денег) на производство единицы продукции, выполнение работы, потребление (нормы потребления). Показатели в виде норм и нормативов (универсальных норм) отражают также принятые, заданные соотношения, пропорции, такие, например, как норма накопления, сбережений, прибыли, оплаты труда, налогообложения.
В экономике находят применение также научно-технические показатели, характеризующие достижения науки, техники, технологии.
В зависимости от областей, сфер экономики, типа экономических процессов, характеризуемых теми или иными экономическими показателями, принято выделять такие группы, виды, как показатели потребностей, ресурсного обеспечения, производства, распределения, обмена, потребления, затрат, эффективности, запасов, устойчивости, надежности, риска, цен, спроса, предложения, доходов, расходов, уровня жизни, и многие другие;
Из единичных, индивидуальных, однородных показателей, относящихся к первичным ячейкам, звеньям, самым небольшим элементам экономики, формируются групповые, сводные, агрегированные показатели, характеризующие экономические объекты и процессы в более крупном масштабе, охватывающем целый регион (региональные показатели), отрасль (отраслевые показатели), хозяйство страны в целом (народнохозяйственные, общеэкономические показатели), мировое хозяйство (общемировые показатели).
Наряду со сводными, обобщенными показателями и даже в качестве их в экономике широко используются средние показатели в виде среднего значения обширной совокупности величин. Важно знать, что средний экономический показатель вовсе не обязательно является средним арифметическим из группы однородных показателей, как иногда полагают люди, малознакомые с экономикой, а также с экономической и математической статистикой. Более представительными считаются средневзвешенные показатели.
Наиболее распространенной формой представления экономических документов является табличная форма, которая в самом общем виде включает общую (заголовочную), предметную (содержательную) и оформительскую часть.
Общая часть содержит название документа и перечень общих по составу и значению реквизитов для всех показателей, представленных в документе. Наличие общей части документа позволяет избежать дублирования информации при характеристике всех показателей, входящих в состав многостраничного документа.
Предметная часть включает реквизиты, характеризующие особенности экономических показателей многостраничного документа. (размещаются переменные реквизиты-признаки и количественно-суммовые реквизиты-основания: наименование, номенклатурный номер, количество, код производственных затрат и т.д.)
Оформительская часть содержит атрибуты, как правило, непосредственно не участвующие в процессе обработки информации, однако они придают документу юридическую силу, так как включают подписи лиц, участвовавших в подготовке документа.
Помимо табличной формы представления документов в практике организационно-экономического управления могут использоваться также документы упрощенной табличной формы, в которых наименование реквизитов приводятся не в шапке документа, а в боковике, рядом с которым проставляются конкретные значения соответствующих реквизитов. Наконец, экономические документы могут содержать как шапку, так и боковик. Документы такой формы широко используются при подготовке различной отчетности (статистической, финансовой, бухгалтерской, налоговой и т.п.). В качестве носителя информации для отображения содержимого документов наиболее распространенными являются: бумажные, электронные (экранные) и магнитные носители.
В целях упрощения организации процессов обработки, передачи и хранения информации, содержащейся в документах, она может объединяться в виде информационных массивов (файлов).
Информационный массив с позиции логической структуры представляет собой набор данных (документов) одной формы (одного названия) со всеми значениями либо сочетание таких наборов данных, относящихся к одной задаче. Во втором случае массив называется укрупненным. Сущность массива выражается через логический смысл и естественную целесообразность его структуры. В системах обработки информации массив является основной структурной единицей, предназначенной для хранения, передачи и обработки информации.
Массивы могут объединяться в более крупные структурные единицы. Самой крупной является информационная база, а самой простой формой объединений – информационный поток.
Информационный поток – это совокупность информационных массивов, в том числе документов, относительно конкретной управленческой деятельности, имеющая динамический характер (Информационный поток – группа или совокупность перемещаемых данных, относящихся к какому-то конкретному участку экономических расчетов).
Информационная база – все совокупность информации реального экономического объекта.
7. Простая и составная единица экономических данных. Операции с именами, значениям, структурой
Рассматривая с этих позиций структуру экономической информации, выделяют простые и составные единицы информации. Составной единицей информации (СЕИ) называют единицу информации, состоящую из совокупности других единиц информации, ассоциативно связанных между собой, т.е. связанных по смыслу. Простой, элементарной составляющей единицей экономической информации является реквизит. Реквизиты – это элементарные неделимые единицы экономической информации, выражающие определенные свойства объекта. Реквизитам присущи два свойства, важных с точки зрения их обработки:
• отдельно взятый реквизит не может полностью характеризовать экономический процесс или объект;
• отдельный реквизит может входить в состав различных экономических показателей.
Каждый реквизит характеризуется именем (наименованием), типом и значением. Именем реквизита служит его условное обозначение в процессах преобразования. Значением реквизита называется величина, характеризующая некоторые свойства объекта, явления, процесса в конкретных обстоятельствах. Все допустимые значения реквизита образуют множество, называемое доменом реквизитов.
В зависимости от характера отображаемого ими свойства реквизиты делятся на реквизиты-признаки и реквизиты-основания.
Реквизиты-признаки отражают качественные свойства экономического объекта, процесса или явления (время и место действия, фамилия, имя, отчество исполнителя, наименование работы и т.д.). Они могут быть выражены в алфавитном, цифровом или алфавитно-цифровом виде. Реквизиты-признаки служат для логической обработки составных единиц, т.е. для поиска, сортировки, группировки, выборки и т.д.
Реквизиты-основания характеризуют количественную сторону процесса или объекта. выраженную в определенных единицах измерения (сумма вклада в рублях, ставка налога в процентах и т.д.). Они чаще всего выражаются в цифровой форме. Над ними могут выполняться логические и арифметические операции.
Для исчерпывающей характеристики экономического процесса, объекта или явления необходима определенная совокупность реквизитов, описывающих качественные и количественные свойства отображаемого объекта.
Основной структурной единицей, состоящей из определенной совокупности реквизитов, характеризующей какой-либо конкретный объект, факт, процесс и т.п. с количественной и качественной стороны, является показатель. Показатель – это совокупность логически связанных реквизитов-признаков и реквизитов-оснований, имеющая экономический смысл. Показатель – логическое высказывание, содержащее качественную и количественную характеристики отображаемого явления. Экономический показатель как составная единица информации включает один реквизит-основание и группу взаимосвязанных с ним и между собой по смыслу реквизитов-признаков. Экономический показатель – основная единица экономической информации.
Например, показатель «выпуск 120 тысяч банок консервов» несет количественную величину и качественные признаки этой величины. При этом нужно иметь в виду, что в данном показателе фраза «выпуск банок консервов» – это реквизит-признак, а «120 тысяч» – это реквизит-основание.
Показатель является минимальной по составу информационной совокупностью для образования самостоятельного документа. (т.е., на основе показателей строятся документы) В документах каждому показателю присваивается наименование. По количеству и составу показателей определяется уровень его информативности и рассчитывается объем информации в документе. Кроме этого, на основе показателя или его реквизита создаются базы данных, которые используются при решении экономических задач.
Экономический документ представляет собой определенным образом организованную совокупность взаимосвязанных по смыслу экономических показателей. Экономический документ является основной и наиболее удобной формой представления информации с точки зрения управления, так как наряду с наглядностью представления информации, необходимой для решения задачи или являющейся результатом решения задачи, он содержит атрибуты, придающие ему юридический статус.
8.
При обработке экономических данных и составлении различных сводок возникает необходимость в группировке по реквизитам-признакам, которая осуществляется на основе систем классификации и кодирования.
Классификация - это распределение элементов множества на подмножества на основании зависимостей внутри признаков. В единую систему классификации и кодирования входят самые разнообразные классификаторы: общегосударственные, отраслевые, локальные (составленные для АИС предприятий).
После классификации идет кодирование - процесс присвоения новых условных обозначений различным позициям по определенным правилам, установленным системой кодирования. Наибольшее распространение получили системы кодирования: порядковая, серийная, позиционная и комбинированная.
Коды могут быть следующих видов: цифровые, буквенные, смешанные.
К кодам предъявляются следующие требования:
должны охватывать все номенклатуры, по которым делается группировка;
быть едиными для разных задач внутри одного экономического объекта;
должны быть стабильными, часто не пересматриваться;
иметь резерв на случай появления новых позиций номенклатуры;
быть экономичными, т.е. обладать минимальной значностью.
Назначение кодов состоит в обеспечении группировки информации, подсчете итогов по группировочным признакам и их печати в выходных ведомостях. Коды необходимы для удобства поиска информации, хранения и выборки, передачи ее по каналам связи.
Для обработки экономической информации характерны
сравнительно простые алгоритмы, преобладание логических
операций (упорядочение, выборка, корректировка) над ариф
метическими, табличная форма представления исходных и
результатных данных.
К важнейшим признакам, по которым обычно осуществ
ляется классификация циркулирующей экономической инфор
мации, относятся:
1. Отношение к данной управляющей системе. Этот при
знак позволяет разделить сообщения на входные, внутренние
и выходные.
2. Признак времени. Относительно времени сообщения де
лятся на перспективные (о будущих событиях) и ретроспек
тивные. К первому классу относится плановая и прогнозная
информация, ко второму - учетные данные. По времени по
ступления разделяются периодические и непериодические со
общения.
3. Функциональные признаки. Формируется классификация
по функциональным подсистемам экономического объекта.
Например, информация о трудовых ресурсах, производствен
ных процессах, финансах и т. п., в другом разрезе - на данные
планирования, нормирования, контроля, учета и отчетности.
Рассмотрим простейшие системы классификации и коди
рования, применяемые для обозначения объектов в базе дан
ных вместо их полных названий.
В первую очередь, если классификация объектов вообще
не требуется, производится их нумерация, и кодом каждого
объекта служит его порядковый номер. Такая система коди
рования называется порядковой.
Если все множество объектов классифицируется по одно
му признаку, то коды объектов целесообразно разделить на
несколько частей (серий) по количеству значений этого при
знака и в пределах каждой серии использовать последователь
ные номера.
Когда используется несколько классификационных призна
ков и их взаимная подчиненность соответствует выделению
классов объектов, подклассов внутри каждого класса и т.д.,
удобно использовать разрядную систему кодирования.
Разрядная система кодирования применяется для кодиро
вания объектов, определяемых несколькими соподчиненными
признаками. Кодируемые объекты систематизируются по клас
сификационным признакам на каждой ступени классифика
ции. Каждому признаку классификации отводится определен
ное число разрядов, в пределах которого кодирование
начинается с единицы. Классификационные группировки по
младшим признакам кодируются в зависимости от кода более
старшего признака.
9. походу это в 8. Описано (вместе)
10. КОДАСИЛ
Предварительные исследования показывают, что реляционные модели могут представляться без какой-либо избыточности в терминах структур наборов DBTG (Database Task Group)***). Для плоскости агрегации каждая иерархическая ветвь становится отдельным типом набора с отношением более высокого уровня в качестве типа члена и отношением более низкого уровня в качестве типа владельца. Каждый экземпляр набора содержит в качестве членов все кортежи, которые ссылаются на кортеж-владелец. В плоскости обобщения каждая совокупность иерархических ветвей, исходящих из заданного отношения, становится отдельным типом набора. Отношение более высокого уровня представляет тип владельца, а все подчиненные ему отношения – типы членов. Каждый экземпляр набора содержит в качестве членов все образы-потомки данного кортежа-владельца. Большинство реляционных инвариантов, как нам кажется, может поддерживаться с помощью возможностей языка определения данных DBTG. Этот вопрос, однако, еще полностью не решен.
***) Авторы имеют в виду Рабочую группу по базам данных КОДАСИЛ (CODASYL Data Base Task Group), опубликовавшую в 1969 году целостную концепцию систем управления базами данных сетевой структуры, включающую, в частности, первоначальную версию соответствующей модели данных, а также спецификации основанных на этой модели данных, а также спецификации основанных на этой модели языковых средств определения данных и манипулирования данными. В литературе, однако, чаще всего цитируется отчет DBTG 1971 года, содержащий следующую, значительно более продвинутую версию ее предложений. (См. Язык описания данных КОДАСИЛ. /Пер. с англ. – М.: Статистика, 1981.) – Прим. перев.
Элемент данных — наименьшая поименованная единица данных (аналог «поля» в файловых системах), к которой СУБД может адресоваться непосредственно и с помощью которой выполняется построение всех остальных структур. Имя элемента данных используют для его идентификации в схеме структуры данных высокого уровня. Значение элемента данных может быть числового (целый, вещественный) и нечислового (символьный, логический) типа. В некоторых приложениях используется «неопределенное» значение элемента данных, свидетельствующее о том, что значение соответствующего свойства объекта еще не введено в БД, а ряд других свойств, описывающих объект, уже представлены значениями.Агрегат данных — поименованная совокупность элементов данных внутри записи, которую можно рассматривать как единое целое. Агрегат данных бывает простым или составным. Различают агрегаты типа «вектор» и типа «повторяющаяся группа». Агрегат, повторяющийся компонент которого является просто элементом данных, называется вектором. Агрегат, повторяющийся компонент которого представлен совокупностью данных, называется повторяющейся группой.Запись — поименованная совокупность элементов данных или элементов данных и агрегатов — это агрегат, не входящий в состав никакого другого агрегата. Запись может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации.Набор — поименованная совокупность записей, образующих двухуровневую иерархическую структуру. Каждый тип набора представляет собой отношение (связь) между двумя или несколькими типами записей. Для каждого типа набора один тип записи может быть объявлен владельцем набора, тогда остальные типы записи объявляются членами набора. Каждый экземпляр набора должен содержать только один экземпляр записи типа записи-владельца и столько экземпляров записей типа записи-члена, сколько их связано с записью-владельцем. Основное назначение набора — представление связей между записями. Если запись используется для представления сущности, то набор для представления связей между рассматриваемыми сущностями представляют записями, входящими в набор. В схеме набора задают типы составляющих его записей, определяют тип записи владельца и типы записей-членов, присваивают имя набору. Тип набора является основным композиционным элементом, с помощью которого строится структура всей базы данных в модели КОДАСИЛ. Заметим, что в данном случае термин не является аналогом набора файлов.
База данных — поименованная совокупность экземпляров записей различного типа, содержащая ссылки между записями, представленные экземплярами наборов. Описание структуры БД задается ее схемой.
11. Все стр-ры данных м.подразделить на линейные и нелинейные. Отличия в том, что у линейных все эл-ты стр-ры расположены на 1м ур-не, у нелинейных – на неск-ких ур-нях.
линейные (строчные, картезианские (прямоугольн), списковые)- это алг-м в пошаговом исп-нии от начала до конца. Алг-м в пошаговом исп-нии от начала до конца .Эл-ты данных следуют в лин.поряде,на физ ур-не они размещаются непрерывно без промежутков.Картезианские СД названы по сп-бу записи в виде прямоугольн.таблиц (матрицы, век-ры и мн-ва).Списковые СД – мн-во физич-ки не связанных эл-тов, для к-рых отношение следования опр-но с помощью спец-х адресов связи.Строчные – одномерно динамически изменяемые СД, отличающиеся сп-бами включения исключениями эл-тами.Во всех списковых стр-рах логич.порядок данных опр-ся указателями.
нелинейные (древовидные, графовые, сплетения).- это алг-м с переходами по условию.Порядок эл-тов памяти не соотв-ет их индексам,возможност прямой адресации отсутствуют.Древовидной СД наз-ся конечное мн-во эл-тов-узлов, м-ду к-рыми сущ-ют отношения – связь исходного и порожденного.
Графовые СД явл-ся естественным и наглядным ср-вом представления сложн.стр-р и процессов.
Сплетение (много связанный список) – СД объединяющая понятие дерева, графа и списковых стр-р.
12.Алг-м упорядочения линейных структур.
Линейный алгоритм - это такой, в котором все операции выполняются последовательно одна за другой. При создании любой стр-ры данных надо решить 2 вопроса: как разделять эл-ты данных м-ду собой и как разыскивать нужные эл-ты. В журнале посещаемости, напр-р, это решается так: каждый новый эл-т списка заносится с новой строки, то есть разделителем явл.конец строки. Тогда нужный эл-т м.разыскать по номеру строки.N п/п Фамилия, Имя, Отчество
1 Аистов Александр Алексеевич
2 Бобров Борис Борисович
3 Воробьева Валентина Владиславовна
…………………………………………………..
27 Сорокин Сергей Семенович
Разделителем м.б.и к.-нибудь спец-ный символ.В кач-ве разделителя м.исп-ть любой символ, к-рый не встречается в самих данных, напр-р символ «*». Тогда наш список выглядел бы так:Аистов Александр Алексеевич * Бобров Борис Борисович * Воробьева Валентина Владиславовна *... * Сорокин Сергей Семенович
В этом случае для розыска эл-та с номером n надо просмотреть список, начиная с самого начала и пересчитать встретившиеся разделители. Когда будет отсчитано n - 1 разделителей, начнется нужный эл-т. Он закончится, когда будет встречен следующий разделитель.
14.Алгоритм построения упорядоченного бинарного дерева:
1)1ая запись массива с ключом р(1) становится корнем дерева.2)значение клча 2ой записи р(2) сравнивается с р(1).Если р(2)‹р(1),то 2ф запись помещается на левой от корня ветви.В противном случае – на правой.3)Выбор места і-ой записи ассива производится след.образом: Ключ р(і) сравнивается с корневым знач-ем,и вып-ся переход по левому адресу(если р(1)›р(і),а при р(1)≤р(і) – по правому адресу).Ключ достигнутой записи также сравнивается с р(і),и снова организуется переходпо левому или правому адресу и т.д. Когда б.достигнут незаполненный адрес связи, то он должен адресовать запись с ключом р(і).Указанные действия повторяются до исчерпания всех записей исходного массива.
22,23 Процесс преобразования отношений бд к той или иной НФ наз-ся нормализацией отношений.
Нормализация отнош.позвол. сокр. дублирование данных, но появление нов. отношений порождает проблему поддержки семантической целостности данных. Теория нормализации основывается на наличии той или иной завис-ти м-ду полями таблицы. Опр-ны 2 вида таких зависимостей: ф-циональные и многозначные.
1НФ.Отношение приведено к 1НФ, если все его атрибуты простые. Для того чтобы привести к 1НФ отношение, содержащее повторяющ. атрибуты (агрегаты), нужно построить декартово произвед. всех повторяющ. агрегатов с кортежами, к к-ым они относятся. Для идентификации кортежа в этом случ. понадобится состав. ключ, вкл. первич. ключ исход. отношения и идентифицирующие атрибуты агрегатов. Введём понятие функциональн. зависимости. Пусть X и Y – атрибуты нек-го отношения. Если в люб. момент врем. каж. знач. X (Y) соотв. единств. знач. Y, что Y ф-ционально зависит от X. Х наз. детерминантом.
2НФ. Отношение нах. во 2НФ, если оно приведено к 1НФ и кажд. не ключев. атрибут ф-ционально полно зависит от состав. ключа. Для того чтобы привести отношение ко 2НФ, нужно: построить его проекцию, исключив атр-ты, к-ые не находят. в ф-ционально полной завис-ти от состав. ключа;
3НФ.Отношение нах. в 3НФ, если оно наход. во 2НФ и каж. не ключ. атрибут нетранзитивно зависит от первич. ключа.
Для того чтобы привести отношение к 3НФ, нужно: построить его проекцию, исключив транзитивно зависящие от ключа атрибуты; построить доп-но одну или нес-ко проекций на детерминанты исходн. отношения и атрибуты, функционально зависящие от них. Введём понятие многозначной зависимости. Многозначная зависимость сущ., если заданным значениям атрибута X соотв. множество, состоящ. из нуля (или более) значений атрибута Y (X–>>Y).
Различ. тривиальные и нетривиальные многозначные зависимости. Тривиальной наз. многозначная зависимость X–>>X илиY, для к-ой Y XUY=R, где R – рассматриваемое отношение. Тривиальная многозначная зависимость не нарушает 4НФ. Если хотя бы одно из двух этих условий не выпол., то такая зависимость наз. нетривиальной.
4НФ.Отношение нах. в 4НФ, если оно нах. в 3НФ и в нём отсутствуют нетривиальные многозначные зависимости.
Для того чтобы привести отношение к 4НФ, нужно построить две или более проекции исходн. отношения, кажд. из к-ых содержит ключ и одну из многозначных зависимостей.
23. Ф-циональные завис-ти опр-ся для атрибутов, находящихся в одном и том же отношении, удовлетворяющем 1НФ. Простейший случай ф-циональной завис-ти охватывает 2 атрибута. В отношении R(A,B,...) атрибут А функционально определяет атрибут В, если в любой момент времени каждому значению А соответствует единственное значение В (обозначается А В). Иначе говорят, что В ф-ионально зависит от А (обозначается В = f(A)). Отсутствие ф-циональной завис-ти обозначается А—/ В. Отметим, что А и В м.представлять соб. не только единич. атрибуты, но и группы, составленные из нес-их атрибутов одного отношения. Можно сказать, что функцион.завис-ти пред. соб. связи типа "1 ко мн", сущ-щие внутри отношения. Нек-ые функцион. завис-ти м. б. нежелательны. Избыточная функцион. завис-ть – завис-ть, закл. в себе такую информ., к-ая м.б. получена на основе др. зависимостей, имеющихся в БД. Корректной счит. такая схема БД, в к-ой отсутствуют избыточ. функцион. завис-ти. В против. случае приходится прибегать к процедуре декомпозиции (разложения) имеющегося множ-ва отношений. При этом порождаемое множ-во содерж. большее число отношений, к-ые явл. проекциями отношений исход.множ-ва. Обратимый пошаг. процесс замены данной совок-ти отношений др. схемой с устранением избыточ. функцион. зависимостей наз. нормализацией. Условие обратимости требует, чтобы декомпозиция сохраняла эквивалентность схем при замене одной схемы на др., т.е. в результирующих отношениях: не должны появляться ранее отсутствовавшие кортежи; на отношениях нов. схемы должно выполняться исход. множество функцион. зависимостей.
21. Реляционная модель данных характеризуется следующими компонентами:
• информационная конструкция - отношение (таблица) с двухуровневой структурой,
• допустимые операции - проекция, выборка, соединение и др.,
• ограничения - функциональные зависимости между атрибутами отношения.
25. Проекцией наз-ся операция, к-рая переносит в результирующее отношение те столбцы исходного отношения, к-рые указаны в условии операции. Алгебраич.запись проекции имеет вид: R=I [X],
где I - исходное отношение,
R - результирующее отношение,
Х - список атрибутов в структуре отношения R (условие проекции).
Пример 1 - проекция
Рассм.два отношения: W1, содержащее сведения о продаже продукции и W2, в к-ром указаны цены на продукцию и комплектующие изделия для соответствующих видов продукции.
|
W1 |
|||
|
Магазин |
Продукция |
План |
Факт |
|
Динамо Динамо АТЭ АТЭ |
Эдв-12 ЭВИ Эдв-12 Эдв-30 |
120 200 80 150 |
140 200 170 100 |
|
W2 |
||
|
Продукция |
Цена |
Компл. |
|
Эдв-12 |
40 |
Вх-15 |
|
Эдв-12 |
40 |
Р-20 |
|
Эдв-30 |
20 |
Вк-15 |
|
Эдв-30 ЭВИ |
20 120 |
Р-20 Р-20 |
Отношение R1, содержит сведения только о фактическом выпуске продукции (столбцы результирующего отношения м.указываться в любом порядке): R1 = Wl [Maгaзин, Продукция, Факт]
|
R1 |
||
|
Магазин |
Продукция |
Факт |
|
Динамо Динамо АТЭ АТЭ |
Эдв-12 ЭВИ Эдв-12 Эдв-30 |
140 200 170 100 |
Выборкой наз-ся операция, к-рая переносит в результирующее отношение те строки из исходного отношения, к-рые удовлетворяют условию выборки. Условие выборки проверяется в кажд. строке отношения по отдельности и не м.охватывать инф-цию из неск-ких строк. Существуют две простейшие разновидности условия выборки:
1. Имя_атрибута <знак сравнения> Значение,
где допускаются знаки сравнения =, #, >, =>, <, <=. Например, Цена > 100.
2. Имя_атрибута_1 <знак сравнения> Имя__атрибута_2
Например, Факт > План.
Имена атрибутов д.содержаться в стр-ре исходного отношения.
Алгебраическая запись выборки имеет вид R = I [X],
где I - исходное отношение;
R - результирующее отношение;
X - условие выборки.
Проекция – обработка по вертикали, выборка – по горизонтали.
27.Операции объединения, пересечения и вычитания производятся над двумя исходными отношениями с одинаковой стр-рой. Обозначим исходные отношения через I1 и I2, а результирующее - R.
Объединение R = U(I1, I2) содержит строки, присутствующие либо в отношении I1, либо в I2.
Пересечение R = C(I1, I2) содержит строки, присутствующие в отношениях I1 и I2 одновременно.
26 вопрос-Вычитание R = S(I1, I2) содержит те строки из I1, которые отсутствуют в I2.
Пример 5. Если справочник цен на продукцию R22 необходимо дополнить новыми сведениями из отношения W3, то надо выполнить объединение R5 = U (R22, W3):
|
W3 |
R5 |
|||
|
Продукция |
Цена |
Продукция |
Цена |
|
|
Эдв-42 |
40 |
Эдв-12 |
40 |
|
|
Тэн-10 |
15 |
Эдв-30 |
20 |
|
|
ЗВИ |
120 |
|||
|
Эдв-42 |
40 |
|||
|
Тэн-10 |
15 |
26. Операция соединения отношений вып-ся над 2мя исходными отношениями и создает одно результирующее. Кажд.строка 1го исходного отношения сопоставляется по очереди со всеми строками 2го отношения, и если для этой пары строк соблюдается условие соединения, то они образуют очередную строку в результирующем отношении. Условие соединения имеет вид:
Имя_атрибута_1 <знак сравнения> Имя_атрибута_2, где Имя_атрибута_1 нах-ся в одном исходном отношении, а Имя_атрибута_2 - в другом. Будем исп-ть следующее обозначение операции соединения: R=Il [J] I2,где I1 и I2 - исходные отношения, R - результирующее отношение,
J - условие соединения.
На практике наиболее важный частный случай соединения называется натуральным соединением и имеет след.особ-сти:
• знаком сравнения в условии соединения явл. "=",
• Имя_атрибута_1 и Имя_атрибута_2 д.содержать пересечение списков атрибутов исходных отношений,
• список атрибутов результирующего отношения образуется в результате объединения списков атрибутов исходных отношений.
Пример 6. Сведения о продаже продукции из отношения W1 дополнить данными о ценах на продукцию из отношения R22:
R6 = Wl [ Продукция = Продукция ] R22:
|
R6 |
|||||
|
Магазин |
Продукция |
План |
Факт |
Продукция |
Цена |
|
Динамо |
Эдв-12 |
120 |
140 |
Эдв-12 |
40 |
|
Динамо |
ЭВИ |
200 |
200 |
ЗВИ |
120 |
|
АТЭ |
Эдв-12 |
80 |
170 |
Эдв-12 |
40 |
|
АТЭ |
Эдв-30 |
150 |
100 |
Эдв-30 |
20 |
Первая строка из W1 и первая строка из R22 удовлетворяют условию Продукция = Продукция, поэтому сцепляются. Остальные строки из R22 не будут сцепляться с первой строкой из W1 (условие не соблюдается). Вторая строка из W1 при сравнении со всеми строками из R22 сцепится только с третьей строкой и т. д. Если применять операцию натурального соединения, то в отношении R6 будет отсутствовать второй столбец с именем Продукция.
Примечание: В ряде случаев соединение дает некорректные результаты, например, соединение W1 и W2 содержит одинаковые сообщения о выпуске продукции, потому что эти виды продукции используют несколько комплектующих изделий.
28. Операция деления отношений.
Пусть сущ-ет отношение W4(ФИО,ЯП), где для каждого программиста с фамилией ФИО указ-ся языки программирования ЯП, к-рые он знает.
|
W4 |
|
|
ФИО |
ЯП |
|
Иванов |
Си |
|
Иванов |
Фортран |
|
Иванов |
Паскаль |
|
Петров |
Си |
|
Петров |
Паскаль |
|
Семин |
Си |
|
Семин |
Фортран |
|
Яшин |
Фортран |
|
Яшин |
Паскаль |
Выборка R71 = W4 [ЯП = "Си" AND ЯП = "Фортран"] создаст пустое отношение (в одной строке отношения нет инф-ции о 2х языках программирования сразу).
В теории, как правило, вводится вспомогательная операция "образ". В изученных Вами электронных таблицах (Excel) и СУБД (Access) это задание реализуется через фильтры и запросы.
31.Модели предметной области, для которой создаётся информационная система.
ИС всегда специализируется на информации из определенной области реального мира: экономики, техники, медицины и т.д. Часть реального мира, отображаемая в ИС, называется предметной областью. Модель предметной области — это визуальное представление концептуальных классов или объектов реального мира в терминах предметной области. Моделирование предметной области — один из начальных этапов проектирования системы, необходимый для выявления, классификации и формализации сведений обо всех аспектах предметной области, определяющих свойства разрабатываемой системы. Модель предметной области может отображать следующее:
-объекты предметной области или концептуальные классы;
-ассоциации между концептуальными классами;
-атрибуты концептуальных классов.
Семантические модели данных представляют собой средство представления структуры предметной области. Такие модели имеют много общего с иерархическими и сетевыми моделями данных, они могут использоваться как средство построения структуры соответствующих баз данных. Одной из наиболее популярных семантических моделей данных является модель «сущность-связь" (часто называемая также ER-моделью — по первым буквам английских слов Entity (сущность) и Relation (связь)).
32.Способы представления поискового образа документа.
Информационно-поисковые системы предназначены для поиска требуемого документа. Поисковый образ документа (ПОД) получается в результате процесса индексирования, которое выполняется квалифицированными специалистами и состоит из двух этапов: выявление смысла документа и описание смысла на специальном информационно-поисковом языке (ИПЯ).Запрос к ИПС описывается также на этом языке. Поиск документа состоит в сравнении множества хранящихся в системе ПОД и текущего ПОЗ, в результате чего пользователю выдается требуемый документ или отказ. Различают два режима работы ИПС: текущее информирование пользователей о новых поступлениях и ретроспективный поиск по разовым запросам.
33.Виды словарей дескрипторов. Структура тезауруса.
Тезаурус - это словарь-справочник, в котором перечислены все лексические единицы ИМЯ с синонимичными им словами, а также выражены все важнейшие смысловые отношения между лексическими единицами. Традиционно на тезаурус, как на элемент информационного языка, возлагаются следующие функции:
• быть средством формализации лексики;
• быть средством терминологического контроля, с помощью которого сводится воедино и приводится к общему знаменателю лексическая многозначность, синонимия;
• быть средством избыточного индексирования информационных запросов;
• быть средством выражения парадигматических отношений языка.
Основные этапы разработки тезауруса можно свести к следующим:
1. Выбор источников лексики и отбор терминов.
2. Составление терминологического словаря.
3. Группировка терминов в тематические классы.
4. Формирование классов условной эквивалентности.
5. Установление парадигматических отношений.
6. Определение структуры тезауруса.
34.Последовательность автоматического индексирования документов.
Индексирование документа это процедура отображения текста документа в определенную форму, предназначенную для автоматической обработки (индекс документа). При автоматическом индексировании (АИ) индексирование осуществляется компьютерной системой. Формально текст документа представляет собой множество символов, разделенных пробелами. Эти отрезки текста называют словоформами. Основная задача автоматического индексирования состоит в распознавании в словоформе соответствующего словарного слова. С этой целью используют автоматический морфологический анализ текста. Морфологический анализ текста -анализ структур словоформ, рассматриваемых изолированно с целью определения принадлежности словоформы слову.
Задачами морфологического анализа текста являются; выделение из текста словоформ; распознавание слов или их сочетаний; нормализация словоформ (приведение слова к словарному виду); распознавание грамматических признаков словоформ (часть речи, падеж и т.п.). Грамматические признаки, приписываемые в результате морфологического анализа, могут использоваться на дальнейших этапах обработки исходного текста.
Для анализа текста в системах АИ используются различные автоматические словари, которые можно разделит на два типа. Первый тип представлен словарями, используемыми для распознавания словоформ и их нормализации. Например, словарь словоформ, словарь основ слов, словарь окончаний, словарь словосочетаний. Словарь словосочетаний содержит устойчивые последовательности слов. Считается, что в развитом языке насчитывается десятки миллионов понятий, а слов — около миллиона. Поэтому большая часть понятий выражена комбинациями слов.
Второй тип словарей представляют информационно-поисковые тезаурусы, которые содержат информацию об отношениях условной эквивалентности, отношениях подчинения и ассоциативных отношениях между словами.
35.Виды поиска в документальных системах.
Документальная информационная система (ДИС) — единое хранилище документов с инструментарием поиска и выдачи необходимых пользователю документов.
В зависимости от особенностей реализации хранилища документов и механизмов поиска, ДИС можно разделить на две группы:
-системы на основе индексирования;
-семантически-навигационные системы.
Семантика (от греч. semantikos — обозначающий) — значения единиц языка.
В семантически-навигационных (гипертекстовых) системах документы, помещаемые в хранилище документов, оснащаются специальными навигационными конструкциями (гиперссылками), соответствующими смысловым связям между различными документами или отдельными фрагментами одного документа.
В системах на основе индексирования исходные документы помещаются в базу без какого-либо дополнительного преобразования, но при этом смысловое содержание каждого документа отображается в некоторое поисковое пространство. Процесс отображения документа в поисковое пространство называется индексированием и заключается в присвоении каждому документу некоторого индекса — координаты в поисковом пространстве. Формализованное представление индекса документа называется поисковым образом документа (ПОД). Пользователь выражает свои информационные потребности посредством специального языка, формируя поисковый образ запроса (ПОЗ) к базе документов.
На основе определенных критериев ДИС осуществляет поиск и выдачу документов, поисковые образы которых соответствуют поисковым образам запроса пользователя.
Соответствие найденных документов запросу пользователя называется релевантностью.
40.Продукционная модель представления знаний
Продукции (наряду с сетевыми моделями) явл-ся наиб. популярными ср-вами представления знаний в информацион.с-мах. В общем виде под продукцией понимают выражение вида A ® B. Обычное прочтение продукции выглядит так: ЕСЛИ А, ТО B. Импликация м. истолков-ся в обычном логич-м смысле, как знак логич-го следования B из истинного А. Возможны и др.интерпретации продукции, напр-р, А описывает нек-рое условие, необходимое, чтобы м. было совершить действие B.Продукционная модель или модель, основанная на правилах, позволяет представить знания в виде предложений типа«Если (условие), то (действие)».Под условием понимается нек-рое предложение — образец, по к-рому осущ-ся поиск в базе знаний, а под действием — действия, выпол-мые при успешном исходе поиска (они м.б. промежуточными, выступающими далее как условия, и терминальными или целевыми, завершающими работу с-мы).
При исп-нии продукционной модели база знаний состоит из набора правил, Программа, управляющая перебором правил, наз-ся машиной вывода. Чаще всего вывод бывает прямой (от данных к поиску цели) или обратный (от цели для ее подтверждения – к данным). Данные — это исходные факты, на основании к-рых запускается машина вывода.
Если в памяти с-мы хранится нек-рый набор продукций, то они образуют с-му продукций. В с-ме продукций д.б.заданы спец.процедуры управления продукциями, с помощью к-рых происходит актуализация продукций и выполнение той или иной продукции из числа актуализированных.В состав с-мы продукций входит база правил (продукций), глобальная бд и с-ма управления. База правил – это обл.памяти, к-рая содержит совок-ть знаний в форме правил вида ЕСЛИ – ТО.
ЕСЛИ (место отдыха — горы)ТО (дорога ухабистая) В прямых выводах выбирается один из элементов данных, содержащихся в базе данных, и если при сопоставлении этот элемент согласуется с левой частью правила (посылкой), то из правила выводится соответствующее заключение и помещается в базу данных или исполняется действие, определяемое правилом, и соответствующим образом изменяется содержимое базы данных. Продукционная модель привлекает разработчиков своей наглядностью, высокой модульностью, легкостью внесения дополнений и изменений и простотой механизма логического вывода.
41. Теория представления знаний фреймами была разработана М.Минским в 70-е гг XX в. В ее основе лежит восприятие фактов посредством сопоставления полученной извне информации с конкретными элементами и значениями, а также с рамками, определенными для каждого объекта в памяти человека. Под фреймом понимается абстрактный образ или ситуация. Например, слово "комната" вызывает у воспринимающего информацию человека образ: "помещение с четырьмя стенами, полом и потолком, площадью от 6 до 50 кв.м." Из этого образа ничего нельзя убрать (если убрать один из элементов, то представляемое помещение уже не будет комнатой), но при этом в данном образе можно заполнить значения нескольких атрибутов (высота стен, тип покрытия пола, цвет потолка и т.д.) В теории фреймов такой образ называется фреймом.
Формализованная модель для отображения образа или ситуации также носит название фрейма. Как уже было сказано, любой фрейм, представляющий образ, содержит набор атрибутов (слотов), значениями которых являются конкретные данные. Каждый слот имеет имя, уникальное в рамках конкретного фрейма.
ПРИМЕР
|
ЛЕКЦИЯ |
|
|
ПРЕДМЕТ |
Физика |
|
ЛЕКТОР |
Иванов И.И. |
|
АУДИТОРИЯ |
23 |
|
СЛУШАТЕЛИ |
38 |
В данном случае "ЛЕКЦИЯ" - название фрейма; "ПРЕДМЕТ", "ЛЕКТОР", "АУДИТОРИЯ", "СЛУШАТЕЛИ - слоты; "Физика", "Иванов И.И.", "23", "38" - значения слотов. Кроме того, фрейм может содержать процедуры, которые будут выполняться при определенных условиях (при записи или удалении информации из слота, при обращении к слоту, в котором отсутствуют данные и т.д.) С каждым слотом может быть связано любое количество процедур.
44.Основным элементом экспертной системы является база знаний. Ее ценность зависит от качества ее содержимого и динамичности, с которой она может адаптироваться к изменениям в предметной области. Она состоит из декларативных (факты, понятия) и процедурных знаний (правила и действия), которые используются экспертами при решении задач. База знаний проектируется специалистами по разработке баз знаний и экспертами в предметной области таким образом, чтобы она отображала навыки экспертов, их знания и опыт. Знания в базе представляются посредством продукционных правил, семантических сетей, фреймов и других способов представления знаний.
Продукционные правила являются наиболее распространенной формой представления знаний. Они состоят из предпосылок и заключения. Предпосылки представляют собой условия в форме оператора «ЕСЛИ» и выражают часть декларативных знаний. Заключение представляет собой решение в виде оператора «ТО», Оно описывает действие, которое будет предпринято в соответствии с процедурными знаниями. Завершенная база знаний может содержать от десятка до нескольких тысяч таких процедурных правил. Пример продукционного правила приведен ниже.ЕСЛИ завтра пятница и ЕСЛИ по пятницам проводится собрание совета в 15-00,ТО завтра в 15-00 члены совета должны присутствовать на собрании.