TheSlide.ru

Метод Монте-Карло

Содержание

1. Метод Монте-Карло
2. Постановка задачиДана Фигура F. Вычислить её площадьF
3. Метод решения Поместим данную фигуру в квадрат
4. Будем наугад бросать точки в этот квадратF
5. Sf/Sкв=M/N, откуда Sf=SKB*M/N, где М - число
6. ПримерПлощадь круга единичного радиуса известна, и равна
7. Программа на языке ПаскальProgram Prim; Var i,n,m:
8. Скачать презентанцию

Постановка задачиДана Фигура F. Вычислить её площадьF

Слайды и текст этой презентации

Слайд 1Метод Монте-Карло
Численный метод для нахождения
площадей фигур
Составила: Антонова Е.П.
2009г.

Метод Монте-КарлоЧисленный метод для нахождения площадей фигурСоставила: Антонова Е.П.2009г.

Слайд 2Постановка задачи
Дана Фигура F. Вычислить её площадь

F

Постановка задачиДана Фигура F. Вычислить её площадьF

Слайд 3Метод решения
Поместим данную фигуру в квадрат известного размера. Будем наугад

бросать точки в этот квадрат. Ясно, что чем больше площадь

фигуры, тем чаще в нее будут попадать точки. Таким образом, при достаточно большом числе точек, наугад выбранных внутри квадрата, доля точек, содержащихся в данной фигуре, приближенно равна отношению площади фигуры к площади квадрата:

Метод решения Поместим данную фигуру в квадрат известного размера. Будем наугад бросать точки в этот квадрат. Ясно,

Слайд 4Будем наугад бросать точки в этот квадрат

F

Будем наугад бросать точки в этот квадратF

Слайд 5
Sf/Sкв=M/N, откуда Sf=SKB*M/N, где

М - число точек, попавшее внутрь

F,

N — общее число точек.

Если а - сторона квадрата,

то Sf=a2 *M/N

Sf/Sкв=M/N, откуда Sf=SKB*M/N, где М - число точек, попавшее внутрь F, N — общее число точек.Если а

Слайд 6Пример
Площадь круга единичного радиуса известна, и равна числу π. Подсчитаем

площадь круга методом Монте-Карло. Найдём такое N, при котором будет

наилучшее приближение величины площади к точному значению

Точка попадает внутрь круга,
если (х-1)2 +(у-1)2<1

ПримерПлощадь круга единичного радиуса известна, и равна числу π. Подсчитаем площадь круга методом Монте-Карло. Найдём такое N,

Слайд 7Программа на языке Паскаль
Program Prim;
Var i,n,m: integer;

S, x,y,a:real;
Begin
Readln(n,a); M:=0; Randomize;
For i:=1 to

n do
begin
x=2*random(1000)/1000; y:=2*random(1000)/1000;
if sqr(x-1)+ sqr(y-1 )< 1 then m:=m+1; end; S:=a*a*m/n;
writeln(‘s=’, s)
End.

Программа на языке ПаскальProgram Prim; Var i,n,m: integer; S, x,y,a:real; BeginReadln(n,a); M:=0; Randomize;

Скачать презентацию

Теги

метод

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.

Для правообладателей