Jumat, 26 Maret 2021

membuat, menampilkan, menjumlahkan, dan mengalikan Sparse Matrix

 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

membuat, menampilkan, menjumlahkan, dan mengalikan Sparse Matrix

 Berikut ini adalah code python fungsi untuk membuat sparse matrix, menampilkan sparse matrix, menambahkan 2 sparse matrix, dan mengalikan 2...