Теория информационных систем

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

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

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

33.Что называется характеристически числом вычислительной системы?

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

34. Что такое мощность конечного множества?

Мощностью конечного множества (множества, содержащего конечное число элементов) называется количество его элементов. Мощность множества A обозначается m(A).

Пример Определите мощность множества A = {1, 3, 5, 7, 9} нечётных чисел.

Простым пересчётом элементов убеждаемся, что нечётных чисел всего 5, и потому m (A) = 5.

35. Что такое декартово произведение множеств?

Прямым (декартовым) произведением множеств А и В называется множество всех пар (а, в) таких, что а А и в В.

Обозначение: А В.

Если А = В, то А В =А² и называется декартовым квадратом.

Приведем формулировку определения прямого произведения n множеств:

Прямое произведение множеств А₁ , А₂ , …, А_n есть множество всех векторов (а₁ , а₂ , а₃ ,…, а_n) длины n таких , что а₁ А₁ , а₂ А₂ , …, а_п А_п .

Если А₁ = А₂ = … = А_n , то А₁ А₂ … А_n = Аⁿ и называется декартовой степенью.

36. Что называется объединением двух множеств?

Объединением двух множеств A и B называется множество A U B, состоящее из тех и только тех элементов, которые принадлежат хотя бы одному из множеств A или B. Пример Пусть A = {1,2,3,4},B = {3,4,5,6,7}. Тогда

37.Дать определение дополнительного множества к множеству Ч по отношению к множеству А

Если из контекста следует, что все рассматриваемые множества являются подмножествами некоторого фиксированного универсума , то определяется операция дополнения:

Операция дополнения является унарной операцией на булеане 2^x.

Операция дополнения является инволюцией

Таким образом, дополнение -- это частный случай разности:

38. Что такое пустое множество? В чем целесообразность его введения?

Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается Если A есть пустое множество, то пишут: A = (Иногда мы не знаем, содержит ли множество, о котором мы говорим, хотя бы один элемент. Например, мы можем говорить о множестве действительных корней уравнения, не зная, разрешимо ли это уравнение над полем действительных чисел. Поэтому целесообразно ввести понятие так называемого пустого множества, т.е.множества, не содержащего ни одного элемента. Пустое множество обозначают символом .)

39.Чем является множество М={х|хРазмещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

А и хРазмещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

В}?

Пересечением множеств М и N называют множество тех объектов, которые принадлежат множествам М и N одновременно.

Обозначение: МN = {х|хМ и хN}.

40. Понятия: система, функции системы, элемент системы

Определение понятия "система". В настоящее время нет единства в определении понятия "система". В первых определениях в той или иной форме говорилось о том, что система - это элементы и связи (отношения) между ними. Например, основоположник теории систем Людвиг фон Берталанфи определял систему как комплекс взаимодействующих элементов или как совокупность элементов, находящихся в определенных отношениях друг с другом и со средой. А. Холл определяет систему как множество предметов вместе со связями между предметами и между их признаками. Ведутся дискуссии, какой термин - "отношение" или "связь" - лучше употреблять.

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

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

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

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

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

41. Понятия: подсистема, структура, связь

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

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

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

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

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

42.Понятия: состояние системы, поведение системы, внешняя среда

Состояние. Понятием "состояние" обычно характеризуют мгновенную фотографию, "срез" системы, остановку в ее развитии. Его определяют либо через входные воздействия и выходные сигналы (результаты), либо через макропараметры, макросвойства системы (например, давление, скорость, ускорение - для физических систем; производительность, себестоимость продукции, прибыль - для экономических систем).

Более полно состояние можно определить, если рассмотреть элементы e (или компоненты, функциональные блоки), определяющие состояние, учесть, что "входы" можно разделить на управляющие u и возмущающие х (неконтролируемые) и что "выходы" (выходные результаты, сигналы) зависят от e, u и х, т.е. zt=f(et, ut, xt). Тогда в зависимости от задачи состояние может быть определено как {e, u}, {e, u, z} или {e, х, u, z}.

Таким образом, состояние - это множество существенных свойств, которыми система обладает в данный момент времени.

Поведение. Если система способна переходить из одного состояния в другое (например, z1®z2®z3), то говорят, что она обладает поведением. Этим понятием пользуются, когда неизвестны закономерности переходов из одного состояния в другое. Тогда говорят, что система обладает каким-то поведением и выясняют его закономерности. С учетом введенных выше обозначений поведение можно представить как функцию zt=f(zt-1, xt, ut).

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

43. Понятия: модель, равновесие, устойчивость

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

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

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

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

44. Понятия: состояние, развитие, цель

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

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

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

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

45. Методы типа мозговой атаки

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

Обычно при проведении мозговой атаки или сессий КГИ стараются выполнять определенные правила, суть которых:

n обеспечить как можно большую свободу мышления участников КГИ и высказывания ими новых идей;

n приветствуются любые идеи, если вначале они кажутся сомнительными или абсурдными (обсуждение и оценка идей производится позднее);

n не допускается критика, не объявляется ложной и не прекращается обсуждение ни одной идеи;

n желательно высказывать как можно больше идей, особенно нетривиальных.

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

46.Методы типа сценариев

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

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

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

47. Методы экспертных оценок

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

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

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

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

где

-- количество экспертов, j= -- количество рассматриваемых свойств, -- место, которое заняло -е свойство в ранжировке j-м экспертом; di -- отклонение суммы рангов по -му свойству от среднего арифметического сумм рангов по n свойствам.

Коэффициент конкордации W позволяет оценить, насколько согласованы между собой ряды предпочтительности, построенные каждым экспертом. Его значение находится в пределах0ЈWЈ1; W=0 означает полную противоположность, а W= 1 --полное совпадение ранжировок. Практически достоверность считается хорошей, если W= 0,7...0,8.

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

Для наглядности представления о степени согласованности мнений двух любых экспертов А и В служит коэффициент парной ранговой корреляции

где -- разность (по модулю) величин рангов оценок -го свойства, назначенных экспертами А и В: --показатели связанных рангов оценок экспертов А и В.

Коэффициент парной ранговой корреляции принимает значения --1< <+1. Значение = +1 соответствует полному совпадению оценок в рангах двух экспертов (полная согласованность мнений двух экспертов), а =--1-- двум взаимно противоположным ранжировкам важности свойств (мнение одного эксперта противоположно мнению другого).

48. Методика системного анализа

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

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

1. Отделение (или ограничение) системы от среды.

2. Выбор подхода к представлению системы.

3. Формирование вариантов (или одного варианта -- что часто делают, если система отображена в виде иерархической структуры) представления системы.

Второй этап можно представить следующими под этапами:

1. Выбор подхода к оценке вариантов.

2. Выбор критериев оценки и ограничений.

3. Проведение оценки.

4. Обработка результатов оценки.

5. Анализ полученных результатов и выбор наилучшего варианта (или корректировка варианта, если он был один).

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

50. Теорема Шеннона для эффективных кодов. Теорема Шеннона для корректирующих кодов

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

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

49. Структурная схема системы передачи информации

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

ИИ - источник информации;

КИ - кодер источника;

КК - кодер канала (УЗО)

УПС - устройство преобразования сигнала.

Оконечное оборудование данных (ООД) -- это обобщенное понятие, используемое для описания оконечного прибора пользователя или его части. ООД может являться источником информации (ИИ), ее получателем (ПИ) или тем и другим одновременно. ООД передает и (или) принимает данные посредством использования аппаратуры канала данных (АКД) и канала передачи. В литературе часто употребляется соответствующий международный термин -- DТЕ (Data Terminal Equipment). Часто в качестве DTE может выступать персональный компьютер, большая ЭВМ (mainframe computer), терминал, устройство сбора данных, кассовый аппарат, приемник сигналов глобальной навигационной системы или любое другое оборудование, способное передавать или принимать данные.

Аппаратуру канала данных также называют аппаратурой передачи данных (АПД). Широко используется международный термин DCE (Data Communications Equipment), который и будем употреблять в дальнейшем. Функция DCE состоит в обеспечении возможности передачи информации между двумя или большим числом DTE по каналу определенного типа, например, по телефонному. Для этого DCE должен обеспечить соединение с DТЕ с одной стороны, и с каналом передачи с другой. DCE может являться аналоговым модемом, если используется аналоговый канал, или, например, устройством обслуживания канала/данных (CSU/DSU -- Channel Serves Unit/ Data Service Unit), если используется цифровой канал типа Е1/Т1 или ISDN. Слово модем является сокращенным названием устройства, осуществляющего процесс МОдуляции /ДЕМодуляции.

Размещено на Allbest.ru