Вопрос 24: Структура эвм.

1)Вычислительная машина делится на ряд устройств: процессор,запоминающие устройства, устройства ввода –вывода. 2)Наличие хранения в памяти устройства информации.3)Одинаковое представление чисел и команд в виде двоичных кодов. 4) Принцип микропрограмм. 5)Порядок выборки команд-команды выполняются последовательно.

процессор

Оперативная

память

Уст-ва управления

АЛУ

Общая шина

Внешняя

память

Уст-ва ввода-

вывода

Постоянная

память

Таймер

Арифметико логическое утр-во- предназначается для выполнения предусмотренных ЭВМ арифметических и логических операций. Устанав. в операции данные выбираются из ОЗУ и результат отсылается обратно в СОЗУ- сверхоперативная память. Устройства управления-координируют работу процессора. Посылают управляющие сигналы в устройство ЭВМ. Обеспечивают соответствующее функционирование и взаимодействие друг с другом.

Оперативная память - реализуется на модулях или микросхемах динамичной памяти. ОЗУ служит для хранения программ, исходных данных задач.

Внешняя память - обладает меньшим быстродействием чем ОЗУ.

Таймер-это внутри машинные электронные часы, обеспечивающие при необходимости автоматический съём текущего момента времени. Подключается к автономному источнику питания и после выключения машины от сети продолжает работать.

Прерывание - временная приостановка одной программы для увеличения быстродействия другой программы.

Драйвер - позволяет операционной системе использовать стандартные запросы, управлять нестандартным устройством. Является неким переводчиком между сиситемой и устройством.

Контроллер-мостик между системой и дополнительным устройством.

Вопрос 30: Оптимизированные методы. Метод Дихотомии.

Метод половинного деления как метод оптимизации

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

Рассмотрим метод половинного деления как простейший однопараметрический метод безусловной оптимизации. Данный метод является методом прямого поиска. В нем при поиске экстремума целевой функции используются только вычисленные значения целевой функции.

Дана функция  . Необходимо найти  , доставляющий минимум (или максимум) функции   на интервале   с заданной точностью  , т.е. найти

.

Запишем словесный алгоритм метода.

1. На каждом шаге процесса поиска делим отрезок   пополам,   - координата середины отрезка  .

2. Вычисляем значение функции   в окрестности   вычисленной точки  , т.е.  .

3. Сравниваем   и   и отбрасываем одну из половинок отрезка   (рис. 1).

   • При поиске минимума:

     • Если  , то отбрасываем отрезок  , тогда  . (рис. 1.а)

     • Иначе отбрасываем отрезок  , тогда  . (рис. 1.б)

   • При поиске максимума:

     • Если  , то отбрасываем отрезок  , тогда  .

     • Иначе отбрасываем отрезок  , тогда  .

4. Деление отрезка   продолжается, пока его длина не станет меньше заданной точности  , т.е.  .

Схема алгоритма метода представлена на рис 2.

На рис 2:

- константа,

При выводе   – координата точки, в которой функция   имеет минимум (или максимум),   – значение функции   в этой точке.