Основы теории вопросников при построение алгоритмов контроля

прип остроение алгоритмов контроля очень часто используют теорию вопросника.

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

если не налагается никаких ограничений, то множество вопросов бесконенчно. среди этих множеств вопросов можно вделить подмножество D.

вставка 2

при проведение каждой проверки мы получаетс определённый ответ. дальше мы уточняем возможное техническое состояние. в результатте у нас множество Е разбивается на кластеры.

...

класстером состояния которые выделены по результатом первого вопроса, могут быть предъявлены свои вопросы.

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

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

метод Шеннона - Фоно для построение условных алгоритмов контроля:

широко используется в инженерных работах:

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

вставка 3

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

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

когда используются полихатомичные варианты, методы шеннона –фоно базы каждой проверки возрастают. с возрастанием базы каждой проверки увеличивается её цена, но ЕСЛИ В качестве основного параметра. в зависимости от выбранных параметров и следует двигаться по алгоритму.

12,12,12