Program Perkalian Matriks Dengan Bahasa C++

Sebelum membahas program perkalian, terlebih dahulu perlu memahami konsep perkalian secara matematik. Silakan pelajari pembahasan konsep dan teori dasar dari  perkalian matriks lebih dahulu.

Algoritma perkalian matriks.

Konsep dan dasar algoritma matriks dengan array 2 dimensi telah dibahas sebelumnya pada pembahasan  Contoh Array 2 dimensi.

Pada prinsipnya, proses input dan cetak datanya sama.  Sekarang kita hanya akan menambahkan proses perkaliannya saja. Program perklian ini dapat digunakan untuk ukuran matriks maksimum 10 x 10.  Jika anda memiliki ukuran matriks yang lebih dari itu, maka anda dapat mengganti ukuran dimensi array pada deklarasi array A, B, dan C.

Bentuk Perkalian :       A(m x n)  x  B(p x q)  = C (m x q)

Syarat Perkalian Matriks

Dua buah matriks hanya dapat dikalikan jika memenuhi syarat  :

1. Jumlah kolom (n) dari matriks A sama dengan Jumlah baris (p) dari matriks B. 
2. Ukuran matriks dari hasil perkalian C adalah  m x q.

Dalam pemrograman, syarat perkalian ini harus diperiksa lebih dahulu. Apakah ordo atau ukuran matriks memenuhi syarat untuk dilakukan proses perkalian. 
  • Jika tidak memenuhi yaitu n tidak sama dengan p, maka harus ditolak dan ulangi input data ukuran matrik.
  • Jika memenuhi syarat yaitu n sama dengan p, maka akan dilanjutkan untuk menginput data kedua matriks.

Algoritma Syarat Perkalian Matriks

1. Input data ukuran matriks  yaitu m,n,p, dan q
2. Jika n tidak sama dengan p, tampilkan pesan kesalahan.
3. Jika n tidak sama dengan p, ulangi langkah 1. Jika m=p, lanjutkan ke proses input data.

Flowchart Syarat Perkalian Matriks


Algoritma  Perkalian Matriks:
  1. Buat perulangan baris matriks C  mulai dari j=0 hingga m. Jika j lebih kecil dari m lanjutkan ke langkah 2, jika tidak lanjutkan ke langkah 7 .
  2. Buat perulangan kolom matrik C mulai dari k=0 hingga q.  Jika k lebih kecil dari  q, lanjutkan ke langkah 3 , jika tidak ulangi langkah 1 .
  3. Tentukan nilai awal C[j][k]=0.
  4. Buat perulangan kolom matriks A mulai dari l=0 hingga n.  Jika l lebih kecil dari  n, lanjutkan ke langkah 5 , jika tidak ulangi langkah 2 .
  5. Hitung Hasil kali C[j][k] =  C[j][k]  + A[j][l] x B[l][k]
  6. Ulangi langkah 4
  7. Lanjutkan ke proses cetak output.


Flowchart Perkalian


Proses selanjutnya yaitu mencetak atau menampilkan hasil proses perkalian. Flowchart proses menampilkan hasil dapat dilihat pada pembahasan Contoh Array 2 dimensi.

Perhatian : 

Semua contoh program dalam blog ini, pada penyataan include tanda kurung file header berupa tanda lebih besar dan lebih kecil dihilangkan karena tidak dapat ditampilkan oleh blogger. Artinya, jika tanda kurung disertakan, maka file header akan dihapus secara otomatis oleh blogger. Untuk itu, anda dapat menambahkannya kembali pada saat anda mengkompilasi agar tidak terjadi kesalahan atau error.

Lanjutkan dengan Program Perkalian Matriks

No comments:

Post a Comment

Silakan memberikan komentar dan pertanyaan yang sifatnya positif.