IMPLEMENTASI METODE STRASSEN PADA MATRIKS JARANG BERORDE BESAR

Faktor utama yang menentukan kualitas sebuah perangkat lunak adalah kecepatan proses dan memori yang dibutuhkan untuk pemrosesan. Keduanya bergantung pada algoritma dan struktur data yang digunakan. Dalam permasalahan perkalian matriks jarang, struktur data harus efisien dalam penyimpanan elemen, karena sebagian besar elemen matriks jarang adalah nol. Kami merancang struktur data untuk menyimpan matriks jarang secara efisien dengan hanya menyimpan elemen-elemen tidak nol. Metode Strassen adalah metode untuk mengalikan dua buah matriks berukuran 2 2, dengan metode ini jumlah proses perkalian yang dibutuhkan bisa dikurangi dari 8 proses perkalian menjadi 7 proses perkalian. Dengan metode ini kami mengajukan sebuah algoritma untuk mengalikan matriks jarang berorde besar dengan membagi-bagi sebuah matriks menjadi matriks terpartisi dengan submatriks-submatriks berorde 2 2 dan mengimplementasikan metode tersebut terhadap setiap perkalian submatriks