Алгоритм

Версия 10:14, 24 марта 2008

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

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми».

Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Существуют следующие виды алгоритмов:

1.Линейный;

2.Циклический;

3.Разветвляющийся;

4.Вспомогательный.

Общие характеристики алгоритмов называют свойствами алгоритма.

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

1.Дискретность;

2.Детерминированность;

3.Конечность;

4.Массовость;

5.Результативность.

Существуют следующие формы представления алгоритма:

• словесная (текстуальная);

• графическая;

• на языках программирования.