Ответы к контрольной работе "Алгоритмика"
Задание 1) Закончите определения:
Исполнитель - это это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд.
Алгоритм - это это предназначенное для конкретного исполнителя точное описание конечной последовательности действий, направленных на решение поставленной задачи.
Задание 2) Примеры формальных исполнителей в предложенных ситуациях:
Ответ:
- Фармацевт готовит лекарство по рецепту.
- Автомат на конвейере наполняет бутылки лимонадом.
- Компьютер выполняет программу проверки правописания.
Задание 3) Опишите исполнителя Чертежник по плану:
Ответ:
1) Имя: Чертежник.
2) Круг решаемых задач: построение рисунков.
3) Среда: первая четверть координатной плоскости.
4) СКИ: подними перо; опусти перо; переведи в точку (a, b); сдвинь на вектор (a, b); повторить n раз.
5) Система отказов: отказ «Не понимаю» в случае подачи команды, не входящей в СКИ или команды с синтаксической ошибкой; отказ «Не могу» в случае выхода за пределы рабочей области.
6) Режимы работы: непосредственный и программный.
Задание 4) Что получится в результате действий исполнителя Чертежник по следующему алгоритму?
использовать Чертежник
алг рисунок
нач
. сместиться в точку (1, 1)
. нц 5 разb>
. . опустить перо
. . сместиться на вектор (1, 3)
. . сместиться на вектор (1, -3)
. . сместиться на вектор (-2, 0)
. . поднять перо
. . сместиться на вектор (3, 0)
. кц
кон
Ответ:
Исполнитель - это это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд.
Алгоритм - это это предназначенное для конкретного исполнителя точное описание конечной последовательности действий, направленных на решение поставленной задачи.
Задание 2) Примеры формальных исполнителей в предложенных ситуациях:
Ответ:
- Фармацевт готовит лекарство по рецепту.
- Автомат на конвейере наполняет бутылки лимонадом.
- Компьютер выполняет программу проверки правописания.
Задание 3) Опишите исполнителя Чертежник по плану:
Ответ:
1) Имя: Чертежник.
2) Круг решаемых задач: построение рисунков.
3) Среда: первая четверть координатной плоскости.
4) СКИ: подними перо; опусти перо; переведи в точку (a, b); сдвинь на вектор (a, b); повторить n раз.
5) Система отказов: отказ «Не понимаю» в случае подачи команды, не входящей в СКИ или команды с синтаксической ошибкой; отказ «Не могу» в случае выхода за пределы рабочей области.
6) Режимы работы: непосредственный и программный.
Задание 4) Что получится в результате действий исполнителя Чертежник по следующему алгоритму?
использовать Чертежник
алг рисунок
нач
. сместиться в точку (1, 1)
. нц 5 разb>
. . опустить перо
. . сместиться на вектор (1, 3)
. . сместиться на вектор (1, -3)
. . сместиться на вектор (-2, 0)
. . поднять перо
. . сместиться на вектор (3, 0)
. кц
кон
Ответ: