Виды алгоритмов

Свойства алгоритмов.

Билет № 10

Понятие алгоритма: свойства алгоритмов, возможности автоматизации деятельности человека.

Алгоритм - понятное и точное предписание исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение задачи (от латинского algorithmi – от имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения математических операций.

Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное законченное действие, исполнитель не может перейти к другому действию не закончив полностью предыдущее. Предписания надо выполнять одно за другим, этим гарантируется правильное выполнение задачи.

Запись алгоритма распадается на отдельные указания, которые называются командой.

1. Дискретность -разделение задачи на отдельные операции, поочередное выполнение команд приводит к цели.

2. Определенность (точность) алгоритма – каждый алгоритм строится на конкретного исполнителя, тот должен понять и выполнить каждое действие, предписываемое командами алгоритма. Команды, выполняемые исполнителем называются системой команд исполнителя.

3. Результативность (конечность алгоритма) – исполнение алгоритма должно заканчиваться за конечное число шагов.

4. Массовость – алгоритм может применяться для класса задач.

Алгоритмы бывают 3-х типов:

Ø линейные – команды выполняются одна за другой;

Ø разветвляющиеся -в эти алгоритмы входит условие, в зависимости от выполнения которого выполняется или не выполняется та или иная последовательность команд.

Разветвляющиеся -в эти алгоритмы входит условие, в зависимости от выполнения которого выполняется или не выполняется та или иная последовательность команд.

В качестве условия в таких алгоритмах может быть использовано любое понятное исполнителю утверждение, которое может быть “истина” или “ложь”. Такое утверждение может быть выражено словами или формулой. Т.о. команда ветвление состоит из условия и двух последовательностей команд.

Ø Циклические алгоритмы

Операторы цикла используются для организации повторения однотипных операторов, которые составляют тело цикла. Тело цикла может состоят из одиночного оператора или составной оператор.

Алгоритм может быть записана на естественном языке; изображен в виде блок-схемы; записан в соответствие в правилами языка программирования, но для выполнения на компьютере его нужно записать на понятном для него языке. (0 и 1).

Устройство, которое обрабатывает информацию в компьютере-процессор, т.е. алгоритм должен быть записан на машинном языке (0 и 1).

Исполнитель при выполнении алгоритма может не вникать в смысл, главное следовать указаниям, т.е. исполнитель действует формально, строго выполняя правила, механически исполняя команды алгоритма.

Построение алгоритмов требует от человека глубоких знаний в области, для которой строится алгоритм, для некоторых алгоритмов люди тратят годы. Но когда алгоритм создан, решение задачи не требует рассуждений и сводится к строгому выполнению команд алгоритма.

В этом случае выполнение алгоритма можно поручить не человеку, а машине, специально созданной для выполнения указаний алгоритма. Это положение лежит в основе работы автоматических устройств, автоматизации деятельности человека. (Пример станки с программным управлением.)

Дата добавления: 2015-04-24