Информатика. Горяев Ю.А. - 91 стр.

1.4. Формы записи алгоритмов
      На практике наиболее распространены следующие формы представления
алгоритмов:
      • словесная (запись на естественном языке);
      • графическая (изображения из графических символов);
      • псевдокоды (полуформализованные описания алгоритмов на услов-
         ном алгоритмическом языке, включающие в себя как элементы языка
         программирования, так и фразы естественного языка, общепринятые
         математические обозначения и др.);
      • программная (тексты на языках программирования).
      Словесный способ записи алгоритмов представляет собой описание по-
следовательных этапов обработки данных. Алгоритм задается в произвольном
изложении на естественном языке. Словесный способ не имеет широкого рас-
пространения, так как такие описания:
      • строго не формализуемы;
      • страдают многословностью записей;
      • допускают неоднозначность толкования отдельных предписаний.
      Графический способ представления алгоритмов является более ком-
пактным и наглядным по сравнению со словесным.
      При графическом представлении алгоритм изображается в виде последо-
вательности связанных между собой функциональных блоков, каждый из кото-
рых соответствует выполнению одного или нескольких действий.
      Такое графическое представление называется схемой алгоритма или
блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных,
вычислению значений выражений, проверке условий, управлению повторением
действий, окончанию обработки и т.п.) соответствует геометрическая фигура,
представленная в виде блочного символа. Блочные символы соединяются ли-
ниями переходов, определяющими очередность выполнения действий. В таб-
лице приведены наиболее часто употребляемые символы.
      Псевдокод представляет собой систему обозначений и правил, предна-
значенную для единообразной записи алгоритмов.
      Псевдокод занимает промежуточное место между естественным и фор-
мальным языками. С одной стороны, он близок к обычному естественному язы-
ку, поэтому алгоритмы могут на нем записываться и читаться как обычный
текст. С другой стороны, в псевдокоде используются некоторые формальные
конструкции и математическая символика, что приближает запись алгоритма к
общепринятой математической записи.
      В псевдокоде не приняты строгие синтаксические правила для записи ко-
манд, присущие формальным языкам, что облегчает запись алгоритма на ста-
дии его проектирования и дает возможность использовать более широкий набор
команд, рассчитанный на абстрактного исполнителя.
      Однако в псевдокоде обычно имеются некоторые конструкции, присущие
формальным языкам, что облегчает переход от записи на псевдокоде к записи
алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в

                                    91