Использование моделей конечного автомата для организации и проектирования систем обработки данных

1. Задача организации вычислений. Что положено в основу унификации элементарных преобразователей информации? Состав базовых операций, реализуемых электронными схемами. Алгоритмы. Программы. Почему ВМ – универсальный преобразователь информации?

2. Противоречие между простотой элементов ВТ и сложностью задач, решаемых на ВМ. Объект исследований науки о компьютерах (Computer Science). Основные модели.

3. Сравнительный анализ возможностей и сложности реализации вычислений комбинационными схемами и конечными автоматами с памятью: интерпретация с помощью КС работы КА за Т шагов. Организация вычисления булевой функции конечным автоматом за n шагов. Количественные оценки сложности.

4. Сеть автоматов. Возможность замены результирующим автоматом. Сравнительные оценки сложности реализации сети и результирующего автомата.

5. Модель RAM (Random Access Machine) вычислительной машины с памятью как развитие модели конечного автомата. Структурируемая неопределенность в виде основной памяти как основа универсальности ВМ. Объем памяти программы как мера сложности вычислений.

6. Структура и принципы организации ЭВМ Дж. Фон Неймана. Принцип программного управления.

7. Многоуровневая организация вычислительных процессов. Архитектура. Программное и аппаратное обеспечения.

8. Типы систем и средств обработки, хранения и передачи данных: вычислительные машины, процессоры, микроконтроллеры, вычислительные системы, микропроцессорные системы, мультипроцессорные системы, вычислительные комплексы, компьютерные сети. Назначение, основные отличительные особенности. Средства вычислительной техники.

9. Этапы развития ВМ. Феномен персональных компьютеров.

10. Принцип «открытой архитектуры» ПК. Базовая функциональная схема ПК. Ресурсы. Согласованность ресурсов. Конструктивные принципы построения ПК.

11. Понятия о планарной технологии изготовления СБИС, уровне интеграции, проектной норме, субмикронной технологии, нанотехнологии. Закономерность изменения уровня интеграции с развитием микроэлектроники.

Дата добавления: 2015-06-04