Модель машины Тьюринга. Элементы модели и их характеристики. Основные отличия машины Тьюринга от человека-вычислителя и компьютера.
Нормальные алгорифмы Маркова. Нормальный алгорифм в алфавите и над алфавитом
Обобщенная структура ЭВМ: основные компоненты и их краткая характеристика. Взаимодействие компонентов ЭВМ. Принципы построения ЭВМ.
Основной принцип объектно-ориентированного программирования — представление программы как совокупности объектов. Может быть, точнее, представление о программе, как о совокупности объектов. В роли объектов выступают переменные-записи (как правило, динамические), каждая из которых хранит данные, определяющие текущее состояние объекта.
Система - совокупность интегрированных и регулярно взаимодействующих или взаимозависимых элементов, созданную для достижения определенных целей, при этом отношения между элементами определены и устойчивы, а общая производительность или функциональность системы лучше, чем у простой суммы элементов.
Обычно стремятся совмещать во времени процедуры обращения к памяти и обработки информации, параллельно выполнять арифметические операции сразу над несколькими (или даже всеми) разрядами операндов, одновременно выполнять несколько последовательных команд программы (разумеется, на разных стадиях) и т. п.
Инфологические модели данных используются на ранних стадиях проектирования для описания структур данных в процессе разработки приложения.
Классификация. Определение системы, внешняя среда, структура систем. Виды обеспечения (техническое, программное, математическое и др.). Основы системного анализа. Алгоритмические, функциональные и структурные схемы. Цели, критерии и ограничения: характеристики, критерии качества, целевые функции. Основы проектирования систем управления. Оценка экономической эффективности.
Инкапсуляция и абстракция — взаимодополняющие понятия: абстракция выделяет внешнее поведение объекта, а инкапсуляция содержит и скрывает реализацию, которая обеспечивает это поведение.