11класс

Страницы 75-76 параграф 5 номер 1, ГДЗ по информатике за 11 класс к учебнику Босовой

Вопросы и задания к §5.

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

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

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

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

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

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

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

Однозначность (детерминированность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае, при одних и тех же данных алгоритм всегда дает один и тот же результат

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

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

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

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

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

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

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

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr