# Aturan Trapezoidal dengan n subselang sama lebar
trapezoid <- function(ftn, a, b, n = 100) {
h <- (b - a) / n
x.vec <- seq(a, b, by = h)
f.vec <- sapply(x.vec, ftn)
T <- h * (f.vec[1] / 2 + sum(f.vec[2:n]) + f.vec[n + 1] / 2)
return(T)
}
# Aturan Simpson 1/3 dengan n subselang (n genap)
simpson_n <- function(ftn, a, b, n = 100) {
n <- max(c(2 * (n %/% 2), 4))
h <- (b - a) / n
x.vec1 <- seq(a + h, b - h, by = 2 * h)
x.vec2 <- seq(a + 2 * h, b - 2 * h, by = 2 * h)
f.vec1 <- sapply(x.vec1, ftn)
f.vec2 <- sapply(x.vec2, ftn)
S <- h / 3 * (ftn(a) + ftn(b) + 4 * sum(f.vec1) + 2 * sum(f.vec2))
return(S)
}
# Simpson dengan toleransi otomatis
simpson <- function(ftn, a, b, tol = 1e-8, verbose = FALSE) {
n <- 4
h <- (b - a) / 4
fx <- sapply(seq(a, b, by = h), ftn)
S <- sum(fx * c(1, 4, 2, 4, 1)) * h / 3
S.diff <- tol + 1
while (S.diff > tol) {
S.old <- S
n <- 2 * n
h <- h / 2
fx[seq(1, n + 1, by = 2)] <- fx
fx[seq(2, n, by = 2)] <- sapply(seq(a + h, b - h, by = 2 * h), ftn)
S <- h / 3 * (fx[1] + fx[n + 1] + 4 * sum(fx[seq(2, n, by = 2)]) +
2 * sum(fx[seq(3, n - 1, by = 2)]))
S.diff <- abs(S - S.old)
}
if (verbose) cat("partition size", n, "\n")
return(S)
}
# 1. TRAPEZOIDAL DAN SIMPSON
n_vals <- c(4, 8, 16, 32)
eksak1 <- 2
T_hasil <- sapply(n_vals, function(n) trapezoid(sin, 0, pi, n))
S_hasil <- sapply(n_vals, function(n) simpson_n(sin, 0, pi, n))
galat_T <- abs(T_hasil - eksak1)
galat_S <- abs(S_hasil - eksak1)
rasio_T <- c(NA, galat_T[-length(galat_T)] / galat_T[-1])
rasio_S <- c(NA, galat_S[-length(galat_S)] / galat_S[-1])
tabel1 <- data.frame(
n = n_vals,
Trapezoidal = T_hasil,
Galat_T = galat_T,
Rasio_T = round(rasio_T, 2),
Simpson = S_hasil,
Galat_S = galat_S,
Rasio_S = round(rasio_S, 2)
)
print(tabel1)
## n Trapezoidal Galat_T Rasio_T Simpson Galat_S Rasio_S
## 1 4 1.896119 0.103881102 NA 2.004560 4.559755e-03 NA
## 2 8 1.974232 0.025768398 4.03 2.000269 2.691699e-04 16.94
## 3 16 1.993570 0.006429656 4.01 2.000017 1.659105e-05 16.22
## 4 32 1.998393 0.001606639 4.00 2.000001 1.033369e-06 16.06
# 2. NILAI HARAPAN
f_ex <- function(x) x * dgamma(x, shape = 3, rate = 2)
ex_simpson <- simpson(f_ex, a = 0, b = 20, tol = 1e-8, verbose = TRUE)
## partition size 4096
ex_integrate <- integrate(f_ex, lower = 0, upper = Inf)$value
cat("E(X) dengan simpson() [0, 20] :", format(ex_simpson, digits = 12), "\n")
## E(X) dengan simpson() [0, 20] : 1.49999999992
cat("E(X) dengan integrate() [0, Inf):", format(ex_integrate, digits = 12), "\n")
## E(X) dengan integrate() [0, Inf): 1.50000000318
cat("Nilai eksak (shape / rate) : 1.5\n")
## Nilai eksak (shape / rate) : 1.5
cat("Selisih terhadap eksak :", abs(ex_simpson - 1.5), "\n")
## Selisih terhadap eksak : 7.585577e-11
# 3. MEMILIH n TERKECIL
f3 <- function(x) 5 * x^4
eksak3 <- 1
k_vals <- 2:16
eps_vals <- 2^(-k_vals)
# Cari n_T terkecil (n >= 2)
n_T <- sapply(eps_vals, function(eps) {
n <- 2
while (abs(trapezoid(f3, 0, 1, n) - eksak3) > eps) {
n <- n + 1
}
return(n)
})
# Cari n_S terkecil (n genap >= 4)
n_S <- sapply(eps_vals, function(eps) {
n <- 4
while (abs(simpson_n(f3, 0, 1, n) - eksak3) > eps) {
n <- n + 2
}
return(n)
})
tabel3 <- data.frame(k = k_vals, epsilon = eps_vals, n_Trapezoidal = n_T, n_Simpson = n_S)
print(tabel3)
## k epsilon n_Trapezoidal n_Simpson
## 1 2 2.500000e-01 3 4
## 2 3 1.250000e-01 4 4
## 3 4 6.250000e-02 6 4
## 4 5 3.125000e-02 8 4
## 5 6 1.562500e-02 11 4
## 6 7 7.812500e-03 15 4
## 7 8 3.906250e-03 21 4
## 8 9 1.953125e-03 30 6
## 9 10 9.765625e-04 42 6
## 10 11 4.882812e-04 59 8
## 11 12 2.441406e-04 83 8
## 12 13 1.220703e-04 117 10
## 13 14 6.103516e-05 166 12
## 14 15 3.051758e-05 234 14
## 15 16 1.525879e-05 331 16
# Plot terhadap epsilon (skala log-log)
plot(eps_vals, n_T, log = "xy", type = "b", pch = 19, col = "orange",
ylim = range(c(n_T, n_S)), xlab = "Toleransi (epsilon, skala log)",
ylab = "Jumlah subselang terkecil n (skala log)",
main = "Kebutuhan Partisi n_T vs n_S terhadap Toleransi")
lines(eps_vals, n_S, type = "b", pch = 17, col = "darkgreen")
legend("topright", legend = c("Trapezoidal (n_T)", "Simpson (n_S)"),
col = c("orange", "darkgreen"), pch = c(19, 17), lty = 1)

# 4. PROYEK MINI
set.seed(2026)
skor_pos <- rnorm(100, mean = 1, sd = 1)
skor_neg <- rnorm(100, mean = 0, sd = 1)
# Urutkan ambang batas dari besar ke kecil untuk membentuk titik kurva ROC
skor <- c(skor_pos, skor_neg)
ambang <- c(Inf, sort(unique(skor), decreasing = TRUE), -Inf)
TPR <- sapply(ambang, function(th) mean(skor_pos >= th))
FPR <- sapply(ambang, function(th) mean(skor_neg >= th))
# Hitung AUC dengan rumus Trapezoidal titik tak seragam
auc_trap <- sum(diff(FPR) * (head(TPR, -1) + tail(TPR, -1)) / 2)
# Hitung peluang empiris P(skor+ > skor-)
prob_empiris <- mean(outer(skor_pos, skor_neg, ">"))
cat("AUC ROC (Aturan Trapezoidal) :", format(auc_trap, digits = 10), "\n")
## AUC ROC (Aturan Trapezoidal) : 0.7127
cat("Peluang Empiris P(skor+ > skor-):", format(prob_empiris, digits = 10), "\n")
## Peluang Empiris P(skor+ > skor-): 0.7127
cat("Nilai AUC Teoretis Phi(1/sqrt(2)):", format(pnorm(1 / sqrt(2)), digits = 10), "\n")
## Nilai AUC Teoretis Phi(1/sqrt(2)): 0.7602499389
# Plot Kurva ROC
plot(FPR, TPR, type = "l", lwd = 2, col = "blue",
xlab = "False Positive Rate (1 - Spesifisitas)",
ylab = "True Positive Rate (Sensitivitas)",
main = paste("Kurva ROC (AUC =", round(auc_trap, 4), ")"))
abline(0, 1, lty = 2, col = "gray")
