1.4 Блок-схема алгоритма решения задачи
Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы. Для изображения основных алгоритмических структур и блоков в блок-схемах используют специальные графические символы.
Основные элементы блок-схемы представлены в таблице ниже (табл.1).
Таблица 1 – Некоторые обозначения, используемые в блок-схемах алгоритмов
Символ |
Название |
Описание |
|
|
Данные |
Отображает данные, носитель которых не определен. Используется для ввода-вывода данных |
|
|
Процесс |
Функция обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких потоков следует двигаться) |
|
|
Предопределенный процесс |
Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле) |
|
|
Подготовка |
Отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию |
|
|
Решение |
Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активирован после вычисления условий, определенных внутри этого символа |
|
|
Линия |
Отображает поток данных или управления. При необходимости для повышения удобочитаемости могут быть добавлены стрелки-указатели |
|
|
Соединитель |
Выход в часть схемы и вход из другой части схемы и используется для обрыва линии и продолжения ее в другом месте |
|
|
Терминатор |
Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных) |
|
|
Комментарий |
Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры |
|
Некоторые правила выполнения соединений
1. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева направо и сверху вниз считается стандартным. В случаях, когда необходимо внести большую ясность в схему, на линиях используются стрелки. Если поток имеет направление, отличное от стандартного, стрелки должны указывать это направление.
2. В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления в точках пересечения линий не допускаются.
3. Две или более входящие линии могут объединяться в одну исходящую. В этом случае место объединения должно быть смещено.
В качестве инструментария для построения блок-схем могут быть выбраны: MS Word, MS Visio, а также специализированные редакторы блок-схем (они доступны для свободного скачивания из сети Интернет).
Студент должен свободно ориентироваться в представленном теоретическом материале.