Урок 24. Понятие алгоритма и исполнителя

Алгоритм – понятная и конечная последовательность команд исполнителю, формальное выполнение которых приводит к решению поставленной задачи.

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

Исполнитель алгоритма – объект, который понимает и может выполнять команды команды алгоритма.

Исполнителя характеризуют:

  • Среда;
  • Система команд;
  • Отказы.

Среда (обстановка) – это “место обитания” исполнителя.

Команда алгоритма – точное предписание выполнить конкретное действие.

Исполнители отличаются друг от друга возможностями – наборами команд, которые они “понимают” и умеют выполнять.

Система команд исполнителя – набор команд, которые понимает и может выполнять данный исполнитель.

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

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

  1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определённом порядке)
  2. Точность (любое действие должно быть строго и недвусмысленно определено в каждом случае.
  3. Понятность (каждое действие и алгоритм в целом должны иметь возможность завершения).
  4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными).
  5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных данных).

Это изображение имеет пустой атрибут alt; его имя файла - homework.png

Задания по теме урока

Задание 1.

Задание 2.

Задание 3.


Это изображение имеет пустой атрибут alt; его имя файла - hw-e1653285769766.png

Домашнее задание

§ 16 учебного пособия, ответить на вопросы, ответить на вопросы

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *