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