Определение и свойства алгоритма
Свойства алгоритма 1.Дискретность. 2.Точность. 3.Понятность (определенность). 4.Конечность (результативность). 5.Массовость.
Дискретность Процесс решения задачи, определяемый алгоритмом, разбит на элементарные действия (шаги, команды). Алгоритм приготовления блюда быстрого питания: 1.Высыпать в емкость содержимое пакетика. 2.Налить в емкость 200 мл горячей воды. 3.Тщательно перемешать.
Точность Каждая команда алгоритма должна определять однозначное действие исполнителя. Взять немного муки.Взять 1 стакан муки. Неточная командаТочная команда
Понятность (определенность) Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм решения квадратного уравнения: понятен – ученику 8 класса; непонятен – ученику 1 класса.
Конечность (результативность) Алгоритм всегда должен приводить к результату через конечное число шагов.
Массовость Один и тот же алгоритм может применятся для решения однотипных задач.
Определение алгоритма Обобщая все сказанное, сформулируем определение алгоритма. Алгоритм – это конечная последовательность команд, приводящая от исходных данных к искомому результату.
Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Д/з. И. Семакин. Информатика и ИКТ 9 класс. §27