Конспект по параграфу 25 "Управление и кибернетика"
Кибернетика возникла в 1948 году, когда в США и Европе вышла книга американского математика Норберта Винера "Кибернетика, или управление и связь в животном и машине". В это же время возникли первые ЭВМ. Наука кибернетика посвящена глубокому теоретическому анализу самого процесса управления.
Управление - целенаправленное воздействие одних объектов, которые являются управляющими, на другие объекты-управляемые.
С кибернетической точки зрения все варианты управляющих воздействий следует рассматривать как управляющую информацию, передаваемую в форме команд.
Алгоритм управления - последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели.
В таком случае объект управления можно назвать исполнителем управляющего алгоритма.
Конспект по параграфу 26 "Управление с обратной связью"
Обратная связь - это процесс передачи информации о состоянии объекта управления управляющему объекту.
Циклический алгоритм - алгоритм, в котором содержится указание на повторение одних и тех же действий по некоторому условию.
Ветвящийся алгоритм - алгоритм, в котором по определённому условию происходит выбор одного из двух действий.
В варианте управления без обратной связи алгоритм может представлять собой только однозначную (линейную) последовательность команд.
При наличии обратной связи алгоритм может быть более гибким, допускающим проверку условий, ветвления и циклы.
Автоматические системы с программным управлением - системы, в которых роль управляющего объекта поручается компьютеру.
Конспект по параграфу 27 "Определение и свойства алгоритма"
Слово "алгоритм" происходит от имени выдающегося математика средневекового Востока Мухаммеда ибн Мусы аль-Хорезми (787-850).Исполнитель алгоритма - тот объект, для управления которым составлен алгоритм.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Алгоритм можно строить только из команд, входящих в СКИ исполнителя (свойство понятности алгоритма).
Каждая команда алгоритма управления должна определять однозначное действие исполнителя (свойство точности алгоритма).
Процесс решения задачи должен быть разбит на последовательность отдельных шагов (свойство дискретности алгоритма).
Выполнение алгоритма должно приводить к результату за конечное число шагов (свойство конечности алгоритма).
Выполнение алгоритма исполнителем производится формально.
Только имея полный набор данных, можно точно решить задачу.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Программа - это алгоритм, записанный на языке исполнителя.
Программа от алгоритма может отличаться по форме, но не по содержанию.
Определённость - шаги алгоритма должны представлять однозначную трактовку и быть понятными для исполнителя алгоритма.
Массовость - алгоритм должен давать решения не только для конкретного набора данных, но и для целого класса задач, которые определяются исходными данными.
Результативность - это завершение выполнения алгоритмов определёнными результатами.
Формы представления алгоритма:
1. Обычный
2. Блок - схемы
3. Псевдокод
4. Формальный язык программирования
