EVALUASI KINERJA ALGORITMA PERKALIAN MATRIKS BERANTAI DENGAN TEKNIK DYNAMIC PROGRAMMING

Virnawati, Farah and Putri, Juwita Utami and Ernastuti, Ernastuti (2008) EVALUASI KINERJA ALGORITMA PERKALIAN MATRIKS BERANTAI DENGAN TEKNIK DYNAMIC PROGRAMMING. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008). ISSN 1411-6286

[img]
Preview
Text
Evaluasi Kinerja Algoritma Perkalian_UG.pdf - Submitted Version

Download (208Kb) | Preview

Abstract

Masalah perkalian matriks berantai adalah masalah menemukan posisi penyisipan tanda kurung pada barisan matriks sehingga perkalian matriks pada barisan tersebut dihasilkan jumlah skalar yang minimum. Paper ini membahas implementasi algoritma penyelesaian masalah perkalian matriks berantai dengan dynamic programming. Pada paper ini diperlihatkan kinerja algoritma melalui evaluasi hasil implementasi pada bahasa pemrograman Java untuk kasus-kasus perkalian barisan matriks dengan panjang barisan 3≤ n ≤ 20.

Item Type: Article
Uncontrolled Keywords: dynamic programming; barisan perkalian matriks; tanda kurung; dimensi; jumlah perkalian skalar; Java
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 27 Feb 2014 09:33
Last Modified: 27 Feb 2014 09:33
URI: http://repository.gunadarma.ac.id/id/eprint/355

Actions (login required)

View Item View Item