Псевдоязык и блок-схема

Псевдоязык и блок-схема

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

Написание алгоритма

Любой язык программирования, включая псевдоязык, состоит из переменных и инструкций. Переменные хранят информацию и описывают, как получить доступ к памяти компьютера. Инструкции позволяют изменять состояние этих переменных.

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

Например, если мы хотим вычислить x^2^k. x и k — две переменные, задача описывается, как только становятся известны эти два значения. Задача решается последовательностью инструкций степенного типа

Взаимодействие с пользователем также описывается алгоритмом благодаря инструкциям ввода и вывода. Здесь входы — значения x и k, выход — значение мощности.

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

алгоритм блок-схемы псевдоязыка псевдокода

Важно добавлять комментарии, которым предшествует «//», чтобы прояснить намерения алгоритма. Можно использовать явные имена функций, такие как Input или Write, существующие в большинстве компьютерных языков, когда работа этих функций известна.

Большую часть времени тело алгоритма основано на следующей диаграмме: что мы спрашиваем у пользователя, что мы вычисляем, что мы возвращаем

Написание блок-схемы

Роль блок-схемы (или алгоритмограммы) состоит в том, чтобы представить алгоритм более функциональным и удобным для чтения способом. Блок-схема представляет тело алгоритма с использованием график вершины которого могут быть разных типов, а также связи. Для информации: блок-схема является частью категории «блок-схема».

алгоритм блок-схемы псевдоязыка псевдокода

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

Псевдоязык и блок-схема

Условный тест:

Алгоритм условного тестирования блок-схемы псевдокода на псевдоязыке

Передача информации:

алгоритм блок-схемы псевдоязыка псевдокода

Вызов подпрограммы:

алгоритм блок-схемы псевдоязыка псевдокода

Линейная последовательность:

алгоритм блок-схемы псевдоязыка псевдокода

Если еще:

алгоритм блок-схемы псевдоязыка псевдокода

Цикл while (for содержит обработку ниже по течению и внутри цикла):

алгоритм блок-схемы псевдоязыка псевдокода

Выполнить…пока цикл:

алгоритм блок-схемы псевдоязыка псевдокода

Более полный список на английском языке:

алгоритм блок-схемы псевдоязыка псевдокода

Делиться
ru_RURU
%d такие блоггеры, как: