Pertemuan - 3. Array dan Matriks (Bab 2) Oleh : Boldson Herdianto. S., Skom., MMSI.

Ukuran: px

Mulai penontonan dengan halaman:

Download "Pertemuan - 3. Array dan Matriks (Bab 2) Oleh : Boldson Herdianto. S., Skom., MMSI."

Harjanti Hartono
7 tahun lalu
Tontonan:

1 Pertemuan - 3 Array dan Matriks (Bab 2) Oleh : Boldson Herdianto. S., Skom., MMSI.

2 Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA

3 Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 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

5 Contoh Struktur Data.. Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst

6 Contoh Struktur Data.. Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

7 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 Penghapusan (Deleting) : menghapus elemen dari SD

8 Struktur Data : Array / Larik Tujuan Membahas struktur data yang paling sederhana dan mudah pengoperasiannya, yaitu array / larik. 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 KEKURANGAN - Boros memori jika banyak elemen yang tidak digunakan - Struktur Data Statis

10 Program Proses_Larik PROSES LARIK Array / Larik KAMUS Const Indeks A : N = 8 {jumlah elemen larik} : integer : array [1..N] of integer {deklarasi larik A dengan tipe data integer} Catatan : ALGORITMA For Indeks 1 to N do PROSES LARIK Tipe Data sejenis (homogen) Indeks data memiliki keterurutan

11 CONTOH PROSES Array / Larik ALGORITMA For Indeks 1 to N do PROSES LARIK Mengisi elemen larik dengan 0 (inisialisasi) Mengisi elemen larik dari piranti masukan Mencetak elemen larik ke piranti keluaran

12 INISIALISASI Array / Larik ALGORITMA For Indeks 1 to 8 do A[Indeks] =

13 CETAK ELEMEN Array / Larik ALGORITMA For Indeks 1 to 8 do Print A[Indeks]

14 PROSES BENTUK LAIN Array / Larik ALGORITMA For Indeks 1 to 8 do Proses Larik 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

15 Cari Bilangan Maksimum Array / Larik ALGORITMA Maks = A[1] For Indeks 2 to 8 do If A[Indeks] > Maks then Maks = A[Indeks] Print Maks

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 Berapa panjang (jumlah elemen) larik yang harus disediakan? LB = 1990 UB = 2001 Jadi panjang = UB LB + 1 = = 12

17 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 W jumlah byte untuk menyimpan 1 elemen larik LB -- lower bound / batas bawah

18 LOK(LA[K]) = Awal(LA) + W(K - LB) = * ( ) = 140 PENGALAMATAN Array / Larik LOK(LA[K]) = Awal(LA) + W(K - LB) Contoh: Misalkan Awal (Jual) = 100 dan W= 4, maka LOK (JUAL[1990]) = 100 LOK (JUAL[1991]) = 104 LOK (JUAL[1992]) = 108 Berapa lokasi JUAL[2000]? untuk mendapat lokasi tersebut

19 PENGALAMATAN Array / Larik Lokasi Memori Array Awal 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 Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

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 < JJ : integer [0..23], MM : integer [0..59], DD : integer [0..59] > Catatan : Absensi : array [1..100, 1..2] of Waktu Tipe Data sejenis (homogen) Indeks data memiliki keterurutan

24 Proses Matriks 1. Elemen Matriks diproses Baris demi Baris 2. Elemen Matriks diproses Kolom demi Kolom Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

25 PROSES MATRIKS Matriks Program Proses_Matrik_BarisdemiBaris KAMUS Const : M = 2 {jumlah baris matrik} Const : N = 3 {jumlah kolom array} Baris, Kolom : integer A : array [1..M, 1..N] of integer ALGORITMA For Baris 1 to M do For Kolom 1 to N do PROSES MATRIK

26 PROSES MATRIKS Matriks Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

27 PROSES MATRIKS Matriks Program Proses_Matrik_KolomdemiKolom KAMUS Const : M = 2 {jumlah baris matrik} Const : N = 3 {jumlah kolom array} Baris, Kolom : integer A : array [1..M, 1..N] of integer ALGORITMA For Kolom 1 to N do For Baris 1 to M do PROSES MATRIK

28 PROSES MATRIKS Matriks Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

29 CONTOH PROSES Mengisi elemen matriks dengan 0 (inisialisasi) Mengisi elemen matriks dari piranti masukan Mencetak elemen matriks ke piranti keluaran Matriks ALGORITMA For Baris 1 to M do For Kolom 1 to N do PROSES MATRIKS

30 INISIALISASI Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 0 Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

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 Array B dua dimensi (matriks) : - jumlah Indeks baris = Indeks 2, + kolom data 18, 03, 69, 24, 08,

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) =??? Array B dua dimensi (matriks) : - jumlah Indeks = baris??? 2, kolom 3 - data 18, 03, 69, 24, 08,

33 CETAK ELEMEN Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 0 Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

34 PROSES LAINNYA Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) =?????? 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 + A[Baris,Kolom] Print Total Baris Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

Menjumlahkan C = A + B Dua buah Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris,Kolom] =A[Baris,Kolom]+ B[Baris,Kolom] Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data

36 Menjumlahkan C = A + B Dua buah Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris,Kolom] =A[Baris,Kolom]+ B[Baris,Kolom] Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

37 For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris, Kolom] = 0 For K = 1 to P do Mengalikan Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, Matriks C[Baris,Kolom] =C[Baris,Kolom]+ A[Baris,K] + B[K,Kolom]

38 Minggu depan : - Matriks Jarang - Pengalamatan Matriks

dokumen-dokumen yang mirip

Algoritma & Pemrograman #10

Algoritma & Pemrograman #10 by antonius rachmat c, s.kom, m.cs Soal Array Minggu Lalu? Mennuarray.cpp Array KELEBIHAN Struktur Data yang paling mudah Tipe Data yang mampu menampung lebih dari satu data