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

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

Глава 2

АЛГОРИТМЫ И ЭЛЕМЕНТЫ ПРОГРАММИРОВАНИЯ

Задания к §5

Основные сведения об алгоритмах (стр. 64 – 76)

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

Свойства алгоритма

Универсальность (массовость) – применимость алгоритма ко всем допустимым значениям данных.

Пример: вычисление площади прямоугольника для всех возможных длин сторон.

Дискретность – процесс решения задачи по алгоритму разбит на отдельные действия.

Пример: Робот среда Кумир. Влево, Вверх, Вправо, Вниз

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

Пример: при одних и тех же данных алгоритм всегда дает один и тот же результат, алгоритм управления движения на автодорогах светофором.

Конечность – каждое из действий в отдельности и весь алгоритм в целом за определенное число шагов обязательно завершается.

Пример: алгоритм движения городского транспорта.

Понятность – все действия алгоритма должны быть понятны исполнителю (входят в СКИ).

Пример: исполнители среды Кумир (Черепашка, Чертежник, Робот) – у каждого исполнителя своя система команд.

Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.

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