док 10. Документ Microsoft Word (10). Открыто Вторник, 17 Май 2022, 09 00 к настоящему времени Вы заработали баллов 0 из 0 возможных. Понятие алгоритма и исполнителя Теория алгоритмов
 Скачать 18.02 Kb.
|
|
Понятие, свойства, виды алгоритмов Открыто: Вторник, 17 Май 2022, 09:00 К настоящему времени Вы заработали баллов: 0 из 0 возможных. Понятие алгоритма и исполнителя Теория алгоритмов – молодая наука, появившаяся в конце ХХ века, содержит точное определение алгоритма, но она также рассматривает и его интуитивное определение, которое называют «интуитивным понятием» алгоритма. Полагается, что это понятие сложилось за долгие годы существования человечества в результате его практического опыта. В данном учебном пособие будем использовать интуитивное понятие алгоритма, которое формулируется следующим образом. Под алгоритмом понимается точное и полное предписание исполнителю совершить последовательность действий для достижения поставленной цели. Понятие алгоритма относится к фундаментальным понятиям информатики, но еще задолго до появления информатики оно возникло в математике и стало одним из ее основных понятий, при этом многие алгоритмы, например, известный алгоритм древнегреческого математика Евклида. представляют собой самостоятельную ценность как интеллектуальные ресурсы общества. В литературных источниках предполагается, что слово «алгоритм» имеет следующую историю. Математик Абу-Джефар Мухаммед ибн Мусса, который жил в VIII веке в среднеазиатском государстве Хорезм написал трактат, в котором сформулировал правила выполнения арифметических действий. В XII веке его работы были переведены на латинский язык и оказали большое влияние на развитие математики в западной Европе. Имя и работы Абу-Джефара Мухаммеда ибн Муссы аль-Хорезми (буквально – Мусса из Хорезма) внесли в математику два слова: «алгебра» и «алгоритм». Первоначально под алгоритмами понимали только правила, сформулированными аль-Хорезми (так сократили имя ученого по истечению времени), затем математики стали использовать понятие «алгоритм» для описания правил решения математических задач, например, алгоритм вычисления квадратного корня из положительного числа, алгоритм нахождения НОД двух чисел и т.д.  Рис.1 Аль-Хорезми В настоящее время понятие алгоритма применяется практически во всех областях человеческой деятельности, например, такие фразы, как алгоритм управления классом, алгоритм шахматной игры, алгоритм поиска выхода из лабиринта встречаются и в печатных изданиях, и в устной речи телекомментаторов, и в специальной литературе. С понятием алгоритма непосредственно связано понятие исполнителя алгоритма, так как любой алгоритм составляется в расчете на конкретного исполнителя. Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Им может быть: • Человек; • Группа людей; • Дрессированное животное • Робот; • Программа; • Компьютер. Важнейшим свойством любого исполнителя является то, что он может выполнять некоторые команды, например: • Исполнитель человек – «включить ПК», «сравнить число с 0», «сложить числа»; «извлечь корень»; • Исполнитель собака – «встать», «лечь», «искать», «фу»; • Исполнитель компьютер – «загрузить файл», «скопировать файл», «перезагрузить систему», «завершить работу». Совокупность команд, которые может выполнить исполнитель, называется системой команд исполнителя (СКИ). В зависимости от задачи, для решения которой составляется алгоритм, указания алгоритма еще называют директивами, шагами, операторами, командами, поэтому интуитивное понятие алгоритма можно сформулировать и так: Под алгоритмом понимается последовательность упорядоченных, корректных указаний (команд, операторов, шагов, директив), которые должен выполнить исполнитель для достижения поставленной цели. |