Разновидности структур алгоритмов
Псевдоязык
Псевдоязык (псевдокод) – промежуточное место между естественным и формальными языками.
· Формальные конструкции
· Математическая символика
· Нет строгих синтаксических норм
· Единого определения псевдокода не существует
Алгоритм поиска НОД на псевдоязыке:
Программа поиск_НОД
переменные
a,b,x,y,r: целый;
начало
ввод(a,b);
повторять
если a>=b то начало
x:=a;
y:=b;
конец
иначе начало
x:=b;
y:=a;
конец;
r:=x-y;
a:=y;
b:=r;
до r=0;
вывод(y);
конец.
Теорема Бёма-Якопини:
Любой исполняемый алгоритм может быть преобразован к структурированному виду, т.е. такому виду, когда ход его выполнения определяется при помощи трёх упрощенных структур:
ü следований
ü ветвлений
ü повторов, циклов
Линейные структуры алгоритмов используют структуру следования один за одним однократно.
действие 1;
действие 2;
…
действие n;
Пример 1. Пусть требуется вычислить высоту снаряда для момента времениt.


Ввод:(Voy,t,g);
y:=Voy*t;
z:=g*t*t/2;
y:=y-z;
вывод:(у);
ЛЕКЦИЯ №5