Блок-схемы могут быть традиционные и структурированные.
Таблица 1 – Основные блоки, используемые при составлении алгоритмов
Название
Обозначение
Назначение
Пуск, Останов
Начало-конец алгоритма
Процесс
Любое вычислительное действие
Решение
Проверка условия
Модификатор
Цикл
Предопределенный процесс
Несколько операций объединенных в одном модуле, подпрограмме
Ввод-вывод
Ввод-вывод данных, носитель данных не определен
Документ
Вывод на печатающее устройство
Соединитель
Используется на линиях разрыва
Комментарий
Комментарий
Рисунок 1 - Блок-схема алгоритма
Псевдокод- позволяет формально изображать логику программы, не заботясь при этом о синтаксических особенностях конкретного языка программирования. Обычно представляет собой смесь операторов языка программирования и естественного языка. Является средством представления логики программы, которое можно применять вместо блок-схемы.
Запись алгоритма в виде псевдокода:
Выбираем первый элемент ( i=1) IF A > Xt или х. > B THEN
печать сообщения и переход на конец ELSE
переход к следующему элементу( i = i +1 )
IF массив не кончился ( i <= n ) THEN переход на проверку интервала
ELSE
печать сообщения, что все элементы входят в интервал
Конец
Структурные диаграммы могут использоваться в качестве структурных блок-схем, для показа межмодульных связей, для отображения структур данных, программ и систем обработки данных. Существуют различные структурные диаграммы: диаграммы Насси-Шнейдермана, диаграммы Варнье, Джексона, МЭСИД и др.
Рассмотрим пример использования диаграмм МЭСИД.
Задан одномерный массив из положительных и отрицательных чисел. Требуется определить частное от деления суммы положительных элементов на сумму отрицательных элементов этого массива. Справа от диаграммы приводятся соответствующие операторы языка Паскаль.