Конспект лекций по программированию для начинающих. Гладков В.П. - 71 стр.

                                          73

Тот, кто знает и знает, что он знает, - пророк, учись у него.»
                      С1 Он знает        N     N    Y    Y
                      С2 Он знает С1     N     Y    N    Y
                      А1 Избегай его     x
                      А2 Научи его             x
                      А3 Разбуди его                x
                      А4 Учись у него                    x
   Как видно из приведенных таблиц, ТР состоит из четырех частей: столбца
условий, входов условий, столбца действий и входов действий. Взаимное
размещение этих частей показано ниже:
                     Столбец условий         Вход условий
                     Столбец действий        Вход действий
    Столбец условий содержит условия, проверки, вопросительные
предложения, совокупность ответов на которые позволяет описывать ситуацию.
Вход условий представляет собой перечень всех возможных ответов на
указанные вопросы. Столбец действий содержит описания всех действий,
которые могут быть выполнены в различных ситуациях. Вход действий
содержит пометки, указывающие, какие действия необходимо выполнить при
каждой комбинации результатов проверок условий. Совокупность входа
условий и входа действий образует часть таблицы, называемую входом.
Каждый столбец входа таблицы называется правилом. Различают таблицы
решений с ограниченным и расширенным входами. Таблица решений с
ограниченным входом в столбце условий содержит вопросы, на которые можно
ответить «да»(1,Y) или «нет»(0,N), а каждая позиция входа действий содержит
пометку, указывающую на необходимость применения данного метода, или
остается незаполненной, если действие не применяется. Если правила
заполнения части входов отличаются от описанных, тогда говорят, что таблица
имеет расширенный вход. Таблица с расширенным входом приведена в
примере 9.27. Таблицы с ограниченным входом приведены в примерах 9.28,
9.29, 9.30.
    Таблица решений может быть полной и неполной. ТР называется полной,
если в ней содержатся столбцы для всех комбинаций ответов «да» и «нет».
Полные таблицы приведены в примерах 9.29 и 9.30. ТР примера 9.29
представлена в компактном виде. Здесь совмещаются некоторые столбцы друг с
другом за счет объединения несущественных условий. Правила совмещаются
только в том случае, если имеют один и тот же набор действий и различаются
входными условиями. Несуществующие условия в каждом случае отмечаются
прочерком. Каждый столбец, содержащий прочерки, заменяет несколько
столбцов, количество которых определяется двойкой в степени, равной
количеству прочерков. В самом деле, если в столбце один прочерк, то он
заменяет два правила. В одном из них вместо прочерка стоит «Да»(1,Y), в
другом - «Нет»(0,N). Еще один прочерк заменяет еще два правила, а всего 2·2 -
четыре правила. В соответствии с правилом произведения комбинаторики в
случае n прочерков имеем 2·2·...·2=2n. Количество правил, представленных в ТР