Загрузка...

Задача оптимизации. Метод крутого восхождения (Бокса — Уилсона).


Если модель сделана в виде полинома второго порядка, то найти оптимальные точки очень просто: т.к. сама модель второго порядка символизирует, что мы находимся в области экстремума. Линейная модель свидетельствует: 1) мы находимся далеко от вершины холма 2) в силу малости известной области требуется выработка некоторых правил, согласно которым будем двигаться к экстремуму.

Направленный эксперимент при наличии ограничений


Существуют границы 1-го и 2-го рода. Границы 1-го рода – это границы по некоторым параметрам Ximin?Xi?Ximax (1), YL(X)?AL, L = 1, 2, 3, …(2). Задача заключается в том, чтоб в разрешенной области найти оптимальную точку. Для этого необходимо найти grad. YI =a0+a1x1+a2x2

Архитектура процессора. Функциональная и структурная организация процессора. RISC, CISC – архитектуры.


Архитектура процессора. Процессор (Пр) — функциональная часть цифровой ВС, предназначенная для интерпретации программы. (ГОСТ 15971-84). Пр — ф-ная единица, опознающая и выполняющая команды (ISO 2382/10-79). Элементы архитектуры процессора. Методы кодирования и типы обрабатываемых данных. Адресная структура памяти. Формат и типы команд. Способы формирования физического адреса. Принципы и механизмы взаимодействия с внешним миром (внутреннее и внешнее Читать далее

Архитектурные принципы фон-Неймана. Интерпритация команд процессором. Форматы данных и команд. Способы адресации. Логический и физический адрес.


Архитектурные принципы фон-Неймана. Архитектура вычислительного средства – это общая организация вычислительного средства определяющие процесс обработки данных в конкретной вычислительной системе и включающая:1)Методы кодирования данных и команд. 2)Состав и иерархию и принципы взаимодействия технических средств и программного обеспечения.

Декомпозиция дискретного преобразователя на операционный и управляющий блоки. Управляющий блок с жесткой и программируемой логикой работы. Микропрограммирование.


Декомпозиция дискретного преобразователя на операционный и управляющий блоки. Модель дискретного преобразователя Глушкова предполагает разделение операционного автомата на 2 слабо связанных автомата, названных операционный и управляющий. Операционный автомат выполняет преобразования данных. управляющий автомат обеспечивает последовательные выполнения команд программы.

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


Прерывания – это смена контекста процессора, вызванная внешними или внутренними событиями. Прерывания – это операция прцессора, состоящая в регистрации предшевствовавшего прерыванию состояния процессора и установлению нового состояния.

Организация памяти ЭВМ. Иерархия памяти. Кэш — память. Виртуальная память. Распределение и защита памяти. Методы повышения быстродействия памяти.


1. а)Произведение времени доступа на стоимость хранения бита Д-х является величиной постоянной. б)Чем более быстродействующее ЗУ, тем больше стоимость хранения бита Д-х . в)Среднее время доступа такой памяти будет равна времени доступа к самому медленному ЗУ. г)При одновременном использовании различных типов ЗУ и при произвольном дотупе в их адресное пространство среднее время доступа == времени Читать далее

организация ввода/вывода. Програмный ввод/вывод.Ввод/вывод по прерываниям и через прямой доступ к памяти. Синхрониз ация работы процессора и периферийных устройств


Процессом ввода/вывода называется пересылка данных м/у основной памятью и ПУ. Принципы в/в: 1.Использование специальных устройств — контроллеров ПУ (КПУ), предназначенных для сопряжения системного интерфейса с интерфейсом ПУ. (Системный интерфейс PCI, ISA; интерфейс ПУ — SCSI, IDE, RS 232c, IEEE 488, Centronics, EIDE). 2.Каким образом можно обратиться к этому контроллеру. Архитектурно КПУ представляет собой совокупность регистров Читать далее

Системы обработки данных с нетрадиционной архитектурой. Классификация высокопроизводительных систем обработки данных.


Системы обработки данных с нетрадиционной архитектурой. Система обработки информации — совокупность технических средств, ПО, методов обработки информации и действий персонала, обуславливающая выполнение автоматизированной обработки информации. СОД — комплекс аппаратных и других средств предназначенных для механизации и автоматизации обработки информации.

Синхронные системы обработки данных. Векторно-конвейерные, векторно-параллельные, ассоциативные и систолические системы


СОД — комплекс аппаратных и других средств предназначенных для механизации и автоматизации обработки информации Векторно-конвейерные СОД. М-регистр масок, V-векторные регистры, Т-буферные регистры, S-скалярные регистры, В-буфера, А-адресные.

Асинхронные системы обработки данных


Асинхронные системы обработки данных. — отсутствие единой для всех обрабатывающих устройств синхронизации (т.е. каждые 2 взаимных устройства должны индивидуально устанавливать и разрывать логические связи между различными процессами обработки данных). Класс асинхронных систем обработки данных характеризуется единой для всех обрабатывающих устройств системой синхронизации (каждые 2 взаимодействующих устройства должны индивидуально устанавливать и разрывать логические связи между реализуемыми Читать далее

Проблемно ориентированные вычислительные системы


Проблемно ориентированные вычислительные системы. Вся структура МП-ого комплекса содержит 3 основные группы аппаратуры: 1) Микро ЭВМ; 2) Средства передачи данных; 3) Нестандартное периферийное оборудованиеХарактерно для них всех единое системотехническое, схемотехническое и технологическое решение. Весь набор модулей предназначен для построения аппаратных средств управления проблемно-ориентированными системами для широкого класса аппаратных средств.

Системы для работы с БД и знаний


В основе таких систем лежит аппаратная реализация некоторых функций по управлению БД и функций параллельной обработки МБД – могут сохранять данные загруженными в память в течение длительного времени. Такая загруженность возможна в течение всего периода эксплуатации системы.

Программирование с классами. Структурные компоненты класса. Перегрузка операций.


Классы, ф-ции-члены Инкапсуляция – это слияние данных и ф-ций, работающими с этими данными, порождающее абстрактные типы данных. Тип – это конкретное представление идеи (концепции). Причина проектирования нового типа заключается в том обеспечении конкр-го и заданного определения концепции, у кот-й нет прямого и очевидного аналога среди встроенных типов.

Программирование с классами. Производные классы. Порождение, видимость, наследование. Конструкторы и деструкторы, виртуальные функции.


Наследование — важная возможность объектно-ориентированного программирования. Эта возможность позволя­ет объявить новый класс как потомок (классы-потомки иногда называются производными классами, а родительские классы — базовыми) существующих классов . Класс-потомок уточняет признаки и действия родительского класса. Он наследует члены данных (т.е. признаки) и функции-члены (т.е. действия) родительского класса, ко­торый, в свою очередь, унаследовал члены данных и функции-члены Читать далее

Жизненные циклы объектов в объектно-ориентированном анализе


Объект – это абстракция множества предметов реального мира такая что: 1) все предметы в данном множестве – это экземпляры, имеют одни и те же характеристики. 2) все экземпляры подчинены и согласовываются с одними и теми же правилами.

Событие


Событие это абстракция инцидента или сигнала в реальном мире, который сообщает нам о перемещении чего-либо в новое состояние. В абстрагировании события выделяют 4-е события: 1) значение. 2) предназначение. 3) метка. 4) данные события.

Канал управления


Канал управления – последовательность действий и событий, которые происходят на ответ поступления незапрашиваемого события, когда система прибывает в определенном состоянии. Любая ветвь канала управления, в конечном счете, завершается. Это может произойти одним из 3-х способов:

Модели процессов в объектно-ориентированном анализе


Любые процессы, совершающиеся в системе, определяются с помощью действий. Остановимся на исследовании процессов, которые составляют действие. В этом случае мы обращаем внимание на алгоритм или функциональную природу действий. Цель состоит в том, чтобы расчленить каждое действие на фундаментальные процессы, которые вместе определяют функциональное поведение системы.

Многократно используемые процессы


Один и тот же процесс может использоваться в нескольких ДПДД, либо в пределах одной модели состояний, либо в нескольких моделях состояний. Такой процесс является процессом многократного использования на ДПДД и может быть преобразован в код многократного использования в реализации. Для выяснения многократного использования процессов проверяем, какие именно два процесса:

Преобразование объектно-ориентированного анализа в объектно-ориентированное проектирование


Механизм архитектуры конечного автомата. Структура основной программы. Обзор преобразования ООА в ООП. Различают следующие принципы проектирования: Необходимо обеспечить: 1) Механизмы поддерживающие конечные автоматы и таймеры с помощью классов в данном архитектурном домене.

Теория операции: прохождение конечного автомата


Теория операции: прохождение конечных автоматов . Когда прикладной класс принимает событие , он вызывает активный экземпляр .совершить событие. В этом вызове прикладной класс передаёт входными параметрами номер полученного события и ссылки (дескрипторы) как КМС ,которые необходимо пройти ,так и экземпляра, который получил событие.

Создание активного прикладного класса


Объект ,который имеет отдельный конечный автомат для каждого конечного экземпляра используется для создания активного класса . Активный класс включает в себя : имя класса, компоненты экземпляра, аксессоры, тейкеры событий, инициализаторы, конструкторы для предварительно существующих экземпляров.

Структура основной программы .


// Программа управления микроволновой печью // Инициализируем все предварительно существующие экземпляры my_элемент:=силовой элемент::установить; my_лампочка:=лампочка::установить(); my_печь:=печь::установить();

Принцип сканирования изображения(планшетный сканер).


Сканер – устройство, которое создает цифровое (двоичное) представление изображения исходного оригинала (на бумаге или пленке). Современный сканер функционально состоит из двух частей – сканирующего механизма и программной части (TWAIN-модуль, система управления цветом и т. д.).

Ручной сканер


Ручной сканер представляет собой линейку светочувствительных элементов и источник света, помещенные в один корпус . Перемещение сканирующего механизма вдоль оригинала производится вручную. Достоинствами данного типа сканеров являются низкая стоимость и малые размеры.

Принцип создания цветного изображения в соответствующем мониторе.


Цветные дисплеи в отличии от монохромных могут показывать более сложные изображения. Цветная ЭЛТ должна отображать широкий диапазон цветов. Для достижения этой цели вместо одной пушки есть три и соответственно зерна люминофора красного, зеленого и синего цветов (R,G,B).

Шина PCI


PCI (Peripheral Component Interconnect bus) – была разработана универсальная локальная шина для связи ЦП с быстрыми периферийными устройствами. Стандарт локальной шины обеспечивает подключение периферийных устройств, требующих высокоскоростного обмена данными, непосредственно к шине процессора.