TUGAS RANGKUMAN

DESAIN DAN ANALISIS ALGORITMA

DIVIDE AND CONQUER

MATRIX MULTIPLICATION

Nama Kelompok :

AMELIA PUSPITA ELLA

NIM. 1810652003

FAKULTAS TEKNIK

PROGRAM STUDI TEKNIK INFORMATIKA

UNIVERSITAS MUHAMMADIYAH JEMBER

2019
 DIVIDE AND CONQUER

Divide and Conquer merupakan algoritma yang berprinsip memecah-

mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil
sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum
algoritma Divide and Conquer :

Divide : Membagi masalah menjadi beberapa upa-masalah yang

memiliki kemiripan dengan masalah semula namun berukuran lebih kecil
( idealnya berukuran hampir sama ).

Conquer : Memecahkan ( menyelesaikan ) masing-masing upa-masalah

( secara rekursif ).

Combine : Menggabungkan solusi masing-masing upa-masalah

sehingga membentuk solusi masalah semula.
 MATRIX MULTIPLICATION

A. Matrix Multiplication dengan Phyton

B. Hasil
C. Penjelasan

Membuat matrix X dan Y

Matrix X mempunyai ordo 3x3

X = [[12,7,3],
[4,5,6],
[7,8,9]]

Matrix Y mempunyai ordo 3x4

Y = [[5,8,1,2],
[6,7,0,3],
[4,5,9,1]]
Hasilnya akan menjadi matrix 3x4

result=[[0,0,0,0],
[0,0,0,0],
[0,0,0,0]]

Perulangan untuk matrix X

for i in range(len(X)):

Perulangan untuk matrix Y

for j in range(len(Y[0])):

Perulangan untuk hasil matrix

for k in range(len(Y)):

ini adalah rumus dasar perkalian matrix X dan Y dan akan disimpan ke
dalam hasil
result[i][j]+=X[i][k]*Y[k][j]

Tampilkan matrix X
print("Matrix 1: [3x3]")
for r in X:
print(r)

Tampilkan matrix Y
print("Matrix 2: [3x4]")
for r in Y:
print(r)
Tampilkan hasil perkalian matrix
print("Matrix Multiplication: [3x4]")
for r in result:
print(r)