Materi Struktur Data (2 : Array) - Jurusan Sistem Informasi - STMIK Indragiri - Semester 1 - 2015

1. ARRAY
BY :
EKA PANDU CYNTHIA, 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
 Array dapat 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 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

7.  Masing-masing elemen dalam 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 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