Google+ Badge

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

Практическая работа, 18 февраля

Управление и кибернетика

Возникновение кибернетики

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

Алгоритм управления

Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления.
Объект управления - исполнитель управляющего алгоритма
Взаимодействие между управляющим и управляемым объектами рассматривается как информационный процесс.



Управление с обратной связью

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



Определение и свойства алгоритма

Происхождение понятия "алгоритм"

Слово "алгоритм" происходит от имени Мухаммеда ибн Мусы аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.
Исполнитель алгоритма
Исполнитель алгоритма - это тот объект, для управления которым составлен алгоритм.

Алгоритмический язык

В языках программирования (как и в АЯ) служебными называются слова, которые всегда употребляются в одном и том же смысле.
Свойства алгоритма
Дискретность - процесс решения задач должен быть разбит на последовательность отдельно выполняемых шагов.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять. Алгоритм можно строить только из команд, входящих в СКИ исполнителя.
Это свойство алгоритма называется понятностью. 

Каждая команда алгоритма должна определять однозначное действие исполнителя.
Это свойство алгоритма называется точностью.

Исполнение алгоритма должно завершиться за конечное число шагов. это свойство алгоритма называется конечностью. 

Только имея полный набор данных, можно точно решить задачу!

Определения алгоритма

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