Понятие алгоритма и его свойства

Слово «алгоритм» происходит от латинизированного прочтения имени великого учёного Мухаммада ибн Мусы аль-Хорезми (ок. 780–850), жившего в IX веке и написавшего труды по десятичной системе и алгебре. Алгоритм — это конечная последовательность точных и понятных указаний, ведущая исполнителя к решению задачи. Исполнителем может быть человек, робот, компьютер или программа; набор команд, которые он может выполнить, — это его система команд, и алгоритм может использовать только команды из этого набора. Свойства алгоритма: дискретность – он разбивается на конечное число простых шагов; определённость – каждое указание имеет один смысл (например, «подожди немного» неопределённо); понятность – исполнитель может его выполнить; массовость – он подходит для всех задач одного типа; результативность – он даёт результат после конечного числа шагов (ответ о том, что у задачи нет решения, — тоже результат). У одной задачи может быть несколько верных алгоритмов.