2. Порядок выполнения работы

2.1. Для заданного арифметического выражения построить би­нарное дерево. Если выражение допускает одновременное выполнение нескольких операций над общими операндами, то при построении де­рева следует считать, что операции выполняются в порядке слева направо. Например, выражение a + b + c следует рассматривать как (a + b) + с, а не как a + (b + c).

2.2. Получить постфиксную (польскую запись) и префиксную формы заданного арифметического выражения посредством обхода пост­роенного бинарного дерева.

2.3. Задать значения (целые числа) для переменных, вхо­дящих в исходное выражение. Желательно так подобрать эти значе­ния, чтобы конечный и промежуточные результаты вычислений также были бы целыми числами.

2.4. Выполнить вычисление арифметического выражения, пред­ставленного в польской записи, в соответствии с описанным выше алгоритмом. Процесс вычисления представить в виде таблицы.

2.5. Составить схему алгоритма вычисления выражений, представленных в польской записи.

2.6. Разработать программу вычисления арифметических выражений, представленных в польской записи.

3. Содержание отчета

1. Цель работы.

2. Исходное арифметическое выражение в инфиксной форме.

3. Результаты выполнения расчетной части.

4. Схема алгоритма вычисления выражений, представленных в польской записи.

5. Результаты машинного решения.

6. Выводы по работе, содержащие анализ полученных результа­тов.

Библиографический список

1. Грис Д. Конструирование компиляторов для цифровых вычис­лительных машин. М.: Мир, 1975. 544 с.

2. Вайнгартен Ф. Трансляция языков программирования. М.: Мир, 1977. 192 с.

3. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. 368 с.

4. Лэнгсам И., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. М.: Мир, 1989. 568 с.