Diktat_Prosedural_04_ADTMatriks

Getfirstidxbrsm1getfirstbrsidxm2 dan

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: { Mengirimkan true jika M1 “strongly equal” dengan M2, } { yaitu GetFirstIdxBrs(M1)=GetFirstBrsIdx(M2) dan } { GetLastIdxKol(M1)=GetLastIdxKol(M2) dan } { untuk setiap i,j yang merupakan indeks baris dan kolom M1[i,j]=M2[i,j] } function NStrongEQ(M1,M2:MATRIKS) → boolean { Mengirimkan true jika not StrongEQ(M1,M2) } function EQSize (M1,M2:MATRIKS) → boolean { Mengirimkan true jika ukuran efektif matriks M1 sama dengan } { ukuran efektif M2, yaitu GetFirstIdxBrs(M1)=GetFirstBrsIdx(M2) dan } { GetLastIdxKol(M1)=GetLastIdxKol(M2) } function “<”(M1,M2: MATRIKS) → boolean { Mengirimkan true jika ukuran efektif M1 < ukuran efektif M2 } {************ KELOMPOK OPERASI LAIN ************} function NbElmt (M:MATRIKS) → integer { Mengirimkan banyaknya elemen M } {*** Kelompok Test terhadap MATRIKS ***} function IsBujurSangkar (M:MATRIKS) → boolean { Mengirimkan true jika M adalah matriks dengan ukuran baris dan kolom sama } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 4 Okt 2011 8 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB function IsSimetrik (M:MATRIKS) → boolean { Mengirimkan true jika M adalah matriks simetrik: IsBujurSangkar(M) dan } { untuk setiap elemen M, M[i,j]=M[j,i] } function IsSatuan (M:MATRIKS) → boolean { Mengirimkan true jika M adalah matriks satuan: IsBujurSangkar(M) dan setiap } { elemen diagonal M bernilai 1 dan elemen yang bukan diagonal bernilai 0 } function IsSparse (M:MATRIKS) → boolean { Mengirimkan true jika M adalah matriks sparse: mariks “jarang” dgn definisi: } { hanya maksimal 5% dari memori matriks yang efektif bukan bernilai 0 } function Invers1 (M:MATRIKS) → MATRIKS { Menghasilkan salinan M degan setiap elemen “diinvers”, yaitu dinegasikan } function Invers (M:MATRIKS) → MATRIKS { Menghasilkan salinan M yang merupakan inversi M sesuai aturan invers matriks } { Prekondisi: IsBujurSangkar(M) } function Determinan (M:MATRIKS) → real { Menghitung nilai determinan M } { P...
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