ТЕОРИЯ ЦИФРОВОГО КОМПЬЮТЕРА
Аннотация и ключевые слова
Аннотация (русский):
Исследованы проблемы типизации и структуризации данных. Введено определение алгоритма, отражающее важное свойство альтернативности. В классической теории алгоритмов выделены положения, обеспечивающие два принципа современного цифрового компьютера: программное управление выполнением программы и размещение выполняемой программы в памяти наряду с другими данными. Рассмотрены возможные структуры алгоритмов, алгоритмически неразрешимые проблемы, сложность алгоритмов, абстрактные модели компьютеров. Изучены логические основы компьютера, способы представления и преобразования данных в различных системах счисления и выполнение базовых арифметических и логических операций. Исследованы возможности параллельного выполнения операций. Приведены функции операционной системы по обеспечению режимов использования компьютера, системы прерывания, многоканального доступа, виртуальной памяти. Дано понятие «теговой» архитектуры, способствующей повышению информационной безопасности. Рассмотрены «фон-Неймановские» и «не-фон-Неймановские» архитектуры. Для студентов бакалавриата и магистратуры, аспирантов, преподавателей вузов информационно-технологической и экономической специальностей, для исследователей и разработчиков цифровых вычислительных средств.

Ключевые слова:
Цифровой компьютер, алгоритм, типы данных, сложность алгоритмов, выполнение операций, виртуальная память, теговая архитектура, архитектура «data flow»
Войти или Создать
* Забыли пароль?