Интуитивное понятие алгоритма. Свойства алгоритма. Исполнитель алгоритма. Средства описания алгоритмов. Известнейшие алгоритмы в истории математики – Евклида и Эратосфена.

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

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

 Исполнителя характеризуют:

1.             среда;

2.             элементарные действия;

3.             система команд;

4.             отказы.

Основные свойства любого алгоритма:

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

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

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

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

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

·     последовательность действий;

·     альтернативность действий;

·     использование повторений действий;

·     использование вспомогательных алгоритмов.

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

1. Формульный

2. словесный

3. табличный

4. с помощью блок-схем

5. с помощью программы

Алгоритм Евклида — алгоритм для нахождения наибольшего общего делителя двух целых чисел.

Решето Эратосфена — алгоритм нахождения всех простых чисел до некоторого целого числа n.