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

При создании схемы (блоксхемы) алгоритма блоки с записанными в них командами соединяются между собой стрелками, которые определяют очередность выполнения указаний алгоритма.

Для записи команд внутри блоков используется родной язык. "Элементами математической символики или речь псевдокоде (алгоритмический язык). В результате проверки условия при выборе направления выполнения алгоритма возникают два возможных пути его продолжения. Эти пути обозначаются стрелками с обозначениями • да »(+) или« нет »().

Если условие выполняется, то переход происходит по стрелке «да», иначе - по стрелке «нет». Блок «начало» имеет один выход, а блок «конец» - один вход. Эти блоки используются в случае полной записи алгоритма. Иногда на изображении блока «Начало» вместо слова «начало» пишут название алгоритма. Блок «конец» означает завершение работы всего алгоритма, поэтому после этого блока никаких продолжений нет. Блоки «ввода аргументов», «вывод результатов», «выполнение операций со сменными» имеют один вход и один выход. Блок «выбор направления выполнения» (иногда его называют «проверка условия») имеет один вход и два выхода. Изобразим в виде блоксхемы алгоритм Евклида.


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

Для записи алгоритмов на языке псевдокоде (алгоритмического языка) используют служебные слова и специальные правила записи отдельных действий. В алгоритмическом языке (языке псевдокоде) приняты жесткие синтаксические правила записи команд. Это стандартизирует и облегчает запись алгоритма на стадии его проектирования и дает возможность расширения системы команд, рассчитанных на абстрактного исполнителя. Рассмотрим запись алгоритма Евклида языке псевдокоде. Служебные слова (зарезервированные для этого языка) будем выделять из текста, например записывать их полужирным шрифтом, курсивом, подчеркиванием и т.д.

В 80х годах прошлого века, когда о компьютерах в школах страны только начинали говорить, была разработана учебная алгоритмический язык (НАМ) как более строгий язык псевдокод, хотя существовало их несколько версий.

В приведенном алгоритме сможет разобраться даже тот, кто пропустил предыдущие занятия, ведь речь псевдокоде максимально приближена к разговорной речи. Обратите внимание на служебные слова и их запись. Символ ♦ = следует читать ♦ Присвоить значение », т.е. переменная т изменяет свое значение на значение разницы тп, значение переменной п заменяется значением разницы тп. Запись команды в: = п +1 читают как «переменной п присвоить значение я + Ь или« значение переменной п увеличить на 1 ».

Вывод. Для записи алгоритма на языке псевдокоде или НАМ, необходимо знать перечень служебных слов и правила их записи, а также свойства алгоритмов (обратите внимание на то, как в записях наглядно отражено принцип дискретности).

На практике чаще алгоритмы записывают выбранном языке программирования, ведь исполнителями алгоритмов являются компьютеры, поэтому алгоритмы, предназначенные для выполнения их на электронных вычислительных машинах, должны быть записаны языках, понятными компьютерам.

Наиболее высокий профессиональный уровень для записи алгоритмов определяется знанием языков программирования.

Как видно из примеров, каждый язык имеет свои служебные слова и правила их записи. Но одного знания языка программирования еще недостаточно, необходимым элементом является среда программирования, т.е. программа (комплекс программ), которая бы «прочитала» вашу программу и «перевела» ее на понятный для машины язык. Только тогда ваша программа будет выполняться компьютером.