Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма. Способы записи алгоритмов; блок-схемы. - презентация

1 Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

2 Алгоритмы возникли вместе с появлением математики. Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Муххамеда аль- Хорезми (латинское написание имени аль- Хорезми – Algorithmi). Алгоритмы возникли вместе с появлением математики. Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Муххамеда аль- Хорезми (латинское написание имени аль- Хорезми – Algorithmi). Исполнителем обычно называют объект, который будет выполнять алгоритм. Его задача – точно выполнить все команды, не задумываясь о результатах и целях. Исполнителем обычно называют объект, который будет выполнять алгоритм. Его задача – точно выполнить все команды, не задумываясь о результатах и целях.

3 Примером исполнителя может быть: Примером исполнителя может быть: робот, производящий некие работы в космосе, согласно командам, поступающим с Земли; станок с числовым программным управлением, который выполняет программу; робот, производящий некие работы в космосе, согласно командам, поступающим с Земли; станок с числовым программным управлением, который выполняет программу; собака, которая выполняет команды хозяина; солдат в армии, который выполняет команды командира. Роботы, машины, компьютеры являются идеальными исполнителями. Они выполняют команды не обсуждая. Идеальный исполнитель не обязан: понимать цель и методы достижения цели; пропускать или менять порядок действий: искать какую-либо замену, если действие невыполнимо. собака, которая выполняет команды хозяина; солдат в армии, который выполняет команды командира. Роботы, машины, компьютеры являются идеальными исполнителями. Они выполняют команды не обсуждая. Идеальный исполнитель не обязан: понимать цель и методы достижения цели; пропускать или менять порядок действий: искать какую-либо замену, если действие невыполнимо. Человек может ставить себя на место исполнителя, например для проверки правильности алгоритма. Человек может ставить себя на место исполнителя, например для проверки правильности алгоритма.

4 Любой исполнитель характеризуется СРЕДОЙ и СИСТЕМОЙ КОМАНД ИСПОЛНИТЕЛЯ. Например: исполнитель РОБОТ. Его СРЕДА – клетчатое поле. Его основная СИСТЕМА КОМАНД – ВВЕРХ, ВНИЗ, ВПРАВО, ВЛЕВО. Исполнитель ЧЕРЕПАШКА. Его СРЕДА – ВПЕРЕД N, НАЗАД N, НАПРАВО Nº, НАЛЕВО Nº, ПЕРО_ОПУСТИ, ПЕРО_ПОДНИМИ и т.д., СРЕДА: поле по которому движется черепашка.. Любой исполнитель характеризуется СРЕДОЙ и СИСТЕМОЙ КОМАНД ИСПОЛНИТЕЛЯ. Например: исполнитель РОБОТ. Его СРЕДА – клетчатое поле. Его основная СИСТЕМА КОМАНД – ВВЕРХ, ВНИЗ, ВПРАВО, ВЛЕВО. Исполнитель ЧЕРЕПАШКА. Его СРЕДА – ВПЕРЕД N, НАЗАД N, НАПРАВО Nº, НАЛЕВО Nº, ПЕРО_ОПУСТИ, ПЕРО_ПОДНИМИ и т.д., СРЕДА: поле по которому движется черепашка..

5 Алгоритм – понятное и точное предписание выполнить конечную последовательность команд, приводящих от исходных данных к конечному результату. Алгоритм – понятное и точное предписание выполнить конечную последовательность команд, приводящих от исходных данных к конечному результату.

6 Свойства алгоритма: Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов (команд). Структура алгоритма оказывается прерывной (дискретной ); только выполнив одну команду, исполнитель может приступить к исполнению следующей. Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов (команд). Структура алгоритма оказывается прерывной (дискретной ); только выполнив одну команду, исполнитель может приступить к исполнению следующей. Понятность. Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд, т.е. понятны ему. Понятность. Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд, т.е. понятны ему. Точность (определенность). Каждая команда алгоритма должна определять однозначное действие исполнителя. Точность (определенность). Каждая команда алгоритма должна определять однозначное действие исполнителя.

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

8 Существуют два способа записи алгоритмов: Словесный: запись на каком-либо языке (естественном или псевдо-языке) Словесный: запись на каком-либо языке (естественном или псевдо-языке) Графический: изображение с помощью особых графических элементов (блоков). Графическое изображение называется блок-схемой. Графический: изображение с помощью особых графических элементов (блоков). Графическое изображение называется блок-схемой.

9 Начало цикла с заданным числом повторений Выполнение операции Ввод/вывод данныхНачало и конец алгоритма Проверка условия Вызов подпрограммы нетда