Pembahasan Dan Contoh Algoritma Matriks

Matriks adalah type data yang mengacu sekumpulan elemen bertipe sama melalui 2 indeks (baris & kolom).

Contoh :
A : array[1..5,1..5] of integer { matriks A(5X5)}
MNamaHari : array[1..7,1..3] of string
{matriks nama hari dalam 3 bahasa}
MFrekNilai : array[1..5,’A’..’E’] of integer
{matriks frekuensi nilai untuk 5 kelas}

Contoh Pemakaian Matriks

Program NamaHari
Kamus
   TNamaHari : array[1..7,1..2]of string
   HariKe : integer
   bahasa : integer
Algoritma
TNamaHari[1,1]←”senin”
TNamaHari[2,1]←”selasa”
TNamaHari[3,1]←”rabu”
TNamaHari[4,1]←”kamis”
TNamaHari[5,1]←”jumat”
TNamaHari[6,1]←”sabtu”
TNamaHari[7,1]←”minggu”
TNamaHari[1,2]←”monday”
TNamaHari[2,2]←”tuesday”
TNamaHari[3,2]←”wednesday”
TNamaHari[4,2]←”thursday”
TNamaHari[5,2]←”friday”
TNamaHari[6,2]←”saturday”
TNamaHari[7,2]←”sunday”
input (HariKe,bahasa)
output output(TNamaHari[HariKe,bahasa])
--------------------------------------------------------------------------------------------------------------------------

Skema Pemrosesan Matriks

Skema pemrosesan matriks :
   Inisialisasi
   i traversal [1.. N]
      j traversal [1.. M]
         Proses(MM[i,j])
      end traversal
   end traversal
  Terminasi

Urutan proses elemen:
MM[1,1], MM[1,2], .. MM[1,M]
MM[2,1], MM[2,2], .. MM[2,M]
MM[3,1], MM[3,2], .. MM[3,M]
….
MM[N,1], MM[N,2], .. MM[N,M]

--------------------------------------------------------------------------------------------------------------------------
Untuk mengisi matriks bisa menggunakan algoritma sebagai berikut :

Mengisi Matriks

Program IsiMatriks
     {dibaca N≥0, M≥0,N:jml.baris,M:jml.kolom}
     {dibaca data simpan ke matriks}
Kamus
     i,j : integer; N,M : integer
     MM : array[1..100,1..100] of integer
Algoritma
do input(N)
while (N<=0 or N>100)
do input(M)
while (M<=0 or M>100)
i traversal [1..N]
     j traversal [1..M]
        output(i,j)
        input(MM[i,j])
     end traversal
end traversal

--------------------------------------------------------------------------------------------------------------------------

Contoh Program Matriks

Diberikan matriks (3 x 4) yang berisi nilai
integer. Diminta menghitung dan mencetak
jumlah total per baris dan per kolom.

Output :
Total baris1 : 105
Total baris2 : 70
Total baris3 : 80
Total kolom1 : 42
Total kolom2 : 53
Total kolom3 : 80

Total kolom4 : 80


Perhitungan :
total baris ke i :
M[i,1]+M[i,2]+M[i,3]+M[i,4]
total kolom ke j :
M[j,1]+M[j,2]+M[j,3]

Selanjutnya, di bawah akan kita lihat contoh algoritma untuk menghitung jumlah nilai integer dari setiap baris dan kolom. Berikut contoh algoritmnya:

Contoh Program

Program TotalMatriks
Kamus
   i,j : integer
   totB , totK : integer
   M : array[1..3,1..4] of integer
Algoritma
   i traversal[1..3]
      j traversal [1..4]
         input(M[i,j])
      end traversal
   end traversal

   {Hitung Total per baris}
   i traversal[1..3]
      totB ← 0
      j traversal [1..4]
         totB ← totB + M[i,j]
      end traversal
      output(totB)
   end traversal

   {Hitung total per kolom}
   j traversaltraversal[1..4]
      totKtotK←0
      i traversal[1..3]
         totK←totK + M[i,j]
      end traversal
      output(totK)
   end traversal


Demikian Pembahasan Dan Contoh Algoritma Matriks.

Dan seperti biasa, terima kasih :)