logo search
Ответы для подготовки

17.Алгоритм. Интуитивное представление

Интуитивное понятие алгоритма – одно из основных понятий математики, не допускающее определения в терминах более простых понятий. Черты, характерные для интуитивного понятия алгоритма

1. Дискретность. Это свойство заключается в следующем: в начальный момент задается исходная система величин, а в каждый следующий момент система величин получается из предыдущей системы величин по определенному закону (программе).

2. Детерминированность. Система величин, получаемых в любой, отличный от начального, момент времени, однозначно определяется системой величин в предшествующие моменты времени.

3. Элементарность шагов. Закон получения последующей системы величин из предыдущей должен быть простым и локальным.

4. Эффективность (результативность). Каждый шаг работы алгоритма должен заканчиваться результатом.

5. Массовость алгоритма. Начальная система величин может выбираться из некоторого бесконечного счетного множества Х.

6. Конструктивность. Объекты из Х, над которым работает алгоритм, должны быть конструктивными.