Школьник Украины

ОСНОВНЫЕ ПОНЯТИЯ И СВОЙСТВА АЛГОРИТМА

Слово  алгоритм происходит  от  имени  великого   среднеази- атского  ученого  аль-Хорезми, жившего в первой половине IX  в.
 
Первоначально слово имело форму algorismi и лишь спустя какое-то время приобрело форму algorism. Самым древнем алгоритмом является способ нахождения наибольшего общего делителя двух целых чисел.

Он был изложен в трудах древнегреческого математика Евкли- да. Еще один старинный алгоритм, который  широко используется на практике,  — это алгоритм аль-Каши вычисления значения хn, где n — положительное число. В  настоящее  время понятие  алгоритма — одно из фундаментальных понятий науки информатика. Алгоритм — это точно  определенная последовательность действий для некоторого  исполнителя, выполняемых по строго определенным правилам  и приводящих  через  некоторое  количество шагов к решению задачи. Шаг — это отдельное законченное действие. Исполнитель  — это  объект,  умеющий  выполнять  определенный набор действий. Система  команд исполнителя (СКИ) — это все команды,  которые исполнитель умеет выполнять. Свойства алгоритма:
Точность — выполнив очередное действие, исполнитель  должен точно знать, что ему делать  дальше.
Дискретность — разбиение алгоритма на отдельные конкретные шаги.
Массовость — по одному и тому же алгоритму решаются  однотипные задачи.
Понятность — каждое действие должно быть  понятно исполнителю.
Результативность — алгоритм всегда должен приводить к конечному результату.

Press enter to search
Press enter to search