пРшРн»!°^нТГраММИР°ВаНИЯ' который находит применение при решении многих задач системного анализа.
Книга предназначена для разработчиков АСУ, системных боткойИКОВ " системны* программистов, занимающихся разра* боткой трансляторов. Она может служить учебным пособием для студентов, изучающих методы трансляции:
Предисловие
Таблицы решений получают все большее распространение, Возникшие в обычной деловой практике, они зарекомендовали себя как удобное средство, позволяющее четко, быстро и просто описывать сложные ситуации. С применением этого метода программирования многие специалисты связывают надежды на устранение разрыва между программистами и их заказчиками. Позволяя четко описывать как саму задачу, так и необходимые для решения действия, таблицы решений в наглядной форме определяют, какие условия должны быть выполнены, прежде чем можно будет переходить к тому или иному действию. Это, а также легкость изучения для специалиста любой профессии, легкость модификации, компактность и, главное, более общая, по сравнению с блок-схемами, форма (так как одна таблица решений, описывающая некоторую ситуацию, содержит в себе все возможные для этой ситуации блок-схемы) — вот основные причины, по которым таблицы решений завоевывают все большую популярность.
Сфера применения таблиц решений растет. Появились работы, отмечающие пригодность таблиц решений для описания параллельных процессов, которые блок-схемами невозможно удобно представить, для описания логики при построении моделей, и др. Несомненный теоретический интерес представляет намечаемое автором в гл. 11 использование таблиц решений для включения непроцедурных элементов в будущие языки программирования.
Книга Э. Хамби написана в простой, доступной форме; она начинается с описания самих таблиц решений и их свойств. Далее в книге разбираются вопросы, связанные с построением блок-схем по таблицам решений. Важно отметить, что описываемые методы могут быть применены как при автоматическом, так и при ручном переводе программы с языка таблиц на язык блок-схем, что позволяет читателю сразу же использовать таблицы решений в качестве систематизирующего и оптимизирующего средства при разработке программ.
Э. 3. Любимский С. В. Диев
Оглавление
Предисловие...............
1. Свойства таблиц решений.............. 7
1.1. Введение.......................... 7
1.2. Построение таблиц решений................ 7
1.3. Типы таблиц........................ 13
1.4. Полнота.......................... 14
1.5. Сокращения........................ 15
1.6. Проверка полноты..................... 17
1.7. Двусмысленности......................' 17
2. От таблиц решений к машинным программам..... 20
2.1. Преобразование . . .
2.2. Длинный путь . . . .
2.3. Сопоставление правил
2.4. Метод маски
20 21
22 23 24
2.5. Последовательное ветвление . . .
3. Об общности таблиц решений............ 27
3.1. Механизм построения блок-схемы.............. 27
3.2. Множественность блок-схем................. 29
3.3. Выбор „лучшей" блок-схемы................ 30
3.4. Средство достижения новых успехов в автоматическом программировании ......................... 31
4. Преобразование, гарантирующее лучшее решение ... 34
4.1. Реальная цена наилучшего решения............. 34
4.2. Более быстрый путь к наилучшему решению........ 36
5. Подробнее о преобразовании ветвей.......... 40
5.1. Ограничение объема исследований.............. 40
5.2. Обозначения........................ 41
5.3. Выбор „следующего условия"................ 44
6. Методы определения следующей проверки....... 47
6.1. Методы суммы тире .................... 47
6.2. Метод YN-разности..................... 51
6.3. Применение быстрых методов: выводы............ 55
7. Компромиссные методы............... 56
8. Некоторые другие факторы.............. 58
8.1. Методы трансляции числовых таблиц с расширенным входом 58
8.2. Дополнительные соображения................ 60
9. Влияние частот правил решения........... 63
9.1. Частота и метод маски................... 63
9.2. Частота правил решений и метод деревьев......... 64
9.3. Цена условия....................... 65
9.4. Учет факторов частоты и цены............... 66
10. Действия ..................... 70
11. Непроцедурные языки................ 73
12. Заключение .................... 81
Список литературы......................... 83.
Цена: 150руб.
