22. Граф как бинарное отношение. Граф как соответствие.

Бинарным отношением на множестве называется непустое множество упорядоченных пар элементов этого множества.

Бинарное отношение на множестве вершин графа, заданное как «существует путь из в », является отношением эквивалентности и, следовательно, разбивает это множество на классы эквивалентности, называемые компонентами связности графа. Если у графа ровно одна компонента связности, то граф связный. На компоненте связности можно ввести понятие расстояния между вершинами как минимальную длину пути, соединяющего эти вершины.

23. Подходы при определении понятия информации; философский подход.

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

Можно выделить следующие основные подходы к определению информации:

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

* вероятностный - используется в теории об информации: Информация – это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределённости и неполноты знаний.

24. Определение информации по р.Хартли.

Хартли определил информацию как определённого рода преобразование, переводящее приёмник из одного состояния в другое

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

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

формула для меры Хартли: I= log N, N-число разных идентифицируемых сообщений

последовательного деления на два

25. Понятие управления в кибернетике; контур управления и его компоненты.

Управление — это перевод управляемой системы из одного состояния в другое посредством целенаправленного воздействия управляющего

Управляющая система – это система, воздействие которой приводит к требуемому изменению в другой системе.

Управляемая система – это система, в которой требуемые изменения вызываются воздействием другой системы.

Цепь управления – это система, через которую одна система воздействует на другую.

Контур управления – это контур с обратной связью, состоящий из управляющей, управляемой систем и цепей управления

26. Связь процесса управления с информированием.

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