Алгоритм. Свойства алгоритма. Формы представления алгоритмов.
Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Основные свойства алгоритмов:
- Понятность для исполнителя.
- Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
- Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
- Результативность – это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость. Алгоритм решения задачи pазpабатывается в общем виде.
Формы представления алгоритмов:
• словесная (записи на естественном языке);
• графическая (изображения из графических символов);
• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке;
• программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных.
Графическом представление – алгоритм изображается в виде последовательности связанных между собой функциональных блоков.
Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
В таблице приведены наиболее часто употребляемые символы:
Дата добавления: 2015-06-05; просмотров: 1546;