Вопрос 2. Графическое представление алгоритмов

Схема алгоритма – это в первую очередь графическое представление алгоритма.

Основной смысл: этапы всего процесса, всей обработки информации и тому подобное представлены в виде геометрических символов.

Последовательность самого процесса отражена направлением линий.

Виды схем

1) Схема данных. Показывают путь данных при решении задач и определяют этапы обработки. А также различные применяемые носители данных.

2) Схема программы. Отображают последовательность операций в программе. Аналогично понятию схемы алгоритма. Различие может заключаться лишь в уровне детализации схемы.

3) Схема работы системы. Схемы работы системы отображают управление операциями и потоки данных в системе. В схеме работы системы каждая программа может изображаться более чем в одном потоке управления.

4) Схема взаимодействия программ. Схемы взаимодействия программ отображают путь активации программ и взаимодействий с соответствующими данными. Каждая программа в схеме взаимодействия программ показывается только один раз.

5) Схема ресурсов системы. Схемы ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задач.

Символы

Символы, регламентируемые стандартом, подразделяются на следующие группы:

1) символы данных;

2) символы процесса;

3) символы линий;

4) специальные символы.

Каждая из трех первых групп в свою очередь подразделяется на две подгруппы:

• Основные символы;

• Специфические символы.

Символы данных

Эти символы не конкретезируют носитель данных.

1.1 Данные

Ввод-вывод данных. Пример:

1.2 Запоминаемые данные

Отображение результирующей информации, которую нужно запомнить, причем тип приемника информации значения не имеет.

1.3 Оперативное запоминающее устройство.

Символ отображает данные, хранящиеся в оперативном запоминающем устройстве.

1.4 Запоминающее устройство с прямым доступом.

Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом (например, магнитный диск).

1.5 Ручной ввод

Символ отображает данные, вводимые вручную с устройств любого типа (например, с клавиатуры).

1.6) Дисплей

Символ отображает данные, представленные в удобной для человека форме на отображающем устройстве (например, на экране дисплея).

Символы процесса

Символы, отображающие обработку данных любого вида.

2.1 Процесс

Очень общий символ, можно сказать универсальный. Обрабатывать данные любого типа может только он. Остальные символы процесса являются специфическими

2.2 Предопределенный процесс

Символ отображает процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте. Зачастую это вызов процедуры или функции.

2.3 Подготовка(символ сука галимый ребят, сократить хз как, придется разбираться)

Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы).

Данный символ используется, как правило, в схемах алгоритмов, изображающих работу программ, которые реализуются на языках низкого уровня.

Например, программа на языке Ассемблер изменяет значения индексного регистра или флагов микропроцессора. Данные действия на схеме алгоритма будут изображаться с помощью символа «Подготовка».

2.4) Решение.

Короче, стандартный символ, всем знакомый. Внутри – условие. Проверяется его истинность. В зависимости от выполнения внутреннего условия, выполняются различные алтернативные выходы ( обычно да или нет).

2.5) Границы цикла

Символ состоит из двух частей, отображающих начало и конец цикла. Обе части символа должны иметь один и тот же идентификатор. Это значит, что схеме каждого цикла должно быть присвоено имя, и это имя записывается в обоих частях символа. Условия, управляющие выполнением цикла (инициализация, завершение, приращение параметра и т.д.) помещаются внутри 24 первой или второй части символа в зависимости от расположения операции, проверяющей условие.

Символы линий

Линия

Все просто: либо просто линия (возможно со стрелкой) показывает направление действия алгоритма

ЛИНИЯ

ЛИНИЯ СО СТРЕЛКОЙ

Пунктирная линия.

В схемах алгоритмов символ используется для обведения выделяемого участка, а также как часть символа комментария.

4) Специальные символы. В данную группу входят следующие символы.

4.1) Соединитель.

Символ используется для обрыва линии и продолжения её в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение. Чаще всего в качестве таких обозначений применяются буквы или арабские цифры.

Терминатор

⇐ Предыдущая 123 4 5 6 7 8 9 10 Следующая ⇒