Nama : Yolenta Alfrida More

Kelas : 4IA21
NPM : 51420357

1. Gunakan algoritma pada Bacaan untuk menentukan nilai pendekatan π

menggunakan 100 pasangan bilangan acak. Ingat, bilangan acak yang digunakan
adalah yang dibangkitkan dengan formula rekursif un = aun-1 mod M dengan a = 75,
M = 231-1, dan u0 = NPM anda.

Jawaban :

1. Untuk menentukan nilai pendekatan π menggunakan 100 pasangan bilangan

acak yang dihasilkan oleh formula rekursif un = aun-1 mod M dengan a = 75, M =
231-1, dan u0 = 51420357, kita dapat menggunakan algoritma Monte Carlo.
Algoritma ini memanfaatkan sifat acak dari bilangan yang dihasilkan untuk
menghitung nilai pendekatan π.
Berikut adalah contoh implementasi menggunakan Python:
import random

def generate_random_numbers(num_pairs, a, M, u0):

random_numbers = []
u_prev = u0

for _ in range(num_pairs):
u = (a * u_prev) % M
random_numbers.append(u / M) # Normalisasi nilai menjadi antara 0 dan 1
u_prev = u

return random_numbers

def estimate_pi(random_numbers):
inside_circle = 0

for i in range(0, len(random_numbers), 2):

x = random_numbers[i]
y = random_numbers[i + 1]

distance = x**2 + y**2

if distance <= 1:
inside_circle += 1

pi_estimate = (inside_circle / (len(random_numbers) // 2)) * 4

return pi_estimate
# Menggunakan 100 pasangan bilangan acak
num_pairs = 100
a = 75
M = 2**31 - 1
u0 = 51420357

random_numbers = generate_random_numbers(num_pairs * 2, a, M, u0)

pi_estimate = estimate_pi(random_numbers)

print(f"Pendekatan π dengan {num_pairs} pasangan bilangan acak:

{pi_estimate}")