Правила форума
1)
const n=...; {целая константа>1}
type число=расked array [1..n] of 0..9;
ТЭ= число;
Описать процедуру ynop(L), упорядочивающую по неубыванию числа непустого списка L с помощью следующего алгоритма (рис. 13, где n предполагается равным 2).
Создать 10 пустых подсписков (по количеству цифр), а затем, просматривая числа исходного списка, занести в k-й подсписок все числа, оканчивающиеся цифрой k, после чего эти подсписки объединить в один список L, записав в последнее звено k-го подсписка ссылку на начало (k+l)-гo подсписка. Далее аналогичный метод применяется по отношению к предпоследней цифре чисел (не нарушая при этом упорядоченность по последней цифре), затем—по отношению к третьей от конца цифре и т. д.
http://filestore.com.ua/?d=2E8E57E34
2)Пусть в дереве-формуле (см. упр. 17.13) в качестве терминалов используются не только цифры, но и буквы, играющие, роль переменных. Описать процедуру, которая:
а)* упрощает дерево-формулу T, заменяя в нем все поддеревья, соответствующие формулам (f+0), (0+f),(f—0),
(f*1) и (1*f), на поддеревья, соответствующие формуле f, а поддеревья, соответствующие формулам (f*0) и (0*f),—. на вершину с 0;
Дополнения:
1) {17.13. Формулу вида:
<формула>::=<терминал> |
(<формула><знак><формула>)
<знак>::=+|—|*
<тернинал>::=0|1 |2|3|4 |5 | 6|7|8 |9
можно представить в виде двоичного дерева («дерева-формулы») с ТЭД=char согласно следующим правилам:формула из одного терминала (цифры) представляется; деревом из одной вершины с этим терминалом, а формула вида: http://filestore.com.ua/?d=5926EE054
(f1 s f2)—деревом, в котором корень—это знак s, а левое и правое поддеревья — это соответствующие представления формул , f1 и f2. (На рис. 20 показано дерево-формула, соответствующее формуле (5*(3+8)).) }
2) Вот подсказка из задачника: http://filestore.com.ua/?d=E70748674
http://filestore.com.ua/?d=ACC5A4114
 Решыте две задачи |
