Оптимальні програми

11.Автоматическое построение ассоциативного списка со сжатием информации. - К., 1976.

12.Квиттнер П. Задачи, программы, вычисления, результаты. - М.: Мир, 1980.

13.Шауман А.М. Основы машинной арифметики. - 1979.

14.Малоземов В.Н. Певный А.Б. Рекуррентные вычисления. - Л., изд. ун-та, 1976.

Додаток 1.

Програмна реалізація алгоритмів POSTFIX та ITP.

Для демонстрації роботи алгоритмів POSTFIX та ITP було складено програму, котра, отримавши на вході список змінних разом із значеннями та арифметичний вираз у інфіксній формі, спочатку переводить вираз у постфіксну форму (функція ITP), а потім обчислює його значення (функція CalculatePostfix).

Обмеження, що накладаються програмою на вхідні дані:

•всі змінні позначаються одним символом;

•у виразі немає числових констант;

•вираз не містить посилання на арифметичні функції;

•вираз є правильно записаним (відсутні перевірки на правильність).

Для обчислення виразу в постфіксній формі функція CalculatePostfix використовує стек, реалізований в наступному модулі:

Unit Stack;

Interface

Var S:Array[1..100] Of Real;

Top:Integer;

Procedure Push(Number:Real);

Procedure Pop(Var Number:Real);

Function IsEmpty:Boolean;

Procedure ClearStack;

Implementation

Procedure ClearStack;

Begin