21. Способы описания алгоритмов.

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

О писание в словесной форме на псевдокоде или в виде блок схеме допускаются некоторой произвольно при изображении команд. вместе с тем она на столько достаточно что поможет человеку понять суть дела и исполнитель алгоритм.

22. Основные алгоритмические конструкции.

Алгоритм линейной структуры— алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным. Характерной особенностью каждой структуры является наличие в них одного входа и одного выхода.

Алгоритмы разветвляющейся структуры. На практике редко удается представить решение задачи в виде алгоритма линейной структуры. Часто в зависимости от каких- либо промежуточных результатов вычисление осуществляется либо по одним, либо по другим формулам, т. е. в зависимости от выполнения некоторого логического условия вычислительный процесс осуществляется по одной или другой ветви.

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

Простым условием называется выражение, составленное из двух арифметических выражений или двух текстовых величин, связанных одним из знаков: <(меньше), <= (меньше или равно), > (больше), >= (больше или равно), = (равно), <> (не равно). Составные условия состоят из двух или более простых, связанных логическими операциями: И, ИЛИ, НЕ.

Алгоритмы циклической структуры

Часто при решении задач приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений входящих в них величин. Такие многократно повторяемые участки вычислительного процесса называются алгоритмами циклической структуры, или циклами.Использование циклов позволяет существенно сократить объем схемы алгоритма и длину соответствующей ей программы. Различают циклы с заданным и неизвестным числом повторений.

Для организации цикла необходимо:

1) задать перед циклом начальное значение переменной, изменяющейс в цикле;

2) изменять переменную перед каждым новым повторением цикла;

З) проверять условие окончания или повторения цикла;

4) управлять циклом, т.е. переходить к его началу, если он не закончен, или выходить из него по окончании.

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