Блок схемы элементарных структур

Действие 2

Действие 1

Элементарная блок-схема следования – блок-схема элементарной структуры следования

Таким образом можно получить цепочку из действий алгоритма любой конечной длины

§ Структуры следования с элементов «ввод-вывод» и «вызов модуля»

§ Элементарная блок-схема выбора

Действие 2

Действие 1

Да

Нет

Элементарная блок-схема выбора конструируется из одного элемента «выбор» и одного или двух элементов «действие» с дополнительными стрелками. Если при проверке условия оно выполняется, то выполняется действие 2, если не выполняется – то действие 1

Полная элементарная структура выбора

Существуют две сокращенные, неполные формы выбора, в которых отсутствует одно из действий. Таким образом, имеющееся единственное действие в случае выполнения (не выполнения) условия просто пропускается. Все эти структуры выбора как единое целое имеют только один вход и один выход

Две неполные элементарные структуры выбора

§ Элементарная блок-схема цикла

Элементарная блок-схема цикла конструируется из одного элемента «выбор с возвратом» и элемента «действие». Смысл цикла заключается в том, что действие, входящее в его состав, может повторяться указанное число раз. Действие цикла повторяется до тех пор, пока выполняется условие цикла

Элементарная блок-схема цикла с постусловием – запись в виде блок-схемы элементарной структуры цикла таким образом, что действие цикла выполняется в любом случае хотябы один раз

Элементарная блок-схема цикла с предусловием – запись в виде блок-схемы элементарной структуры цикла таким образом, что действие цикла может не выполниться ни разу

Псевдокод

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов

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

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

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

Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный АЯ), описанный в учебнике А.Г. Кушниренко и др. "Основы информатики и вычислительной техники", 1991. Этот язык в дальнейшем мы будем называть просто "алгоритмический язык".