ГДЗ по информатике, 11 класс, Босова, номер 5.1: Основные сведения об алгоритмах

План решения:

В информатике алгоритм определяется как конечная последовательность действий, приводящая к решению задачи. Чтобы ответить на вопрос задания, необходимо вспомнить пять фундаментальных свойств алгоритмов: дискретность, понятность, определённость, массовость и результативность (конечность). Для каждого свойства нужно дать краткое определение и подобрать простой бытовой или математический пример.

Вычисление и разбор свойств:

1. Дискретность . Алгоритм состоит из отдельных шагов, каждый из которых должен быть завершён перед началом следующего.
   Пример: Процесс приготовления бутерброда разбит на шаги: взять хлеб, нанести масло, положить колбасу. Нельзя одновременно намазывать масло и резать хлеб одним действием в рамках одного шага инструкции.
2. Понятность . Исполнитель должен понимать все команды, входящие в алгоритм. Команды должны быть записаны на языке, известном исполнителю.
   Пример: Инструкция «Сварить суп» для человека понятна, если он знает слова «кипятить», «солить». Если же эту инструкцию дать роботу, не имеющему датчиков вкуса и температуры, она будет непонятной и невыполнимой без детализации команд до уровня «включить нагрев на 100^°C».
3. Определённость (точность) . Каждая команда должна иметь однозначный смысл, не допускающий двойного толкования.
   Пример: Команда «Написать слово» неопределённа. Команда «Написать слово "АЛГОРИТМ" заглавными буквами» является определённой, так как исключает варианты написания строчными буквами или другим шрифтом.
4. Массовость . Алгоритм применим не только к конкретным данным, но и к любому набору данных того же типа.
   Пример: Алгоритм вычисления площади прямоугольника по формуле S=a·b работает для любых значений длин сторон a и b, а не только для конкретного прямоугольника со сторонами 5 см и 3 см.
5. Результативность (конечность) . Алгоритм должен завершаться за конечное число шагов и приводить к результату (или сообщению о невозможности его получения).
   Пример: Алгоритм поиска числа в отсортированном массиве методом деления пополам всегда завершится за логарифмическое количество шагов. В отличие от него, бесконечный цикл while(true) { print("Hello"); } нарушает это свойство, так как никогда не останавливается.

Проверка:

Мы перечислили все основные свойства алгоритмов согласно классической теории (по Д. Кнуту и школьной программе). Примеры иллюстрируют каждое свойство изолированно, показывая, как нарушение этого свойства делает процесс неалгоритмичным. Ответ соответствует требованиям задания.