Преобразование алгоритмов - ЯЛС
Преобразование алгоритмов
Язык логических схем
ЯЛС
Описание
ЯЛС создан для описания дискретных процессов.
ЯЛС обеспечивает:
Рекомендуемые материалы
· простоту описания дискретных процессов;
· удобство равносильных преобразований алгоритмов;
Обозначение операторов в ЯЛС:
D – действующий (x:=f2(x2y5)
V – варьирующийся (x:=fi(xiyi)
P – логический
F – формирование объектов
Ф – ввод объектов
Элементарные выражения
- начало схемы
ЯM - конец схемы
Q Î {D,V,F,Ф}
- если P истина, то v2 иначе v1
- куда происходит переход
M – целое
v, v1 , v2 – целочисленное выражение
Логической схемой называется конечная строка элементарных выражений.
В лекции "Vantage Team Builder" также много полезной информации.
После логической схемы в [ ] пишется расшифровка всех операторов.
Пример: Найдем наибольший общий делитель
Преобразуем:
[ P1 x>y; P2 y>x; D1 z:=x; D2 x:=x-y; D3 y:=y-x ]