Графическое представление алгоритмов.
Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: с помощью графического или словесного описания, в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (языке программирования). Графическое описании алгоритма, называется блок-схемой. Этот способ имеет ряд преимуществ благодаря наглядности, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем. Из элементарных блок-схем можно построить четыре блок-схемы (рис. 1), имеющих особое значение для практики алгоритмизации.
Рис. 1 Основные алгоритмические структуры
На рис. 1. изображены следующие блок-схемы: а - композиция, или следование. Алгоритм, в котором команды выполняются последовательно одна за другой называется линейным алгоритмом.; б – альтернатива ветвление, или развилка. Алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия называется алгоритмом ветвления. Для реализации ветвления с многими вариантами серии команд применяется алгоритмическая структура выбора. В структурувыбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая серия команд ;в и г - блок-схемы, каждую из которых называют итерацией, или циклом – серия команд(тело цикла) выполняется многократно.(с предусловием (в) – условие стоит перед началом выполнения команд цикла, с постусловием (г) – условие стоит после выполнения команд цикла.). Помимо этих двух существует цикл со счетчиком, используемый в том случае, если заранее известно, сколько раз необходимо выполнить тело цикла. На практике при составлении блок-схем оказывается удобным использовать и другие графические знаки. Таблица 4.Символы выполнения блок-схем в соответствии с ГОСТ 19.701-90
|
а)
б)
в)
