Алгоритм (последовательность команд, определяющих действия исполнителя, предназначенные для решения какой-либо задачи) исполнитель программа система команд. - презентация

1

2 Алгоритм (последовательность команд, определяющих действия исполнителя, предназначенные для решения какой-либо задачи) исполнитель программа система команд исполнителя

3 Исполнитель – объект, который выполняет алгоритм. Система команд исполнителя (СКИ)– совокупность команд, которые данный исполнитель может выполнить. Программа - запись алгоритма на языке исполнителя.

4 Свойства алгоритма Дискретность: процесс решения задачи должен быть разбит на последовательность отдельных шагов. Понятность: алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии выполнить его команды. Определенность: алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно.

5 Свойства алгоритма Результативность: процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ на вопрос задачи. Массовость: по одному алгоритму можно решать задачи, относящиеся к одному классу, типу.

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

7 К чему приведет данный АЛГ? Какие свойства АЛГ здесь не выполняются? Исправить ошибки АЛГ получение кипятка НАЧ Налить в чайник воды Открыть кран газовой горелки Поставить чайник на плиту Ждать, пока вода не закипит Поднести спичку к горелке Зажечь спичку Выключить газ КОН

8 Дан отрезок АВ. Для решения какой задачи предназначен АЛГ? АЛГ НАЧ поставить ножку циркуля в т.А установить ножку циркуля равным длине отрезка АВ провести окружность поставить ножку циркуля в т.В провести окружность провести прямую через т.пересечения окружностей КОН