: : Разделы сайта : :
: : Календарь : :
: : Архивы : :
onsite.ru - Профессиональный построитель сайтов
: : &&&&&&&&& : :

Обратная связьСвязь с администрацией

 

Теория вычислительных процессов
Задание 1

Построить базис стандартной схемы;
Реализовать стандартную схему в графовой и линейной формах;
Составить интерпретацию для заданной стандартной схемы;
Программная реализация
Программная реализация решения задачи выполнена на ABCPascal
program a1;
var
n,b,q,s,i:integer;
begin
read(n);
q:=2;
b:=1;
for i:=1 to n
do begin
s:=s+b;
b:=b*q;
end;
writeln(s);
end.
Базис класса стандартных схем программ
Полный базис класса стандартных
схем
состоит из 4-х непересекающихся, счетных множеств символов и множества
операторов - слов, построенных из этих символов.
Множества символов полного базиса:
X = {N,S,I}1. X = {} - множество символов, называемых переменными;
2. {b,q} константы
4. {program, var, begin, end} - множество специальных символов.
Множество операторов включает пять
типов:
1. начальный оператор - слово
вида start(n),
2. заключительный оператор -
слово вида stop(S);
3. операторы присваивания – {s:=f1(s,b); b:=f2(b,q); q:=2; b:=1;}
4. условный оператор (тест) –
логическое выражение; {p1(I,n)};

ССП в графовой форме