1_SEMESTR_1 / Материалы к сессии (лектор Бобкова В.А.) / Учебник по информатике (курс лекций) / 5.Основы алгоритмизации / 5.1 Алгоритм. Определение и свойства

5.1. .Алгоритм: определение и свойства

Алгоритм – это точно определенное описание способа решения задачи в виде конечной последовательности действий.

Свойства алгоритма

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

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

3. Результативность. Это свойство означает, что выполнение алгоритма должно завершиться получением определенных результатов.

4. Конечность. Это свойство означает, что алгоритм завершает работу за конечное число шагов.

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