Лекция: Способы описания алгоритмов.
Словесный, псевдокод, блок схема. Словесное описание представляет собой структуру алгоритма на естественном языке. Например: любой предмет бытовой техники имеет инструкцию по эксплуатации то есть словесное описание алгоритмов в соответствие с котором каждый прибор должен исполнять. Запись алгоритма осуществляется произвольный формы на естественном языке, это способ не имеет мирного распространения так как он строго не формализует. (Под формальным понимается то что описание абсалютно полное и учитывает все все возможные ситуации которые могут возникнуть в ходе решения.) Допускают неоднозначность толкований предписаний некоторых действий, а также страдает недоступностью. Псевдокод — описание структуры алгоритма на естественном языке. Позволяющий выявить основные этапы его записью на языке программирования. В Псевдокоде используются некоторые формальные по инструкции и общепринитая математическая символика. Строгих синтаксических правил для записи псевдокода не существуют. Это облегчает запись алгоритма при проектировании и позволяет написать алгоритм используя любой набор команд. Кроме того в псевдокоде обычно используются некоторые конструкции присущи некоторым языкам что облегчает переход от псевдокода к записи на языке программирования. Единого или формального определения псевдокода не существует. Отсюда следует возможность различные псевдокоды отличны набором используемых слов и конструкций. Блок схема — описание структуры алгоритма с помощью геометрических фигур и линий связи. Показывающая подряд выполнения отдельных инструкций этот способ имеет ряд преимуществ благодаря наглядности он обеспечивает читаемость алгоритма и явно отображает порядок выполнения отдельных команд. Каждая блок схема каждой формальной конструкции соответствует определенная геометрическая фигура. Или связанна линиями совокупность фигур. Рассмотрим некоторые основные конструкции использованные для построения блок-схемы.
Описание в словесной форме на псевдокоде или в виде блок схеме допускаются некоторой произвольно при изображении команд. вместе с тем она на столько достаточно что поможет человеку понять суть дела и исполнитель алгоритм.