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

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

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


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

 

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

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

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

 








Дата добавления: 2015-04-15; просмотров: 801;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.