Формальный исполнитель – это абстрактная машина, способная выполнять заданный набор команд без ошибок и дополнительных инструкций. Он характеризуется:
Примеры: калькулятор, компьютер, робот.
Свойство определённости означает, что каждая команда алгоритма должна быть чётко и однозначно определена, чтобы исполнитель мог её выполнить без дополнительных вопросов и интерпретаций. Например, команда «пойти туда» не является определенной, так как не указывает, куда именно нужно пойти. А команда «пройти 10 шагов вперёд» является определенной.
Алгоритмические языки – это формальные языки, предназначенные для записи алгоритмов, которые могут быть выполнены компьютером. Они обеспечивают способ записи инструкций, понятных как человеку, так и машине. Примеры: Pascal, C++, Python.
Типы величин:
Пока переменной не присвоено значение, она не может быть использована в вычислениях.
Для решения задачи про исполнителя Альфа, давай составим уравнение, учитывая, что программа 22122 переводит число 40 в число 20. Это означает, что выполнив программу, Альфа должна уменьшить число на 20 (40 - 20 = 20).
Программа состоит из последовательности команд: 22122.
Запишем, что происходит с числом 40 после каждой команды:
Таким образом, после выполнения всей программы число стало равным 20:
\[ \frac{50}{b} + 10 = 20 \]
Теперь решим уравнение, чтобы найти значение b:
Теперь по алгоритму на тему "Компьютер":
Алгоритм работы с компьютером (построчная запись):
Свойства алгоритмов:
Блок-схема для алгоритма "Если погода будет хорошей, то пойти гулять, а если плохой - не выходить из дома":
[Начало] --> [Проверка погоды: хорошая?] --> Да: [Пойти гулять] --> [Конец]
| |
Нет: [Не выходить из дома] --> [Конец]Ответ: 1) Описаны черты формального исполнителя и приведены примеры. 2) Определённость – свойство команд быть чёткими и однозначными. 3) Алгоритмические языки – языки для записи алгоритмов. 4) Типы величин: целые и вещественные числа. 5) Она не может быть использована в вычислениях. 6) Значение b = 5. 7) Записан алгоритм работы с компьютером и свойства алгоритмов. 8) Зарисована блок-схема.