АЛГОРИТМ И ЕГО СВОЙСТВА

Алгоритм – это последовательность предписаний (команд), точное выполнение которых приводит к решению поставленной задачи.

Правильно построенные алгоритмы должны обладать следующими свойствами:

дискретность – алгоритм разбит на отдельные элементарные этапы (шаги), возможность выполнения которых не вызывает сомнений;

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

детерминированность – повтор результатов при повторе исходных данных;

результативность – алгоритм должен приводить к результату за конечное число шагов;

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

Схемы алгоритмов

Любой алгоритм можно представить или записать тремя способами:

· словесным (вербальным) – с использованием слов и предложений;

· табличным (аналитическим) – с помощью формул и таблиц;

· графическим – с помощью рисунков, геометрических фигур и символов.

Самым наглядным из них является графический способ – представление алгоритма схемой.

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

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

Правила выполнения схем алгоритмов устанавливает Единая система программной документации (ЕСПД), в которую входят:

ГОСТ 19002-80 «Схемы алгоритмов и программ. Правила выполнения»;

ГОСТ 19003-80 «Схемы алгоритмов и программ. Обозначения условные графические».

Перечень, наименование, обозначение и размеры наиболее употребляемых символов и отображаемых ими функций:

процесс – выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных,

решение – выбор направления выполнения программы или алгоритма в зависимости от некоторых переменных условий,

модификация – выполнение операций, меняющих команды или группу команд, изменяющих программу,

предопределенный процесс – использование ранее созданных или отдельно описанных алгоритмов или программ,

данные – преобразование данных в форму, пригодную для обработки (ввод) или регистрации результатов обработки (вывод),

дисплей – вывод данных на дисплей (монитор),

терминатор – начало, конец, прерывание процесса обработки данных при выполнении программы,

линии потока – линии, связывающие символы схемы: линии,

идущие справа налево или снизу вверх, должны иметь стрелки,

комментарий – добавление описательных комментариев или пояснительных записей.

Не нашли, что искали? Воспользуйтесь поиском: