ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.10.2024
Просмотров: 126
Скачиваний: 0
1) |
выполнение |
в |
определенной последовательности |
|||||
различных |
логических и |
арифметических |
(или |
графиче |
||||
ских) |
операций; |
|
|
|
|
|
|
|
2) |
наличие промежуточных результатов, которые ис |
|||||||
пользуются |
в ходе |
последующих |
операций; |
|
||||
3) |
необходимость |
изменять |
направление |
процесса |
||||
решения в |
зависимости |
от результатов |
промежуточных |
|||||
операций. |
|
|
|
|
|
|
|
|
Таким |
образом, |
|
для |
осуществления |
автоматизации |
процесса решения математических задач нужно иметь машину, отвечающую следующим требованиям:
производить в определенной последовательности все элементарные логические и арифметические операции, необходимые для решения задачи;
иметь устройство для хранения исходных величин и
промежуточных |
результатов; |
|
быть способной автоматически выбирать нужное про |
||
должение дальнейшего процесса |
решения в зависимости |
|
от результатов |
промежуточных |
операций. |
Всем этим требованиям отвечают электронные цифро вые вычислительные машины. Что касается выполнения геометрических построений, то они необходимы для гра фического решения задач, если оно осуществляется вруч ную. При переходе к машинному решению оказывается возможным избежать такие построения (см. гл. I I I , § 6).
Последнее утверждение базируется на богатом опыте, накопленном в результате механизации процесса ручного труда. Действительно, передавая машине какие-либо операции, взятые из сферы физической деятельности человека, последняя выполняет их не так, как это делает человек. В этом легко убедиться на простом примере: швейная машина, предназначенная для облегчения труда швеи, сшивает ткани лучше и быстрее, но делает это не так, как швея. Очевидно, машинизируя процессы, взя тые из области умственной деятельности человека, мы встретимся с таким же явлением.
Можно показать, что использование ЭЦВМ для авто матизации процесса решения задачи графическим мето дом является не только возможным, но и более логичным, чем применение таких машин для автоматизации процесса
решения задач аналитическим |
способом. |
|
|
В защиту такой постановки вопроса можно привести |
|||
высказывание |
крупнейшего |
философа |
и математика |
Г. Лейбница |
(1646—1716 гг.), |
который |
впервые обратил |
15
внимание на перспективность использования двоичной системы счисления. Он писал, что «вычисление с помощью
двоек, т. е. О и 1 в вознаграждение его длинной, является для науки основным и порождает новые открытия, кото рые оказываются полезными впоследствии, даже в прак тике чисел, а особенно в геометрии, причиной чего служит то обстоятельство, что при сведении чисел к простейшим началам, каковы 0 и 1, всюду выявляется чудесный по рядок» .
Г. Лейбниц не имел в виду использование двоичной системы счисления в электронных вычислительных маши нах, но его прогноз был поистине гениальным.
В ЭЦВМ применяется, как правило, двоичная система счисления.
Если мы обратимся к чертежу как форме задания исходных данных любой задачи, решение которой целе сообразно осуществлять графическими методами, то, с позиции считывающего устройства, чертеж может быть представлен белыми и черными элементарными площад ками. Иными словами, любой чертеж может быть транс формирован в форме двоичных сигналов, подаваемых в машину. Это даже удобнее, чем трансформирование в такие же сигналы величин, входящих в качестве исходных данных в аналитические уравнения.
Информацию о чертеже, выраженную в форме только
двух резко различающихся |
сигналов, можно получить |
и ввести в машину без участия |
человека. |
Получив информацию об исходных данных задачи, ЭЦВМ может, по указанию человека, приступить к ее
обработке по программе, |
составленной, |
в частности, и |
по алгоритму графического |
решения задач. Все сказанное |
|
не вызывает сомнения в том, что имеется |
принципиальная |
возможность использовать ЭЦВМ для графического решения задач.
§ 2. ОСНОВНЫЕ ВОПРОСЫ ПРОБЛЕМЫ АВТОМАТИЗАЦИИ ПРОЦЕССА РЕШЕНИЯ ЗАДАЧ, ИСХОДНЫЕ ДАННЫЕ КОТОРЫХ ПРЕДСТАВЛЕНЫ В ГРАФИЧЕСКОЙ ФОРМЕ
При решении задачи человек последовательно выпол
няет |
следующие |
операции: |
- 1) |
выясняет требования поставленной задачи — какой |
|
вопрос следует |
решить? |
16
2)знакомиться с условиями задачи — видом и харак тером расположения геометрических образов, составляю щих исходные данные;
3)составляет в уме (или записывает на бумаге) алго ритм решения;
4)на основании теорем и правил, хранящихся в памяти, осуществляет реализацию этого алгоритма путем выпол
нения |
необходимых |
геометрических |
построений; |
|
5) |
убеждается |
в правильности |
полученного |
реше |
ния. |
|
|
|
|
В выполнении всех перечисленных выше операций |
||||
принимает участие |
головной мозг |
человека. При |
этом |
выполнение первой и второй операции немыслимо без связи головного мозга с внешним миром посредством органов чувств (зрения или слуха для выполнения первой операции и зрения для второй операции);
Третья операция (если не производится запись алго ритма) выполняется только головным мозгом.
Четвертая операция выполняется рабочими органами (руками) под воздействием команд, поступающих от голов ного мозга и под его контролем.
Пятая операция выполняется либо головным мозгом и органами зрения, либо головным мозгом, органами зре ния и рабочими органами.
Проследим, в какой степени использование ЭЦВМ поз воляет выполнить эти операции.
Наиболее трудоемкой является четвертая операция. Для автоматизации процесса решения задачи мы должны функции человека, связанные с выполнением этой опера ции, поручить машине. При использовании ЭЦВМ необ ходимо разработать новый метод решения задач, учиты вающий ее возможности, и на его основе составить про грамму действия машины. Выполнению п. 4 должен пред шествовать ввод в ЭЦВМ информации об исходных дан ных задачи, т. е. выполнение второй операции.
Условия задачи, решаемой графическими методами, задаются в виде чертежа. Такая форма задания непосред ственно не может быть использована машиной. Поэтому необходимо чертеж преобразовать в цифровой код и пред ставить последний в форме «понятной» для машины. Осу ществлять вручную перевод графического условия задачи в цифровую форму — трудный и утомительный процесс. Для действительной автоматизации графического решения задач выполнение этого процесса необходимо поручить
С. А. Фролов |
Гос. П у б Л К Ч , •/ |
| |
17 |
|
научно-техни-.гас»; |
* |
|
библиотека СО'.
самой машине. Для этого последняя должна быть обору дована дополнительным устройством, которое могло бы самостоятельно, без участия человека, преобразовать чертеж в цифровой код.
Если возможно сравнить работу ЭЦВМ с деятельностью головного мозга, то устройство для преобразования чер тежа в цифровой код можно рассматривать как имитацию функций органа зрения человека1 . Создание такого «глаза» является вполне реальной задачей. Трудности, связанные с его конструированием и изготовлением, носят не прин ципиальный, а чисто технический характер. Более слож ным оказывается решение вопроса, связанного с машинным «чтением» чертежа, т. е. обработкой той информации, которая будет получена посредством преобразователя. Этот вопрос требует специальной теоретической разработки. Результаты решения на ЭЦВМ выдаются в цифровой форме. В связи с этим, чтобы получить ответ в виде чертежа, следует предусмотреть на выходе машины, преобразователь цифровых величин в аналоговые.
Для осуществления автоматизации процесса графи ческого решения задачи необходимо решить следующие вопросы:
1) создать конструкцию «читающего» устройства — преобразователь типа аналог — код;
2)разработать теорию обработки информации, полу ченной в результате преобразования чертежа в цифровой код;
3)разработать метод решения задач, учитывающий
возможность его реализации на ЭЦВМ;
4)создать теоретическую базу для программирования графического решения задач, установить критерии, выполнение которых обеспечивает получение правильного ответа;
5)для упрощения решения задачи (уменьшения коли чества вводимой информации и сокращения машинного времени) предусмотреть возможность реконструкции
чертежа — исходных данных задачи, |
предназначенной |
|||
для |
машинного решения; |
|
|
|
1 |
Речь идет не об абсолютном |
сходстве ЭЦВМ |
с головным |
мозгом |
и электронного преобразователя с |
глазом человека, а только |
услов |
ном, с точки зрения тех функций, которую они выполняют при решении задачи.
18
6) создать конструкцию пишущего устройства — преоб разователь типа код — аналог1 .
Если будут решены перечисленные выше вопросы, то три основные операции из пяти, которые выполняет человек при решении задачи графическими методами, могут быть выполнены техническими средствами без его участия. Человеку достаточно ознакомиться с требованием постав ленной задачи и составить алгоритм ее решения, представ ленный в виде программы.
Несмотря на многообразие задач, решаемых графиче скими методами, каждое из таких решений состоит из комбинации небольшого числа однотипных операций, которые можно представить в виде операторов, и с их помощью сравнительно легко может быть составлена программа для решения любой задачи. Когда будут состав лены программы, роль человека при решении задачи сведется только:
1)к определению типа задачи;
2)к выбору необходимой программы или', в крайнем случае, составлению компилирующей программы из име
ющегося набора операторов; 3) к установке чертежа, который содержит исходные
данные задачи, в «читающее» устройство и чистого листа бумаги в преобразователь код — аналог (пишущее уст ройство).
Все остальные операции, связанные с чтением чертежа, решением задачи, проверкой правильности решения и графического изображения ответа, будут выполнены маши ной без его участия.
1 В данной книге п. 6-й не рассматривается. Желающие позна комиться с этим вопросом могут обратиться к книгам Э. И. Гитиса «Преобразователи информации для электронных цифровых вычисли тельных устройств», М.—Л., Госэнергоиздат, 1961 и А. В. Таранцева «Электрическая передача изображений», М., Воениздат, 1959.
2*