К
методу Монте—Карло я отношусь с особенной теплотой не только потому, что писал по нему диплом. Это одна из вычислительных техник, которая оставляет ощущение магии. Вроде бы ты производишь действия из одной оперы, а результат получаешь в другой.
Как вычислить площадь криволинейной фигуры? Вписываем эту фигуру в квадрат и начинаем кидать в этот квадрат равномерно распределенные случайные точки. Отношение количества точек, попавших внутрь фигуры, к общему количеству точек и даст нам оценку искомой площади. Очень эффективный способ — если, конечно, само определение того факта, что точка попала внутрь фигуры, не слишком трудоемко по сравнению с вычислением интеграла площади другими методами.
Хочу поделиться также ссылочкой на так называемый алгоритм Бюффона, где Монте-Карло применяется для оценки числа "пи". Красивая штука, почитайте не только пост по ссылке, но и несколько следующих за ним
https://t.me/mathtabletalks/1264