Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2





НазваниеКонспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2
страница3/10
Дата публикации19.02.2015
Размер1.23 Mb.
ТипКонспект
100-bal.ru > История > Конспект
1   2   3   4   5   6   7   8   9   10

Рис. 2.7.  Граф информационного описания: 1 - человек, 2 - тигр, 3 - коршун, 4 - щука, 5 - змея, 6 - кабан, 7 - баран, 8 - газель, 9 - пшеница, 10 - клевер, 11 - полевка, 12 - желудь, 13 - карась

Если использовать результаты популяционной динамики, то можно, используя приведенное морфологическое описание системы, записать адекватное функциональное описание системы. В частности, динамику взаимоотношений в данной системе можно записать в виде уравнений Лотка-Вольтерра:

http://lib.znate.ru/pars_docs/refs/1/367/367_html_m6aa30b4a.png

где xi(t) - численность (плотность) i-й популяции, bij - коэффициент поедания i-го вида жертв j-ым видом хищников (прожорливости), ai - коэффициент рождаемости i-го вида.

Пример. Рассмотрим систему "Информационный центр". Входная, выходная и внутрисистемная информация представляется документами, графическими, аудио- и видеофайлами, программами и т.д. Системные функции: предоставление машинного времени, обработка данных, поиск информации, создание и обработка архивов и баз данных. Системные цели: внедрение новых информационных технологий, внедрение новых методов обучения персонала и пользователей, повышение эффективности поиска, получения, обработки и хранения информации. Описание системы: x(t+1)=x(t)-a(t)x(t)+b(t)x(t), где x(t) - эффективность методов работы с информацией в момент времени t; a(t) - коэффициент компьютерной неграмотности пользователей; b(t) - коэффициент, показывающий степень внедрения новых аппаратно-программных средств.

Пример. Система "Корпоративная сеть", S = , A = {Терминал, Файловый Сервер, Почтовый Сервер, Концентратор, Маршрутизатор, Сетевой Принтер}, B = {Рабочая станция, Серверная станция, Устройства передачи пакетов из одной подсети в другую}, R = {Клиент, Сервер}.

С точки зрения морфологического описания, система может быть:


  • гетерогенной системой - содержащей элементы разного типа, происхождения (подсистемы, не детализируемые на элементы с точки зрения выбранного подхода морфологического описания);


  • гомогенной системой - т.е. содержать элементы только одного типа, происхождения;


  • смешанной системой - с гетерогенными и гомогенными подсистемами.


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

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

Основные признаки системы:


  • целостность, связность или относительная независимость от среды и систем (наиболее существенная количественная характеристика системы). С исчезновением связности исчезает и система, хотя элементы системы и даже некоторые отношения между ними могут быть сохранены;


  • наличие подсистем и связей между ними или наличие структуры системы (наиболее существенная качественная характеристика системы). С исчезновением подсистем или связей между ними может исчезнуть и сама система;


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


  • связи с окружающей средой по обмену ресурсами;


  • подчиненность всей организации системы некоторой цели (как это, впрочем, следует из определения системы);


  • эмерджентность или несводимость свойств системы к свойствам элементов.


Целое всегда есть система, а целостность всегда присуща системе, проявляясь в системе в виде симметрии, повторяемости (цикличности), адаптируемости и саморегуляции, наличии и сохранении инвариантов.

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

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


  1. Обнаружение проблемы (задачи).


  2. Оценка актуальности проблемы.


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


  4. Определение и уточнение ресурсов исследования.


  5. Выделение системы (из окружающей среды) с помощью ресурсов.


  6. Описание подсистем (вскрытие их структуры), их целостности (связей), элементов (вскрытие структуры системы), анализ взаимосвязей подсистем.


  7. Построение (описание, формализация) структуры системы.


  8. Установление (описание, формализация) функций системы и ее подсистем.


  9. Согласование целей системы с целями подсистем.


  10. Анализ (испытание) целостности системы.


  11. Анализ и оценка эмерджентности системы.


  12. Испытание, верификация системы (системной модели), ее функционирования.


  13. Анализ обратных связей в результате испытаний системы.


  14. Уточнение, корректировка результатов предыдущих пунктов.

Вопросы для самоконтроля


  • Что такое цель, структура, система, подсистема, задача, решение задачи, проблема?


  • Каковы основные признаки и топологии систем? Каковы их основные типы описаний?


  • Каковы этапы системного анализа? Каковы основные задачи этих этапов?

Задачи и упражнения


  1. Каковы подсистемы системы "ВУЗ"? Какие связи между ними существуют? Описать их внешнюю и внутреннюю среду, структуру. Классифицировать (с пояснениями) подсистемы. Описать вход, выход, цель, связи указанной системы и ее подсистем. Нарисовать топологию системы.


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


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

Темы для научных исследований и рефератов, интернет-листов


  1. Плохо структурируемые и формализуемые системы.


  2. Свойства систем, их актуальность и необходимость. Примеры.


  3. Этапы системного анализа, их основные цели, задачи.

3. Лекция: Функционирование и развитие системы


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

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

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

Функционированием называется деятельность, работа системы без смены (главной) цели системы. Это проявление функции системы во времени.

Развитием называется деятельность системы со сменой цели системы.

При функционировании системы явно не происходит качественного изменения инфраструктуры системы; при развитии системы ее инфраструктура качественно изменяется.

Развитие - борьба организации и дезорганизации в системе, она связана с накоплением и усложнением информации, ее организации.

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

Любая актуализация информации связана с актуализацией вещества, энергии и наоборот.

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

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

http://lib.znate.ru/pars_docs/refs/1/367/367_html_m5e2134ea.png

Биоэнергоинформационный вариант этой формулы может иметь вид

http://lib.znate.ru/pars_docs/refs/1/367/367_html_30d62c91.png

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

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

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

Пример. Развитие языка как системы зависит от развития и связей составных элементов - слова, понятия, смысла и т.д. Формула для чисел Фибоначчи: xn=xn-1+xn-2, n>2, x1=1, x2=1 однозначно определяет развивающуюся систему чисел. Если же рассматривать числа: 1, 1, 2, 5, 29, ..., то нетрудно заметить, что начальный отрезок похож на ряд Фибоначчи, но это впечатление обманчиво. На самом деле, каждый член ряда (с третьего) получается не сложением двух предыдущих, а сложением их квадратов. Математически этот закон записывается совсем в другом виде: xn=(xn-1)2+(xn-2)2, n=3, 4, ... . В "числовой записи" ряда, в отличие от аналитической, таким образом, имелась некоторая неустойчивость, так как задание лишь первых четырех членов этого ряда могло привести к неверным выводам о поведении системы.

Основные признаки развивающихся систем:


  • самопроизвольное изменение состояния системы;


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


  • постоянный поток ресурсов (постоянная работа по их перетоку "среда-система"), направленный против уравновешивания их потока с окружающей средой.


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

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

Для оценки развития, развиваемости системы часто используют не только качественные, но и количественные оценки, а также оценки смешанного типа.

Пример. В системе ООН для оценки социально-экономического развития стран используют индекс HDI (Human Development Index - индекс человеческого развития, потенциала), который учитывает 4 основных параметра, изменяемых от минимальных до максимальных своих значений:


  1. ожидаемая продолжительность жизни населения (25-85 лет);


  2. уровень неграмотности взрослого населения (0-100 %);


  3. средняя продолжительность обучения населения в школе (0-15 лет);


  4. годовой доход на душу населения (200-40000 $).


Эти сведения приводятся к общему значению HDI, по которому все страны делятся ООН на высокоразвитые, среднеразвитые и низкоразвитые. Страны с развивающимися (саморазвивающимися) экономическими, правовыми, политическими, социальными, образовательными институтами характерны высоким уровнем HDI. В свою очередь, изменение уровня HDI (параметров, от которых он зависит) влияет на саморазвиваемость указанных институтов, в первую очередь - экономических, в частности, саморегулируемость спроса и предложения, отношений производителя и потребителя, товара и стоимости, обучения и стоимости обучения. Уровень HDI, наоборот, также может привести к переходу страны из одной категории (развитости по данному критерию) в другую, в частности, если в 1994 году Россия стояла на 34 месте в мире (из 200 стран), то в 1996 году - уже на 57-м месте; это приводит к изменениям и во взаимоотношениях с окружающей средой (в данном случае - в политике).

Гибкость системы будем понимать как способность к структурной адаптации системы в ответ на воздействия окружающей среды.

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

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

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

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

Отношение r, определенное над элементами заданного множества Х, - это некоторое правило, по которому каждый элемент хhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ связывается с другим элементом (или другими элементами) уhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ. Отношение r называется n-рным отношением, если оно связывает n различных элементов X. Множество пар (х,у), которые находятся в бинарном (2-рном) отношении друг к другу, - подмножество декартового множества X×Y. Отношение r элементов хhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ, yhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngY обозначают как http://lib.znate.ru/pars_docs/refs/1/367/367_html_m6575be3f.png, r(x,y) или r(X,Y).

Пример. Рассмотрим классическую схему ЭВМ из устройств: 1 - ввода, 2 - логико-арифметическое, 3 - управления, 4 - запоминающее, 5 - вывода. Отношение "информационный обмен" определим так: устройство i находится в отношении r с устройством j, если из устройства i в устройство j поступает информация. Тогда можно это отношение определить матрицей R отношений (наличие r на пересечении строки i и столбца j свидетельствует о том, что устройство i находится в этом отношении с устройством j, а наличие http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png- об отсутствии между ними этого отношения):

http://lib.znate.ru/pars_docs/refs/1/367/367_html_735b8ea.png


R = r r http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.pngr r

http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.pngr r http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.pngr

http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png  http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.pngr http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png  http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png

Отношение, задаваемое фразой "для каждого хhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ" обозначается http://lib.znate.ru/pars_docs/refs/1/367/367_html_3d534f34.pngxhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX и называется квантором общности, а отношение "существует хhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ" имеет обозначение http://lib.znate.ru/pars_docs/refs/1/367/367_html_m28b4c8c2.pngхhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ и называется квантором существования. Факт того, что элементы хhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ связаны, выделены некоторым отношением r, обозначают как Х={х: r} или Х={х|r}.

Композиция (произведение) r=r1 o r2. отношений r1 и r2, заданных над одним и тем же множеством Х, - это третье отношение r, определяемое правилом:

http://lib.znate.ru/pars_docs/refs/1/367/367_html_479c3830.png

Отношение r называется отношением 1) тождества; 2) рефлексивным; 3) mpанзитивным; 4) симметричным; 5) обратным к отношению s, если, выполнены, соответственно, условия


  1. http://lib.znate.ru/pars_docs/refs/1/367/367_html_1c97a127.png


  2. http://lib.znate.ru/pars_docs/refs/1/367/367_html_m53404683.png


  3. http://lib.znate.ru/pars_docs/refs/1/367/367_html_5c46f9fc.png


  4. http://lib.znate.ru/pars_docs/refs/1/367/367_html_m66d65783.png


  5. http://lib.znate.ru/pars_docs/refs/1/367/367_html_m5e0f24f.png


Пример. Бинарное отношение равенства чисел "=" - рефлексивное (так как x=x), симметричное (так как x=y => y=x), транзитивное (так как x=>y, y=>z => x=>z). Бинарное отношение "иметь общий делитель" - рефлексивное, симметричное, транзитивное (проверить). Бинарное отношение вложенности множеств "http://lib.znate.ru/pars_docs/refs/1/367/367_html_cbc1e98.png" - рефлексивное, антисимметричное, транзитивное (проверить).

Частично упорядоченной по отношению r системой Х называется система, для которой (т.е. для любых элементов которой) задано отношение r(Х), являющееся транзитивным, несимметричным, рефлексивным.

Упорядоченная по отношению r(Х) система - система Х, такая, что http://lib.znate.ru/pars_docs/refs/1/367/367_html_3d534f34.pngx, yhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX, либо http://lib.znate.ru/pars_docs/refs/1/367/367_html_3b6e0afa.png, либо http://lib.znate.ru/pars_docs/refs/1/367/367_html_29365f92.png.

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

Пример. Пусть N - множество натуральных чисел. Отношение r(x,y): "x кратно y" определенное на N, как легко проверить, является отношением частичного порядка. Отношение r(x,y): "xhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_m1ff8ab98.pngy" определенное на множестве действительных чисел R, - отношение частичного порядка и полного порядка. Отношение r(x,y): "x

Теперь можно дать и формализованное определение понятия структуры.

Структурой, определенной над множеством (или на множестве) Х называется некоторое отношение над Х типа упорядочивания. Более формальное, математическое определение: структура (решетка) - частично упорядоченное множество X, для которого любое двухэлементное подмножество {х,у} из Х имеет наибольший или наименьший элемент (супремум или инфинум).

Таким образом, систему можно понимать как целостный комплекс (кортеж) объектов S = , А = {а}, R = {r), где r - отношение над А, A - произвольное множество элементов. Такая система называется замкнутой системой. В замкнутых системах важная характеристика функционирования системы - внутренняя структура системы. Замкнутые системы - абстрактный продукт, продукт мышления, логического построения. Они ограничены ("замкнуты") уровнем их теоретического рассмотрения.

Если Y - множество элементов внешней (по отношению к А) среды С, а в С определены отношения r над C, то тогда кортеж S = задает, определяет открытую систему. В открытых системах важной характеристикой функционирования является обмен системы ресурсами (одного или нескольких типов) с другими системами, с окружающей средой, а также характер этого обмена.

Транзитивное, рефлексивное, симметричное отношение называется отношением эквивалентности. Отношение эквивалентности r(Х) разбивает множество систем Х на классы или классы эквивалентности - непустые и непересекающиеся множества систем, каждое из которых вместе с любым своим элементом содержит также все элементы X, эквивалентные ему по отношению r(Х), и не содержит других xhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngХ.

Теорема. Два класса эквивалентности над одним и тем же множеством не пересекаются. Если два элемента x,yhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX не связаны отношением эквивалентности r(x,y), определенным на Х, то классы эквивалентности по этим элементам не пересекаются. Если на множестве X задано отношение эквивалентности r(x,y), x,yhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX, а Xx, Xy - классы эквивалентности по x, y соответственно, то Xx=Xy.

Пример. Отношение между x, y, выражаемое равенством x = y+ka, x, y, k, ahttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngZ, называется отношением сравнения x и y по модулю a и записывается как x = y (mod a). Это отношение является отношением эквивалентности:


  1. x = x (mod a), k=0 (рефлексивность);


  2. x = y (mod a) => x = y+ka => y = x+(-k)a => y = x (mod a) (симметричность);


  3. x = y(mod a), y = z(mod a) => x = y+ka, y = z+ma => x = z+(k+m)a => x=z(mod a) (транзитивность).


Множество целых чисел Z разбивается этим отношением на k классов:

X0={x: x=ka, k, ahttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngZ},

X1={x: x=1+ka, k, ahttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngZ},

X2={x: x=2+ka, k, ahttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngZ},

. . .

Xk-1 = {x: x=k-1+ka, k, ahttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngZ}.

В частности, при k=2 происходит разбиение множества Z на множество X0 - четных и множество X1 - нечетных чисел; при k=3 - множество Z разбивается на классы X0 - кратные 3, X1 - дающие при делении на 3 остаток 1, Х2 - дающие при делении на 3 остаток 2.

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

Можно также говорить об "ослабленном" типе эквивалентности - эквивалентности по цели (элементам, структуре).

Пусть даны две эквивалентные системы X и Y и система X обладает структурой (или свойством, величиной) I. Если из этого следует, что и система Y обладает этой структурой (или свойством, величиной) I, то I называется инвариантом систем X и Y. Можно говорить об инвариантном содержании двух и более систем или об инвариантном погружении одной системы в другую. Инвариантность двух и более систем предполагает наличие такого инварианта.

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

Соответствие S - бинарное отношение r над множеством X×Y:

http://lib.znate.ru/pars_docs/refs/1/367/367_html_m2544ebfd.png


Обратное соответствие к r - это соответствие S-1http://lib.znate.ru/pars_docs/refs/1/367/367_html_cbc1e98.pngY×X вида

http://lib.znate.ru/pars_docs/refs/1/367/367_html_27c1ec64.png

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


  1. объединение двух отношений r1(x1, x2, ..., xn), r2(x1, x2, ..., xn), заданных над множеством X, есть третье отношение r3(X)=r1http://lib.znate.ru/pars_docs/refs/1/367/367_html_548b788.png r2 получаемое как теоретико-множественное объединение всех элементов X, для которых справедливо r1 или r2;


  2. пересечение - r3(X)=r1http://lib.znate.ru/pars_docs/refs/1/367/367_html_5e5dd556.png r2 - теоретико-множественное пересечение всех элементов из X, для которых справедливы r1 и r2;


  3. проекция отношения r1(Х) размерности k, т.е. отношения r1=r1(x1, x2,..., xk), связывающего элементы x1, x2, ..., xkhttp://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX (это могут быть и не первые k элементов), - это отношение r2 размерности m



  4. разность двух отношений r1(x1, x2, ..., xk), r2(x1, x2, ..., xk) - это отношение r3=r1 - r2, состоящее из всех тех элементов X, для которых справедливо отношение r1, но не справедливо отношение r2;


  5. декартово произведение двух отношений r2(x1, x2,..., xk) и r1(xn+1, xn+2,..., xn+m) - отношение r3=r1×r2, составленное всевозможными комбинациями всех элементов X, для которых справедливы отношения r1, r2; первые n компонентов отношения r3 образуют элементы, для которых справедливо отношение r1, а для последних m элементов справедливо отношение r2;


  6. селекция (отбор, выборка) по критерию q компонентов, принадлежащих отношению r; критерий q - некоторый предикат.


Алгебры отношений часто называют реляционными алгебрами.

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

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

Операция f называется n-местной, если она связывает n операндов (объектов - участников этой операции).

Совокупность F={f} операций алгебры A называется ее сигнатурой, а совокупность элементов X={x} - носителем алгебры.

Алгеброй Буля называется алгебра с введенными в ней двумя двухместными операциями, которые поименованы, по аналогии с арифметикой чисел, сложением и умножением, и одной одноместной операцией, называемой штрих-операцией или инверсией, причем эти операции удовлетворяют аксиомам (законам) алгебры Буля:


  1. коммутативности - х+у = у+х, ху = ух;


  2. ассоциативности - (х+у)+z = х+(у+z), (xy)z = x(yz);


  3. идемпотентности - х+х = х, xx = x;


  4. дистрибутивности - (x+y)z = xz+yz, xy+z = (x+z)(y+z);


  5. инволюции (двойной инверсии) - http://lib.znate.ru/pars_docs/refs/1/367/367_html_169a796b.png;


  6. поглощения - x(x+y) = x, x+xy = x;


  7. де Моргана - x+y = xy, xy = x+y


  8. нейтральности: x(y+y) = x, x+yy = x.


  9. существования двух особых элементов (называемых "единица -1" и "нуль-0"), причем 0 = 1, 1 = 0, x+x = 1, xx = 0.


Группоид - алгебра A= с одной двухместной операцией f.

Полугруппа - группоид, в системе аксиом которой есть аксиома ассоциативности. Поэтому она называется ассоциативным группоидом.

Пример. Пусть Х={x1, x2, ..., xn} - некоторый алфавит. Тогда он образует полугруппу относительно операции конкатенации слов из S(X). В таких (называемых свободными) полугруппах рассматривается одна из важнейших алгебраических проблем информатики в полугруппах - проблема тождества слов: указать конструктивный процесс установления совпадения двух слов из полугруппы S(X). Эта проблема алгоритмически неразрешима и встречается, например, при разработке архитектуры процессора.

Группа - полугруппа с единицей (с элементом е: еа=ае=а), в которой бинарная операция f является однозначно обратимой, т.е. на этом множестве (на его носителе) разрешимы однозначно уравнения вида xfa=b, afx=b.

Пример. Пусть Х={x1, x2, ..., xn} - некоторая свободная полугруппа. Каждому из хi, i=1, 2,..., n сопоставим его обратный элемент xi-1, а единицу положим равной пустому слову http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png. Тогда Х образует (свободную) группу, если в качестве критерия разрешимости уравнений выбрать соотношения: xixi-1=http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png, xi-1xi=http://lib.znate.ru/pars_docs/refs/1/367/367_html_168d409.png. Одна из важнейших алгебраических проблем информатики в группах - проблема изоморфизма (преобразования с сохранением групповой операции) двух групп: указать конструктивный процесс установления такого преобразования одной группы к другой. Эта проблема возникает при обработке информации, преобразовании одной информационной системы к другой с сохранением информации.

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

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

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

Изоморфизм двух упорядоченных (по отношению r) множеств X и Y - такое взаимно-однозначное соответствие f : X http://lib.znate.ru/pars_docs/refs/1/367/367_html_m6934ea8b.pngY, где из того, что x1http://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX и x2http://lib.znate.ru/pars_docs/refs/1/367/367_html_6cf3b522.pngX находятся в отношении r следует, что y1=f(x1) и y2=f(x2) находятся в отношении r и наоборот.

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

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

Вопросы для самоконтроля


  1. Каковы основные сходства и отличия функционирования и развития, развития и саморазвития системы?


  2. В чем состоит гибкость, открытость, закрытость системы?


  3. Какие системы называются эквивалентными? Что такое инвариант систем? Что такое изоморфизм систем?

Задачи и упражнения


  1. Составить спецификации систем (описать системы), находящихся в режиме развития и в режиме функционирования. Указать все атрибуты системы.


  2. Привести примеры систем, находящихся в отношении: а) рефлексивном, симметричном, транзитивном; б) несимметричном, рефлексивном, транзитивном; в) нетранзитивном, рефлексивном, симметричном; г) нерефлексивном, симметричном, транзитивном; д) эквивалентности.


  3. Найти и описать две системы, у которых есть инвариант. Изоморфны ли эти системы?

Темы для научных исследований и рефератов, интернет-листов


  1. Функционирование систем, развитие и саморазвитие систем: сравнительный анализ.


  2. Гибкость, связность, эквивалентность и инвариантность систем: сравнительный анализ.


Алгебра отношений как универсальный аппарат теории систем.
1   2   3   4   5   6   7   8   9   10

Похожие:

Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций по системному анализу
Социальная геронтология: Учебная программа дисциплины / Сост. Т. В. Коробицина; сфу, 2009
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций по курсу «операционные системы» Москва 2007 Лекция...
Существует три основных подхода к разработке ос и системного по с точки зрения инструментальных средств
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconЛекция I и проблема языка и сознания лекция II 31 слово и его семантическое...
Монография представляет собой изложение курса лекций, про* читанных автором на факультете психологии Московского государственного...
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций Р. М. Гимаева Тема Предмет социальной геронтологии....
Государственное бюджетное образовательное учреждение основная общеобразовательная школа с. Покровка муниципального района Кинельский...
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций по социальной экологии раздел Экологическое знание:...
Программа предназначена для обучающихся 2 курса по профессии «Повар, кондитер» на базе одиннадцати классов, имеющих основные знания...
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconД. соменков д ю. н профессор цикл лекций: подготовка аспирантов на...
Государственный научно-исследовательский институт системного анализа счётной палаты российской федерации
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций по дисциплине введение в профессию социальная работа...
Техника безопасности – см приложение Сообщается о мерах, которые надо соблюдать по предупреждению травматизма на занятиях по гимнастике....
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект урока по литературе в 5 классе на тему: Картины природы...
Обучающая: формирование умений и навыков по филологическому анализу поэтического текста, обучение выразительному чтению, элементам...
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconПредмет и методы анализа Предмет и подходы
История детской психологии: Учебник для студ пед вузов. – М.: Гуманит изд центр владос, 1998. – 272 с
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconЛекция по предмету «История искусства»
Представить предмет «История искусства» как взаимосвязанную в своем развитии историю стилей с акцентом на описании
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconСхема системного анализа современного урока
Обучающая: учитель определяет цели урока, информи­рует учащихся о путях реализации целей на уроке
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconЛекция религии современных неписьменных народов: человек и его мир...
Редактор Т. Липкина Художник Л. Чинёное Корректор Г. Казакова Компьютерная верстка М. Егоровой
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 icon1. Предмет и задачи курса «История государства и права Беларуси»
Лекция Предмет «Истории государства и права Беларуси»: сущность, содержание, особенности
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconКонспект лекций математическое моделирование систем управления
Худенко Е. Д. Требования к планированию и анализу коррекционно- развивающих уроков. [Текст] / Е. Д. Худенко // Развитие и коррекция....
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconУчебно-методический комплекс по дисциплине «Основы системного анализа...
«Основы системного анализа и управления в таможенном деле» составлен в соответствии с требованиями Государственного образовательного...
Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 iconРеферат по теории систем и системному анализу на тему: «Кибернетика»
Запуском первого искусственного спутника Земли и полетом первого человека в космос наша страна проложила путь к освоению космического...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск