Algoritma Interpolasi Linier 1. Tentukan 2 titik p1 dan p2 dengan koordinatnya masing-masing x1,y1 dan (x2,y2) 2. Tentukan nilaix dari titik yang akan dicari 3. Hitung nilai y dengan: y=y_(1)+(y_(2)-y_(1))/(x_(2)-x_(1))(x-x_(1)) 4. Tampilken nilai titikyang beru a(x,y)

**Berikut adalah contoh implementasi algoritma interpolasi linier dalam bentuk pseudocode:```Function InterpolationLinear(p1, p2, x) // Input: p1 (x1, y1), p2 (x2, y2), x (nilai x yang ingin dicari) // Output: y (nilai y yang sesuai dengan x) // Langkah 1: Tentukan koordinat titik p1 dan p2 let x1 = p1[0] let y1 = p1[1] let x2 = p2[0] let y2 = p2[1] // Langkah 2: Tentukan nilai x dari titik yang akan dicari let x = x // Langkah 3: Hitung nilai y menggunakan rumus interpolasi linier let y = y1 + (y2 - y1) / (x2 - x1) * (x - x1) // Langkah 4: Tampilkan nilai titik yang baru return a(x, y)End Function```Dengan menggunakan fungsi di atas, Anda dapat menghitung nilai untuk setiap nilai yang diberikan, asalkan Anda mengetahui koordinat dari dua titik dan .

**Algoritma interpolasi linier adalah metode untuk menemukan nilai y pada garis lurus yang didefinisikan oleh dua titik, dan , dengan koordinat masing-masing \( (x1, y1) \) dan \( (x2, y2) \).**Langkah-langkahnya adalah sebagai berikut:**1. **Tentukan 2 titik dan dengan koordinatnya masing-masing \( (x1, y1) \) dan \( (x2, y2) \):** - Misalkan \( p1 = (x1, y1) \) dan \( p2 = (x2, y2) \).2. **Tentukan nilai dari titik yang akan dicari:** - Misalkan nilai yang ingin dicari adalah .3. **Hitung nilai dengan rumus interpolasi linier:** - Substitusi nilai ke dalam rumus untuk mendapatkan nilai .4. **Tampilkan nilai titik yang baru \( a(x, y) \):** - Setelah menghitung nilai , tampilkan titik baru \( a(x, y) \).**2.