Урок 22
§29. Алгоритмы и исполнители

Содержание урока

Что такое алгоритм?

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

Как управляют исполнителями?

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 18 «Управление исполнителем с пульта»

Выводы. Интеллект-карта

Выводы

• Алгоритм — это точное описание порядка действий некоторого исполнителя.
• Любой алгоритм составляется для какого-то определённого исполнителя.
• Исполнитель — это человек, животное или машина, которые могут понимать и выполнять некоторые команды. Полный набор команд исполнителя называется системой команд исполнителя (СКИ).
• Исполнители могут находиться в разных состояниях и в зависимости от этого могут (или не могут) выполнять разные команды.
• Основные свойства алгоритма — дискретность, понятность и определённость.
• Как правило, для решения задачи можно придумать несколько различных алгоритмов. Алгоритмы сравниваются по скорости работы (по количеству действий исполнителя) и по используемой памяти.
• Исполнителем можно управлять вручную («с пульта») или по программе.
• Ручное (непосредственное) управление означает, что человек по очереди отдаёт исполнителю одну команду за другой. При этом никакого плана управления исполнителем может не быть вообще.
• При программном управлении в память управляющего компьютера заранее записывается алгоритм, который ему нужно выполнить.
• Алгоритм, записанный на языке, понятном компьютеру, называется программой.

Интеллект-карта

Рис. 6.4

Следующая страница Вопросы и задания

Cкачать материалы урока