Тема: алгоритм виды, свойства, Способы записи алгоритмов

ПОД АЛГОРИТМОМ понимают понятное и точное предписание (указание) исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.

Алгоритм – это организованная последовательность действий, которые должен выполнить исполнитель для достижения указанной цели или решения поставленной задачи.

• Алгоритм содержит несколько шагов.

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

Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика 9 в. аль – Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над многозначными числами.

Команда – это указание исполнителю совершить некоторое действие.

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

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

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

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

• Дискретность (прерывность, раздельность) – разбиение алгоритма на последовательность законченных действий (шагов); Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Каждое действие должно быть закончено исполнителем, прежде чем он перейдет к выполнению следующего действия.

• Понятность – каждый шаг алгоритма должен быть понятен исполнителю;

• Точность - указание последовательности шагов;

• Результативность - получение результата за конечное число шагов;

• Массовость – использование алгоритма для решения однотипных задач с различным набором исходных данных.

Способы описания алгоритма:

• Словесная форма (письменно или устно, запись на естественном языке);

• Блок-схема (плоские геометрические фигуры, стрелки)

• На алгоритмическом языке

• Программа (тексты на языках программирования)

Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.

Алгоритм открывания двери ключом

1. Достать ключ;

2. Вставить ключ в замочную скважину;

3. Повернуть против часовой стрелки на два оборота;

4. Вынуть ключ;

5. Открыть дверь.

Блок – схема – это запись алгоритма с помощью плоских геометрических фигур, соединённых между собой с помощью линий и стрелок.

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

Условные обозначения для блок-схем

н ачало или конец алгоритма

ввод данных, вывод результатов или текста

условие

действия, вычисления, присваивания

н аправление процесса

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