ARRAY
BY :
EKA PANDU CYNTHIA, S.T., M.KOM.
1
PENGANTAR : ARRAY
 Array adalah kumpulan data bertipe sama yang
menggunakan nama sama.
 Dengan mengggunakan array, sejumlah variabel
dapat memakai nama yang sama.
 Antara satu variabel dengan variabel lain di dalam
array dibedakan berdasarkan subscript.
 Sebuah subscript berupa bilangan di dalam kurung
siku.
 Melalui subscript inilah masing-masing elemen
array dapat diakses.
2
MACAM-MACAM ARRAY
 Array dapat dibedakan menjadi :
 Array berdimensi satu
 Array berdimensi dua
 Array berdimensi banyak
3
ARRAY BERDIMENSI SATU
 Misalkan kita ingin membuat program untuk mencari
nilai rata-rata dari 5 buah data nilai yang diinputkan oleh
user.
 Nilai 1 = … ?
 Nilai 2 = … ?
 Nilai 3 = … ?
 Nilai 4 = … ?
 Nilai 5 = … ?
 Rata-rata = … ?
Nilai = [nilai1, nilai2, nilai3, nilai4, nilai5]
4
ARRAY BERDIMENSI DUA
 Misalnya untuk menyimpan data Sbb :
Jurusan / Tahun 1992 1993 1994 1995
Teknik Informatika 35 45 80 120
Manajemen Informatika 100 110 70 101
Teknik Komputer 10 15 20 17
5
 Bentuk tabel diatas dapat dituangkan dalam bentuk
array berdimensi dua dengan pendefinisian sebagai
berikut :
 Pada pendefinisian diatas :
 3 menyatakan jumlah baris (mewakili jurusan)
 4 menyatakan jumlah kolom (mewakili tahun kelulusan)
int data_lulus[3][4];
6
 Masing-masing elemen dalam array berdimensi
dua dapat diakses dengan bentuk :
nama_array[subscript_baris][subscript_kolom];
7
 Contoh pengaksesan :
Artinya, memberikan nilai 5 ke baris 1 kolom 2
(baris dan kolom dimulai dari 0).
Artinya, menampilkan elemen data_lulus dengan
subscript pertama (baris) berupa 1 dan subscript
kedua (kolom) berupa 2.
cout<<data_lulus[1][2];
data_lulus[1][2] = 5;
8
BEBERAPA OPERASI
MENGGUNAKAN ARRAY
 Operasi yang umumnya dilakukan menggunakan
array adalah :
 Mencari bilangan terbesar / terkecil.
 Mencari suatu data pada array.
 Mengurutkan data.
9
MENGURUTKAN DATA PADA ARRAY
 Ada berbagai teknik untuk mengurutkan data, salah
satunya adalah metode bubble sort.
 Pengurutan dilakukan dengan membandingkan
setiap elemen array dengan seluruh elemen yang
terletak sesudah posisinya.
10

Materi : Struktur Data (2 Array)

  • 1.
    ARRAY BY : EKA PANDUCYNTHIA, S.T., M.KOM. 1
  • 2.
    PENGANTAR : ARRAY Array adalah kumpulan data bertipe sama yang menggunakan nama sama.  Dengan mengggunakan array, sejumlah variabel dapat memakai nama yang sama.  Antara satu variabel dengan variabel lain di dalam array dibedakan berdasarkan subscript.  Sebuah subscript berupa bilangan di dalam kurung siku.  Melalui subscript inilah masing-masing elemen array dapat diakses. 2
  • 3.
    MACAM-MACAM ARRAY  Arraydapat dibedakan menjadi :  Array berdimensi satu  Array berdimensi dua  Array berdimensi banyak 3
  • 4.
    ARRAY BERDIMENSI SATU Misalkan kita ingin membuat program untuk mencari nilai rata-rata dari 5 buah data nilai yang diinputkan oleh user.  Nilai 1 = … ?  Nilai 2 = … ?  Nilai 3 = … ?  Nilai 4 = … ?  Nilai 5 = … ?  Rata-rata = … ? Nilai = [nilai1, nilai2, nilai3, nilai4, nilai5] 4
  • 5.
    ARRAY BERDIMENSI DUA Misalnya untuk menyimpan data Sbb : Jurusan / Tahun 1992 1993 1994 1995 Teknik Informatika 35 45 80 120 Manajemen Informatika 100 110 70 101 Teknik Komputer 10 15 20 17 5
  • 6.
     Bentuk tabeldiatas dapat dituangkan dalam bentuk array berdimensi dua dengan pendefinisian sebagai berikut :  Pada pendefinisian diatas :  3 menyatakan jumlah baris (mewakili jurusan)  4 menyatakan jumlah kolom (mewakili tahun kelulusan) int data_lulus[3][4]; 6
  • 7.
     Masing-masing elemendalam array berdimensi dua dapat diakses dengan bentuk : nama_array[subscript_baris][subscript_kolom]; 7
  • 8.
     Contoh pengaksesan: Artinya, memberikan nilai 5 ke baris 1 kolom 2 (baris dan kolom dimulai dari 0). Artinya, menampilkan elemen data_lulus dengan subscript pertama (baris) berupa 1 dan subscript kedua (kolom) berupa 2. cout<<data_lulus[1][2]; data_lulus[1][2] = 5; 8
  • 9.
    BEBERAPA OPERASI MENGGUNAKAN ARRAY Operasi yang umumnya dilakukan menggunakan array adalah :  Mencari bilangan terbesar / terkecil.  Mencari suatu data pada array.  Mengurutkan data. 9
  • 10.
    MENGURUTKAN DATA PADAARRAY  Ada berbagai teknik untuk mengurutkan data, salah satunya adalah metode bubble sort.  Pengurutan dilakukan dengan membandingkan setiap elemen array dengan seluruh elemen yang terletak sesudah posisinya. 10