Tugas Kelompok Struktur data

Kelompok 7
Anggota 1. Daniell Joni Aden (22421350)

2. Filipus Raymondes (22421544)

3. Grecia Vany Samallo (22421550)
4. Shusian (22421584)

Kelas : 2P

Soal :
1. Carilah pembahasan mengenai triangular matrices dan band matrices!
2. Buat algoritma untuk implementasi dari kedua jenis matriks code!

Jawaban :
1. Triangular matrices.
Matriks ini memiliki nilai nol diatas atau dibawah diagonal utama,yaitu diagonal yang
membentang dari sudut kiri atas hingga sudut kanan bawah.matriks segitiga atas memiliki
nilai nol doiatas diagonal utama.sedangkan matriks segitiga bawah memiliki nilai nol
dibawah diagonal utama sehingga,matriks segitiga dapat mempercepat solusi system
persamaan linear karena eliminasi gauss dapat dilakukan dengan efisien

Contoh matriks segitiga atas 3x3

A11 A12 A13

0 A22 A23
0 0 A33
SSS
Band matrices
Disebut juga,matriks pita yang memiliki banyak nilai nol diluar jalur utama yang
sempit,disebut pita.sebuah matriks pita diberi label (P,q),Dimana P adalah lebar pita atas
dan( q adalah lebar pita bawah.matriks(1,0)adalah matriks segitiga atas,sedangkan matriks
pita(0,1)adalah matriks segitiga bawah

Contoh matriks pita (2,1) 4x4

A11 a12 0 0
A21 a22 a23 0
0 a32 a33 a34
0 0 a43 a44

Jadi,kedua jenis matris ini sangat berguna dalam mempercepat hitungan namun memiliki
struktur khusus.
 2. Triangular matriks

For i = 1 to m do

For j=1 to m do

If = “segitiga atas” and j>=I : matriks [i][j]=nilai_acak()

Else if = “segitiga bawah” i>=j : matriks [i][j]= nilai_acak()

Matriks : “segitiga atas” , “segitiga bawah” [i][j]=0

Return matriks

Output : matriks segitiga atas,segitiga bawah

b. for 1 = 1 to n do

for j = 1 to n do

if =(i-j) <=k : matriks [i][j] = nilai_acak ()

else :

matriks [i][j] =0

return matriks n;