Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
6 
итерационные. Четвертый раздел содержит тест по теме «Алгоритмы», пятый – подбор 
задач для самостоятельного решения. В первом – третьем разделах пособия 
теоретические положения поясняются на конкретных примерах, в конце каждой темы 
в этих разделах даются контрольные вопросы и задания для лучшего усвоения темы.
Учебное пособие «Алгоритмы» написано в соответствии с Федеральным 
государственным образовательным стандартом высшего образования по направлению 
подготовки 44.03.05 Педагогическое образование (с двумя профилями подготовки), 
утвержденным приказом Министерства образования и науки РФ от 22.02 2018 г. № 125 
и предназначенным для студентов педагогических вузов профилей «Математика и 
информатика» и «Физика и информатика» изучающих дисциплину «Алгоритмизация 
и программирование». Данное пособие могут использовать учителя информатики в 
школе при преподавании темы «Алгоритмы и исполнители». 

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
7 
1. Понятие, свойства, виды алгоритмов 
1.1 Понятие алгоритма и исполнителя 
Теория алгоритмов – молодая наука, появившаяся в конце ХХ века, содержит 
точное определение алгоритма, но она также рассматривает и его интуитивное 
определение, которое называют «интуитивным понятием» алгоритма. Полагается, что 
это понятие сложилось за долгие годы существования человечества в результате его 
практического опыта. В данном учебном пособие будем использовать интуитивное 
понятие алгоритма, которое формулируется следующим образом. 
Под алгоритмом понимается точное и полное предписание исполнителю 
совершить последовательность действий для достижения поставленной цели. 
Понятие алгоритма относится к фундаментальным понятиям информатики, но 
еще задолго до появления информатики оно возникло в математике и стало одним из 
ее основных понятий, при этом многие алгоритмы, например, известный алгоритм 
древнегреческого математика Евклида. представляют собой самостоятельную 
ценность как интеллектуальные ресурсы общества.
В литературных источниках предполагается, что слово «алгоритм» имеет 
следующую историю. Математик Абу-Джефар Мухаммед ибн Мусса, который жил в 
VIII веке в среднеазиатском государстве Хорезм написал трактат, в котором 
сформулировал правила выполнения арифметических действий. В XII веке его работы 
были переведены на латинский язык и оказали большое влияние на развитие 
математики в западной Европе. 
Имя и работы Абу-Джефара Мухаммеда ибн 
Муссы аль-Хорезми (буквально – Мусса из Хорезма) 
внесли в математику два слова: «алгебра» и «алгоритм». 
Первоначально под алгоритмами понимали только 
правила, сформулированными аль-Хорезми (так 
сократили имя ученого по истечению времени), затем 
математики стали использовать понятие «алгоритм» 
для описания правил решения математических задач, 
например, алгоритм вычисления квадратного корня из 
положительного числа, алгоритм нахождения НОД 
двух чисел и т.д. 
Рис.1 Аль-Хорезми
В настоящее время понятие алгоритма применяется практически во всех 
областях человеческой деятельности, например, такие фразы, как алгоритм
управления классом, алгоритм шахматной игры, алгоритм поиска выхода из лабиринта
встречаются и в печатных изданиях, и в устной речи телекомментаторов, и в 
специальной литературе. 
С понятием алгоритма непосредственно связано понятие исполнителя 
алгоритма, так как любой алгоритм составляется в расчете на конкретного 
исполнителя.

---