{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

IF2030_Proc_03_ADTMatriks - ADT Matriks ADT Matriks...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
ADT Matriks IF2030/Algoritma dan Struktur Data Sem. 1 2011-2012 10/5/2011 WDS+FNA/IF2030/Matriks 1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Definisi Matriks Sekumpulan informasi yang setiap individu elemennya terdefinisi berdasarkan dua buah indeks (yang biasanya dikonotasikan dengan baris dan kolom) Setiap elemen matriks dapat diakses secara langsung jika kedua indeks diketahui Indeksnya harus bertype yang mempunyai keterurutan (suksesor/predesesor) misalnya integer (suksesor/predesesor), misalnya integer. Matriks adalah struktur data dengan memori internal. Struktur ini praktis untuk dipakai tetapi memakan i! memori! Matriks integer 100 x 100 memakan 10000 x tempat penyimpanan integer. 10/5/2011 WDS+FNA/IF2030/Matriks 2
Image of page 2
Memori Matriks (1/2) Matriks adalah struktur data statik (ukurannya ditentukan dari awal) Untuk keperluan ini, sering kali memori dipesan “berlebihan” untuk kemudian dipakai sebagian saja berlebihan untuk kemudian dipakai sebagian saja 10/5/2011 WDS+FNA/IF2030/Matriks 3
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Memori Matriks (2/2) • Struktur Matriks adalah struktur internal yang Struktur Matriks adalah struktur internal yang statis dan kontigu Alokasi ukuran matriks yaitu NxM selalu dilakukan sekaligus. Dari NxM, mungkin hanya sebagian yg digunakan, shg harus dibedakan antara: – Definisi ruang memori seluruh matriks M i f ktif di k i – Memori yang efektif dipakai 10/5/2011 WDS+FNA/IF2030/Matriks 4
Image of page 4