![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Логические схемы алгоритмов.Представление алгоритмов в виде конечной строки (формулы), состоящей из символов операторов y0, y1,y2,…,yT, yk, логических условий x1, …,xl,…,xL, верхних и нижних стрелок с метками ( ЛСА были предложены академиком А. А. Ляпуновым в 1953 году для описания блок – схем программ. Примером ЛСА является строка: Конечные строки в форме ЛСА выполняются слева направо. Выполнение начинается от оператора y0(пустая микрокоманда), затем после y0 выполняется y1 . После этого выполняется проверка значения логического условия x1. Если x1=1, происходит переход к оператору y2, при x1=0 происходит переход вверх по верхней стрелке с меткой 1, т. е. Возврат к выполнению y1. После выполнения оператора y2 всегда происходит переход по верхней стрелке с меткой y. ЛСА должны всегда удовлетворять условиям корректности:
ЛСА является удобной формой представлений алгоритма в виде строки.
|