Алгоритм. Свойства алгоритма. Основные типы алгоритмических структур Витковская Н.И.

Понятие алгоритма Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма Слово АЛГОРИТМ происходит от латинского написания имени арабского математика аль-Хорезми, который впервые описал правила выполнения четырех арифметических действий. 9 век н.э. Хорезм – это историческая область на территории современного Узбекистана, центром которой является древний город Хива.

Алгоритм Понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.

Исполнитель Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определенный набор действий. Исполнитель является средством реализации алгоритма.

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

Исполнителя характеризует: Среда – обстановка, в которой работает исполнитель. Система команд исполнителя (СКИ) – набор понятных исполнителю команд. Элементарное действие, которое совершает исполнитель после вызова команды. Отказ – возникает при вызове команды в недопустимом для данной команды состоянии среды.

Свойства алгоритма: Понятность – исполнитель алгоритма должен понимать, как его выполнять. Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. 1. достать ключ из кармана; 2. вставить ключ в замочную скважину; 3. повернуть ключ два раза против часовой стрелки; 4. вынуть ключ.

Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного понимания. Массовость – алгоритм решения задачи разрабатывается в общем виде (должен быть применим для некоторого класса задач) Например алгоритм решения квадратного уравнения. Свойства алгоритма:

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