PEMROGRAMAN KOMPUTER PERKALIAN MATRIK

PEMROGRAMAN KOMPUTER

PERKALIAN MATRIK

Makalah ini disusun untuk memenuhi salah satu tugas mata kuliah Algoritma dan Pemrograman Komputer

Dosen Pembimbing: Endro Purnomo M,Pd, M. Cs

Disusun oleh :

1.        Wiwik Suprihatin             (112144374)

2.        Harmaji                            (112144397)

3.        Maelatun Sangadah          (112144402)

V G

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS MUHAMMADIYAH PURWOREJO

2013

PERKALIAN MATRIK

A.    Algoritma

Permasalahan:     

Bagaimana cara menghitung nilai atau hasil perkalian matrik dengan waktu singkat??

Solusi:

Dengan menggunakan program DC++  yaitu program perkalian matrik

Algoritma:

1.      Mendeklarasikan variabel i,j,m,n,a,x,y

M,N,O sebagai banyaknya baris dan kolom dari matrik yang akan di hitung

2.      Masukan jumlah baris dan kolon matrik A dan matrik B

3.      Jika kolom matrik A tidak sama dengan baris matrik B jika benar maka akan kembali ke langkah 2 untuk memasukan kembali baris dan kolom matrik A dan B, jika salah maka akan mencetak nilai matrik A

4.      Ketika i=1,i< baris matrik A serta j=1,j< kolom matrik A maka memasukan nilai matrik A berulang i berjalan sampai j

5.      Nilai matrik B, Ketika x=1,x< baris matrik B serta y=1,y< kolom B maka memasukan nilai matrik B berulang x sampai y

6.      Ketika m=1,m<baris marikA serta n=1,n< kolom matrik B untuk m berjalan sampai n, maka akan memproses matrik C (matrik AxB)

7.      Ketika a=1,1< baris matrik A serta a=1,a<kolom matrik B maka akan memcetak perkalian matrik A dan B.

>     Source code C

#include <stdio.h>

main(){

int A[1000][1000], B[1000][1000], C[1000][1000];

int M,N,O;

int i,j,m,n,a,b,x,y,sum,hasil;

printf("                 Program Operasi Perkalian Matriks\n\n\n");

printf("NAMA  : WIWIK SUPRIHATIN\n\n        HARMAJI\n\n        MAELATUN SANGADAH\n\n\nKELAS : 5G\n\n\n");

printf("Ketentuan:\n  Matrix A berukuran M x N\n  Matrix B berukuran N x O\n  Diperbolehkan pula jika M=N=O\n\n");

printf("Masukan nilai M = ");

scanf("%d", &M);

printf("Masukan nilai N = ");

scanf("%d", &N);

printf("Masukan nilai O = ");

scanf("%d", &O);

printf("\nMatrix A berukuran %d x %d\n", M,O);

for(i=1;i<M+1;i++)

{

  for(j=1;j<N+1;j++)

  {

   printf("A(%d,%d)=", i, j);

   scanf("%d", &A[i][j]);

   }

  }

printf("\n\n");

printf("Matrix B berukuran %d x %d\n",N,O);

for(x=1;x<N+1;x++)

{

  for(y=1;y<O+1;y++)

  {

   printf("B(%d,%d)=", x, y);

   scanf("%d", &B[x][y]);

   }

  }

printf("\n\nA x B = C\nMatrix C berukuran %d x %d", M, O);

for(m=1;m<M+1;m++)

{

  for(n=1;n<O+1;n++)

  {

   hasil=0;

   for(a=1;a<N+1;a++)

   {

     sum=A[m][a]*B[a][n];

     hasil=hasil+sum;

     }

    C[m][n]=hasil;

   }

  }

printf("\n\n");

for(m=1;m<M+1;m++)

{

  for(n=1;n<O+1;n++)

  {

    printf("C(%d,%d) = %d\n",m,n, C[m][n]);

    }

 }

system("pause");

}

D.    Hasil program