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

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

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

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

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

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

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

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

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

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