
- •Введение
- •Глава 1
- •§ 1. «Алгоритмические джунгли»
- •§ 2. Исходные данные и результаты. Массовость алгоритма
- •§ 4. Понятность алгоритма
- •§ 5. Рекурсивные определения
- •§ 6. Определенность алгоритма
- •§ 7. Выводы
- •Глава 2 создание алгоритмов
- •§ 1. Роль алгоритмов в науке и технике
- •§ 2. Как возникают алгоритмы
- •§ 3. Алгоритмы в математике
- •§ 4. Алгоритм Евклида
- •§ 5. Решето Эрагосфена
- •§ 6. Алгоритм разложения на простые множители. Определение наименьшего кратного двух чисел
- •§ 7. Распознавание алгебраического тождества
- •§ 8. Задачи на построение алгоритмов
- •Глава 3 кризис математики в начале XX века
- •§ 1. Арифметизация математики
- •§ 2. Теория множеств
- •§ 3. Кардинальные числа
- •§ 4. Антиномии
- •§ 5. Выводы из антиномий
- •Глава 4 логические теории алгоритмов
- •§ 1. Рекурсивные функции
- •§ 2. Машины Тьюринга
- •§ 3. Нормальные алгоритмы Маркова
- •§ 4. Эквивалентность описанных теорий
- •Глава 5
- •§ 1. Массовые проблемы. Неразрешимость проблем
- •§ 2. Экстраалгоритм и три неразрешимые проблемы
- •§ 3, Некоторые замечания
- •Глава 6 электронные вычислительные машины и программирование
- •§ 1. Устройство эвм
- •§ 2. Процессоры эвм. Рабочий цикл
- •§ 3. Что такое программа
- •§ 4. Особенности современных эвм
- •§ 5. Входные языки программирования
- •§ 6. Необходимость содержательной теории алгоритмов. Какой она должна быть
- •Г л а в а 7 формальные языки
- •§ 1. Анализ естественного языка
- •§ 2. Искусственные языки. Формальные языки
- •§ 3. Буквы, связи, оболочки, конструкции
- •§ 4. Формальные грамматики
- •§ 5. Нотация Бекуса. Тезаурусы
- •§ 1. Что такое операция?
- •§ 2. Натуральные операции
- •§ 4. Первичные алгоритмы
- •§ 5. Натуральные алгоритмы
- •§ 6. Ограничения на структуру исходных данных сняты
- •§ 8. Соотношение с алгоритмами в интуитивном смысле
- •§ 10. Исследование тупиков (клинчей)
- •§ 11. Формальная семантика формального языка
- •Глава 9 математическое обеспечение эвм
- •§ 1. Анализ эвм и программ
- •§ 2. Что такое математическое обеспечение эвм
- •§ 3. Функциональная классификация программ математического обеспечения эвм
- •§ 4. Операционные системы
- •И автоматизация процессов
- •§ I. Использование эвм для управления
- •§ 2. Информационные системы
- •§ 3. Алгоритмизация процессов
- •§ 4. Язык алгоритмизации процессов
- •§ 5. Наука и искусство алгоритмизации
- •Заключение
- •§ 1. Может ли машина мыслить? Может ли человек решить алгоритмически неразрешимую проблему?
- •§ 2. Детерминированность машин. Самообучение
- •§ 3. Сознание машин. Алгоритмическое моделирование
И автоматизация процессов
§ I. Использование эвм для управления
Как с помощью ЭВМ осуществляется решение задач, читатель уже знает. Но есть еще одна область применения ЭВМ. Ее можно использовать для управления отдельными машинами, станками, агрегатами. Как может ЭВМ управлять объектами? Этот вопрос не относится к теории алгоритмов, но все же очень коротко, без всяких деталей, мы на него ответим.
Читатель уже знает, что в составе ЭВМ может присутствовать процессор, выдающий получаемые машиной результаты в канал связи. В канале связи информация будет физически представлена в виде некоторой последовательности импульсов электрического тока. Эти импульсы поступают в специальное устройство, связанное с управляемым объектом, которое, по существу, тоже является процессором. В нем получаемые сигналы, в зависимости от их сочетания (т. е. в зависимости от передаваемой ими информации), направляются в разные точки управляемого объекта. Там они подвергаются усилению, может быть, еще дополнительному преобразованию и в конечном счете используются для управления составными частями объекта путем включения или выключения тока, который приводит в действие или тормозит части объекта, вызывает нагрев или охлаждение и т. п.
Естественно, что управляемый объект должен быть оснащен различными приборами (датчиками информации), от которых сигналы о состоянии управляемого объекта поступают в ЭВМ.
Таким образом, исходными данными для ЭВМ, управляющей объектом, являются сигналы, поступающие от объекта. Результаты переработки этих данных в соответствии с алгоритмами (программами), выполняемыми ЭВМ, поступают на объект для управления им. При этом состояние объекта изменяется, новые серии исходных данных поступают в ЭВМ и т. д.
ЭВМ, управляющая объектом, должна работать в режиме, называемом режимом реального времени. Работа в этом режиме направлена к тому, чтобы в соответствии с характером поступающих данных результаты решения получались всегда своевременно, т. е. так, чтобы управляющие сигналы не запаздывали. Для реализации режима реального времени создается специальная операционная система, в которой подсистема супервизора играет особенно важную роль. План работы ЭВМ супервизор вырабатывает автоматически и при поступлении некоторых сочетаний сигналов пересматривает с таким расчетом, чтобы более важные срочные задачи решались немедленно. Задачами особой важности являются задачи предотвращения, а тем более устранения аварийных ситуаций.
Все программы решения задач управления должны быть составлены заранее и включены в библиотеку подпрограмм, из которой их в соответствии с планом работы извлекает диспетчер.
Интересной особенностью режима реального времени является отсутствие программ пользователя. Все выполняемые с помощью ОС в этом режиме программы являются системными. Это связано с теми жесткими требованиями, которые при управлении объектами предъявляются к ЭВМ и ее программам. В некоторых системах задачи управления решаются «на фоне» пользовательских задач.
ЭВМ может быть использована как составная часть и в системах управления коллективами людей. Но здесь ее роль менее значительна, хотя и не менее существенна.
Управление людьми пока не может быть полностью осуществлено с помощью ЭВМ. Связано это прежде всего с тем, что перечень задач, решаемых при управлении коллективами людей, еще не установлен, методы решения многих задач еще не известны, объемы исходных данных настолько велики, что их сбор и доставка в ЭВМ еще не возможны.
Сложности проблемы управления людьми таковы, что в настоящее время вопрос о том, может ли это делать ЭВМ или не может, принадлежит области философии, а не математики или кибернетики.
Как же в таком случае можно применить ЭВМ при управлении людьми? Двояко: 1) для выполнения расчетов в помощь руководящему органу коллектива, чтобы избавить руководителей и их помощников от технической работы; 2) для подготовки и группировки информации, как той, которая необходима руководящему органу для принятия решений, так и той, которая должна быть направлена исполнителям.
Первая сфера применения ЭВМ сводится к решению обычных задач и нам с вами, читатель, вполне ясна. Вторая представляет новые особенности: при группировке и подготовке информации ЭВМ должна использовать не только исходные данные, поступающие непосредственно перед решением задач, но и большие количества данных, накопленных ранее или полученных при решении предыдущих задач. Машина должна накапливать информацию, хранить ее, использовать при решении задач, а в ряде случаев просто выдавать для сведения руководителей коллектива. Машина должна быть использована как информационная система.