Основные понятия и свойства алгоритма

 

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

Самым древнем алгоритмом является способ нахождения наибольшего общего делителя двух целых чисел.

Он был изложен в трудах древнегреческого математика Евкли- да. Еще один старинный алгоритм, который  широко используется на практике,  — это алгоритм аль-Каши вычисления значения хn, где n — положительное число.

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

Алгоритм — это точно  определенная последовательность действий для некоторого  исполнителя, выполняемых по строго определенным правилам  и приводящих  через  некоторое  количество шагов к решению задачи.

Шаг — это отдельное законченное действие.

Исполнитель  — это  объект,  умеющий  выполнять  определенный набор действий.

Система  команд исполнителя (СКИ) — это все команды,  которые исполнитель умеет выполнять.

Свойства алгоритма:
Точность — выполнив очередное действие, исполнитель  должен точно знать, что ему делать  дальше.
Дискретность — разбиение алгоритма на отдельные конкретные шаги.
Массовость — по одному и тому же алгоритму решаются  однотипные задачи.
Понятность — каждое действие должно быть  понятно исполнителю.
Результативность — алгоритм всегда должен приводить к конечному результату.

 


Лекция добавлена 25.02.2014 в 22:52:07