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

Псевдоязык

Алгоритм поиска НОД

Правила оформления схем алгоритмов

Символы данных

Комментарий

Соединитель

Специальные символы

Символы процесса

Схемы алгоритма

Символы линий

Схемы алгоритмов

Описание этапов на естественном языке

Алгоритм нахождения наибольшего общего делителя

1. Задать два числа

2. Если числа равны, то взять одно из них в качестве ответа и остановиться, в противном случае продолжить.

3. Определить большее из чисел.

4. Заменить меньшее из чисел разностью большего и меньшего

5. Вернуться к п.2.

Установлены ГОСТ-19.701-90. Схемы программ состоят из графических символов:

ü Символы процесса, указывающие фактические операции обратимых данных

ü Символы линий, указывающие поток данных

ü Специальные символы, используемые для облегчения написания

линия

поток данных

пунктирная линия

альтернативная связь между двумя и более символами

Процесс. Отображает любую функцию обработки данных

Предопределенный процесс. Одна или несколько операций, которые определены в другом месте.

Подготовка. Модификация команды или группы команд с целью воздействия на некоторую целую функцию

Решение или функция переключатель типа, имеющий один вход и ряд альтернативных выходов из которых может быть реализован только один.

Состоит из двух частей, отображающих начало и конец цикла.

Терминатор. Начало или конец схемы.

Данные (ввод/вывод). Отображает данные, носитель данных не определен

· Схемы могут быть вычерчены в любой ориентации, однако предпочтительной является горизонтальная. Минимальное количество текста, необходимое для понимания функции символа, следует помещать внутри символа.

· Символ может иметь идентификатор слева над символом.

· Если линии потока имеют направление, отличное от стандартного, то они изображаются со стрелками

· Следует избегать пересечений

· Переход со страницы на страницу изображается так:

· Несколько выходов показывается либо несколькими линиями, либо линией, которая разветвляется.

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

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

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

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

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

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

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

переменные

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);

конец.

Теорема Бёма-Якопини:

Любой исполняемый алгоритм может быть преобразован к структурированному виду, т.е. такому виду, когда ход его выполнения определяется при помощи трёх упрощенных структур:

ü следований

ü ветвлений

ü повторов, циклов

Дата добавления: 2014-01-07