30. Табличная форма представления алгоритмов. Общее описание

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

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

информационно-логических задач, что значительно сократит долю труда технолога и программиста в разработке АСТПП.

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

31. Основные части таблицы.

Таблица состоит из частей: 1) начало условий, 2) тело условия и 3) тело действия, что полностью соответствует структуре и составу алгоритмического модуля. Перечисленные части таблицы имеют свои формы представления, каждая из которых может потребовать оригинальной процедуры обработки. Целесообразно комбинировать соответствующим образом эти формы, а следовательно, и процедуры, что позволит получить довольно значительное число модификаций таблиц, удобных для записи и обработки в каждом конкретном случае.

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

32. Внешнее представление таблицы

Количество внешних фору представления различных частей таблиц ограничивается с целью унификации языков оформления таблиц и процедур обработки. С точки зрения внешнего оформления различают таблицы с ограниченным, расширенным и смешанным входами параметров и решений. Таблицей с ограниченным входом называется таблица, в первой части которой признаки задаются вместе со знаками отношений, а в средней части проставляются только .значения «да» (1), «нет» (0), «безразлично» («—» или «—»). Таблицей с расширенным входом называется таблица, в которой признаки в первой части только частично задаются со знаками отношения, а в средней части проставляются как знаки отношения, так и значения, в общем случае отличные от «да», «нет», «безразлично».

33. Внутреннее представление таблицы.

По внутренней форме представления таблицы делятся на два вида:

1. таблицы, у которых внешняя и внутренняя формы совпадают, т. е. они ориентированы на моделирование работы алгоритма, представленного в блочной форме;

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