Algoritma dan Program Perkalikan Matriks dengan Vektor

  1. Identifikasi Masalah
=> Membuat program untuk mengalikan matriks dengan vektor

2. Menentukan Input dan Output
Input :
baris : jumlah baris matriks
kolom : jumlah kolom matriks
A[i][j] : data matriks baris dan kolom
m[kolom] : jumlah kolom vector
m[z] : data vektor
Output :
m[kolom] : jumlah kolom vector
m[z] : data vektor
n=A[i][j]*m[z] : hasil perkalian matrik dengan vektor

3. Membuat Flowchart atau Algoritma
Algoritma Perkalian
{Mengalikan matriks dengan vektor}
Deklarasi
A[maks][maks],baris,kolom::integer
Deskripsi
read (baris,kolom)
for i <-- 1 to n -1 do
for j <-- 1 to n-1 do
baris,kolom := A[i][j]
for i <-- 1 to n-1 do
for j <-- 1 to n-1 do
for z <-- 1 to n-1 do
hasil := A[i][j]*2[m]
endfor
endfor
endfor
endfor

4. Implementasi C++
#include <iostream>
#define maks 10
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
int A[maks][maks], baris, kolom;
cout<<"input baris :"; cin>>baris;
cout<<"input kolom :"; cin>>kolom;
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<"Masukan data ke ["<<i<<"] ["<<j<<"] : "; cin>>A[i][j];
}
}
cout<<"Isi Matriks A :\n";
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
cout<<A[i][j]<<" ";
}
cout<<endl;
}
int m[baris],n;
cout<<"penghitungan vektor \n";
cout<<"berapa variabel : ";
cin>>m[kolom];
for(int z=0; z<kolom; z++){
cout<<"Masukan data ke ["<<z<<"] "" : "; cin>>m[z];
}
cout<<endl;

cout<<" vektor b : \n";
for(int z=0; z<kolom; z++){
cout<<m[z]<<"\n";
}
cout<<"perkalian matrik dan vektor \n";
for(int i=0; i<baris; i++){
for(int j=0; j<kolom; j++){
for(int z=0; z<kolom; z++){
n=A[i][j]*m[z];
cout<<n<<" ";
}
}
}
return 0;
}


5. Test Menggunakan Data
Input : 
input baris : 2
input kolom : 2
Masukan data ke [0] [0] : 1
Masukan data ke [0] [1] : 1
Masukan data ke [1] [0] : 2
Masukan data ke [1] [1] : 2
penghitungan vektor
berapa variabel : 2
Masukan data ke [0] : 2
Masukan data ke [1] : 2
Output :
Isi Matriks A :
1 1
2 2
vektor b :
2
2
Perkalian matriks dan vector :
2 2 2 2 4 4 4 4

6. Eksekusi