Построение линейных и разветвляющихся алгоритмов

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

Блок-схема алгоритма программы представляет собой последовательность графических символов, предписывающих выполнение конкретных операций, а также связей между ними. Внутри каждого такого изображения указывается информация о задаче, подлежащей выполнению. Размеры и конфигурация графических символов, а также порядок оформления последовательностей регламентированы ГОСТ 19003-80 и ГОСТ 19002-80. Рассмотрим основные элементы блок-схемы алгоритма (на фото предоставлены примеры их начертания). 1. Процесс - вычислительное действие либо последовательность таких действий. 2. Решение – проверка заданного условия. 3. Модификация – заголовок цикла. 4. Предопределенный процесс – обращение к процедуре. 5. Документ – печать и вывод данных. 6. Перфокарта – ввод информации. 7. Ввод/Вывод – Ввод/Вывод данных. 8. Соединитель – разрыв линий потока. 9. Начало/Конец – начало, конец, остановка, пуск, вход и выход используются во вспомогательных алгоритмах. 10. Комментарий – используют для размещения пояснительных надписей. 11. Вертикальные и горизонтальные потоки – направление последовательности, линия связи между блоками. 12. Слияние – соединение потоков. 13. Межстраничный соединитель – метка, символизирующая о переходе на другой лист.

Построение блок-схемы алгоритма осуществляется по конкретным требованиям, прописанным ГОСТ. Например, при соединении графических символов используются только горизонтальные или вертикальные линии. Потоки, направленные справа налево и снизу вверх, обязательно помечаются стрелками. Прочие линии могут не помечаться. Расстояние между параллельными потоками не должно быть меньше трех миллиметров, а между остальными элементами - не менее пяти миллиметров. Размеры блоков должны быть кратными пяти. Отношение горизонтали к вертикали графического символа составляет 1,5. Иногда допускается равное двум. Для удобства описания графические символы следует нумеровать. По характеру связей различают виды блок-схем алгоритма линейной, циклической и разветвляющейся структуры.

Date: 2016-06-06; view: 2063; Нарушение авторских прав