Другие комбинации клавиш

§ Сtrl–E – вывод в командную строку последней выполненной команды;

§ СtrlEnter – ввод в командную строку имени файла, на котором установлен курсор.


ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ

Понятие алгоритма, относящееся к фундаментальным основам информатики, возникло задолго до появления компьютеров и является одним из основных понятий математики.

Слово «АЛГОРИТМ» произошло от имени выдающегося средневекового ученого МУХАМЕДА ибн МУСА ал-ХОРЕЗМИ(IX век н.э.) (в переводе с арабского «Мухамед сын Мусы из Хорезма»), сокращенно АЛ-ХОРЕЗМИ, уроженца Хивы. В одном из своих трудов Ал-Хорезми описал десятичную систему счисления и впервые сформулировал правила выполнения арифметических действий над целыми числами и простыми дробями. В латинском переводе арифметического труда Ал-Хорезми правила начинались словами DIXIT ALGORIZMI (Алгоризми сказал), в других латинских переводах автор именовался ALGORITHMUS (Алгоритмус).

Для пояснения понятия «алгоритм» важное значение имеет определение понятия «исполнитель алгоритма». Алгоритм формулируется в расчете на конкретного исполнителя; алгоритм является руководством к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание». Можно сказать, что АЛГОРИТМ – понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи или АЛГОРИТМ – точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного из некоторой совокупности возможных для этого процесса данных и направленный на получение полностью определяемого этими исходными данными результата. Сказанное не является определением в математическом смысле, а лишь отражает интуитивное понимание алгоритма (в математике нет понятия «предписание», неясно, какова должна быть точность, что такое «понятность» и т.д.).


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: