Задание 1 Параграф 5 ГДЗ Босова 11 класс (Информатика)

1. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

Основные свойства алгоритма:

• Универсальность (массовость) — алгоритм применим ко всем допустимым значениям исходных данных. Например, формула вычисления площади прямоугольника подходит для любых положительных длин сторон.
• Дискретность — решение задачи разбивается на отдельные шаги. Например, движение робота в среде Кумир: влево, вверх, вправо, вниз.
• Однозначность (детерминированность) — каждое действие и порядок его выполнения определены точно и не допускают разного толкования. Например, при одних и тех же данных алгоритм всегда даёт один и тот же результат.
• Конечность — алгоритм обязательно завершается за конечное число шагов. Например, алгоритм движения городского транспорта выполняется до достижения нужного пункта.
• Понятность — все команды алгоритма должны быть понятны исполнителю и входить в его систему команд. Например, у исполнителей среды Кумир (Черепашка, Чертежник, Робот) свои наборы команд.
• Результативность — после выполнения алгоритма обязательно получается конечный результат. Например, алгоритм вычисления НОД всегда приводит к определённому ответу.

Ответ

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