Глава 5, §25
В 1948 г. в США и в Европе вышла книга американского математика Норберта Винера "Кибернетика" или управление и связь в животном и машине. Винер предвидел, что использование ЭВМ для управления станет одним из важнейших их приложений, а для этого требуется глубокий генетический анализ самого процесса управления. Этому и посвящена наука кибернетика.
Управление есть целенаправленное воздействие одних объектов, которые являются управляющими, на другие объекты - управляемыми.
§26
Линейный алгоритм:
КРАСНЫЙ - ЗЕЛЕНЫЙ - ЖЕЛТЫЙ - КРАСНЫЙ - ЗЕЛЕНЫЙ - ЖЕЛТЫЙ - КРАСНЫЙ и т.д.
Обратная связь - это процесс передачи информации о состоянии объекта управления управляющему объекту.
Циклический алгоритм:
ВКЛЮЧИТЬ ТЕЛЕВИЗОР НА 1-М КАНАЛЕ
ПОКА НЕ БУДЕТ НАЙДЕНА ИСКОМАЯ ПЕРЕДАЧА, ПОВТОРЯТЬ:
ПЕРЕКЛЮЧАТЬ ТЕЛЕВИЗОР НА СЛЕДУЮЩИЙ КАНАЛ
Ветвящийся алгоритм:
ЕСЛИ НА ДОРОГЕ-1 СКОПИЛОСЬ БОЛЬШЕ МАШИН
ТО ОТКРЫТЬ ДВИЖЕНИЕ ПО ДОРОГЕ-1
ИНАЧЕ ОТКРЫТЬ ДВИЖЕНИЕ ПО ДОРОГЕ-2
Системы, в которых роль управляющего объекта поручается компьютеру, называются автоматическими системами с программным управлением.
§ 27
Св-ва алгоритма:
• Дискретность
Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
• Понятность
Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
• Точность
Каждая команда алгоритма должна определять однозначное действие исполнителя.
• Конечность
Исполнение алгоритма должно завершиться за конечное число шагов.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Программа - алгоритм, записанный на языке исполнителя.