Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

Яндекс.Метрика

Презентация на тему Метод Монте-Карло

Постановка задачиДана Фигура F. Вычислить её площадьF
Метод Монте-КарлоЧисленный метод для нахождения площадей фигурСоставила: Антонова Е.П.2009г. Постановка задачиДана Фигура F. Вычислить её площадьF Метод решения Поместим данную фигуру в квадрат известного размера. Будем наугад бросать Будем наугад бросать точки в этот квадратF Sf/Sкв=M/N, откуда Sf=SKB*M/N, где М - число точек, попавшее внутрь F, N ПримерПлощадь круга единичного радиуса известна, и равна числу π. Подсчитаем площадь круга Программа на языке ПаскальProgram Prim; Var i,n,m: integer;
Слайды презентации

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

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

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

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

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

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

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

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

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

М - число точек,

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

попавшее внутрь F,

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

Если а

- сторона квадрата,
то Sf=a2 *M/N

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

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

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

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

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

  • Имя файла: metod-monte-karlo.pptx
  • Количество просмотров: 163
  • Количество скачиваний: 0