TUGAS PENDAHULUAN

Modul II A Praktikum Persamaan Aljabar Linier (eliminasi Gauss)

Soal

1. Tuliskan algoritma program untuk menghitung system persamaan aljabar

linier dengan metoda eliminasi Gauss.
2. Buat flowchart dari program untuk menghitung system persamaan aljabar
linier dengan metoda eliminasi Gauss.
3. Buat program menghitung system persamaan aljabar linier dengan metoda
eliminasi Gauss untuk system persamaan aljabar linier dengan n buah
persamaan (dalam program Pascal atau C )
4. Selesaikan system persamaan aljabar linier berikut dengan metoda
eliminasi yang tidak diketahui atau metoda cramer:

Jawab

1. Algoritma penyelesaian persamaan simultan cara eliminasi Gauss:

a. Masukkan nilai matriks [A] dan {b} yang membentuk persamaan
simultan linier.
b. Bentuk matriks gabungan [G] yang merupakan gabungan matriks [A]
dan {b}.
c. Lakukan eliminasi untuk me-nol-kan bagian segitiga bawah matriks.
d. Lakukan substitusi mundur untuk mendapatkan hasil perhitungan.
e. Tulis keluaran dan akhiri program.
2. Flowchart

MULAI

Baca:

[A], {b}

i = 1 to n

j = 1 to n

j = 1 to n

i = 1 tov n

j = i+1 to n

Factor =

K = I to n+1
 i = n-1 to 1

j = i+1 to n

Tulis Hasil

SELESAI
3. / Program 1
// Eliminasi Gauss
# include <stdio.h>
# include <math.h>
/* Daftar Variabel
A[],b[] : Matriks pembentuk persamaan simultan linear
G[] : Matriks Gabungan
X : Matriks hasil perhitungan */
Float A[5][5]={{4,1,2},
{1,3,1},
{1,2,5}};
float G[5][6];
float b[5]={16,10,12};
float factor,dummy,x[5];
int i,j,k,n=3;

void main()
{
//bentuk matriks gabungan
for(i=0;i<n;i++) for (j=0;j<n;j++) G[i][j];
for(j=0;j<n;j++) G[j][n]=b[j];

printf("Matriks Penggabungan\n");
for(i=0;i<n;i++)
{
for(j=0;j<=n;j++) printf("%10.3f",G[i][j]);
printf("\n");
}
// proses eliminasi
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
factor = G[j][i]/G[i][i];
for(k=i;k<=n;k++) G[j][k]=G[j][k]-factor*G[i]
[k];
}
}
printf("matriks setelah eliminasi\n");
for(i=0;i<n;i++)
{
for(j=0;j<=n;j++) printf("%10.3f",G[i][j]);
printf("\n");
}
//substitusi mundur
x[n-1]=G[n-1][n]/G[n-1][n-1];
 for(i=n-2;i>=0;i--)
{
dummy = G[i][n];
for(j=i+1;j<n;j++)
dummy=dummy-G[i][j]*x[j];
x[i]=dummy/G[i][i];
}
printf("Hasil akhir\n");
for(i=0;i<n;i++) printf("x[%2d] = %g\n",i,x[i]);

4.

= 1790

D1 =

= 25 - 36

= 1790
X1 =

D2 =

=5

D3 =

=5
X3 = 2

D4 =

=5

X4 =