Header Repository Gunadarma

Repository Universitas Gunadarma >
Published Article >
Published Article Komputer >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/2749

Title: Evaluasi Kinerja Algoritma Perkalian Matriks Berantai Dengan Teknik Dynamic Programming
Authors: Virnawati, Farah
Utami Putri, Juwita
Keywords: dynamic programming
barisan perkalian matriks
jumlah perkalian skalar
Issue Date: 20-Aug-2008
Publisher: Universitas Gunadarma
Series/Report no.: Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008);23
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.
URI: http://hdl.handle.net/123456789/2749
ISSN: 1411-6286
Appears in Collections:Published Article Komputer

Files in This Item:

File Description SizeFormat
23.pdf208.71 kBAdobe PDFView/Open

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! Repository Software Copyright © 2002-2010  Duraspace - Feedback