Kuliah Ke - 2

1
Kuliah Ke - 2

• Array dan Matriks (Bab 2)
• Informatics Engineering Department
• TRUNOJOYO UNIVERSITY

2
Apa itu Struktur Data ?
PROGRAM
Review ...
ALGO RITMA
STRUKTUR DATA
3
Algoritma ..
deskripsi langkah-langkah penyelesaian masalah
yang tersusun secara logis
Review ...

1. ditulis dengan notasi khusus
2. notasi mudah dimengerti
3. notasi dapat diterjemahkan menjadi sintaks suatu
   bahasa pemrograman

4
Struktur Data ..
model logika/matematik yang secara khusus
mengorganisasi data
Review ...
5
Contoh Struktur Data ..
Review ...
6
Contoh Struktur Data ..
Review ...
7
Struktur Data ..
Review ...

• Traversal (Traversing) mengunjungi setiap
  elemen SD
• Pencarian (Searching) menemukan elemen/lokasi
  pada SD
• Penyisipan (Inserting) menambah elemen baru
  pada SD
• Penghapusan (Deleting) menghapus elemen dari SD

8
Struktur Data Array / Larik
Tujuan Membahas struktur data yang paling
sederhana dan mudah pengoperasiannya, yaitu
array / larik.
Review ...
Definisi struktur data yang mengacu pada
sekumpulan elemen yang diakses melalui indeks
9
KELEBIHAN KEKURANGAN
Array / Larik

• KELEBIHAN
• - Struktur Data paling mudah
• - Memori ekonomis, bila semua elemen terisi
• - Waktu akses sama ke setiap elemen

Review ...

• KEKURANGAN
• - Boros memori jika banyak elemen yang tidak
  digunakan
• - Struktur Data Statis

10
PROSES LARIK
Array / Larik
Review ...

• Catatan Tipe Data sejenis (homogen)
• Indeks data memiliki keterurutan

11
CONTOH PROSES
Array / Larik
ALGORITMA For Indeks ? 1 to N do
PROSES LARIK Endfor
Review ...
AIndeks0

• Mengisi elemen larik dengan 0 (inisialisasi)
• Mengisi elemen larik dari piranti masukan
• Mencetak elemen larik ke piranti keluaran

Input AIndeks
Print AIndeks
12
INISIALISASI
Array / Larik
ALGORITMA For Indeks ? 1 to 8 do
AIndeks 0 Endfor
Review ...
0
0
0
0
0
0
0
0
13
CETAK ELEMEN
Array / Larik
ALGORITMA For Indeks ? 1 to 8 do
Print AIndeks Endfor
2
9
4
7
1
3
5
7
Review ...
5
7
1
3
2
9
4
7
14
PROSES BENTUK LAIN
Array / Larik
ALGORITMA For Indeks ? 1 to 8 do
Proses Larik Endfor
Review ...
q       Mencari bilangan maksimun/minimum pada
larik q       Menjumlahkan nilai seluruh elemen
larik q       Membuat rata-rata nilai seluruh
elemen larik q Mencari nilai tertentu pada
larik
5
7
1
3
2
9
4
7
15
Cari Bilangan Maksimum
Array / Larik
ALGORITMA Maks A1 For Indeks ? 2
to 8 do If AIndeks gt Maks
then Maks AIndeks Endfor Print Maks
Review ...
16
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 Jadi panjang UB LB 1
2001 1990 1 12
17
PENGALAMATAN
Array / Larik
LOK(LAK) Awal(LA) W(K - LB)   di mana
LOK(LAK) lokasi elemen dengan indeks K,
yang dicari K -- Indeks yang
dicari Awal (LA) -- Lokasi awal dari larik W
jumlah byte untuk menyimpan 1 elemen
larik LB -- lower bound / batas bawah
18
PENGALAMATAN
Array / Larik
LOK(LAK) Awal(LA) W(K - LB)
  ContohMisalkan Awal (Jual) 100 dan W 4,
maka LOK (JUAL1990) 100 LOK (JUAL1991)
104 LOK (JUAL1992) 108   Berapa lokasi
JUAL2000 ? untuk mendapat lokasi tersebut
  LOK(LAK) Awal(LA) W(K - LB) 100 4
(2000 1990) 140
19
PENGALAMATAN
Array / Larik
Lokasi Memori Array
Awal - 100 Jual(1990)
104 Jual(1991)
108 Jual(1992)
112 Jual(1993)
116 Jual(1994)
112 Jual(1995)
124 Jual(1996)
128 Jual(1997)
132 Jual(1998)
136 Jual(1999)
140 Jual(2000)
20
Kita lanjutkan untuk yang satu ini ..
21
Struktur Data Matriks

• Definisi
• struktur data yang mengacu pada sekumpulan elemen
  yang diakses melalui indeks
• Array dua dimensi, yang memiliki indeks baris
  dan kolom

22
KELEBIHAN KEKURANGAN
Matriks

• 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

23
Kamus Data
Matriks
KAMUS A array 1..2, 1..3 of integer
ukuran 2x3 Nilai array 1..50,1..4 of real
ukuran 50x4   Type WAKTU record
lt JJ integer
0..23, MM
integer 0..59,
DD integer 0..59 gt   Absensi array
1..100, 1..2 of Waktu

• Catatan Tipe Data sejenis (homogen)
• Indeks data memiliki keterurutan

24
Proses Matriks

• Elemen Matriks diproses Baris demi Baris
• Elemen Matriks diproses Kolom demi Kolom

25
PROSES MATRIKS
Matriks
Baris demi Baris
26
PROSES MATRIKS
Matriks
Baris demi Baris
18
3
69
24
8
70
27
PROSES MATRIKS
Matriks
Kolom demi Kolom
28
PROSES MATRIKS
Matriks
Kolom demi Kolom
18
3
69
24
8
70
29
CONTOH PROSES
Matriks
ALGORITMA For Baris ? 1 to M do
For Kolom ? 1 to N do
PROSES MATRIKS Endfor Endfor

• Mengisi elemen matriks dengan 0 (inisialisasi)
• Mengisi elemen matriks dari piranti masukan
• Mencetak elemen matriks ke piranti keluaran

ABaris,Kolom0
Input ABaris,Kolom
Print ABaris,Kolom
30
INISIALISASI
Matriks
For Baris 1 to 2 do For
Kolom 1 to 3 do A(Baris,
Kolom) 0 Endfor Endfor
0
0
0
0
0
0
31
Isi dengan 1,2,3,4,5,6
Matriks
Indeks 1 For Baris 1 to 2 do
For Kolom 1 to 3 do
A(Baris, Kolom) Indeks Indeks Indeks 1
Endfor Endfor
1
2
3
4
5
6
32
Isi dengan 1,3,5,7,9,11
Matriks
Indeks ??? For Baris 1 to 2 do
For Kolom 1 to 3 do
A(Baris, Kolom) ??? Indeks ???
Endfor Endfor
1
3
5
7
9
13
33
CETAK ELEMEN
Matriks
For Baris 1 to 2 do For
Kolom 1 to 3 do A(Baris,
Kolom) 0 Endfor Endfor
18
3
69
24
8
70
34
PROSES LAINNYA
Matriks
For Baris 1 to 2 do For
Kolom 1 to 3 do A(Baris,
Kolom) ??? ???
Endfor Endfor

• 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
• Mengalikan dua buah matrik

35
Menjumlahkan setiap baris
Matriks
For Baris 1 to 2 do TotalBaris
0 For Kolom 1 to 3 do
TotalBaris TotalBaris ABaris,Kolom
Endfor Print Total Baris Endfor
18
3
69
90
24
8
70
102
36
Menjumlahkan C A B
Dua buah Matriks
For Baris 1 to 2 do For Kolom
1 to 3 do CBaris,Kolom
ABaris,Kolom BBaris,Kolom Endfor
Endfor

37
Mengalikan
Matriks
For Baris 1 to 2 do For Kolom
1 to 3 do CBaris, Kolom 0
For K 1 to P do
CBaris,Kolom CBaris,Kolom ABaris,K
BK,Kolom Endfor Endfor Endfor
38
Minggu depan - Matriks Jarang -
Pengalamatan Matriks