1 / 38

Kuliah Ke - 2

Kuliah Ke - 2. Array dan Matriks (Bab 2) Informatics Engineering Department TRUNOJOYO UNIVERSITY. Apa itu Struktur Data ?. PROGRAM. Review . ALGO RITMA. STRUKTUR DATA. Algoritma …. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis . Review .

yael
Download Presentation

Kuliah Ke - 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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 ... • ditulis dengan notasi khusus • notasi mudah dimengerti • 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. Operasi terhadap data Tempat Penyimpanan Data 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 - Struktur Data paling mudah - Memori ekonomis, bila semua elemen terisi - Waktu akses sama ke setiap elemen KELEBIHAN & KEKURANGAN Array / Larik Review ... • KEKURANGAN • - Boros memori jika banyak elemen yang tidak digunakan • - Struktur Data Statis

  10. 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 Endfor 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 ... A[Indeks]=0 • Mengisi elemen larik dengan 0 (inisialisasi) • Mengisi elemen larik dari piranti masukan • Mencetak elemen larik ke piranti keluaran Input A[Indeks] Print A[Indeks]

  12. INISIALISASI Array / Larik ALGORITMA For Indeks  1 to 8 do A[Indeks] = 0 Endfor Review ... 0 0 0 0 0 0 0 0

  13. CETAK ELEMEN Array / Larik ALGORITMA For Indeks  1 to 8 do PrintA[Indeks] Endfor 4 9 2 7 1 3 7 5 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 ... qMencari bilangan maksimun/minimum pada larik qMenjumlahkan nilai seluruh elemen larik qMembuat rata-rata nilai seluruh elemen larik q Mencari nilai tertentu pada larik 5 7 1 3 2 9 4 7

  15. 5 7 1 3 2 9 4 7 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 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(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. 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 LOK(LA[K]) = Awal(LA) + W(K - LB) = 100 + 4 * (2000 – 1990) = 140

  19. PENGALAMATAN Array / Larik

  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 - Struktur Data paling mudah - Memori ekonomis, bila semua elemen terisi - Waktu akses sama ke setiap elemen KELEBIHAN & KEKURANGAN Matriks • KEKURANGAN • - Boros memori jika banyak elemen yang tidak digunakan • - Struktur Data Statis

  23. Kamus Data Matriks KAMUS A : array [1..2, 1..3] ofinteger{ukuran 2x3} Nilai : array [1..50,1..4] ofreal {ukuran 50x4} Type WAKTU : record < JJ : integer [0..23], MM : integer [0..59], DD : integer [0..59] > 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. 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 Endfor Endfor PROSES MATRIKS Matriks Baris demi Baris

  26. PROSES MATRIKS Matriks Baris demi Baris 18 3 69 24 8 70

  27. 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 Endfor Endfor 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 A[Baris,Kolom]=0 Input A[Baris,Kolom] Print A[Baris,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. 18 3 69 24 8 70 CETAK ELEMEN Matriks For Baris = 1 to 2do 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 : qMenjumlahkan nilai pada setiap baris qMembuat rata-rata pada setiap baris atau setiap kolom qMencari nilai tertentu pada matrik qMenjumlahkan/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] Endfor Print Total Baris Endfor 18 3 69 90 24 8 70 102

  36. 18 1 3 2 69 3 24 4 8 5 70 6 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] Endfor Endfor +

  37. 18 3 69 24 8 70 Mengalikan Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris, Kolom] = 0 For K = 1 to P do C[Baris,Kolom] =C[Baris,Kolom]+ A[Baris,K] * B[K,Kolom] Endfor Endfor Endfor

  38. Minggu depan : - Matriks Jarang - Pengalamatan Matriks

More Related