Pertemuan - 3
Array dan
Matriks
(Bab 2)Apa itu Struktur Data ?
PROGRAM
ALGO
RITMA
STRUKTUR
Algoritma …..
deskripsi langkah-langkah
penyelesaian masalah
yang tersusun secara logis
1. ditulis dengan notasi khusus 2. notasi mudah dimengerti
Struktur Data …..
model logika/matematik
yang secara khusus
Contoh Struktur Data …..
1 7 18 03 69 24 08 70
1
2
3
4
5
6
7
8
Array A satu dimensi :
Contoh Struktur Data …..
18 03 69
24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
Struktur Data …..
Tempat
Penyimpanan Data
Operasi
terhadap data
• Traversal (Traversing) : mengunjungi setiap elemen SD
• Pencarian (Searching) : menemukan elemen/lokasi pada SD
• Penyisipan (Inserting) : menambah elemen baru pada SD
Struktur Data :
Array / Larik
Tujuan
Membahas struktur data yang paling sederhana dan mudah pengoperasiannya, yaitu array / larik.
Definisi
KELEBIHAN & KEKURANGAN
KELEBIHAN
- Struktur Data paling mudah
- Memori ekonomis, bila semua elemen terisi - Waktu akses sama ke setiap elemen
KEKURANGAN
- Boros memori jika banyak elemen yang tidak
digunakan
- Struktur Data Statis
PROSES LARIK
Array / Larik
Catatan : Tipe Data sejenis (homogen)
Indeks data memiliki keterurutan
Program Proses_Larik
KAMUS
Const : N = 8 {jumlah elemen larik}
Indeks : integer
A : array [1..N] of integer {deklarasi larik A dengan tipe data integer}
ALGORITMA
For Indeks 1 to N do PROSES LARIK
CONTOH PROSES
Array / Larik
Mengisi elemen larik dengan 0 (inisialisasi)
Mengisi elemen larik dari piranti masukan
Mencetak elemen larik ke piranti keluaran
ALGORITMA
For Indeks 1 to N do PROSES LARIK
INISIALISASI
Array / Larik
ALGORITMA
For Indeks 1 to 8 do A[Indeks] = 0
Endfor
PROSES BENTUK LAIN
Array / Larik
ALGORITMA
For Indeks 1 to 8 do Proses Larik
Endfor
1
3
5
7
2
9
4
7
q Mencari bilangan maksimun/minimum pada
larik
q Menjumlahkan nilai seluruh elemen larik
q Membuat rata-rata nilai seluruh elemen larik
Cari Bilangan Maksimum
Array / Larik
ALGORITMA
Maks = A[1]
For Indeks 2 to 8 do
If A[Indeks] > Maks then Maks = A[Indeks]
Endfor
Print Maks
HITUNG PANJANG
Array / Larik
Panjang = UB - LB + 1
dimana:
UB - upper bound ( indeks terbesar) LB - lower bound (indeks terkecil)
Contoh : Seorang pedang mobil menggunakan larik untuk
menyimpan data penjualan dari tahun 1990 sampai dengan tahun 2001. Berapa panjang (jumlah elemen) larik yang harus disediakan?
LB = 1990 UB = 2001
PENGALAMATAN
Array / Larik
LOK(LA[K]) = Awal(LA) + W(K - LB)
di mana:
LOK(LA[K]) – lokasi elemen dengan indeks K, yang dicari K -- Indeks yang dicari
Awal (LA) -- Lokasi awal dari larik
PENGALAMATAN
Berapa lokasi JUAL[2000] ? untuk mendapat lokasi tersebut
PENGALAMATAN
Array / Larik
Lokasi Memori Array
Kita lanjutkan
Struktur Data :
Matriks
Definisi
•struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks
KELEBIHAN & KEKURANGAN
KELEBIHAN
- Struktur Data paling mudah
- Memori ekonomis, bila semua elemen terisi - Waktu akses sama ke setiap elemen
KEKURANGAN
- Boros memori jika banyak elemen yang tidak
digunakan
- Struktur Data Statis
Kamus Data
Matriks
Catatan : Tipe Data sejenis (homogen)
Indeks data memiliki keterurutan
Proses Matriks
1. Elemen Matriks diproses Baris demi
Baris
2. Elemen Matriks diproses Kolom demi
Kolom
18 03 69
24 08 70
1
Array B dua di mensi (matr iks) : - j uml ah bari s 2, kol om 3
- d ata 18, 03, 69, 24, 08, 70.
2
PROSES MATRIKS
Matriks
18 03 69
24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
1 2 3
18
3
69
PROSES MATRIKS
Matriks
18 03 69
24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
1 2 3
18
3
69
CONTOH PROSES
Matriks
PROSES LAINNYA
PROSES MATRIK DAPAT DIMODIFIKASI, sbb :
q Menjumlahkan nilai pada setiap baris
q Membuat rata-rata pada setiap baris atau setiap kolom
q Mencari nilai tertentu pada matrik
q Menjumlahkan/Mengurangkan dua buah matrik
18 03 69
24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
18 03 69 24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
1 2 3
1 2 3
18 03 69
24 08 70
1
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3
