Задание 1 Параграф 5 ГДЗ Босова 11 класс (Информатика)
АЛГОРИТМЫ И ЭЛЕМЕНТЫ ПРОГРАММИРОВАНИЯ
Задания к §5
Основные сведения об алгоритмах (стр. 64 – 76)
1. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.
Свойства алгоритма
Универсальность (массовость) – применимость алгоритма ко всем допустимым значениям данных.
Пример: вычисление площади прямоугольника для всех возможных длин сторон.
Дискретность – процесс решения задачи по алгоритму разбит на отдельные действия.
Пример: Робот среда Кумир. Влево, Вверх, Вправо, Вниз
Однозначность(детерминированность) – правила и порядок выполнения действий алгоритма имеют единственное толкование.
Пример: при одних и тех же данных алгоритм всегда дает один и тот же результат, алгоритм управления движения на автодорогах светофором.
Конечность – каждое из действий в отдельности и весь алгоритм в целом за определенное число шагов обязательно завершается.
Пример: алгоритм движения городского транспорта.
Понятность – все действия алгоритма должны быть понятны исполнителю (входят в СКИ).
Пример: исполнители среды Кумир (Черепашка, Чертежник, Робот) – у каждого исполнителя своя система команд.
Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.
Пример: алгоритм вычисления НОД, всегда приводит к определенному результату.
Основные свойства алгоритма:
- Универсальность (массовость) — алгоритм применим ко всем допустимым значениям исходных данных. Например, формула вычисления площади прямоугольника подходит для любых положительных длин сторон.
- Дискретность — решение задачи разбивается на отдельные шаги. Например, движение робота в среде Кумир: влево, вверх, вправо, вниз.
- Однозначность (детерминированность) — каждое действие и порядок его выполнения определены точно и не допускают разного толкования. Например, при одних и тех же данных алгоритм всегда даёт один и тот же результат.
- Конечность — алгоритм обязательно завершается за конечное число шагов. Например, алгоритм движения городского транспорта выполняется до достижения нужного пункта.
- Понятность — все команды алгоритма должны быть понятны исполнителю и входить в его систему команд. Например, у исполнителей среды Кумир (Черепашка, Чертежник, Робот) свои наборы команд.
- Результативность — после выполнения алгоритма обязательно получается конечный результат. Например, алгоритм вычисления НОД всегда приводит к определённому ответу.
Ответ
Основные свойства алгоритмов: универсальность (массовость), дискретность, однозначность (детерминированность), конечность, понятность, результативность.
