24460

Погрешность и сходимость метода Монте-Карло

Контрольная

Информатика, кибернетика и программирование

таблица настройки адресов имеет переменную длину состоит из элементов по 4 байта которые указывают на адрес который должен быть настроен. Смещение от начала файлов: 0001: 4D5A; 0203: длина абзаца задачи по модулю 512; 0405: длина файла в блоках колво блоков по 512 байт; 0607: число элементов таблицы настройки адресов; 0809: длина заголовка в параграфе; 0А0В: минимальный объем памяти который нужно выделить после конца абзаца задачи MIN ALLOC 0000; 0С0D: максимальный объем памяти который нужно выделить после конца абзаца...

Русский

2013-08-09

49.5 KB

9 чел.

1. Погрешность и сходимость метода Монте-Карло. 

Оценка погрешности метода Монте-Карло.

Пусть для получения оценки a* математического ожидания а случайной величины Х было произведено n независимых испытаний (разыграно n возможных значений Х) и по ним была найдена выборочная средняя , которая принята в качестве искомой оценки: . Ясно, что если повторить опыт, то будут получены другие возможные значения Х, следовательно, другая средняя, а значит, и другая оценка a*. Уже отсюда следует, что получить точную оценку математического ожидания невозможно. Естественно возникает вопрос о величине допускаемой ошибки. Ограничимся отысканием лишь верхней границы допускаемой ошибки с заданной вероятностью (надёжностью) : .

Интересующая нас верхняя грань ошибки есть не что иное, как «точность оценки» математического ожидания по выборочной средней при помощи доверительных интервалов. Рассмотрим следующие три случая.

  1.  Случайная величина Х распределена нормально и её среднее квадратичное отклонение известно.

В этом случае с надёжностью  верхняя граница ошибки    ,   (*)

где n число испытаний (разыгранных значений Х);

t – значение аргумента функции Лапласа, при котором ,

- известное среднее квадратичное отклонение Х.

  1.  Случайная величина Х распределена нормально, причём её среднее квадратическое отклонение неизвестно.

В этом случае с надёжностью  верхняя граница ошибки ,    (**)

где n – число испытаний;

s – «исправленное» среднее квадратическое отклонение,

находят по таблице приложения 3.

  1.  Случайная величина Х распределена по закону, отличному от нормального.

В этом случае при достаточно большом числе испытаний (n>30) с надёжностью, приближённо равной , верхняя граница ошибки может быть вычислена по формуле (*), если среднее квадратическое отклонение случайной величины Х известно; если же неизвестно, то можно подставить в формулу (*) его оценку s – «исправленное» среднее квадратическое отклонение либо воспользоваться формулой (**). Заметим, что чем больше n, тем меньше различие между результатами, которые дают обе формулы. Это объясняется тем, что при  распределение Стьюдента стремится к нормальному.

Сходимость метода Монте-Карло

Среди других вычислительных методов, метод Монте-Карло выделяется своей простотой и общностью. Медленная сходимость является существенным недостатком метода, однако, могут быть указаны его модификации, которые обеспечивают высокий порядок сходимости при определённых предположениях. Правда, вычислительная процедура при этом усложняется и приближается по своей сложности к другим процедурам вычислительной математики. Сходимость метода Монте-Карло является сходимостью по вероятности. Это обстоятельство вряд ли следует относить к числу его недостатков, ибо вероятностные методы в достаточной мере оправдывают себя в практических приложениях. Что же касается задач, имеющих вероятностное описание, то сходимостью по вероятности является даже в какой-то мере естественной при их исследовании.

Обоснование сходимости метода Монте-Карло основано на том, что

    и в соответствии с ЗБЧ ().

2. Структура EXE-файлов и их загрузка в память в реальном режиме работы процессора.

Структура .ЕХЕ  и  их загрузка в память  в MS-DOS

ЕХЕ-файл строит компоновщик.

.ЕХЕ состоит:

1. заголовок (управляющая информация)

2. загрузочный модуль

  Заголовок:

1. стандартная часть

2. таблица настройки адресов (имеет переменную длину, состоит из элементов по 4 байта, которые указывают на адрес,, который должен быть настроен).

Смещение от  начала файлов:

00-01: 4D5A;  02-03: длина абзаца задачи по модулю 512;

04-05: длина файла в блоках ( кол-во  блоков по 512 байт);

06-07: число элементов таблицы настройки адресов; 08-09: длина заголовка в параграфе; 0А-0В: минимальный объем памяти, который нужно выделить после конца абзаца задачи (MIN ALLOC) 0000; 0С-0D: максимальный объем памяти, который нужно выделить после конца абзаца задачи (MIN ALLOC) 0FFFF; 0E-0F: сегментный адрес начала стекового сегмента от начала адреса задачи; 10-11: значение регистра SP при входе в задачу; 12-13: контрольная сумма; 14-15: значение счетчика команд IP при входе в задачу; 16-17: содержимое регистра CS; 18-19: адрес первого элемента табл.  настройки адресов; 1А-1В: номер сегмента перекрытий; 1C-1F: либо не испрол-ся, либо  содержит комментарии компоновщика; 20-… : таблица настройки адресов.

  Настройка адресов:

1. В памяти строиться префикс программного сегмента PSP; 2. С диска считывается стандартная часть заголовка в рабочую область; 3.Определяется длина загрузочного модуля; 4. Определяется адрес, по которому производиться загрузка (начальный сегмент); 5. загрузочный модуль с диска считывается  в начальный сегмент; 6. модифицируем адрес из таблицы настройки адресов (берем первый элемент и к сегментному адресу добавляем начальный сегментный адрес → первый элемент указывает, где находиться адрес подлежащий модификации, модифицируем элемент и к начальному адресу добавляем начал. сегмент. адрес); 7. Определяем значение сегментных регистров (регистры CS и SS модифицируются на начал. сегмент. адрес, IP и  SP остаются равными значению из заголовка,  в ES и  DS засылается сегментный адрес PSP, CS:IP определяет реальную точку входа в программу).

Структура  ЕХЕ-файлов для Windows

Опирается на структуру .ехе в MS-DOS, начинается с заголовка, в котором указывается какого типа заголовок (MS-DOS заголовок или если смещение от начала файла >40 то указывает по какому смещению находится Windows заголовок).

 OLDHEADER (старый заголовок)

Смещение от начала файла:

00 - MS-DOS заголовок (32 б)

20 – резерв

18h – значение  > 40

40 – программа заглушка

3С – WinInfoOffet – адрес информационного заголовка     WinInfo

3Е – резерв (2б)

WINHEADER

Смещение:

00 – WININFO – это поле содержит указатель на таблицы файлов  infoheader (64 б) :

1. таблица сегментов (содержит  хар-ки сегментов кода и данных: смещение, длину, минимальный размер)

2. таблица ресурсов (двоичные абзацы ресурсов копируются компоновщиком в результирующий  .ехе файл

вместе с каталогом ресурсов, в котором указаны типы

ресурсов, их расположение, имена связанные с данным ресурсом)

3. таблица резидентных имен (в ней перечислены все экспортируемые функции файла)

4. таблица ссылок на модули (представляет собой список 16-разрядных смещений, адресующие в файле имена импортируемых модулей)

5. табл. импортированных имен (хранит имена  модулей,  использованных  .ехе файлом)

6. табл.  точек вход (нумеруются все точки входа, начиная с единицы. Представляет собой связку)

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


 

А также другие работы, которые могут Вас заинтересовать

33708. Особенности расследования изнасилования в ситуации, когда насильник незнаком с жертвой 17.16 KB
  по объекту преступления кто подвергся изнасилованию не находилось ли потерпевшая в беспомощном состоянии не обладает ли потерпевшая признаками наличие которых является отягчающим обстоятельством несовершеннолетие потерпевшей. При этом устанавливается является ли объектом преступления половая свобода потерпевшей или ее здоровье достоинство а также общественное отношениеличная собственность потерпевшей. По объективной стороне где и когда совершено изнасилование или покушение на него каким способом какое насилие было применено в...
33709. КРИМИНАЛИСТИЧЕСКАЯ ХАРАКТЕРИСТИКА ПРИСВОЕНИЙ И РАСТРАТ 23.1 KB
  В качестве свидетелей по делам о присвоении допрашиваются: 1 заявители обратившиеся в правоохранительные органы с сообщением об известном им факте хищения; 2 исполнители и очевидцы производственных и техниковспомогательных операций связанных с механизмом присвоения; 3 бухгалтерские и банковские работники проводившие соответствующие финансовые операции; 4 участники подготовки заключения и технического обеспечения сделок прикрывавших противоправные действия расхитителей; 5 работники контролирующих инстанций аудиторских организаций...
33710. Расследование дел о присвоении или растрате 16.68 KB
  Методами предварительной проверки служат: изучение нормативов регламентирующих деятельность организации анализ особенностей ее деятельности и связанных с нею организаций; ревизия; внезапная инвентаризация; истребование документов отражающих сомнительные операции с материальными ценностями или денежными средствами; объяснения должностных и материально ответственных лиц причастных к сомнительным операциям и контролю за ними; поручения органам дознания провести оперативные мероприятия. Изымаются все имеющиеся у них документы в том числе...
33711. ОСОБЕННОСТИ РАССЛЕДОВАНИЯ ВЗЯТОЧНИЧЕСТВА 12.3 KB
  Примерными действиями следователя в этом случае являются: а допрос взяткодателя; б задержание взяткополучателя с поличным перед этим если есть такая возможность проводят осмотр предполагаемого предмета взятки а после задержания личный обыск взяткополучателя иногда его освидетельствование; в допрос взяткополучателя; г обыски по местам жительства и работы взяткополучателя наложение ареста на его имущество; д выемка и осмотр документов; е допросы свидетелей;...
33712. Методика расследования фальшивомонетничества 12.75 KB
  Обстоятельства подлежащие установлению: имел ли факт сбыта или изготовления поддельных денег и ценных бумаг; каковы номинал количество степень сходства; время и место подделки; способ изготовления; причиненный ущерб; кем совершено преступление; условия способствовавшие совершению преступления. На первоначальном этапе расследования в данной ситуации проводятся: допрос задержанного об обстоятельствах появления у него фальшивок и их реализации осмотр поддельных денег осмотр места происшествия допросы свидетелей если они есть назначение...
33713. Незаконное изготовление, приобретение, хранение, перевозка, пересылка либо сбыт наркотических средств или психотропных веществ 12.32 KB
  При проведении обыска нужно внимательно обследовать все подсобные помещения особенно те места где были обнаружены следы преступления. В литературе все следы незаконного оборота наркотических веществ подразделяют на три группы: а следы изготовления наркотиков; б следы транспортировки и хранения; в следы потребления наркотиков. К следам хранения и транспортировки относятся различная упаковка специальные контейнеры следы наркотических веществ в швах одежды и в карманах. И наконец к следам потребления наркотиков относятся следы инъекций...
33714. Криминалистическая характеристика поджогов 11.57 KB
  ; б создания обстановки облегчающей совершение другого преступления например в целях привлечения внимания работников милиции к специально организованному пожару и совершения в это время кражи на оставшемся без охраны объекте; в мести на почве обиды ссоры ущемления прав и т. Поджоги совершаются: с помощью специально приготовленных горючих мате риалов; с помощью специально изготовленных технических приспособлений или специально созданных условий рассчитанных на немедленное или в заданное время воспламенение от внешнего источника...
33715. Признаки объекта, подвергшегося поджогу 15.63 KB
  : время начала и окончания пожара его масштабы интенсивность горения направление распространения огня; обстановка в которой проходил пожар; что горело внутри помещения какие материалы вещества находившиеся здесь способствовали распространению пожара; сколько людей и кто именно находился в помещении к моменту начала и в ходе пожара кого и каким образом удалось спасти; характер вид и размер материального ущерба иного вреда причиненного пожаром другими сопровождавшими его или обусловленными им процессами явлениями; в каком...
33716. Особенности расследования дорожно-транспортных преступлений в ситуации, когда водитель скрылся с места происшествия (на автомобиле или без него) 15.09 KB
  Особенности расследования дорожнотранспортных преступлений в ситуации когда водитель скрылся с места происшествия на автомобиле или без него. В начале расследования возникают две типичные ситуации: а водитель известен он и транспортное средство находятся на месте происшествия: водитель скрылся вместе с автомашиной или без нее но личность его установлена; б водитель неизвестен он скрылся с места происшествия вместе с авто машиной или оставил угнанную автомашину. Программа действий следователя состоит в незамедлительном осмотре места...