Diktat_Prosedural_04_ADTMatriks

Seperti penggunaan matriks dalam matematika

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 1 2 3 4 5 6 2 1 0 10 0 4 33 3 0 12 0 0 3 4 4 10 0 11 0 4 3 5 0 0 0 1 0 2 6 4 3 4 0 8 1 33 4 3 2 1 0 Contoh Pemakaian matriks: • matriks banyak digunakan dalam komputasi numerik untuk representasi dalam finite element. • seperti penggunaan matriks dalam matematika. Perhitungan "biasa" terhadap matriks: penjumlahan, perkalian dua matriks, menentukan determinan, menginvers sebuah matriks, memeriksa apakah sebuah matriks : simetris, matriks satuan. Hanya saja dalam algoritma, semua "perhitungan" itu menjadi tidak primitif, harus diprogram. • dalam perhitungan ilmiah di mana suatu sistem diwakili oleh matriks (elemen hingga dalam teknik sipil dan mesin). • dalam persoalan pemrograman linier dan operational research. • dalam persoalan algoritmik : untuk menyimpan informasi yang cirinya ditentukan oleh 2 komponen (yang nantinya diterjemahkan dalam baris dan kolom) dan diakses langsung. Contoh : merepresentasikan "cell" pada sebuah spreadsheet, merepresentasikan "ruangan" pada sebuah gedung bertingkat, dst. Pada diktat ini, hanya akan diajarkan algoritma terhadap struktur matriks yang sangat sederhana, karena algoritma lain akan dipelajari di kuliah lain. Notasi algoritmik dari matriks : NamaMatriks [indeks1, indeks2] Domain : - Domain matriks sesuai dengan pendefinisian indeks. - Domain isi matriks sesuai dengan jenis matriks. Konstanta : - Konstanta untuk seluruh matriks tidak terdefinisi. - Konstanta hanya terdefinisi jika indeks dari matriks terdefinisi. IMPLEMENTASI FISIK 1 Karena sering dipakai, type primitif yang namanya matrix sudah dianggap ada, seperti halnya type dasar array. Hanya saja kalau type array ditentukan oleh satu indeks, maka type matrix mampu menangani 2 indeks, yang diinterpretasikan oleh pemrogram seperti baris dan kolom. Contoh (lihat kembali contoh-contoh di atas): Perhatikanlah "semantik" dari setiap pendefinisian berikut: Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 4 Okt 2011 4 Draft Diktat Struktur Data Hanya untuk digunaka...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online