Блок-схема – это графический метод представления алгоритма, в котором его шаги изображаются в виде определенных блоков разной формы, соединенных между собой стрелками.
Введение
В шестидесятых годах двадцатого века, началась работа по созданию нового языка программирования и уже к началу семидесятых специалисты закончили работу над первым вариантом языка Pascal и его программой компиляции. Затем фирма Borland International существенно улучшила исходную версию этого языка и выпустила в свет новую среду программирования, названную Turbo Pascal. Этот вариант программы раздвинул границы её применения и создал основу для её дальнейших модификаций. Программные приложения, сформированные на Паскале, проходят следующие основные шаги:
- Процесс занесения и редакции текстового варианта программы.
- Выполнение транслятором перевода программы в машинные коды.
- Процедура отладки программного приложения.
Все вышеперечисленные операции осуществляются при помощи предназначенных для этого средств:
- Программа, предназначенная для коррекции текстов (текстовый редактор).
- Программа, которая осуществляет процесс компиляции. В её составе есть программа компоновки, которая предназначена для создания программного объекта компьютера.
- Отладочная программа, которая применяется программистом для обнаружения и исправления ошибок.
Блок-схема и программа Паскаль
Проектирование программного продукта в Турбо Паскале следует начинать с формирования алгоритма и отображения его в формальной записи в формате блок-схемы. Блок-схема является набором процедур или операций, которые представлены в виде геометрических фигур. Очерёдность действий, то есть завершение одного действия и начало другого, следует обозначать линией, имеющей направление. При формировании блок-схемы следует прибавлять компоненты сверху вниз поочерёдно один за другим. Если необходимо выполнять проверку условий, то следует соблюсти древовидность иерархии. Блок-схема обязана начинаться компонентом «Начало» и оканчиваться компонентом «Конец», при этом они должны обязательно присутствовать в единственном числе. Сформированная блок-схема должна соответствовать всем ГОСТ и другим регламентирующим документам. В частности, это ГОСТ 19.003-80, который регламентирует формат схем алгоритмов и программ, а также условные графические обозначения.
Согласно этим документам главными компонентами блок-схемы являются следующие:
Рисунок 1. Терминатор. Автор24 — интернет-биржа студенческих работ
Терминатор. Он призван обозначить начало или окончание программы. А также определяет зону взаимообмена с окружающим пространством. Применяется, как правило, с командами, записанными внутри, «Начало», «Конец», или «Пуск» и «Стоп», и обязательно только один раз.
Рисунок 2. Процесс. Автор24 — интернет-биржа студенческих работ
Процесс. Обозначает какую-либо функцию или операцию. Это может быть арифметическая, логическая или какая-либо другая операция, которая в итоге как-то изменяет данные. Допускается соединение операционного набора в одном блоке.
Рисунок 3. Решение. Автор24 — интернет-биржа студенческих работ
Решение. Осуществляется выбор одного из допустимых продолжений алгоритма. В компоненте располагается проверяемое условие, которое определяет дальнейшее направление алгоритма. Этих направлений всего два и они выходят в виде стрелок, обозначенных как «Да» и «Нет», то есть проверяемое условие истинно или ложно. Чтобы было удобно читать блок-схему, путь, отвечающий истинности условия, должен выходить снизу ромба, а путь «нет» должен выходить из бокового. Данные компонент применяется для задания некоторых циклов, таких как, repeat..until и while..do.
Рисунок 4. Модификация. Автор24 — интернет-биржа студенческих работ
Модификация. Служит для осуществления команд цикла типа for. Команды и функции цикла должны располагаться под элементом. После каждого прохождения цикла выполняется возврат программы к началу по стрелке, расположенной слева. Цикл заканчивается выходом в направлении стрелки, расположенной справа.
Рисунок 5. Предопределённый процесс. Автор24 — интернет-биржа студенческих работ
Предопределённый процесс. Обозначает процедуру, функцию или модуль, которые являются элементами программы. Располагаются они вне текущего последовательного кода.
Рисунок 6. Данные. Автор24 — интернет-биржа студенческих работ
Данные. Выполнение информационного обмена, то есть ввода или вывода данных. Служит обобщённым отображением информационного обмена без указания конкретного вида носителя.
Рисунок 7. Документ. Автор24 — интернет-биржа студенческих работ
Документ. Является обозначением вывода данных на печать.
Рисунок 8. Обозначение ручного ввода. Автор24 — интернет-биржа студенческих работ
Обозначение ручного ввода. Подразумевается ввод информации с клавиатуры.
Рисунок 9. Перфокарта. Автор24 — интернет-биржа студенческих работ
Перфокарта. Обозначение чтения или записи данных с перфокарт.
Рисунок 10. Перфолента. Автор24 — интернет-биржа студенческих работ
Перфолента. Обозначение чтения или записи данных с использованием перфоленты.
Рисунок 11. Устройство памяти, имеющее последовательный доступ. Автор24 — интернет-биржа студенческих работ
Устройство памяти, имеющее последовательный доступ. Предполагается информационный обмен с носителями на магнитной ленте.
Рисунок 12. Устройство памяти, имеющее прямой доступ. Автор24 — интернет-биржа студенческих работ
Устройство памяти, имеющее прямой доступ. Имеется в виду информационный обмен с магнитным барабаном.
Рисунок 13. Магнитный диск. Автор24 — интернет-биржа студенческих работ
Магнитный диск. Информационный обмен с носителем на магнитном диске.
Рисунок 14. Оперативная память. Автор24 — интернет-биржа студенческих работ
Оперативная память. Предполагается информационный обмен с оперативным запоминающим устройством.
Рисунок 15. Режим ручного управления. Автор24 — интернет-биржа студенческих работ
Режим ручного управления. Отображается процесс, который выполняет человек.
Рисунок 16. Сохранение данных. Автор24 — интернет-биржа студенческих работ
Сохранение данных. Информационный обмен с применением устройства памяти, которое управляется напрямую процессором.
Рисунок 17. Монитор. Автор24 — интернет-биржа студенческих работ
Монитор. Вывод информации на дисплей, визуальные индикаторы.
Рисунок 18. Извлечь. Автор24 — интернет-биржа студенческих работ
Извлечь. Выделить одно или набор множеств из определенного множества.
Рисунок 19. Слияние. Автор24 — интернет-биржа студенческих работ
Слияние. Соединение одного или набора множеств в единое множество.
Рисунок 20. Группирование. Автор24 — интернет-биржа студенческих работ
Группирование. Слияние множеств и выделение каких-либо других.
Рисунок 21. Выполнение сортировки. Автор24 — интернет-биржа студенческих работ
Выполнение сортировки. Осуществление упорядочения множеств по определённым признакам.
Рисунок 22. Соединение. Автор24 — интернет-биржа студенческих работ
Соединение. Обозначение применяется, чтобы оборвать связующую линию в одном месте и продолжить её в другом. В этом компоненте блок-схемы указывается уникальная идентификация.
Рисунок 23. Межстраничное соединение. Автор24 — интернет-биржа студенческих работ
Межстраничное соединение. Является аналогом предыдущего компонента блок-схемы. Выполняет перенос линии связи с окончания исходной страницы к началу следующей.
Рисунок 24. Комментарий. Автор24 — интернет-биржа студенческих работ
Комментарий. С его помощью помечается неактивный участок программы.