Ответы

Ниже ответы по порядку. В № 8 и № 10 результат зависит от конкретной программы на твоём компьютере — даю образец, подставь свои названия. У № 14 условие обрывается, поэтому смотри пояснение в конце.

1. Алгоритм — это точное и понятное предписание исполнителю выполнить конечную последовательность действий, приводящую от исходных данных к результату.

2. Термин происходит от имени математика аль-Хорезми (Мухаммед ибн Муса аль-Хорезми, IX век), который описал правила арифметических действий с десятичными числами. В латинской передаче его имя — Algorithmi — стало нарицательным.

3. Синонимы к слову «предписание»: указание, инструкция, правило, наставление, распоряжение, руководство, план, рецепт.

4. Примеры алгоритмов из школы: сложение и вычитание в столбик; умножение и деление; решение уравнения; алгоритм Евклида (нахождение НОД); перевод числа в другую систему счисления; фонетический разбор слова; построение окружности циркулем.

5. Исполнителем может быть человек, животное, техническое устройство (компьютер, робот, станок, бытовая техника) или коллектив исполнителей.

6. Формальный исполнитель — компьютер, робот, калькулятор, «Черепаха» в КуМире. Человек как формальный исполнитель: рабочий на конвейере, солдат, выполняющий приказ и устав, оператор, заполняющий бланк строго по инструкции.

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

8. Текстовый процессор (Word, LibreOffice Writer, «Блокнот») предназначен для создания и оформления текстов: набор, редактирование, форматирование, проверка орфографии, вставка таблиц и рисунков, сохранение и печать. Среда: компьютер с операционной системой, окно программы с меню и панелями инструментов, сам документ, клавиатура, мышь, монитор, принтер.

9. Команда — отдельное действие, которое исполнитель умеет выполнять. Система команд исполнителя (СКИ) — совокупность всех его команд.

• кассир: принять деньги, проверить купюру, отсканировать товар, напечатать чек, выдать сдачу, открыть денежный ящик;
• дворник: двигаться, подметать, мыть, собирать мусор, убирать снег, поливать;
• охранник: двигаться по маршруту, следить за датчиками, включить сирену, заблокировать дверь, передать сообщение на пульт.

10. КуМир — учебная среда программирования; её назначение — обучение алгоритмам и программированию. Исполнители: Робот, Черепаха, Кузнечик, Водолей, Чертежник. Среда: окно программы, поле исполнителя, меню, кнопки управления, встроенная справка (меню «Помощь» или F1). Ручное управление — команды подаются с пульта; программное — пишется программа на языке КуМир, которую можно выполнить, остановить или пройти по шагам.

11. Свойства алгоритма: дискретность, понятность, определённость (детерминированность), результативность (конечность), массовость.

12. К чему приводит отсутствие свойства:

• нет понятности — исполнитель не поймёт команду (например, «сделай красиво»);
• нет определённости — разные исполнители получат разный результат (рецепт «посолить по вкусу»);
• нет дискретности — команда слишком крупная, непонятно, из каких шагов она состоит;
• нет результативности — алгоритм не даёт результата или выполняется бесконечно (цикл без выхода);
• нет массовости — алгоритм годится только для одной задачи (например, только для чисел 5 и 3, а для других не работает).

13. Формальный исполнитель выполняет команды точно и без размышлений, поэтому алгоритм можно автоматизировать: машина сделает всё быстро и без ошибок. Если алгоритм нельзя исполнить формально, компьютер или техника его выполнить не смогут.

14. Условие в книге обрывается на словах «…каждое следующее число последовательности при-». Если там продолжение «…нимается равным сумме двух предыдущих», то получаются числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Пришли, пожалуйста, конец фразы из № 14 — если правило другое, я пересчитаю последовательность.