Struktur Data - Efendi2612's Blog | Just another ??PPT fileWeb view2010-10-19Matriks Array yang...

download Struktur Data - Efendi2612's Blog | Just another ??PPT fileWeb view2010-10-19Matriks Array yang hanya berisi bilangan dan tidak ada data alfabetisnya Klasifikasi Array * Array 1 dimensi

of 26

  • date post

    28-Apr-2018
  • Category

    Documents

  • view

    216
  • download

    2

Embed Size (px)

Transcript of Struktur Data - Efendi2612's Blog | Just another ??PPT fileWeb view2010-10-19Matriks Array yang...

  • 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 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];

  • Array (Larik)

    Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk oleh satu identifier

    Contoh : Nilai = (56 42 89 65 48) .

    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)

  • 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

  • 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

  • 56 44

    42 36

    89 73

    65 86

    48 51

    A =

    A =

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

  • 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

  • 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

  • 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)

  • 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

    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

    Matriks

  • Kamus Data

    Matriks

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

    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

  • Proses Matriks

    Elemen Matriks diproses Baris demi Baris

    Elemen Matriks diproses Kolom demi Kolom

  • PROSES MATRIKS

    Matriks

  • PROSES MATRIKS

    Matriks

    18

    3

    69

    24

    8

    70

  • PROSES MATRIKS

    Matriks

  • PROSES MATRIKS

    Matriks

    18

    3

    69

    24

    8

    70

  • CONTOH PROSES

    Matriks

    Mengisi elemen matriks dengan 0 (inisialisasi)Mengisi elemen matriks dari piranti masukanMencetak elemen matriks ke piranti keluaran

    ALGORITMA

    For Baris 1 to M do

    For Kolom 1 to N do

    PROSES MATRIKS

    Endfor

    Endfor

  • 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

  • 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

  • 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

    Endfor

    1

    3

    5

    7

    9

    11

  • 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

  • PROSES LAINNYA

    Matriks

    For Baris = 1 to 2 do

    For Kolom = 1 to 3 do

    A(Baris, Kolom) = 1

    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

  • 18

    3

    69

    24

    8

    70

    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

    90

    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

    Endfor

  • 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

    Endfor

    Endfor

    18

    03

    69

    24

    08

    70

    1

    Array B dua dimensi (matriks) :

    - jumlah baris 2, kolom 3

    - data 18, 03, 69, 24, 08, 70.

    2

    1

    2

    3