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