Основы безбумажной информатики. Глушков В. М.—М.: Наука. Главная редакция физико-математической литературы, 1982. — 552 с.
Книга посвящена проблемам автоматизированной обработки и хранению информации в безбумажном (машинном) представлении, т. е. с помощью ЭВМ. В ней представлено комплексное изложение современного _ состояния и перспектив безбумажной информатики и связанных с нею научно-технических проблем. Может быть использована для первоначального ознакомления.
Рис. 96. Табл. 25. Библ. 68 назв.
ПАМЯТИ В. М. ГЛУШКОВА
Книга, которую читатель держит е руках, является одной из последних работ выдающегося учёного и организатора науки,' академика Виктора Михайловича Глушкрва. Замечательный ученый нашего времени Виктор Михайлович Глушков работал на переднем крае науки, в области математики, кибернетики и вычислительной техники. Идеи, высказанные и разработанные Виктором Михайловичем Глушковым, оказали большое влияние практически на все области исследований в кибернетике и вычислительной технике не только в нашей стране, но и за рубежом. На этих идеях воспитывалось несколько поколений советских учёных, разработчиков средств кибернетической техники:
Руководствуясь принципами единства далёких и близких целей, единства теории и практики, Виктор Михайлович Глушков успешно работал над сложнейшими проблемами обработки информации и построением необходимых нашему обществу машин и систем для проведения научно-технических расчётов в проектировании, планировании и управлении, создании средств автоматизации различного уровня процессов в народном хозяйстве. Ему принадлежат многие пионерские идеи в этой области. Широко известны его монографии, посвященные проблемам создания кибернетических систем.
Виктор Михайлович Глушков руководил реализацией ряда проектов вычислительных машин, систем управления и обработки данных. Такие машины и системы,'как Киев, МИР, Днепр, роект, Львов, Дисплан и др., в которых нашли воплощение и практическое подтверждение оригинальные технические идеи и зультаты фундаментальных исследований большого коллек-чва разработчиков, работающих под его руководством, составляют гордость отечественной науки.
ОГЛАВЛЕНИЕ
i'
! Памяти В. М. Глушкова........................... 3
Предисловие.................................. 7
Введение..................................... 9
Глава!. Основные понятия об информации и ее преобразованиях ... 14
.1. Непрерывная и дискретная информация............. 14
.2. Абстрактные алфавиты....................... 15
s .3. Слова и абстрактные языки ,................... 17
.4. Данные. Типы элементарных данных............... 18
.5. Модели и алгебры данных..................... 20
.6. Комбинационные схемы....................... 21
.7. Последовэтельностные схемы (конечные автоматы)........ 24
.8. Структуры данных и структурированная память........ 29
.9. Процессоры ,............................ 33
1.10. Алгоритмы и алгоритмические языки................ 37
1.11. Алгоритмические системы..................... 41
Глава II. Преобразователи информации ................. 45
2.1. Преобразователи фермы представления информации....... 45
2.2. Функциональные дискретные преобразователи.......... 46
2.3. Конечные автоматы , ........................ 49
2.4. Процессоры............................. 50
i 2.5. Центральные процессоры ЕС ЭВМ ................ 57
; 2.6. Цифровые вычислительные машины................ 60
[ 2,7. Аналоговые вычислительные машины............... 67
Глава III. Запоминающие устройства................... -69
3.1, Запоминающие устройства, с произвольным доступом...... 69
3.2, Запоминающие устройства с последовательным доступом .... 74
3.3, Запоминающие устройства с прямым доступом,......... 80
Глава IV. Устройства ввода, вывода и подготовки данных...... 91
4.1, Перфокарты............................. 91
4.2, Мультиплексные каналы...................... 95
4.3, Перфоленты ,............................ 95
4.4, Читающие автоматы......................... 101
Б50 'ОГЛАВЛЕНИЕ
4.5. Печатающие устройства...................
4.6. Устройства ввода и вывода графической информации .... ]Г)о
4.7, Устройства подготовки данных на магнитных носителях . j]9
4.8, Диалоговые терминалы.................... ..
4.9. Удаленные терминалы и абонентские пункты......... Л„
4.10. Автоматизированные рабочие места .-..,........... 12„
4.11, Сбор данных с автоматических датчиков............ ]2д
4.12, Исполнительные механизмы.................... 196
Глава V. Программирование и управление вычислительным процессом 127
5.1, Методы адресации.......................... ]97
5.2, Управление однопрограммным процессом............. 13д
5.3, Модули загрузки и мультипрограммирование.......... 134
5.4, Разделение времени......................... 13g
5.5, Мультипроцессирование....................... 139
5.6, Управление данными........................ 141
5.7, Автоматизация программирования................. 144
5.8, Машинно-ориентированные языки программирования ,..... М5
5.9, Машинно-независимые языки.................... 147
5.10, Технология программирования................... 156
5.11, Обеспечение надежности машинной обработки информации ... 161
5.12, Операционные системы ЕС ЭВМ.................. 165
Глава VI. Базы данных.......................... 167
6.1. Общие сведения........................... 167
6.2. Справочно-информационные системы;............... 1G8
6.3. Организация последовательных файлов.............. 173
6.4. Организация иерархических файлов................ 177
6.5. Организация сетевых файлов ,.................. 179
.6.6. Языки для описания данных ................... 180
6.7. Языки манипулирования данными (ЯМД)............ '82
6.8. Системы управления базами данных (СУБД)........... 183
6.9. Реляционные базы данных..................... '8
6.10. Целостность баз данных...................... '93
6.11. Телекоммуникационные методы доступа..............
6.12. Первичные и вторичные файлы в базах данных.........
1Q7
6.13. Распределенные базы данных...................
1 AQ
Глава VII. Многомашинные комплексы и сети ЭВМ..........
199
7.1, Многомашинные комплексы....................
7.2, Системы связи............................
7.3, Сети ЭВМ .............................. ^
7.4, Вычислительные центры коллективного пользования......
7.5, Распределенные банки данных.............•..... 2И
7.6,. Некоторые иностранные сети ЭВМ................ 217
7,7, Государственная сеть вычислительных центров......• '
ОГЛАВЛЕНИЕ 551
Глава VIII. Математические методы оптимизации............ 223
8.1. Общие сведения об оптимизации ................. 223
8.2. Гладкая оптимизация. Общие свойства.............. 227
8.3. Численные методы гладкой оптимизации ,............ 232
8.4. Выпуклая оптимизация....................... 238
[ 8.5. Негладкая оптимизация ...................... 246
8.6. Линейное программирование................... . 247
8.7. Целочисленное линейное программирование........... 257
8.8. Общая задача дискретной оптимизации ,.......'...... 259
8.9. Теория игр.............................. 263
8.10. Динамическое программирование................. 269
8.11. Вариационные задачи........................ 275
8.12. Системная оптимизация............... ,....... 276
Глава IX. Автоматизация измерений и управления технологическими
процессами . ................................ 280
9.1. Технология автоматизации измерений............... 280
9.2. Первичная обработка результатов измерений .......... 282
9.3. Интерполяция, экстраполяция и аппроксимация......... 286
9.4. Корреляция и автокорреляция................... 293
9.5. Спектральный анализ......................., 295
9.6. Системы автоматизированного контроля оборудования ..... ,300
9.7. Автоматизированные и автоматические системы управления (АСУ)................................. 304
9.8. Автоматизация испытаний ..................... 308.
9.9. Математическая постановка задач автоматического управления 309
9.10. Стайки с числовым программным управлением . :....... 326
9.11. Промышленные манипуляционные роботы ............ 333
9.12. Электронная вычислительная техника в быту .......... 335
Глава X. Автоматизация информационных технологий......... 339
10.1. Общие сведения об информационных технологиях....... 339
10.2. Автоматизация редакционно-издательской деятельности .... 340
10.3. Автоматизация научных исследований......,....... 342
10.4. Автоматизация обработки данных в медицине ......... 352
10.5. Автоматизация обучения ..................... 357
10.6. Автоматизация проектно-конструкторских работ ........ 361
10.7. Автоматизация в кредитно-финансовой системе......... 373
10.8. Автоматизация учета ....................... 376
10.9. Автоматизация в системах контроля............... 391
10.10. Другие информационные технологии............... 397
"лава XI. Автоматизация организационного управления........ 398 •
11.1, Общие сведения об организационном управлении и процессе его совершенствования . •. ь...................... 398
11.2, Основные принципы проектирования организационных систем управления............................. 404
852 ОГЛАВЛЕНИЕ
11.3. Теория массового обслуживания................. 413
11.4. Автоматизированные системы диспетчерского управления . . . 423
11.5. Управление запасами и оперативно-календарное планирование 429
11.6. Программно-целевое управление ................. 443
11.7. Сетевые графики.......................... 446
11.8. Целевое прогнозирование..................... 454
11.9. Объемно-календарное планирование ............... 460
11.10. Автоматизация плановых расчетов на общегосударственном уровне................................ 471
11.11. Общегосударственная автоматизированная система (ОГАС) 485
Глава XII. Искусственный интеллект.......... . ч....... 492
12.1. Естественный интеллект и проблемы его моделирования . . . 492
12.2. Математические основы классификации и распознавания образов ,. ................................. 497
12.3. Распознавание зрительных образов ............... 510
12.4, Генерация изображений...................... 514 •
12.5, Распознавание и генерация речевой информации........ 514
12.6, Проблема понимания текстов на естественных языках и обучения знаниям......._..................... 518
12.7, Планирование целенаправленных действий.........'.. 521
12.8. Автоматизация дедуктивных построений............. 527
Заключение................................... 537
Литература................................... 538
Предметный указатель............................. 541
Цена: 150руб.
