Получив задание на программирование, программист вначале продумывает общую схему программы, организацию ввода и вывода данных, взаимосвязь этапов обработки. В результате формируется логическая схема программы, определяющая последовательность этапов написания и выполнения программы. Необходимость составления логических схем программ уже проверена тысячами программистов, которые используют эти схемы как наглядный план работы, позволяющий выполнять программирование по частям, и как средство, облегчающее увязку и проверку отдельных частей программ.
Кроме того, логическая схема программы позволяет выявить общие участки, повторяющиеся на разных этапах решения задачи или в нескольких задачах.
Общие участки могут быть выделены и оформлены как типовые процедуры (подпрограммы). Логическая схема облегчает чтение и понимание программы для лиц, не составляющих программу, и является средством публикации алгоритма. Одним из самых наглядных способов представления логической схемы программы является блок-схема.
Блок-схема циклического алгоритма. Вычисление n!
Блок-схема — это графическое изображение структуры программы, ее отдельных частей и их взаимосвязей.
Блок-схема состоит из блоков, изображаемых на бумаге в виде геометрических обозначений, называемых символами. Внутри символов записываются краткие указания о выполняемых этапах обработки или наименования обрабатываемых данных.
Составление программы производится в порядке следования блоков. Блок может соответствовать нескольким операторам или одному, но он может также описывать этап, который сам представляется развернутой блок-схемой. Для сложных задач вначале составляется обобщенная (укрупненная) блок-схема, на которой отражены основные этапы алгоритма.
По назначению и характеру отображаемых функций блоки делятся на основные и вспомогательные.
Основные блоки используются для представления функций ввода-вывода, обработки и передачи данных.
Вспомогательные блоки применяются для пояснения элементов блок-схем и обозначения связей между ними.
Вид геометрического символа стандартизован. Он отражает функцию, возлагаемую на блок. Перечень основных символов, их наименования, отображаемые ими функции, форма и размеры определяются ГОСТами ЕСПД.
5. Правила построения блок-схем
1. Каждая блок-схема должна иметь точку начала и точку окончания.
От точки начала блоки располагаются сверху вниз и слева направо.
Таким же образом производится чтение составленной блок-схемы.
Блоки связываются друг с другом с помощью линий потока, определяющих последовательность обработки данных.
2. Нормальным направлением линий потока считается направление сверху вниз и слева направо, которое стрелками не обозначается.
Направление снизу вверх и справа налево должно обозначаться стрелками.
3. Если блок показывает разветвление на схеме алгоритма, то из него должно выходить не менее двух линий. Над каждой из выходящих линий должно быть помечено условие выхода на данную ветвь, например, записаны слова «ДА», если условие выполнено, «НЕТ», если условие не выполнено, или сам признак разветвления: =,>,< и т.п.
Блок-схема программы для вычисления факториала
4. Если в блок-схеме подряд встречаются несколько разветвлений, то можно последовательно изобразить все блоки, переход к которым осуществляется по условию «НЕТ», а уже затем все блоки, переход к которым осуществляется по условию «ДА».
5. Если блок-схема занимает более одного листа или обилие линий потока загромождает блок-схему, то для связи блоков можно использовать соединители, внутри которых указываются идентификаторы соединяемых блоков.
Внутри межстраничного соединителя сверху записывается номер листа, с которым устанавливается связь, снизу — номер блока на листе.
С этой целью блоки рекомендуется нумеровать в порядке их расположения на блок-схеме.
6. Правильно составленной считается такая блок-схема, в которой, следуя из точки начала, можно придти по направлениям линий потока в точку окончания по каждой из имеющихся на блок-схеме ветвей.
Если в какой-либо блок нельзя попасть из точки начала в точку окончания, то такая блок-схема составлена неверно.
Существенным недостатком блок-схем является их громоздкость.
Источник: studfile.net
Логическая блок-схема решения задачи и ее описание
Схема — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.
Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.
Правила и стандарты составления схем определяет ГОСТ 19.701-90. «Схемы алгоритмов, программ, данных и систем. Условные обозначение и правила выполнения». Данный документ в частности регулирует способ построения схем и внешний вид этих элементов.
2.2.2. Схема программы состоит из:
1) символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейный символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Логическая блок-схема программы
4.1.1 Блок-схема основной программы
4.1.2 Блок-схема подпрограммы SafeReadLn
4.1.3 Логическая блок-схема подпрограммы F
Данные блок-схемы основной программы и подпрограмм представлены в приложении А — Логическая блок-схема.
Источник: studbooks.net
Язык блок-схем
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.
На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями. Блок схемы читаются сверху вниз и слева направо.
Блок-схемы полезны тем, что обеспечивают легкую «читаемость» алгоритма. Однако это не всегда так: стоит попытаться нарисовать блок-схему для более-менее сложного алгоритма, как она разрастается до невероятных размеров и теряет все свое наглядное преимущество. Поэтому блок-схемы хороши в структурном программировании для описания коротких алгоритмов.
Язык блок-схем прост (хотя существуют его расширенные варианты):
- Прямоугольник – выполнение действия (например, c = a + b)
- Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».
- Скругленный прямоугольник – начало и конец алгоритма
- Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора).
Это не полное описание языка блок-схем.
Источник: inf1.info