Array dan Matriks ARRAY LARIK Array adalah suatu

Array dan Matriks

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 ndimensi. 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];

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

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 q Item data individual dalam suatu array sering disebut elemen. q Matriks Array yang hanya berisi bilangan dan tidak ada data alfabetisnya q Klasifikasi Array * Array 1 dimensi * Array multi dimensi q

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

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 A= A = 56 44 42 36 89 73 65 86 48 51

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

Penanganan Array q Metode dasar penanganan array : Ø Ø Ø q 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

Penanganan Array. q 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. q Tahapan penanganan array. v Input nilai data ke dalam array. v Mengkalkulasi nilai terbesar, terkecil, total, dan rata-rata. v Mengkalkulasi jumlah nilai di bawah rata-rata v Menampilkan hasilnya (output)

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

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

Kamus Data Matriks KAMUS A : array [1. . 2, 1. . 3] of integer 2 x 3} Nilai {ukuran 50 x 4} {ukuran : array [1. . 50, 1. . 4] of real Type WAKTU : record < JJ : integer [0. . 23], MM : integer [0. . 59], DD : integer [0. . 59] > üCatatan ü : Tipe Data sejenis (homogen) Absensi : array [1. . 100, 1. . 2] of Waktu Indeks data memiliki keterurutan

Proses Matriks Elemen Matriks diproses Baris demi Baris 2. Elemen Matriks diproses Kolom demi Kolom 1.

PROSES MATRIKS Matriks Program Proses_Matrik_Barisdemi. Baris 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

PROSES MATRIKS Matriks 18 3 69 24 8 70

PROSES MATRIKS Program Proses_Matrik_Kolomdemi. Kolom 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 Matriks

PROSES MATRIKS Matriks 18 3 69 24 8 70

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

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

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 + 1 Endfor 1 4 2 3 5 6

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

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

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

Menjumlahkan setiap baris Matriks For Baris = 1 to 2 do Total. Baris = 0 For Kolom = 1 to 3 do Total. Baris = Total. Baris + A[Baris, Kolom] Endfor Print Total Baris 18 Endfor 3 69 90 24 8 70 102

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 18 3 69 1 2 3 24 8 70 4 5 6

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]x A[Baris, K] x B[K, Kolom] Endfor 18 3 69 24 8 70