Линейные структуры алгоритмов

Разновидности структур алгоритмов

Псевдоязык

Псевдоязык (псевдокод) – промежуточное место между естественным и формальными языками.

· Формальные конструкции

· Математическая символика

· Нет строгих синтаксических норм

· Единого определения псевдокода не существует

Алгоритм поиска НОД на псевдоязыке:

Программа поиск_НОД

переменные

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