|
Понятие алгоритм, относящееся к фундаментальным концепциям информатики, возникло задолго до появления ЭВМ и стало одним из основных понятий математики. Слово «алгоритм» произошло от имени среднеазиатского математика Мухаммеда аль-Хорезми (IX в.(787-850)) и использовалось в математике для обозначения правил выполнения четырех арифметических действий: сложения, вычитания, умножения и деления. Позже в Европе совокупность этих правил стали называть «алгоризм», от Algorithmi – латинского варианта написания имени аль-Хорезми. Впоследствии слово трансформировалось до известного нам сейчас вида и, кроме того, расширило свое значение. В настоящее время алгоритм понимается намного шире, и стал использоваться в самых различных областях человеческой деятельности, например, говорят об алгоритме управления производственным процессом, алгоритме игры в шахматы, алгоритме поиска пути в лабиринте, алгоритме управления полетом ракеты и т.п. С таким же успехом можно назвать алгоритмами множество различных инструкций, предписывающих последовательность действий человека для выполнения какой-либо работы, которая приводит к решению той или иной задачи. Алгоритм является руководством к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание». Можно сказать, что алгоритм – понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи. Далее, чтобы лучше разобраться в «устройстве» алгоритмов, необходимо пояснить его свойства, виды, а также само выполнение алгоритмов и их конструирование. |
---|