Berikut ini adalah code python fungsi untuk membuat sparse matrix, menampilkan sparse matrix, menambahkan 2 sparse matrix, dan mengalikan 2 sparse matrix.
Sparse matrix adalah matrix yang sebagian besar elemennya adalah 0,
def createSparseMatrix():
baris=int(input("masukkan jumlah baris= "))
kolom=int(input("masukkan jumlah kolom= "))
elemen=int(input("jumlah elemen= "))
matrix={}
matrix["baris"]=baris
matrix["kolom"]=kolom
for i in range(elemen):
while True:
bar=int(input("baris ke-? "))
kol=int(input("kolom ke-? "))
if bar>=baris:
print("index baris maksimum = {}".format(baris-1))
print("masukkan lagi")
elif kol>=kolom:
print("index kolom maksimum = {}".format(kolom-1))
print("Masukkan lagi")
else:
print("data(",bar,",",kol,")=", end=" ")
angka=int(input())
matrix[(bar,kol)]=angka
break
return matrix
def displayData(matrix):
baris=matrix["baris"]
kolom=matrix["kolom"]
mat=[]
for b in range(0,baris):
temp=[]
for k in range(0,kolom):
nilai=matrix.get((b,k),0)
if nilai==0:
temp.append(0)
else:
temp.append(nilai)
mat.append(temp)
for i in range(baris):
print("|",end=" ")
for j in range(kolom):
strmat=str(mat[i][j])
print(str(mat[i][j]).center(3),end=" ")
print("",end=" ")
print("|")
print(" ")
def multSparseMatrix(mat1,mat2):
jumlahbaris = mat1["baris"]
jumlahkolom = mat1["kolom"]
jumlahbaris1 = mat2["baris"]
jumlahkolom1 = mat2["kolom"]
hasil={}
matrix1={}
matrix2={}
hasil["baris"] = jumlahbaris
hasil["kolom"] = jumlahkolom1
if jumlahkolom!=jumlahbaris1:
return False
else:
for i in range(jumlahbaris):
for j in range(jumlahkolom1):
temp=0
for k in range(jumlahkolom):
if mat1.get((i,k))==None:
matrix1[i,k]=0
else:
matrix1[i,k]=mat1.get((i,k))
if mat2.get((k,j))==None:
matrix2[k,j]=0
else:
matrix2[k,j]=mat2.get((k,j))
temp+=(matrix1[i,k]*matrix2[k,j])
hasil[i,j]=temp
return hasil
def addSparseMatrix(matrix1,matrix2):
baris = matrix1["baris"]
kolom = matrix1["kolom"]
baris1 = matrix2["baris"]
kolom1 = matrix2["kolom"]
hasiljumlah={}
if baris==baris1 and kolom==kolom1:
for bar in range(1,baris+1):
for kol in range(1,kolom+1):
nilai1=matrix1.get((bar,kol),0)
nilai2=matrix2.get((bar,kol),0)
if nilai1!=0 and nilai2!=0:
hasiljumlah[bar,kol]=matrix1[bar,kol]+matrix2[bar,kol]
elif nilai1!=0 and nilai2==0:
hasiljumlah[bar,kol]=matrix1[bar,kol]
elif nilai1==0 and nilai2!=0:
hasiljumlah[bar,kol]=matrix2[bar,kol]
return hasiljumlah
else:
return False
Berikut adalah main program untuk memanggil/menggunakan beberapa fungsi diatas.
print("matrix pertama")
mat1=createSparseMatrix()
displayData(mat1)
print("===================")
print("matrix kedua")
mat2=createSparseMatrix()
displayData(mat2)
print("===================")
print("perkalian matrix")
print("hasil perkalian")
print("=")
hasil=multSparseMatrix(mat1,mat2)
if hasil==False:
print("ukuran matrix tidak sesuai")
else:
displayData(hasil)
print("penjumlahan matrix")
hasiltambah=addSparseMatrix(mat1,mat2)
if hasil==False:
print("ukuran matrix tidak sesuai")
else:
displayData(hasiltambah)
Tidak ada komentar:
Posting Komentar