Array dan Matriks.

Presentasi berjudul: "Array dan Matriks."— Transcript presentasi:

1 Array dan Matriks

2 ARRAY / LARIK Array adalah suatu tipe data terstruktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. DEKLARASI tipe_data nama_var_array [ukuran]; tipe_data : menyatakan jenis tipe data elemen larik (int, char, float, dll) nama_var_array : menyatakan nama variabel yang dipakai. ukuran : menunjukkan jumlah maksimal elemen larik. Contoh : Int nilai[6];       

3 Array (Larik) Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk oleh satu identifier Contoh : Nilai = ( ) . Item data individual dalam array bisa ditunjuk secara terpisah dengan menyatakan posisinya dalam array itu . * Nilai(1) menunjuk 56 . * Nilai(2) menunjuk 42 . Bilangan yang ditulis dalam tanda kurung menandakan posisi item individual dalam array (disebut juga subscript / indeks)

4 Array (Larik) Variabel bisa digunakan sebagai subscript, misalnya Nilai(i). * Jika i = 2 maka menunjuk ke Nilai(2) yaitu 42 * Jika i = 4 maka menunjuk ke Nilai(4) yaitu 65 Item data individual dalam suatu array sering disebut elemen. Matriks Array yang hanya berisi bilangan dan tidak ada data alfabetisnya Klasifikasi Array * Array 1 dimensi * Array multi dimensi

5 Array Multi Dimensi Mempunyai elemen-elemen yang disusun ke dalam baris dan kolom dan digunakan sebagai tabel data Contoh : Nilai ujian dari mahasiswa satu kelas untukbeberapa mata kuliah bisa ditempatkan dalam array 2 dimensi

6 Siswa ke B. Inggris Matematika (no. baris) (kolom 1) (kolom 2) 1 A(1,1) = 56 A(1,2) = 44 2 A(2,1) = 42 A(2,2) = 36 3 A(3,1) = 89 A(3,2) = 73 4 A(4,1) = 65 A(4,2) = 86 5 A(5,1) = 48 A(5,2) = 51 56 44 42 36 89 73 65 86 48 51 A = A =

7 Deklarasi Array . Array 1 dimensi .
Variables Nilai: array [1..5] of integerA : array [1..4] of real Array 2 dimensi. Variables A : array [1..5, 1..2] of integer

8 Penanganan Array Metode dasar penanganan array :
Mencari nilai terbesar. Mencari nilai terkecil. Menghitung nilai rata-rata. Menghitung nilai total. Menghitung jumlah nilai di bawah rata-rata Menyortir Array (Sort) . Buble sort. Straight selection sort . Mencari/Meneliti Array (Search) . Linear search

9 Penanganan Array . Contoh : Nilai ujian mahasiswa akan dibaca dalam array. Kemudian akan ditampilkan nilai terbesar, nilai terkecil, nilai rata-rata, nilai total, dan jumlah nilai di bawah rata-rata. Tahapan penanganan array. Input nilai data ke dalam array . Mengkalkulasi nilai terbesar, terkecil, total, dan rata-rata . Mengkalkulasi jumlah nilai di bawah rata-rata Menampilkan hasilnya (output)

10 Struktur Data : Matriks
Definisi struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks Array dua dimensi, yang memiliki indeks baris dan kolom

11 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

12 Kamus Data KAMUS A : array [1..2, 1..3] of integer {ukuran 2x3}
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] > Absensi : array [1..100, 1..2] of Waktu Catatan : Tipe Data sejenis (homogen) Indeks data memiliki keterurutan

13 Proses Matriks Elemen Matriks diproses Baris demi Baris
Elemen Matriks diproses Kolom demi Kolom

14 PROSES MATRIKS Endfor 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 Endfor Baris demi Baris

15 PROSES MATRIKS Matriks Baris demi Baris 18 3 69 24 8 70

16 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 Endfor Kolom demi Kolom

17 PROSES MATRIKS Matriks Kolom demi Kolom 18 3 69 24 8 70

18 CONTOH PROSES ALGORITMA For Baris  1 to M do For Kolom  1 to N do
Matriks ALGORITMA For Baris  1 to M do For Kolom  1 to N do PROSES MATRIKS 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]

19 INISIALISASI For Baris = 1 to 2 do For Kolom = 1 to 3 do
Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 0 Endfor

20 Isi dengan 1,2,3,4,5,6 1 2 3 4 5 6 Indeks = 1 For Baris = 1 to 2 do
Matriks Indeks = 1 For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = Indeks Indeks = Indeks + 1 Endfor 1 2 3 4 5 6

21 Isi dengan 1,3,5,7,9,11 1 3 5 7 9 11 Indeks = 1 For Baris = 1 to 2 do
Matriks Indeks = 1 For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = indeks Indeks = indeks+2 Endfor 1 3 5 7 9 11

22 CETAK ELEMEN 8 70 24 18 69 3 18 3 69 24 8 70 For Baris = 1 to 2 do
Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 0 Endfor 8 70 24 18 69 3 18 3 69 24 8 70

23 PROSES LAINNYA For Baris = 1 to 2 do For Kolom = 1 to 3 do
Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 1 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

24 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 18 3 69 90 24 8 70 102

25 Menjumlahkan C = A + B + For Baris = 1 to 2 do For Kolom = 1 to 3 do
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 18 3 69 24 8 70 1 2 3 4 5 6 +

26 Mengalikan For Baris = 1 to 2 do For Kolom = 1 to 3 do
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]x A[Baris,K] x B[K,Kolom] Endfor 18 3 69 24 8 70