Алгоритм и его формальное исполнение. Алгоритм



Скачать 74,23 Kb.
страница1/6
Дата16.05.2019
Размер74,23 Kb.
#74841
ТипРешение
  1   2   3   4   5   6
Связанные:
алгоритм и его формальное исполнение

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

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


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

Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения не­коего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.

Третий тип — циклический алгоритм; такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример — колка дров. Берем полено — колем топором, берем второе полено и т. д., пока поленья не закон­чатся, и эта работа нам не надоест.

Каждый алгоритм создаётся автором (человеком или группой людей) и рассчитан для выполнения конкретным исполнителем.

Исполнитель алгоритма — это человек или какое-либо устройство (компьютер или робот).



Алгоритм должен быть составлен таким образом, чтобы

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




Скачать 74,23 Kb.

Поделитесь с Вашими друзьями:
  1   2   3   4   5   6




База данных защищена авторским правом ©psihdocs.ru 2022
обратиться к администрации

    Главная страница