Lee's Grow up

[오라클/ORACLE] 몬테카를로 방법(Monte Carlo method)을 통한 PI(원주율,파이) 계산 쿼리(QUERY) 본문

DB/ORACLE

[오라클/ORACLE] 몬테카를로 방법(Monte Carlo method)을 통한 PI(원주율,파이) 계산 쿼리(QUERY)

효기로그 2019. 9. 6. 17:21
반응형

1. 몬테카를로 방법이란?


난수를 이용하여 함수의 값을 확률적으로 계산하는 알고리즘을 말하며, 주로 계산식이 복잡한 경우에 근사적으로 계산할 때 사용된다. 자세한 내용은 검색을 통해서 알 수 있다.

자료 출처 : 위키백과

2. PI 구하는 쿼리


-- 몬테 카를로를 활용한 PI 계산식
-- PI = 4 * (PI/4 크기의 원에 들어간 점의 수 ) / 전체 점의 수
-- PI/4 크기의 원에 들어간 점의 수 구하는 공식 : 임의의 난수 점 2개의 제곱의 합이 1보다 작거나 같으면 된다.

SELECT TO_CHAR(4*COUNT(*)/ 999999,'9.99999999999999999') AS PI FROM (
      SELECT POWER(DBMS_RANDOM.VALUE(0,1),2) +
            POWER(DBMS_RANDOM.VALUE(0,1),2) AS RESULT
      FROM DUAL
      CONNECT BY LEVEL <= 999999
)WHERE RESULT <= 1;

공식은 위에 주석으로 달린 방식으로 구하며 집계함수(COUNT)와 제곱을구하는 POWER을 사용하여 999999가지의

난수를 발생하여 PI의 근사값을 구하는 쿼리이다.

쿼리 실행 결과

반응형
Comments