Формы записи алгоритма. Примеры.

Существует несколько способов описания алгоритмов, каждый из которых имеет свои особенности: словесный, графический, псевдокоды, программный. Словесный способ. При словесном способе описания алгоритма пользуются средствами обычного языка, математическими символами и выражениями. Последовательность действий часто оформляется в виде шагов, которые нумеруются. Достоинством этого способа является наличие возможности описать алгоритм с любой степенью детализации. Но есть и недостатки - такие описания последовательности действий строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. Графический способ. Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. На такой схеме операции исполнителя пред­ставляются блоками, которые помечены произвольными номе­рами (для удобства словесного описания) и соединены между собой стрелками. Конкретные действия, предписанные исполнителю, изобра­жаются блоками-прямоугольниками (например, «вычислить а = Ь+с»). Заметим, что в та­ких блоках знак «=» — это знак присваивания, иногда его запи­сывают как «: =». Проверка некоторого условия изображается ромбиком. В ромбике записывается вопрос, например: «d > 0?». В зависимости от ответа («Да» или «Нет»), компьютер должен перейти к исполнению того или иного блока. Псевдокоды.Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Этот способ занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций. При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд. Вместе с тем такая запись точна настолько, что позволяет человеку понять суть дела и исполнить алгоритм. Программный способ. практике в качестве исполнителей алгоритмов используются специальные автоматы — компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. И здесь на первый план выдвигается необходимость точной записи команд, не оставляющей места для произвольного толкования их исполнителем. Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.