Рассматриваются история развития и предмет системного анализа

Рассматриваются история развития и предмет системного анализа Рассматриваются история развития и предмет системного анализа, системные ресурсы общества, предметная область системного анализа, системные процедуры и методы, системное мышление. Цель лекции: введение в краткую историю, предмет и значение системного анализа как методологии, научной области, технологической дисциплины и принципа мышления. Можно говорить о наступлении этапа научного, системно-междисциплинарного подхода к проблемам науки, образования, техники и технологии, этапа, концентрирующего внимание не только на вещественно-энергетических, но и на системно-междисциплинарных аспектах, построении и исследовании системно-информационной картины мира, о наступлении этапа системных парадигм. Системный анализ, чьи основы являются достаточно древними, - все же сравнительно молодая наука (сравнима по возрасту, например, с кибернетикой). Хотя она и активно развивается, ее определяющие понятия и термины недостаточно формализованы (если это вообще возможно осуществить). Системный анализ применяется в любой предметной области, включая в себя как частные, так и общие методы и процедуры исследования. Эта наука, как и любая другая, ставит своей целью исследование новых связей и отношений объектов и явлений. Но, тем не менее, основной проблемой нашей науки является исследование связей и отношений таким образом, чтобы изучаемые объекты стали бы более управляемыми, изучаемыми, а "вскрытый" в результате исследования механизм взаимодействия этих объектов - более применимым к другим объектам и явлениям. Задачи и принципы системного подхода не зависят от природы объектов и явлений. При изложении основ анализа, синтеза и моделирования систем возможны два основных подхода: формальный и понятийно-содержательный. Формальный подход использует формальный математический аппарат различного уровня строгости и общности (от простых соотношений до операторов, функторов, категорий, алгебр). Понятийно-содержательный подход - концентрируется на основных понятиях, идеях, подходе, концепциях, возможностях, на основных методологических принципах, использует "полуформальное" введение в суть рассматриваемых идей и понятий. Многие идеи и принципы системного анализа, хотя и более точны, строги на формальном языке изложения, тем не менее, сохраняют свою силу, актуальность, возможность эффективного использования и на содержательном языке. Необходимо отметить, что часто один удачный понятный пример имеет большее значение для понимания этих принципов, чем строгие математические определения. Кроме того, фактор неопределенности в системном анализе ограничивает применимость строгих математических формулировок и выводов. Мы ниже будем придерживаться, в основном, содержательно-понятийного подхода, применяя там, где это будет признано необходимым, формальные определения и положения, хотя отчетливо осознаем, что для изложения основ науки, претендующей на роль методологической, необходима высокая степень формализации, вплоть до создания аксиом. Таким подходом мы хотим расширить и круг читателей, которым будет доступен и полезен этот курс лекций. Несмотря на содержательные формулировки и алгоритмические процедуры некоторых приводимых основных положений и фактов, они имеют в основе достаточно формальный фундамент. Слово "система" (организм, строй, союз, целое, составленное из частей) возникло в Древней Греции около 2000 лет назад. Древние ученые (Аристотель, Демокрит, Платон и другие) рассматривали сложные тела, процессы и мифы мироздания как составленные из различных систем (например, атомов, метафор). Развитие астрономии (Коперник, Галилей, Ньютон и другие) позволило перейти к гелиоцентрической системе мира, к категориям типа "вещь и свойства", "целое и часть", "субстанция и атрибуты", "сходство и различие" и др. Далее развитие системного анализа происходит под влиянием различных философских воззрений, теорий о структуре познания и возможности предсказания (Бэкон, Гегель, Ламберт, Кант, Фихте и другие). В результате такого развития системный анализ выходит на позиции методологической науки. Естествоиспытатели XIX-XX вв. (Богданов, Берталанфи, Винер, Эшби, Цвикки и другие) не только актуализировали роль модельного мышления и моделей в естествознании, но и сформировали основные системообразующие принципы, принципы системности научного знания, "соединили" теорию открытых систем, философские принципы и достижения естествознания. Современное развитие теория систем, системный анализ получили под влиянием достижений как классических областей науки (математика, физика, химия, биология, история и др.), так и неклассических областей (синергетика, информатика, когнитология, теории нелинейной динамики и динамического хаоса, катастроф, нейроматематика, нейроинформатика и др.). Необходимо особо подчеркнуть влияние техники (с древнейших времен) и технологии (современности) на развитие системного анализа, в частности, на ее прикладную ветвь - системотехнику, на методологию проектирования сложных технических систем. Это влияние - взаимное: развитие техники и технологии обогащает системный анализ новыми методами, моделями, средами. Эпоха зарождения основ системного анализа была характерна рассмотрением чаще всего систем физического или философского (гносеологического) происхождения. При этом постулат (Аристотеля): "Важность целого превыше важности его составляющих" сменился позже на новый постулат (Галилея): "Целое объясняется свойствами его составляющих". Наибольший вклад в зарождение и развитие системного анализа, системного мышления внесли такие ученые, как Р. Декарт, Ф. Бэкон, И. Кант, И. Ньютон, Ф. Энгельс, А.И. Берг, А.А. Богданов, Н. Винер, Л. Берталанфи, Ч. Дарвин, И. Пригожин, Э. Эшби, А.А. Ляпунов, Н.Н. Моисеев и другие. Идеи системного анализа развивали также А. Аверьянов, Р. Акофф, В. Афанасьев, Р. Абдеев, И. Блауберг, Н. Белов, Л. Бриллюэн, Н. Бусленко, В. Волкова, Д. Гвишиани, В. Геодакян, К. Гэйн, Дж. ван Гиг, А. Денисов, Е. Дубровский, В. Завадский, Ю. Климонтович, Д. Колесников, Э. Квейд, В. Кузьмин, О. Ланге, Е. Луценко, В. Лекторский, В. Лефевр, Ю. Либих, А. Малиновский, М. Месарович, В. Могилевский, К. Негойце, Н. Овчинников, С. Оптнер, Дж. Патерсон, Ф. Перегудов, Д. Поспелов, А. Рапопорт, Л. Растригин, С. Родин, Л. Розенблют, В. Садовский, В. Сегал, В. Симанков, Б. Советов, В. Солодовников, Ф. Тарасенко, К. Тимирязев, А. Уемов, Ю. Черняк, Г. Хакен, Дж. Холдейн, Г. Шустер, А. Шилейко, Г. Щедровицкий, Э. Юдин, С. Яковлев, С. Янг и многие другие. Предметная область - раздел науки, изучающий предметные аспекты системных процессов и системные аспекты предметных процессов и явлений. Это определение можно считать системным определением предметной области. Системный анализ - совокупность понятий, методов, процедур и технологий для изучения, описания, реализации явлений и процессов различной природы и характера, междисциплинарных проблем; это совокупность общих законов, методов, приемов исследования таких систем. Системный анализ - методология исследования сложных, часто не вполне определенных проблем теории и практики. Строго говоря, различают три ветви науки, изучающей системы: 1. системологию (теорию систем) которая изучает теоретические аспекты и использует теоретические методы (теория информации, теория вероятностей, теория игр и др.); 2. системный анализ (методологию, теорию и практику исследования систем), которая исследует методологические, а часто и практические аспекты и использует практические методы (математическая статистика, исследование операций, программирование и др.); 3. системотехнику, системотехнологику (практику и технологию проектирования и исследования систем). За термин системотехнологика ответственность несет автор. Такое деление достаточно условно. Общим у всех этих ветвей является системный подход, системный принцип исследования - рассмотрение изучаемой совокупности не как простой суммы составляющих (линейно взаимодействующих объектов), а как совокупности нелинейных и многоуровневых взаимодействующих объектов. Любую предметную область также можно определить как системную. Пример. Информатика - наука, изучающая информационно-логические и алгоритмические аспекты системных процессов, системные аспекты информационных процессов. Это определение можно считать системным определением информатики. Системный анализ тесно связан с синергетикой. Синергетика - междисциплинарная наука, исследующая общие идеи, методы и закономерности организации (изменения структуры, ее пространственно-временного усложнения) различных объектов и процессов, инварианты (неизменные сущности) этих процессов. "Синергический" в переводе означает "совместный, согласованно действующий". Это теория возникновения новых качественных свойств, структур на макроскопическом уровне. Системный анализ тесно связан и с философией. Философия дает общие методы содержательного анализа, а системный анализ - общие методы формального, межпредметного анализа предметных областей, выявления и описания, изучения их системных инвариантов. Можно дать и философское определение системного анализа: системный анализ - это прикладная диалектика. Системный анализ предоставляет к использованию в различных науках, системах следующие системные методы и процедуры: 1. абстрагирование и конкретизация; 2. анализ и синтез, индукция и дедукция; 3. формализация и конкретизация; 4. композиция и декомпозиция; 5. линеаризация и выделение нелинейных составляющих; 6. структурирование и реструктурирование; 7. макетирование; 8. реинжиниринг; 9. алгоритмизация; 10. моделирование и эксперимент; 11. программное управление и регулирование; 12. распознавание и идентификация; 13. кластеризация и классификация; 14. экспертное оценивание и тестирование; 15. верификация 16. и другие методы и процедуры. Имеются следующие основные типы ресурсов в природе и в обществе. 1. Вещество - наиболее хорошо изученный ресурс, который в основном представлен таблицей Д.И. Менделеева достаточно полно и пополняется не так часто. Вещество выступает как отражение постоянства материи в природе, как мера однородности материи. 2. Энергия - не полностью изученный тип ресурсов, например, мы не владеем управляемой термоядерной реакцией. Энергия выступает как отражение изменчивости материи, переходов из одного вида в другой, как мера необратимости материи. 3. Информация - мало изученный тип ресурсов. Информация выступает как отражение порядка, структурированности материи, как мера порядка, самоорганизации материи (и социума). Сейчас этим понятием мы обозначаем некоторые сообщения; ниже этому понятию мы посвятим более детальное обсуждение. 4. Человек - выступает как носитель интеллекта высшего уровня и является в экономическом, социальном, гуманитарном смысле важнейшим и уникальным ресурсом общества, рассматривается как мера разума, интеллекта и целенаправленного действия, мера социального начала, высшей формы отражения материи (сознания). 5. Организация (или организованность) выступает как форма ресурсов в социуме, группе, которая определяет его структуру, включая институты человеческого общества, его надстройки, применяется как мера упорядоченности ресурсов. Организация системы связана с наличием некоторых причинно-следственных связей в этой системе. Организация системы может иметь различные формы, например, биологическую, информационную, экологическую, экономическую, социальную, временную, пространственную, и она определяется причинно-следственными связями в материи и социуме. 6. Пространство - мера протяженности материи (события), распределения ее (его) в окружающей среде. 7. Время - мера обратимости (необратимости) материи, событий. Время неразрывно связано с изменениями действительности. Можно говорить о различных полях, в которые "помещен" человек, - материальном, энергетическом, информационном, социальном, об их пространственных, ресурсных (материя, энергия, информация) и временных характеристиках. Пример. Рассмотрим простую задачу - пойти утром на занятия в вуз. Эта часто решаемая студентом задача имеет все аспекты: 1. материальный, физический аспект - студенту необходимо переместить некоторую массу, например, учебников и тетрадей на нужное расстояние; 2. энергетический аспект - студенту необходимо иметь и затратить конкретное количество энергии на перемещение; 3. информационный аспект - необходима информация о маршруте движения и месторасположении вуза и ее нужно обрабатывать по пути своего движения; 4. человеческий аспект - перемещение, в частности, передвижение на автобусе невозможно без человека, например, без водителя автобуса; 5. организационный аспект - необходимы подходящие транспортные сети и маршруты, остановки и т.д.; 6. пространственный аспект - перемещение на определенное расстояние; 7. временной аспект - на данное перемещение будет затрачено время (за которое произойдут соответствующие необратимые изменения в среде, в отношениях, в связях). Все типы ресурсов тесно связаны и сплетены. Более того, они невозможны друг без друга, актуализация одного из них ведет к актуализации другого. Пример. При сжигании дров в печке выделяется тепловая энергия, тепловая энергия используется для приготовления пищи, пища используется для получения биологической энергии организма, биологическая энергия используется для получения информации (например, решения некоторой задачи), перемещения во времени и в пространстве. Человек и во время сна расходует свою биологическую энергию на поддержание информационных процессов в организме; более того, сон - продукт таких процессов. Социальная организация и активность людей совершенствует информационные ресурсы, процессы в обществе, последние, в свою очередь, совершенствуют производственные отношения. Если классическое естествознание объясняет мир исходя из движения, взаимопревращений вещества и энергии, то сейчас реальный мир, объективная реальность могут быть объяснены лишь с учетом сопутствующих системных, и особенно системно-информационных и синергетических процессов. Особый тип мышления - системный, присущий аналитику, который хочет не только понять суть процесса, явления, но и управлять им. Иногда его отождествляют с аналитическим мышлением, но это отождествление не полное. Аналитическим может быть склад ума, а системный подход есть методология, основанная на теории систем. Предметное (предметно-ориентированное) мышление - это метод (принцип), с помощью которого можно целенаправленно (как правило, с целью изучения) выявить и актуализировать, познать причинно-следственные связи и закономерности в ряду частных и общих событий и явлений. Часто это методика и технология исследования систем. Системное (системно-ориентированное) мышление - это метод (принцип), с помощью которого можно целенаправленно (как правило, с целью управления) выявить и актуализировать, познать причинно-следственные связи и закономерности в ряду общих и всеобщих событий и явлений. Часто это методология исследования систем. При системном мышлении совокупность событий, явлений (которые могут состоять из различных составляющих элементов) актуализируется, исследуется как целое, как одно организованное по общим правилам событие, явление, поведение которого можно предсказать, прогнозировать (как правило) без выяснения не только поведения составляющих элементов, но и качества и количества их самих. Пока не будет понятно, как функционирует или развивается система как целое, никакие знания о ее частях не дадут полной картины этого развития. Пример. В соответствии с принципом системного мышления общество состоит из людей (и, разумеется, из общественных институтов). Каждый человек - также система (физиологическая, например). У человека, в свою очередь, существуют присущие ему как организму системы, например, система кровообращения. Когда люди взаимодействуют с другими людьми, образуются новые системы - семья, этнос и др. Это взаимодействие может происходить на уровне общественных институтов, отдельных людей (например, социальные взаимодействия) и даже отдельных систем кровообращения (например, при прямом переливании крови). В соответствии с принципом системного подхода, каждая система влияет на другую систему. Весь окружающий мир - взаимодействующие системы. Цель системного анализа - выяснить эти взаимодействия, их потенциал и "направить их на службу человека". Предметный аналитик (предметно-ориентированный или просто аналитик) - человек, профессионал, изучающий, описывающий некоторую предметную область, проблему в соответствии с принципами и методами, технологиями этой области. Это не означает "узкое" рассмотрение этой проблемы, хотя подобное часто встречается. Системный (системно-ориентированный) аналитик - человек, профессионал высокого уровня (эксперт), изучающий, описывающий системы в соответствии с принципами системного подхода, анализа, т.е. изучающий проблему комплексно. Ему присущ особый склад ума, базирующийся на мультизнаниях, достаточно большом кругозоре и опыте, высоком уровне интуиции предвидения, умении принимать целесообразные ресурсообеспеченные решения. Его основная задача - помочь предметному аналитику принять правильное (сообразующееся с другими системами, не "ухудшающее" их) решение при решении предметных проблем, выявление и изучение критериев эффективности их решения. Необходимые атрибуты системного анализа как научного знания: 1. наличие предметной сферы - системы и системные процедуры; 2. выявление, систематизация, описание общих свойств и атрибутов систем; 3. выявление и описание закономерностей и инвариантов в этих системах; 4. актуализация закономерностей для изучения систем, их поведения и связей с окружающей средой; 5. накопление, хранение, актуализация знаний о системах (коммуникативная функция). Системный анализ базируется на ряде общих принципов, среди которых: 1. принцип дедуктивной последовательности - последовательного рассмотрения системы по этапам: от окружения и связей с целым до связей частей целого (см. этапы системного анализа подробнее ниже); 2. принцип интегрированного рассмотрения - каждая система должна быть неразъемна как целое даже при рассмотрении лишь отдельных подсистем системы; 3. принцип согласования ресурсов и целей рассмотрения, актуализации системы; 4. принцип бесконфликтности - отсутствия конфликтов между частями целого, приводящих к конфликту целей целого и части. Системно в мире все: практика и практические действия, знание и процесс познания, окружающая среда и связи с ней (в ней). Системный анализ как методология научного познания структурирует все это, позволяя исследовать и выявлять инварианты (особенно скрытые) объектов, явлений и процессов различной природы, рассматривая их общее и различное, сложное и простое, целое и части. Любая человеческая интеллектуальная деятельность обязана быть по своей сути системной деятельностью, предусматривающей использование совокупности взаимосвязанных системных процедур на пути от постановки задачи, целей, планирования ресурсов к нахождению и использованию решений. Пример. Любое экономическое решение должно базироваться на фундаментальных принципах системного анализа, экономики, информатики, управления и учитывать поведение человека в социально-экономической среде, т.е. должно базироваться на рациональных, социально и экономически обоснованных нормах поведения в этой среде. Неиспользование системного анализа не позволяет знаниям (закладываемым традиционным образованием) превращаться в умения и навыки их применения, в навыки ведения системной деятельности (построения и реализации целенаправленных, структурированных, обеспеченных ресурсами конструктивных процедур решения проблем). Системно мыслящий и действующий человек, как правило, прогнозирует и считается с результатами своей деятельности, соизмеряет свои желания (цели) и свои возможности (ресурсы) учитывает интересы окружающей среды, развивает интеллект, вырабатывает верное мировоззрение и правильное поведение в человеческих коллективах. Окружающий нас мир бесконечен в пространстве и во времени; человек существует конечное время, располагая при реализации цели конечными ресурсами (материальными, энергетическими, информационными, людскими, организационными, пространственными и временными). Противоречия между неограниченностью желания человека познать мир и ограниченной (ресурсами, неопределенностью) возможностью сделать это, между бесконечностью природы и конечностью ресурсов человечества, имеют много важных последствий, в том числе - и для самого процесса познания человеком окружающего мира. Одна из таких особенностей познания, которая позволяет постепенно, поэтапно разрешать эти противоречия: использование аналитического и синтетического образа мышления, т.е. разделения целого на части и представления сложного в виде совокупности более простых компонент, и наоборот, соединения простых и построения, таким образом, сложного. Это также относится и к индивидуальному мышлению, и к общественному сознанию, и ко всему знанию людей, и к самому процессу познания. Пример. Аналитичность человеческого знания проявляется и в существовании различных наук, и в дифференциации наук, и в более глубоком изучении все более узких вопросов, каждый из которых сам по себе и интересен, и важен, и необходим. Вместе с тем, столь же необходим и обратный процесс синтеза знаний. Так возникают "пограничные" науки - бионика, биохимия, синергетика и другие. Однако это лишь одна из форм синтеза. Другая, более высокая форма синтетических знаний реализуется в науках о самых общих свойствах природы. Философия выявляет и описывает общие свойства всех форм материи; математика изучает некоторые, но также всеобщие отношения. К числу синтетических наук относятся системный анализ, информатика, кибернетика и др., соединяющие формальные, технические, гуманитарные и прочие знания. Итак, расчлененность мышления на анализ, синтез и взаимосвязь этих частей является очевидным признаком системности познания. Процесс познания структурирует системы, окружающий нас мир. Все, что не познано в данный момент времени, образует "хаос в системе", который, будучи необъясним в рамках рассматриваемой теории, заставляет искать новые структуры, новую информацию, новые формы представления и описания знаний, приводит к появлению новых ветвей знания; этот хаос также дает стимул и для развития умений и навыков исследователя. Системный подход к исследованию проблем, системный анализ - следствие научно-технической революции, а также необходимости решения ее проблем с помощью одинаковых подходов, методов, технологий. Такие проблемы возникают и в экономике, и в информатике, и в биологии, и в политике и т.д. 2. Лекция: Описания, базовые структуры и этапы анализа систем Страницы: 1 | 2 | 3 | 4 | 5 | вопросы | » | учебники | для печати и PDA   Если Вы заметили ошибку - сообщите нам.   Рассматриваются основные понятия системного анализа, признаки системы, типы топологии систем, различные формы описания систем, этапы системного анализа. Цель лекции: введение основного понятийного аппарата системного анализа, теории систем. Включить комментарии || Настройки || Модерация || Помощь Дадим вначале интуитивное определение системы и подсистемы. Система - объект или процесс, в котором элементы-участники связаны некоторыми связями и отношениями. Подсистема - часть системы с некоторыми связями и отношениями. Любая система состоит из подсистем, подсистема любой системы может быть сама рассмотрена как система. Границы рассматриваемой системы определяются доступными ресурсами и окружением. Пример. Наука - система, обеспечивающая получение, проверку, фиксацию (хранение), актуализацию знаний общества. Наука имеет подсистемы: математика, информатика, физика, экономика и др. Любое знание существует лишь в форме систем (систематизированное знание). Теория - наиболее развитая система их организации, позволяющая не только описывать, но и объяснять, прогнозировать события, процессы. Определим основные понятия системного анализа, необходимые далее. Состояние системы - фиксация совокупности доступных системе ресурсов (материальных, энергетических, информационных, пространственных, временных, людских, организационных), определяющих ее отношение к ожидаемому результату или его образу. Это "фотография" механизма преобразования входных данных системы в выходные данные. Цель - образ несуществующего, но желаемого, с точки зрения задачи или рассматриваемой проблемы, состояния среды, т.е. такого состояния, которое позволяет решать проблему при данных ресурсах. Это описание, представление некоторого наиболее предпочтительного (с точки зрения поставленной цели и доступных ресурсов) состояния системы. Пример. Основные социально-экономические цели общества: экономический рост; полная трудовая занятость населения; экономическая эффективность производства; стабильный уровень цен; экономическая свобода производителей и потребителей; справедливое распределение ресурсов и благ; социально-экономическая обеспеченность и защищенность; торговый баланс на рынке; справедливая налоговая политика. Задача - некоторое множество исходных посылок (входных данных к задаче), описание цели, определенной над множеством этих данных, и, может быть, описание возможных стратегий достижения этой цели или возможных промежуточных состояний исследуемого объекта. Решить задачу означает определить четко ресурсы и пути достижения указанной цели при исходных посылках. Решение задачи - описание, представление состояния задачи, при котором достигается указанная цель; решением задачи называют и сам процесс нахождения этого состояния. Понятие проблемы в системном анализе - шире, чем понятие задачи, и состоит обычно из ряда взаимосвязанных задач. Проблема - описание, хотя бы содержательное, ситуации, в которой определены: цель, достигаемые (достижимые, желательные) результаты и, возможно, ресурсы и стратегия достижения цели (решения). Проблема проявляется поведением системы. Описание (спецификация) системы - это идентификация ее определяющих элементов и подсистем, их взаимосвязей, целей, функций и ресурсов, т.е. описание допустимых состояний системы. Если входные посылки, цель, условие задачи, решение или, возможно, даже само понятие решения плохо (частично) описываемы, формализуемы, то эти задачи называются плохо формализуемыми. Поэтому при решении таких задач приходится рассматривать целый комплекс формализованных задач, с помощью которых можно исследовать эту плохо формализованную задачу. Сложность их исследования заключается в необходимости учета различных, а часто и противоречивых критериев определения, оценки решения задачи. Пример. Плохо формализуемыми будут, например, задачи восстановления "размытых" текстов, изображений, составления учебного расписания в любом большом вузе, составления "формулы измерения интеллекта", описания функционирования мозга, социума, перевода текстов с одного языка на другой с помощью ЭВМ и др. Определим, пока не формализованно, понятие структуры системы. Структура - все то, что вносит порядок во множество объектов, т.е. совокупность связей и отношений между частями целого, необходимых для достижения цели. Пример. Примеры структур: извилины мозга, факультет, государственное устройство, кристаллическая решетка вещества, микросхема. Кристаллическая решетка алмаза - структура неживой природы; пчелиные соты и полосы зебры - структуры живой природы; озеро - структура экологической природы; партия (общественная, политическая) - структура социальной природы, и т.д. Базовые топологии структур (систем) приведены на рис. 2.1-2.4. Рис. 2.1.  Структура линейного типа Рис. 2.2.  Структура иерархического типа (первая цифра - номер уровня) Рис. 2.3.  Структура сетевого типа (вторая цифра - номер в пути) Рис. 2.4.  Структура матричного типа Пример. Примером линейной структуры является структура станций метро на одной (не кольцевой) линии в одном направлении. Примером иерархической структуры может служить структура управления вузом: "Ректор - Проректор - Декан - Заведующий кафедрой, подразделением - Преподаватель кафедры, сотрудник подразделения". Пример сетевой структуры - структура организации работ при строительстве дома: некоторые работы, например, монтаж стен, благоустройство территории и др. можно выполнять параллельно. Пример матричной структуры - структура работников отдела НИИ, выполняющих работы по одной и той же теме. Кроме указанных основных типов структур, используются и другие, образующиеся с помощью их корректных комбинаций - соединений и вложений. Пример. Из комбинаций "плоскостных временных" матричных структур можно получить матричную "пространственную (время-возрастную)" структуру. Комбинация сетевых структур может вновь дать сетевую структуру. Комбинация иерархической и линейной структур может привести как к иерархической ("навешивая" древовидную структуру на древовидную), так и к неопределенной ("навешивая" древовидную структуру на линейную). Смешанную структуру могут иметь системы открытого акционерного типа, корпорации на рынке с дистрибьютерской сетью и другие. Из одинаковых элементов можно получать структуры различного типа. Пример. Макромолекулы различных силикатов получают из одних и тех же элементов (Si, O). Это пример связей вещества и структуры (см. рис. 2.5). Рис. 2.5.  Структуры макромолекул из кремния и кислорода (а, б, в) Пример. Из одних и тех же составляющих рынка (ресурсы, товары, потребители, продавцы) можно образовывать рыночные структуры различного типа: ОАО, ООО, ЗАО и др. При этом структура объединения может определять свойства, характеристики системы. В современных компьютерных архитектурах, компьютерных системах и сетях важно правильно выбрать эффективную структуру и топологию. Пример. Последовательная структура используется при организации конвейерных вычислений на суперкомпьютерах (конвейерных вычислительных структурах). Сетевая структура (в частности, типа "бабочка") используется для организации вычислений специализированных структур, в частности, для быстрого преобразования Фурье, которое используется для обработки спутниковой информации и во многих других отраслях. Древовидные сети подвержены влиянию переменных задержек, когда данные из всех узлов одного поддерева должны быть переданы на другое поддерево. Двумерные решетки (матрицы) часто применяются для обработки изображений. Матрично-матричная структура - гиперкуб используется для связи каждого из 2n узлов с каждым, который отличен в одном двоичном разряде, и организации их независимой работы по выполнению отдельных частей большой программы (задачи); в частности, компьютер такой архитектуры эффективно играл с Г.Каспаровым в шахматы. Структура является связной, если возможен обмен ресурсами между любыми двумя подсистемами системы (предполагается, что если есть обмен i-й подсистемы с j-й подсистемой, то есть и обмен j-й подсистемы с i-й). Если структура или элементы системы плохо (частично) описываемы или определяемы, то такое множество объектов называется плохо или слабо структурируемым (структурированным). Таково большинство социально-экономических систем, обладающих рядом специфических черт плохо структурируемых систем, а именно: 1. мультиаспектностью и взаимосвязанностью происходящих в них процессов (экономических, социальных и т.п.), невозможностью их структурирования, так как все происходящие в них явления должны рассматриваться в совокупности; 2. отсутствием достаточной информации (как правило, количественной) о динамике процессов и применимостью лишь качественного анализа; 3. изменчивостью и многовариантностью динамики процессов и т.д. Пример. Плохо структурируемы будут проблемы описания многих исторических эпох, проблем микромира, общественных и экономических явлений, например, динамики курса валют на рынке, поведения толпы и др. Плохо формализуемые и плохо структурируемые проблемы (системы) наиболее часто возникают на стыке различных наук, при исследовании синергетических процессов и систем. "Система" в переводе с греческого означает "целое, составленное из частей". Это одна из абстракций системного анализа, которую можно конкретизировать, выразить в конкретных формах. Можно теперь дать и следующее, более полное определение системы. Система - это средство достижения цели или все то, что необходимо для достижения цели (элементы, отношения, структура, работа, ресурсы) в некотором заданном множестве объектов (операционной среде). Рис. 2.6.  Структура системы Для описания системы важно знать, какие она имеет структуру (строение), функции (работу) и связи (ресурсы) с окружением. Совокупность элементов и связей между ними позволяет судить о структуре системы. Любая система имеет внутренние состояния, внутренний механизм преобразования входных данных в выходные (внутреннее описание), а также имеет внешние проявления (внешнее описание). Внутреннее описание дает информацию о поведении системы, о соответствии (несоответствии) внутренней структуры системы целям, подсистемам (элементам) и ресурсам в системе, внешнее описание - о взаимоотношениях с другими системами, с целями и ресурсами других систем (см. рис. 2.6). Внешнее описание системы определяется ее внутренним описанием. Пример. Банк есть система. Внешняя среда банка - система инвестиций, финансирования, трудовых ресурсов, нормативов и т.д. Входные воздействия - характеристики (параметры) этой системы. Внутренние состояния системы - характеристики финансового состояния. Выходные воздействия - потоки кредитов, услуг, вложений и т.д. Функции системы - банковские операции, например, кредитование. Функции системы также зависят от характера взаимодействий системы и внешней среды. Множество выполняемых банком (системой) функций зависят от внешних и внутренних функций, которые могут быть описаны (представлены) некоторыми числовыми и/или нечисловыми, например, качественными, характеристиками или характеристиками смешанного, качественно-количественного характера. Морфологическое (структурное или топологическое) описание системы - это описание строения или структуры системы или описание совокупности А элементов этой системы и необходимого для достижения цели набора отношений R между этими элементами системы. Функциональное описание системы - это описание законов функционирования, эволюции системы, алгоритмов ее поведения, "работы". Информационное (информационно-логическое или инфологическое) описание системы - это описание информационных связей как системы с окружающей средой, так и подсистем системы. Раньше информационное описание системы называли кибернетическим. Пример. Морфологическое описание экосистемы может включать структуру обитающих в ней хищников и жертв, их трофическую структуру (структуру питания), их свойства, связи. Трофическую структуру типа "хищники и жертвы" образуют две непересекающиеся совокупности X и Y со свойствами S(X) и S(Y). Возьмем в качестве языка морфологического описания русский язык с элементами алгебры. Тогда можно предложить следующее упрощенное модельное морфологическое описание этой системы: S= A = {человек, тигр, коршун, щука, баран, газель, пшеница, кабан, клевер, полевая мышь (полевка), змея, желудь, карась}, X = {человек, тигр, коршун, щука, кабан, змея, баран}, Y = {газель, пшеница, клевер, полевка, желудь, карась}, S(X) = {пресмыкающееся, двуногое, четырехногое, плавающее, летающее}, S(Y) = {живое существо, зерно, трава, орех}, B = {обитатель суши, обитатель воды, растительность}, R = {хищник, жертва}. Трофическую структуру ("x поедает y") такой экосистемы можно описать следующей таблицей Таблица 2.1. Трофическая структура экосистемы Y \ X Человек Тигр Коршун Щука Змея Кабан Баран Газель 1 1 Пшеница 1 1 Клевер 1 Полевка 1 1 Желудь 1 Карась 1 1 Информационное описание системы с помощью графа представлено на рис. 2.7 Рис. 2.7.  Граф информационного описания: 1 - человек, 2 - тигр, 3 - коршун, 4 - щука, 5 - змея, 6 - кабан, 7 - баран, 8 - газель, 9 - пшеница, 10 - клевер, 11 - полевка, 12 - желудь, 13 - карась Если использовать результаты популяционной динамики, то можно, используя приведенное морфологическое описание системы, записать адекватное функциональное описание системы. В частности, динамику взаимоотношений в данной системе можно записать в виде уравнений Лотка-Вольтерра: где 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. Привести морфологическое, информационное и функциональное описания одной-двух систем. Являются ли эти системы плохо структурируемыми, плохо формализуемыми системами? Как можно улучшить их структурированность и формализуемость? Темы для научных исследований и рефератов, интернет-листов 1. Плохо структурируемые и формализуемые системы. 2. Свойства систем, их актуальность и необходимость. Примеры. 3. Этапы системного анализа, их основные цели, задачи. 3. Лекция: Функционирование и развитие системы Страницы: 1 | 2 | 3 | 4 | вопросы | » | учебники | для печати и PDA   Если Вы заметили ошибку - сообщите нам.   Рассматриваются основные понятия, касающиеся поведения систем - функционирование и развитие (эволюция), а также саморазвитие систем, необходимые для их изучения понятия теории отношений и порядка. Цель лекции: введение в основы деятельности систем - функционирование и развитие, саморазвитие, необходимый математический аппарат для их рассмотрения - алгебру отношений. Включить комментарии || Настройки || Модерация || Помощь Деятельность (работа) системы может происходить в двух основных режимах: развитие (эволюция) и функционирование. Функционированием называется деятельность, работа системы без смены (главной) цели системы. Это проявление функции системы во времени. Развитием называется деятельность системы со сменой цели системы. При функционировании системы явно не происходит качественного изменения инфраструктуры системы; при развитии системы ее инфраструктура качественно изменяется. Развитие - борьба организации и дезорганизации в системе, она связана с накоплением и усложнением информации, ее организации. Пример. Информатизация страны в ее наивысшей стадии - всемерное использование различных баз знаний, экспертных систем, когнитивных методов и средств, моделирования, коммуникационных средств, сетей связи, обеспечение информационной а, следовательно, любой безопасности и др.; это революционное изменение, развитие общества. Компьютеризация общества, региона, организации без постановки новых актуальных проблем, т.е. "навешивание компьютеров на старые методы и технологии обработки информации" - это функционирование, а не развитие. Упадок моральных и этических ценностей в обществе, потеря цели в жизни могут также привести к "функционированию" не только отдельных людей, но и социальных слоев. Любая актуализация информации связана с актуализацией вещества, энергии и наоборот. Пример. Химическое развитие, химические реакции, энергия этих реакций в организмах людей приводят к биологическому росту, движению, накоплению биологической энергии; эта энергия - основа информационного развития, информационной энергии; последняя определяет энергетику социального движения и организации в обществе. Пример. Классически принято считать, что в процессе фотосинтеза выделяется кислород и поглощается углекислота (в растениях, водорослях и некоторых микроорганизмах) и одновременно под воздействием света выделяется углекислота и поглощается кислород, - происходит дыхание (или, точнее, фотодыхание). Биоэнергетическое уравнение фотосинтеза и дыхания растений (организмов) имеет вид Биоэнергоинформационный вариант этой формулы может иметь вид Такая интерпретация не только учитывает, но и помогает лучше понять биоэнергоинформационное развитие системы и сложные информационные процессы, происходящие в биологической системе с энергетическими потоками. Пример. При высокой освещенности и наличии кислорода в растении запускается внутренний механизм поглощения углекислоты (т.е. управление передается программе "Поглощение углекислоты"), который уже после запуска может происходить и в темноте, приводя к поглощению углекислоты или снижению фотосинтеза (программа "Выделение кислорода" переходит в "фоновый режим"). Соответствующая информация по подсистемам системы "Растение" передается при этом по волокнам растений. Если в системе количественные изменения характеристик элементов и их отношений приводит к качественным изменениям, то такие системы называются развивающимися системами. Развивающиеся системы имеют ряд отличительных сторон, например, могут самопроизвольно изменять свое состояние, в результате взаимодействия с окружающей средой (как детерминированно, так и случайно). В развивающихся системах количественный рост элементов и подсистем, связей системы приводит к качественным изменениям (системы, структуры), а жизнеспособность (устойчивость) системы зависит от изменения связей между элементами (подсистемами) системы. Пример. Развитие языка как системы зависит от развития и связей составных элементов - слова, понятия, смысла и т.д. Формула для чисел Фибоначчи: 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 Devolopment Index - индекс человеческого развития, потенциала), который учитывает 4 основных параметра, изменяемых от минимальных до максимальных своих значений: 1. ожидаемая продолжительность жизни населения (25-85 лет); 2. уровень неграмотности взрослого населения (0-100 %); 3. средняя продолжительность обучения населения в школе (0-15 лет); 4. годовой доход на душу населения (200-40000 $). Эти сведения приводятся к общему значению HDI, по которому все страны делятся ООН на высокоразвитые, среднеразвитые и низкоразвитые. Страны с развивающимися (саморазвивающимися) экономическими, правовыми, политическими, социальными, образовательными институтами характерны высоким уровнем HDI. В свою очередь, изменение уровня HDI (параметров, от которых он зависит) влияет на саморазвиваемость указанных институтов, в первую очередь - экономических, в частности, саморегулируемость спроса и предложения, отношений производителя и потребителя, товара и стоимости, обучения и стоимости обучения. Уровень HDI, наоборот, также может привести к переходу страны из одной категории (развитости по данному критерию) в другую, в частности, если в 1994 году Россия стояла на 34 месте в мире (из 200 стран), то в 1996 году - уже на 57-м месте; это приводит к изменениям и во взаимоотношениях с окружающей средой (в данном случае - в политике). Гибкость системы будем понимать как способность к структурной адаптации системы в ответ на воздействия окружающей среды. Пример. Гибкость экономической системы - способность к структурной адаптации к изменяющимся социально-экономическим условиям, способность к регулированию, к изменениям экономических характеристик и условий. Траектория системы определяется ее структурой, элементами, окружением. Для простых систем (будем понимать такие системы как системы не свободные в выборе поведения) траекторию можно изменить, лишь изменив элементы, структуру, окружение. Для непростых (сложных - ниже о них подробнее идет речь) систем изменение траектории может произойти и по другим причинам. Под регулированием (системы, поведения системы, траектории системы) понимается коррекция управляющих параметров по наблюдениям за траекторией поведения системы с целью возвращения системы в нужное состояние, на нужную траекторию поведения. Под траекторией системы понимается последовательность принимаемых при функционировании системы состояний, которые рассматриваются как некоторые точки во множестве состояний системы. Для физических, биологических и других систем - это фазовое пространство. Для формализации фактов в системном анализе (как и в математике, информатике и других науках) используется понятия "отношение" и "алгебраическая структура". Отношение r, определенное над элементами заданного множества Х, - это некоторое правило, по которому каждый элемент хХ связывается с другим элементом (или другими элементами) уХ. Отношение r называется n-рным отношением, если оно связывает n различных элементов X. Множество пар (х,у), которые находятся в бинарном (2-рном) отношении друг к другу, - подмножество декартового множества X×Y. Отношение r элементов хХ, yY обозначают как , r(x,y) или r(X,Y). Пример. Рассмотрим классическую схему ЭВМ из устройств: 1 - ввода, 2 - логико-арифметическое, 3 - управления, 4 - запоминающее, 5 - вывода. Отношение "информационный обмен" определим так: устройство i находится в отношении r с устройством j, если из устройства i в устройство j поступает информация. Тогда можно это отношение определить матрицей R отношений (наличие r на пересечении строки i и столбца j свидетельствует о том, что устройство i находится в этом отношении с устройством j, а наличие - об отсутствии между ними этого отношения): R = r r r r r r r   r   Отношение, задаваемое фразой "для каждого хХ" обозначается xX и называется квантором общности, а отношение "существует хХ" имеет обозначение хХ и называется квантором существования. Факт того, что элементы хХ связаны, выделены некоторым отношением r, обозначают как Х={х: r} или Х={х|r}. Композиция (произведение) r=r1o r2. отношений r1 и r2, заданных над одним и тем же множеством Х, - это третье отношение r, определяемое правилом: Отношение r называется отношением 1) тождества; 2) рефлексивным; 3) mpанзитивным; 4) симметричным; 5) обратным к отношению s, если, выполнены, соответственно, условия 1. 2. 3. 4. 5. Пример. Бинарное отношение равенства чисел "=" - рефлексивное (так как x=x), симметричное (так как x=y => y=x), транзитивное (так как x=>y, y=>z => x=>z). Бинарное отношение "иметь общий делитель" - рефлексивное, симметричное, транзитивное (проверить). Бинарное отношение вложенности множеств "" - рефлексивное, антисимметричное, транзитивное (проверить). Частично упорядоченной по отношению r системой Х называется система, для которой (т.е. для любых элементов которой) задано отношение r(Х), являющееся транзитивным, несимметричным, рефлексивным. Упорядоченная по отношению r(Х) система - система Х, такая, что x, yX, либо , либо . Система с заданным на ней (на определяющем ее множестве элементов) отношением частичного упорядочивания называется системой с порядком, а система с заданным отношением упорядочивания - системой с полным порядком. Пример. Пусть N - множество натуральных чисел. Отношение r(x,y): "x кратно y" определенное на N, как легко проверить, является отношением частичного порядка. Отношение r(x,y): "xy" определенное на множестве действительных чисел R, - отношение частичного порядка и полного порядка. Отношение r(x,y): "x, А = {а}, R = {r), где r - отношение над А, A - произвольное множество элементов. Такая система называется замкнутой системой. В замкнутых системах важная характеристика функционирования системы - внутренняя структура системы. Замкнутые системы - абстрактный продукт, продукт мышления, логического построения. Они ограничены ("замкнуты") уровнем их теоретического рассмотрения. Если Y - множество элементов внешней (по отношению к А) среды С, а в С определены отношения r над C, то тогда кортеж S = задает, определяет открытую систему. В открытых системах важной характеристикой функционирования является обмен системы ресурсами (одного или нескольких типов) с другими системами, с окружающей средой, а также характер этого обмена. Транзитивное, рефлексивное, симметричное отношение называется отношением эквивалентности. Отношение эквивалентности r(Х) разбивает множество систем Х на классы или классы эквивалентности - непустые и непересекающиеся множества систем, каждое из которых вместе с любым своим элементом содержит также все элементы X, эквивалентные ему по отношению r(Х), и не содержит других xХ. Теорема. Два класса эквивалентности над одним и тем же множеством не пересекаются. Если два элемента x,yX не связаны отношением эквивалентности r(x,y), определенным на Х, то классы эквивалентности по этим элементам не пересекаются. Если на множестве X задано отношение эквивалентности r(x,y), x,yX, а Xx, Xy - классы эквивалентности по x, y соответственно, то Xx=Xy. Пример. Отношение между x, y, выражаемое равенством x = y+ka, x, y, k, aZ, называется отношением сравнения 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, aZ}, X1={x: x=1+ka, k, aZ}, X2={x: x=2+ka, k, aZ}, . . . Xk-1 = {x: x=k-1+ka, k, aZ}. В частности, при 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: Обратное соответствие к r - это соответствие S-1Y×X вида Отношения часто используются при организации и формализации систем. При этом для них (над ними) вводятся следующие основные операции: 1. объединение двух отношений r1(x1, x2, ..., xn), r2(x1, x2, ..., xn), заданных над множеством X, есть третье отношение r3(X)=r1 r2 получаемое как теоретико-множественное объединение всех элементов X, для которых справедливо r1 или r2; 2. пересечение - r3(X)=r1 r2 - теоретико-множественное пересечение всех элементов из X, для которых справедливы r1 и r2; 3. проекция отношения r1(Х) размерности k, т.е. отношения r1=r1(x1, x2,..., xk), связывающего элементы x1, x2, ..., xkX (это могут быть и не первые k элементов), - это отношение r2 размерности m называется некоторая совокупность определенных элементов 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. инволюции (двойной инверсии) - ; 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, а единицу положим равной пустому слову . Тогда Х образует (свободную) группу, если в качестве критерия разрешимости уравнений выбрать соотношения: xixi-1=, xi-1xi=. Одна из важнейших алгебраических проблем информатики в группах - проблема изоморфизма (преобразования с сохранением групповой операции) двух групп: указать конструктивный процесс установления такого преобразования одной группы к другой. Эта проблема возникает при обработке информации, преобразовании одной информационной системы к другой с сохранением информации. Кольцо - алгебра с двумя бинарными операциями: по одной из них (умножение) она является группоидом, а по другой (сложение) - группой с аксиомой коммутативности (абелевой группой), причем эти операции связаны между собой аксиомами дистрибутивности. Поле - кольцо, у которого все ненулевые элементы по одной из операций образуют абелеву группу. Пример. Множество рациональных, действительных чисел, квадратных матриц - образуют и поля, и кольца. Изоморфизм двух упорядоченных (по отношению r) множеств X и Y - такое взаимно-однозначное соответствие f : X Y, где из того, что x1X и x2X находятся в отношении r следует, что y1=f(x1) и y2=f(x2) находятся в отношении r и наоборот. Изоморфизм позволяет исследовать инвариантное, общее (системное) в структурах, переносить знания (информацию) от одних структур к другим, прокладывать и усиливать междисциплинарные связи. Свойство может существовать как структура независимо от системы, ее носителя, а система предоставляет (через свою структуру) возможность (потенцию) свойству взаимодействовать с другими системами (с другими свойствами систем), обладающими таким же свойством. Вопросы для самоконтроля 1. Каковы основные сходства и отличия функционирования и развития, развития и саморазвития системы? 2. В чем состоит гибкость, открытость, закрытость системы? 3. Какие системы называются эквивалентными? Что такое инвариант систем? Что такое изоморфизм систем? Задачи и упражнения 1. Составить спецификации систем (описать системы), находящихся в режиме развития и в режиме функционирования. Указать все атрибуты системы. 2. Привести примеры систем, находящихся в отношении: а) рефлексивном, симметричном, транзитивном; б) несимметричном, рефлексивном, транзитивном; в) нетранзитивном, рефлексивном, симметричном; г) нерефлексивном, симметричном, транзитивном; д) эквивалентности. 3. Найти и описать две системы, у которых есть инвариант. Изоморфны ли эти системы? Темы для научных исследований и рефератов, интернет-листов 1. Функционирование систем, развитие и саморазвитие систем: сравнительный анализ. 2. Гибкость, связность, эквивалентность и инвариантность систем: сравнительный анализ. 3. Алгебра отношений как универсальный аппарат теории систем.