Дерево решений Обычно ДР используется при малом числе действий и когда не все комбинации условий возможны, а ТР – при большом числе действий и когда возможно большинство комбинаций условий


перейти к полному списку дипломных проектов

Ссылка на скачивания файла в формате .doc находится в конце странички

Дерево решений Обычно ДР используется при малом числе действий и когда не все комбинации условий возможны, а ТР – при большом числе действий и когда возможно большинство комбинаций условий

Верхняя часть таблицы используется для определения условий. Обычно условие является ЕСЛИ-частью оператора ЕСЛИ-ТО и требует ответа «да-нет». Однако иногда в условии может присутствовать и ограниченное множество значений, например, ЯВЛЯЕТСЯ ЛИ ДЛИНА СТРОКИ БОЛЬШЕЙ, МЕНЬШЕЙ ИЛИ РАВНОЙ ГРАНИЧНОМУ ЗНАЧЕНИЮ?

Нижняя часть ТР используется для определения действий, т.е. ТО-части оператора ЕСЛИ-ТО. Так, в конструкции

ЕСЛИ ИДЕТ ДОЖДЬ ТО РАСКРЫТЬ ЗОНТ

ИДЕТ ДОЖДЬ является условием, а РАСКРЫТЬ ЗОНТ – действием.

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

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

1) если очередной символ является управляющим, то подать звуковой сигнал и вернуть код ошибки;

2) если буфер формируемой строки заполнен, то подать звуковой сигнал и вернуть код ошибки;

3) если очередной символ не находится в заданном диапазоне, то подать звуковой сигнал и вернуть код ошибки;

4) иначе поместить символ в буфер, увеличить значение счетчика выбранных символов и вернуть новое значение счетчика.

Таблица решений для данного примера выглядит следующим образом (таблица 2):

Таблица 2. Таблица решений по условиям

Заметим, что если выполняется условие C1, то нет необходимости в проверке условий C2 и C3. Поэтому комбинации условий 1, 2, 3, 4 могут быть заменены обобщающей комбинацией (Д,-,–), где «–» означает любую из возможных альтернатив (в данном случае, Д или Н). Аналогично, комбинации условий 5 и 6 могут быть заменены обобщающей комбинацией (Н, Д,–). Редуцированная таким образом таблица решений будет иметь следующий вид (таблица 3):

Таблица 3. Редуцированная таблица

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

IF (isctrl(c)) {beep(); return(ERROR)}

ELSE {

IF (i>max_length) {beep(); return(ERROR)}

ELSE {

IF (out_of_range(c)) {beep(); return(ERROR)}

ELSE {putchar(c); return(++i)}

}

}

Построение ТР рекомендуется осуществлять по следующим шагам:

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

Вычислить число комбинаций условий. Если все условия являются бинарными, то существует 2**N комбинаций N переменных.

Идентифицировать каждое из возможных действий, которые могут вызываться в спецификации.

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

Выписать и занести в таблицу все возможные комбинации условий.

Редуцировать комбинации условий.

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

Выделить комбинации условий, для которых спецификация не указывает список выполняемых действий.

Обсудить построенную таблицу.

Вариантом таблицы решений является дерево решений (ДР), позволяющее взглянуть на процесс условного выбора с позиции схемы. Дерево решений для вышерассмотренного примера приведено на рис. 3



Рисунок 3. Дерево решений

Обычно ДР используется при малом числе действий и когда не все комбинации условий возможны, а ТР – при большом числе действий и когда возможно большинство комбинаций условий.

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

скачать бесплатно Исследование и разработка методов автоматизации управления электронным предприятием

Содержание дипломной работы

Принцип владельца инициативы продукта: существование только одного руководителя – владельца инициативы продукта, которым может быть как конкретное лицо, так и целый коллектив
При этом существуют ещё разновидности: бизнес – администрации, администрация – бизнесу – это соответственно равно B2A и A2B
Они предлагают расширенную предпродажную и послепродажную поддержку, быстро могут реагировать на претензии клиентов
Встречается название мобильная торговля – бизнес-решение, тесно интегрированное с системами автоматизации торговли и предназначенное в первую очередь для автоматизации сбора заказов
Мобильные платежи осуществляются без использования банковских счетов пользователя и доступны абонентам не имеющим собственного банковского счета
При разработке рациональных структур управления и технических средств их осуществления применяют теорию алгоритмов, автоматов, математическую логику и теорию релейных устройств
Однако в этом процессе очень важна непрерывность, поэтому для поддержания устойчивого финансирования генплана может быть создан специальный фонд развития информационных технологий
В современной системной архитектуре крупных корпоративных информационных систем данный класс систем представлен недостаточно широко
 2) и имеет следующие характеристики: четко определенные слои формальные и явные интерфейсы между слоями скрытые и защищенные детали внутри каждого слоя
Спецификация процесса (СП) используется для описания функционирования процесса в случае отсутствия необходимости детализировать его с помощью DFD (т
Проектирование спецификаций процессов с помощью таблиц решений (ТР) заключается в задании матрицы, отображающей множество входных условий в множество действий
Дерево решений Обычно ДР используется при малом числе действий и когда не все комбинации условий возможны, а ТР – при большом числе действий и когда возможно большинство комбинаций условий
Спектр методов задания спецификаций процессов Перечислим некоторые положительные и отрицательные стороны рассмотренных методов задания СП
Из параллельной позиции может выйти любой из находящихся в ней маркеров, удовлетворяющий условию срабатывания перехода (при этом для избежания конфликтов маркерам присваиваются приоритеты)
2 Эффективность методов автоматизации При проведении оценок СУ могут применяться несколько разновидностей рейтинговых методов
Поэтому наиболее предпочтительным методом для решения задачи по оценке остается экспертный метод
Часто бизнес-процессы визуализируют при помощи блок-схемы бизнес-процессов

заработать

Закачай файл и получай деньги