Книги-online
Глава 7 Алгоритмы. Алгоритмизация. Алгоритмические языки
7.7. Что такое псевдокод?
Псевдокод представляет собой систему обозначений и правил,
предназначенную для единообразной записи алгоритмов.
|
Псевдокод занимает промежуточное место между естественным и формальным языками.
С одной стороны, он близок к обычному естественному
языку, поэтому алгоритмы могут на нем записываться и читаться как обычный
текст. С другой строны, в псевдокоде используются некоторые формальные
конструкции и математическая символика, что приближает запись алгоритма
к общепринятой математической записи.
В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает
запись алгоритма на стадии его проектирования и дает возможность использовать
более широкий набор команд, рассчитанный на абстрактного исполнителя.
Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным
языкам, что облегчает переход от записи на псевдокоде к записи алгоритма
на формальном языке. В частности, в псевдокоде, так же, как и в формальных
языках, есть
служебные слова, смысл которых определен раз и навсегда.
Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте
подчеркиваются.
Единого или формального определения псевдокода не существует,
поэтому возможны различные псевдокоды, отличающиеся набором служебных слов
и основных (базовых) конструкций.
Примером псевдокода является школьный алгоритмический
язык в русской нотации (школьный АЯ), описанный
в учебнике А.Г. Кушниренко и др. "Основы информатики и вычислительной техники", 1991. Этот язык в
дальнейшем мы будем называть просто "алгоритмический язык".