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

Конспект параграфов

Глава 5, §25

В 1948 г. в США и в Европе вышла книга американского математика Норберта Винера "Кибернетика" или управление и связь в животном и машине. Винер предвидел, что использование ЭВМ для управления станет одним из важнейших их приложений,  а для этого требуется глубокий генетический анализ самого процесса управления. Этому и посвящена наука кибернетика.

Управление есть целенаправленное воздействие одних объектов, которые являются управляющими, на другие объекты - управляемыми



§26
Линейный алгоритм:
КРАСНЫЙ - ЗЕЛЕНЫЙ - ЖЕЛТЫЙ - КРАСНЫЙ - ЗЕЛЕНЫЙ - ЖЕЛТЫЙ - КРАСНЫЙ и т.д.
Обратная связь - это процесс передачи информации о состоянии объекта управления управляющему объекту.

Циклический алгоритм:
ВКЛЮЧИТЬ ТЕЛЕВИЗОР НА 1-М КАНАЛЕ
ПОКА  НЕ БУДЕТ НАЙДЕНА ИСКОМАЯ ПЕРЕДАЧА, ПОВТОРЯТЬ:
ПЕРЕКЛЮЧАТЬ ТЕЛЕВИЗОР НА СЛЕДУЮЩИЙ КАНАЛ
Ветвящийся алгоритм:
ЕСЛИ НА ДОРОГЕ-1 СКОПИЛОСЬ БОЛЬШЕ МАШИН
ТО ОТКРЫТЬ ДВИЖЕНИЕ ПО ДОРОГЕ-1
ИНАЧЕ ОТКРЫТЬ ДВИЖЕНИЕ ПО ДОРОГЕ-2

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

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

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

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