Page 24 - КОНФЕРЕНЦИЯ_22-23
P. 24

Создание программы для вычисления площади фигуры

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



                                                                                     Автор работы:
                                                                     МАЛЮЖЕНКО ВЛАДИСЛАВ,
                                                                                             10 класс


                                                                                      Руководитель:
                                                          ЖУКОВА ЕКАТЕРИНА ИЗОСИМОВНА,
                                                                     учитель физики и информатики






                       В настоящее время для решения практических задач не всегда существует
        аналитическое решение, большинство из них решаются численными методами. При этом,
        решение  получается  не  абсолютно  точное,  а  приблизительное,  с  заданной  степенью
        точности.  К  таким  методам  относится  метод  Монте-Карло,  который  является  примером
        статистического  моделирования.  В  своей  работе  я  рассматриваю  применение  данного
        метода для расчѐта площади произвольной плоской фигуры.
                       Метод Монте-Карло является одним из простых численных методов расчета
        площади  произвольной  фигуры  и  обладает  вероятностной  сходимостью,  то  есть  чем
        больше  «испытаний»  мы  проведем,  тем  достоверней  можно  утверждать,  что  наш
        результат  близок  к  истинному.  Метод  позволяет  вычислить  приближенное  значение
        площадей  любых  фигур,  в  том  числе  тех,  аналитических  формул  для  расчета  площади
        которых не существует.
                       Цель проекта: разработка программы на языке Python по расчету площади
        произвольной  фигуры,  используя  метод  Монте-Карло,  оценка  погрешности  данного
        метода  путѐм  сопоставления  с  известными  аналитическими  решениями,  оценка
        вероятностной сходимости. Задачи проекта:
        • изучить теоретическую базу метода Монте-Карло для расчета площади произвольной
           фигуры;
        • выбрать подходящий язык программирования и среду разработки;
        • написать программу для вычисления площади;
        • проверить эффективность метода Монте-Карло.
                                                            В  ходе  своего  проекта  я  изучил  теорию
                                             метода  Монте-Карло  и  возможности  нескольких
                                             языков  программирования.  После  изучения  теории  я
                                             приступил  к  написанию  программы  для  расчѐта
                                             площади фигур.  В качестве  аналитических моделей я
                                             взял  полукруг  и  эллипс.  Полученные  значения
                                             площади, вычисленные с разным количеством точек со
                                             случайными  координатами,  я  сравнил  с  известными
                                             точными решениями.
                                                     24
   19   20   21   22   23   24   25   26   27   28   29