Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
111Activity
0 of .
Results for:
No results containing your search query
P. 1
Perkalian Matrix

Perkalian Matrix

Ratings:

4.14

(7)
|Views: 15,597 |Likes:
Published by Erika Ariana

More info:

Published by: Erika Ariana on Jan 04, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC or read online from Scribd
See more
See less

06/14/2013

 
PERKALIAN MATRIXALGORITMA STANDAR DANSTRASSEN
Disusun oleh :
 Jaladri Abhirama (PA/09970)Didit Yudha S. (PA/10158)Desti Ayu K. (PA/10279)Arshadie Sadrifa (PA/10346) Tarcisus Dimas W. K Rahmad Mulyadi (PA/11056)M. Andi Miftachul H.Erika Ariana (PA/10863)Ary Novianto (PA/10923)
 
Satryo Puji H. (PA/11280)
Perkalian matriks merupakan suatu operasi yang penting karenabanyak digunakan untuk memecahkan masalah yang berkaitan dengandunia nyata, terutama untuk kepentingan sains dan rekayasa. Aplikasiperkalian matriks secara spesifik misalnya dalam pengolahan suatu citrauntuk melakukan perubahan bentuk dari suatu gambar dalam suatu grafikkomputer misalnya scalenya, gray levelnya, rotasi gambarnya dan masihbanyak lagi perubahan bentuk yang bisa dilakukan dengan menggunakanperkalian matriks. Suatu perkalian matriks juga digunakan dalam menatakomposisi satu set persamaan linear, dan penyajian tentang permasalahanalur paling pendek. Perkalian matriks pun biasanya digunakan untukmengatasi permasalahan dalam linear programming yaitu dalam optimasimanajemen misalnya dalam pengambilan suatu keputusan.Ada beberapa algoritma yang diciptakan untuk menyelesaikanperkalian matriks yaitu :
1.Algoritma Standar
Adalah sebuah perkalian matriks yang dikerjakan dengan cara biasa.Misalnya :
 
Perhitungannya :
C
11
= a
11
b
11
+ a
12
b
21
 
C
12
= a
11
b
12
+ a
12
b
22
 
C
21
= a
21
b
11
+ a
22
b
21
 
C
22
= a
21
b
12
+ a
22
b
22
 
İmplementasi program dari Algoritma biasa ditunjukkan dibwah ini :void matrix_mult (){for (i = 1; i <= N; i++) {for (j = 1; j <= N; j++) {compute C
i,j
}}}
 Time analysisPerhitungan waktu untuk algoritma biasa adalah
)()(Thus
31131,1,,
 N OcN c N  ba
 N i N  j N  j N i ji
====
= = ==
2.ALGORITMA STRASSEN
Adalah sebuah algoritma untuk perkalian matriks yang terdiri dari 7perkalian scalar dan 18 penjumlahan scalar untuk matriks berukuran 2X2,mempunyai kompleksitas O(
n
2.81
) atau tepatnya 6
n
2
.81
perkalian scalar dan(6
n
2
.81
+ 6
n
2
) penjumlahan.Perumusan perkalian matriks yang digunakan Strassen untuk memperoleh 7perkalian scalar dan 18 penjumlahan skalar tersebut adalah denganmelakukan perkalian matrik 2x2 yang ditunjukkan pada persamaan berikut :dengan melakukan pendekatan 11 langkah berikut :P1=(A11+A22)(B11+B22)P2=(A21+A22)*B11P3=A11*(B12-B22)

Activity (111)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Akhirul Hajri liked this
Akhirul Hajri liked this
BonitaTrisnawati liked this
Khairil Azwar liked this
ruli_triyani liked this
Kanisah Anis liked this
Yong Wen Khai liked this
Putu Agus liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->