Алгоритм — это ___ описание ___ действий некоторого ___ . Исполнитель – это ___ или одушевлённое существо (человек понимать и выполнить действия, составляющие алгоритм.
Формальные исполнители: ___ (и не могут понять) ___ команд.
Среда — это место, в которой работает исполнитель.
Свойства алгоритма
Обязательные
1. Дискретность — алгоритм состоит из ___ команд, каждая из которых выполняется ___ время.
2. Понятность — алгоритм содержит только команды, входящие в ___ .
3. Определённость — при каждом выполнении алгоритма с одними и теми же ___ данными должен быть получен один и тот же ___ .
Необязательные
4. Конечность (результативность) — для корректного набора данных алгоритм ___ заканчиваться с некоторым ___.
5. Корректность — для допустимых ___ данных алгоритм должен приводить к ___ результату.
6. Массовость — алгоритм можно использовать для решения множества ___ задач с ___ исходными данными.
(Если какое-то свойство нарушено, это не алгоритм!)
Управление исполнителями бывает:
• ___ (непосредственное, «с пульта»),
• ___ (по готовой программе).
Программа — это ___ , записанный на ___ , понятном ___ .
Алгоритм — это точное описание порядка действий некоторого исполнителя
Исполнитель — это неодушевлённое или одушевлённое...
Формальные исполнители: не понимают (не могут понять) смысл команд.
1. Дискретность — алгоритм, состоящий из отдельных команд, каждая из которых выполняется за конечное время
2. Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.
3. Определённость — при каждом выполнении алгоритма с одними и теми же одинаковыми данными должен быть получен один и тот же результат.
4. Конечность (результативность) — для корректного набора данных алгоритм должен заканчиваться с некоторым временем.
5. Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.
6. Массовость — алгоритм можно использовать для решения множества различных задач с различными исходными данными.
<...>
• Ручное (непосредственное)
• Программное (по готовой программе)
Программа — это алгоритм, записанный на языке, понятном человеку