Способы представления алгоритмов — КиберПедия 

Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначен­ные для поддерживания проводов на необходимой высоте над землей, водой...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Способы представления алгоритмов



Средства, используемые для записи алгоритмов, в значительной степени определяются тем, для какого исполнителя предназначается алгоритм. Основными способами записи алгоритмов являются:

§ словесный,

§ графический,

§ формализованный.

Словесная форма обычно используется для записи алгоритмов, ориентированных на исполнителя — человека. Команды алгоритмов нумеруют, чтобы иметь возможность на них сослаться. Примером словесной записи алгоритма является алгоритм нахождения наибольшего общего делителя двух чисел (НОД) — классический алгоритм Евклида.

1. Если числа не равны, то перейти к пункту 2, иначе взять первое число в качестве ответа и закончить исполнение алгоритма.

2. Определить большее из двух чисел.

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

4. Перейти к пункту 1.

Команды такого алгоритма выполняются в естественной последовательности, если в самой команде нет указания на иной порядок. Форма записи команд при словесной записи алгоритма не формализуется. В командах, кроме слов, могут использоваться символы и формулы.

Графическое описание алгоритмов производится с помощью блок-схем. Блок-схемы представляют алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. Для записи внутри блоков используется естественный язык с элементами математической символики. Приняты определенные графические стандарты изображения блоков.

В таблице 1 приведены основные условные графические обозначения, применяемые при составлении схем алгоритмов (ГОСТ 19.003–80).

Таблица 1
Наименование Обозначение Функция
Блок выполнения действия (процесс) Выполнение операции или группы операций, изменяющих значение, форму представления или расположение данных
Логический блок (решение) Выбор направления выполнения алгоритма в зависимости от некоторых условий
Модификация (заголовок цикла) Выполнение действий, изменяющих команды или группы команд
Предопреде-ленный процесс Обращение к вспомогательному алгоритму
Блок ввода-вывода Ввод или вывод данных
Пуск-останов Начало или конец алгоритма
Линия потока Указание на последовательность связей между блоками
Комментарий - - - - - - - - [ Пояснение элемента схемы
Соединитель Указатель связи между прерванными линиями потока в пределах одной страницы
Межстраничный соединитель Указание связи между частями схемы, расположенными на разных страницах

 
 

Блок-схема алгоритма нахождения наибольшего общего делителя двух чисел имеет следующий вид (рис. 8).



Блок-схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма.

Формализованное описание алгоритма предназначено для исполнения на ЭВМ. Алгоритм записывается в виде программы на некотором языке программирования. В настоящее время существует несколько сотен языков программирования. Они рассчитаны на разные классы решаемых с помощью ЭВМ задач.






Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...

Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...

Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначен­ные для поддерживания проводов на необходимой высоте над землей, водой...

Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...





© cyberpedia.su 2017 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав

0.005 с.