понедельник, 17 февраля 2014 г.

Глава 5. Управление и алгоритмы


§25 Управление и кибернетика
   Кибернетика-наука об общих свойствах процессов управления в живых и неживых системах.
   Управление-это целенаправленное воздействие управляющего объекта на объект управления.
   С точки зрения кибернетики управление происходит путем информационного взаимодействия между объектом управления и управляющим объектом.
   Последовательность управляющих команд определяется алгоритмом управления, а исполнителем этого алгоритма является объект управления.

§26 Управление с обратной связью
   Управляющая информация передается по линии прямой связи в виде команд управления; по линии обратной связи передается информация о состоянии объекта управления.
   Без учета обратной связи алгоритм управления может быть только линейным, при наличии обратной связи алгоритм может иметь сложную структуру, содержащую ветвления и циклы.
   Системы, в которых роль управляющего объекта выполняет компьютер, называется автоматическими системами с программным управлением.

§27 Определение и свойства алгоритма
 
   Св-ва алгоритма:
   • Дискретность
Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
   • Понятность
Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
   • Точность
Каждая команда алгоритма должна определять однозначное действие исполнителя.
   • Конечность
Исполнение алгоритма должно завершиться за конечное число шагов.

Алгоритм -  понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Программа - алгоритм, записанный на языке исполнителя.