Выполнение арифметических операций над числами с фиксированной и плавающей запятой.
Арифметические операции над числами с фиксированной точкой:
Операция сложения (вычитания):
1) Слагаемые должны иметь одинаковое число разрядов. Для выравнивания разрядной сетки слагаемых можно дописывать незначащие нули слева к целой части числа и незначащие нули справа к дробной части числа.
2) Знаковые разряды чисел участвуют в сложении так же, как и значащие.
3) Необходимые преобразования кодов (п.2.3.1) производятся с изменением знаков чисел. Приписанные незначащие нули изменяют свое значение при преобразованиях по общему правилу.
4) При образовании единицы переноса из старшего знакового разряда, в случае использования обратного кода, эта единица складывается с младшим числовым разрядом. При использовании дополнительного кода единица переноса теряется. Знак результата формируется автоматически, результат представляется в том коде, в котором представлены исходные слагаемые.
Умножение двоичных чисел наиболее просто реализуется в прямом коде. Операция деления, как и в десятичной арифметике, является обратной операции умножения. Сначала проверяется, можно ли вычесть значение делителя из старших разрядов делимого. Если возможно, то в разряде частного записывается единица и определяется частная разница. В противном случае в частное записывается нуль и разряды делителя сдвигаются вправо на один разряд по отношению к разрядам делимого. К полученной предыдущей разнице сносится очередная цифра делимого, и данный процесс повторяется, пока не будет получена необходимая точность.
|
|
|
Арифметические операции над числами с плавающей точкой:
Операция сложения (вычитания):
1) Сравниваются порядки (характеристики) исходных чисел путем их вычитания р=р1-р2. При выполнении этой операции определяется, одинаковый ли порядок имеют исходные слагаемые.
2) Если разность порядков равна нулю, то это значит, что одноименные разряды мантисс имеют одинаковые веса (двоичный порядок). В противном случае должно проводиться выравнивание порядков.
3) Для выравнивания порядков число с меньшим порядком сдвигается вправо на разницу порядков Ар. Младшие выталкиваемые разряды при этом теряются.
4) После выравнивания порядков мантиссы чисел можно складывать (вычитать) в зависимости от требуемой операции. Операция вычитания заменяется операцией сложения. Действия над слагаемыми производятся в ОК или ДК по общим правилам.
5) Порядок результата берется равным большему порядку.
6) Если мантисса результата не нормализована, то осуществляются нормализация и коррекция значений порядка.
Операция умножения (деления):
1) При умножении (делении) порядки складываются (вычитаются) так, как это делается над числами с фиксированной точкой.
|
|
|
2) При умножении (делении) мантиссы перемножаются (делятся).
3) Знаки произведения (частного) формируются путем сложения знаковых разрядов сомножителей (делимого и делителя). Возможные переносы из знакового разряда игнорируются.
Использование теории сравнений в теории игр на примерах игровых автоматов.
Теория игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
Теория игр широко использует различные математические методы и результаты теории вероятностей, классического анализа, функционального анализа (особенно важны теоремы о неподвижные точки), комбинаторной топологии, теории дифференциальных и интегральных уравнений, и другие. Специфика теории игр способствует разработке разнообразных математических направлений (например, теория выпуклых множеств, линейное программирование, и т.д.).
|
|
|
Принятием решения в теории игр считается выбор коалицией действия, или, в частности, выбор игроком некоторой своей стратегии. Этот выбор можно представить себе в виде одноразового действия и возводить формально к выбору элемента из множества. Игры с таким пониманием выбора стратегий называются играми в нормальной форме. Им противопоставляются динамичные игры, в которых выбор стратегии является процессом, который происходит в течение некоторого времени, которое сопровождается расширением и сужением возможностей, получением и потерей информации о текущем состоянии дел, и т.п.. Формально, стратегией в такой игре есть функция, определенная на множестве всех информационных состояний субъекта, принимающего решения. Некритическое использование «свободы выбора» стратегий может приводить к парадоксальным явлениям.
Дата добавления: 2018-08-06; просмотров: 462; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!