Краткое содержание: Параграф § 3.1 / Информатика 8 класс

Основы алгоритмизации: Алгоритмы и исполнители

В повседневной жизни и профессиональной деятельности человек постоянно сталкивается с задачами различной сложности, для решения которых требуются логические размышления или выполнение привычных, автоматических действий. В большинстве случаев решение задачи может быть структурировано как последовательность этапов или шагов. Эти шаги, представляющие собой инструкцию для достижения желаемого результата, и являются, по сути, алгоритмом.

Алгоритм — это упорядоченная последовательность шагов (указаний), которая, начиная с исходных данных, ведет к получению требуемого результата. Это описание процесса вычислений или действий, которое приводит к заранее определённому результату. Общая схема работы алгоритма включает исходные данные, сам алгоритм, и результат.

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

Не всякая последовательность предписаний может считаться алгоритмом. Алгоритм должен обладать следующими ключевыми свойствами:

• Дискретность (Раздельность): Процесс решения задачи должен быть разбит на отдельные, конечные действия (шаги/команды). Исполнитель переходит к следующему действию только после завершения текущего.
• Понятность: Каждая команда алгоритма должна быть понятна исполнителю и входить в его систему команд.
• Определённость (Детерминированность): Применение алгоритма к одному и тому же набору исходных данных должно всегда приводить к одинаковому результату. Каждая команда должна трактоваться исполнителем однозначно.
• Результативность (Конечность): Алгоритм должен обеспечивать получение результата после конечного числа шагов. Если для какой-либо задачи не существует решения, алгоритм должен выдавать соответствующее сообщение.
• Массовость: Последовательность действий должна быть применима для решения целого класса задач (например, для любых натуральных чисел, а не для какого-то одного).

Исполнители алгоритмов

Исполнитель — это объект (человек, животное, техническое устройство), который способен выполнять определённый набор команд. Алгоритм всегда создается с учетом возможностей конкретного исполнителя.

• Формальные исполнители: Выполняют команды буквально, не задумываясь об их смысле или цели. Они всегда выполняют одну и ту же команду одинаково. Примеры: калькулятор, стиральная машина, роботы.
• Неформальные исполнители: Могут выполнять одну и ту же команду по-разному, интерпретируя ее в зависимости от контекста. Пример: человек.

Характеристики исполнителя

Для каждого формального исполнителя можно определить следующие характеристики:

• Круг решаемых задач (Назначение): Задачи, для которых был создан исполнитель.
• Среда: Условия, в которых действует исполнитель, а также область, к которой принадлежат исходные данные и результаты.
• Система команд (СКИ): Совокупность команд, которые может выполнять исполнитель.
• Режимы работы:
  • Непосредственное (ручное) управление: Исполнитель немедленно выполняет каждую команду по мере её поступления.
  • Программное управление: Исполнитель сначала получает всю последовательность команд (программу), а затем выполняет их в автоматическом режиме.

Примеры алгоритмов и исполнителей

• «Черепаха» (исполнитель): Графический исполнитель, перемещающийся по экрану, оставляя за собой след. Система команд включает: «Вперёд \( n \)», «Направо \( m \)», «Повтори \( k \) [Команда 1 Команда 2 ... Команда \( n \)]».
• «Вычислитель» (исполнитель): Исполнитель с ограниченной системой команд, например: «Вычти 1», «Умножь на 3». Алгоритм представляется последовательностью номеров команд, например, 21212. Для исходного числа 1: \( ( ( 1 \cdot 3 - 1 ) \cdot 3 - 1 ) = 15 \).
• «Робот» (исполнитель): Перемещается по клетчатому полю, избегая стен. Система команд: «вверх», «вниз», «вправо», «влево».
• «Решето Эратосфена» (алгоритм): Эффективный алгоритм для нахождения всех простых чисел, не превышающих заданного числа \( n \).

Алгоритм также можно рассматривать как план управления исполнителем. Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека. Рутинные задачи могут быть переданы автоматическим устройствам для выполнения, позволяя человеку заниматься более сложными и творческими задачами.