# 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")