Решение любой задачи осуществляется по определенному плану, называемому алгоритмом.
Алгоритм – это набор четких и ясных предписаний, последовательное выполнение которых приводит задачу к решению.
На практике существенное значение имеет то, чтобы создаваемый алгоритм обладал следующими основными свойствами:
1. Детерминированность(или другими словами определенность, однозначность) – четкость и ясность всех предписаний алгоритма.
2. Результативность – способность алгоритма приводить к решению задачи за определенное число шагов.
3. Массовость (или универсальность) – применимость алгоритма к решению задач определенного класса.
Разработка алгоритма является наиболее ответственным и творческим этапом в разработке программы, так как именно от него зависит, правильно ли решается задача в целом.
В настоящее время на различных этапах формализации и постановки задачи используется три основных способа описания алгоритмов:
· словесно – формульный;
· схема алгоритма (другие названия: блок – схема, графическая схема алгоритма);
· запись в виде программы.
Перед тем как записать алгоритм в виде программы, его, как правило, представляют в виде схемы алгоритма. А не наоборот, как пытаются сделать многие начинающие! Схема алгоритма, если она правильно составлена, способствует правильному и более быстрому написанию программы!
Правила выполнения схем алгоритмов регламентированы ГОСТ 19.701 – 90 (ИСО 5807 – 85) [1], входящего в единую систему программной документации (ЕСПД) под названием "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения". Согласно этому стандарту схема алгоритма – это графическое представление метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Схема алгоритма состоит из:
1) символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Обозначение наиболее часто употребляемых символов и описание отображаемых ими действий приведено в таблице1.
Таблица1.
Название символа |
Обозначение |
Значение |
Терминатор |
Начало или конец схемы программы |
|
Данные |
Ввод или вывод данных; носитель данных не определен |
|
Процесс |
Обработка данных любого вида, приводящее к изменению значения, формы или размещения информации |
|
Предопределенный процесс |
Использование подпрограммы (или модуля) |
|
Решение |
Проверка условия и выбор одного из нескольких альтернативных выходов |
|
Подготовка |
Модификация команды, группы команд, индексного регистра (создание цикла) |
|
Линия |
Отображает поток данных и управления. При необходимости могут быть добавлены стрелки - указатели |
|
Соединитель |
Обрыв линии и продолжение ее в другом месте. Соответствующие символы – соединители должны иметь одно и то же уникальное обозначение. |
|
Комментарий |
Пояснения к выполняемым действиям. Располагается около ограничивающей фигуры (символа или блока символов, обведенных пунктирной линией) |
Символы могут быть вычерчены в любой ориентации, но, по - возможности, предпочтительной является горизонтальная ориентация.
Текст, необходимый для понимания функции данного символа, следует помещать внутри данного символа и записывать слева направо и сверху вниз независимо от направления потока. Если объем текста превышает размеры символа, нужно использовать символ комментария. В схемах может использоваться идентификатор символов (например, в виде номера), которым можно воспользоваться в справочных целях в других элементах документации (или для ссылки на символ). Идентификатор символа должен располагаться слева над символом.
Правила выполнения соединений. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева направо и сверху вниз считается стандартным. Если необходимо внести большую ясность в схему (например, при соединениях), на линиях используются стрелки. Если направление потока отличается от стандартного, то стрелки должны указывать это направление.
В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления потока в точках пересечения не допускаются. Две или более входящие линии могут объединяться в одну исходящую.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.