Статьи
Основные свойства алгоритма
Опубликовано: 05.10.2017
11
Элементы теории алгоритмов
Алгоритм — понятие, относящееся к фундаментальным основам информатики. Оно возникло задолго до появления компьютеров и является одним из основных понятий математики.
Слово «алгоритм» произошло от имени выдающегося средневекового ученого Мухамеда ибн Муса Ал-Хорезми (IXвек н.э.), сокращенно Ал-Хорезми . В латинском переводе одного из трудов Ал-Хорезми правила выполнения действий начинались словами DIXIT ALGORIZMI (Алгоризми сказал), в других латинских переводах автор именовался ALGORITHMUS (Алгоритмус).
Лекция на тему "Понятие алгоритма и исполнителя. Свойства алгоритма"
У понятия «алгоритм» нет четкого, однозначного определения в математическом смысле. Можно дать только описание (пояснение) этого понятия. Для пояснения понятия «алгоритм» большое значение имеет определение понятия «исполнитель алгоритма» . Алгоритм формулируется в расчете на конкретного исполнителя.
Алгоритм — руководство к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание».
Алгоритм — понятное и точное предписание (указание ) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи.
Алгоритм — точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного из некоторой совокупности возможных для этого процесса данных, направленный на получение полностью определяемого этими исходными данными результата.
Понятно, что сказанное не является определением в математическом смысле, а лишь отражает интуитивное понимание алгоритма (в математике нет понятия «предписание», неясно, какова должна быть точность, что такое «понятность» и т.д.).