Дата проведения занятия 25.01.18
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма — это некоторый абстрактный или реальный (технический, биологический или биотехнический) объект, способный выполнить действия, предписываемые алгоритмом.
Различают формальных и неформальных исполнителей.
Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель одну и ту же команду может выполнить по-разному.
Каждый исполнитель создается для решения некоторого круга задач.Условия, в которых действует исполнитель, называют средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.Система команд исполнителя (СКИ) - это совокупность всех команд, которые может выполнить конкретный исполнитель.
Каждый алгоритм обладает следующими свойствами:
- Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
- Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
- Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в его СКИ;
- Точность алгоритма означает, что каждая команда должна пониматься однозначно;
- Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
- Детерминированность (определенность). Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
- Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
- Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
- Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в его СКИ;
- Точность алгоритма означает, что каждая команда должна пониматься однозначно;
- Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
- Детерминированность (определенность). Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
Работа на уроке Разбейтесь на 2 команды. Напишите программу для "робота". Только в качестве робота вступает ваш одноклассник!
Комментариев нет:
Отправить комментарий