Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
IMPLEMENTASI METODE STRASSEN PADA MATRIKS JARANG BERORDE BESAR
Dian Wibowo (2005) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
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
Ringkasan Alternatif
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