Modul 2 ARRAY
2.1 Array
Larik atau array merupakan data yang disimpan dalam suatu tipe data yang sama
dan tiap-tiap data atau elemen tersebut dapat diolah secara kelompok ataupun secara
individu. Array memiliki sifat homogen yaitu seluruh elemen di dalam struktur array
memiliki tipe da yang sama dan random access merupakan setiap elemen dalam struktur
array dapat diambil ke lokasi yang diinginkan tanpa harus melalui elemen pertama.
Deklarasi Array
Array dalam suatu program dideklarasikan terlebih dahulu dengan memiliki 4
(empat) komponen yaitu tipe data array, nama variabel, operator index([ ]), dan nilai
dimensi dalam operator[ ] dengan format penulisan sebagai berikut:
type_data variabel_array[nilai dimensi] = {nilai dimensi array}
Penerapan penulisan format array dengan tipe data integer, nama variabel num,
ukuran array 6 yang memiliki 6 buah data.
int num[6] = {10, 20, 30, 40, 50, 60};
tipe data array nama variabel array ukuran array nilai dimensi
Visualisasi array digambarkan dengan bentuk tabel dengan memiliki baris dengan
nilai index awal bernilai 0.
nilai 10 20 30 40 50 60
Index num[0] num[1] num[2] num[3] num[4] num[5]
tabel 2.1 visualisasi tabel array
Struktur Data dan Algoritma
4
Algoritma untuk menampilkan data array pada variabel num dapat ditulis sebagai
berikut:
Define
variabel_array
Begin
counter = 0;
Loop Start counter = 0 → n data
Print index, value
End Loop
End
Penulisan bahasa pemrograman pada algortima menampilkan data array ialah
sebagai berikut:
1. #include <iostream>
2.
3. using namespace std;
4.
5. int main()
6. {
7. int cb[6] = {10,20,30,40,50,60};
8. int i = 0;
9.
10. for(i = 0;i<6;i++)
11. {
12. cout<<"Index ke - " <<i<< " : " <<cb[i]<<endl;
13. }
14. }
Struktur Data dan Algoritma
5
Maka, output yang dihasilkan akan menampilkan index beserta nilainya.
index value
0 10
1 20
2 30
3 40
4 50
5 60
tabel 2.2 Output index berserta nilai
Algoritma untuk mengganti nilai data array pada indek ke-i pada variabel num
dapat ditulis sebagai berikut.
Define
variabel_array // 6 data
Begin
counter = 0;
Varibel[index yang diganti] = X
Loop Start counter = 0 → n data
Print index, counter
End Loop
End
2.2 Array 2 Dimensi
Array dua dimensi sama halnya dimensi satu yang dapat menyimpan data dalam
bentuk tabel. Terbagai menjadi dua bagian, dimensi satu yang merupakan baris (index
pertama) dan dimensi dua merupakan representasi dari kolom (index kedua). Pada tabel
2.1 merupakan tabel array 2 dimensi dengan tabel 2x4.
Struktur Data dan Algoritma
6
KOLOM
[0,0] [0,1] [0,2] [0,3]
BARIS
[1,0] [1,1] [1,2] [1,3]
tabel 2.3 tabel array 2 dimensi
Tabel 2.4 merupakan contoh latihan array 2 dimensi dengan ukuran 4 baris dan 5
kolom atau dapat ditulisa dengan variabel array dataArray[4][5].
A B C D E
F G H I J
1 2 3 4 5
6 7 8 9 10
Tabel 2.4 contoh array 2 dimensi
Baik pada baris ataupun kolom, index selalu dimulai pada nilai 0. Sama halnya
pada array berdimensi satu, untuk mengakses nilai baris dan kolom dimulai dari 0 sesuai
pada tabel 2.3. Berdasarkan tabel 2.3, maka algoritma untuk menampilkan data array
dimensi 2 dapat menggunakan fungsi looping atau perulangan. Algoritma dibawah ini
digunakan untuk menampilkan data yang ada pada tabel 2.4.
Define
Variabel_array // given value
Begin
counter_1,counter_2 = 0;
Loop 1 Start counter_1 = 0 → n baris data
Loop 2 Start counter_2 = 0 → n kolom data
Print index, variabel_array[baris-n][kolom-n]
End Loop 2
End Loop 1
End
Struktur Data dan Algoritma
7
Implementasi bahasa pemrograman C++ pada algoritma untuk menampilkan data
array dua dimensi ialah sebagai berikut:
1. //Nama File : [Link]
2. //Menampilkan data array 2 dimensi
3.
4. #include <iostream>
5. using namespace std;
6.
7. int main()
8. {
9. string data[4][5] = {{"A","B","C","D","E"},{"F","G","H",
"I","J"},{"1","2","3","4","5"},{"6","7","8","9","10"}};
10.
11. for(int row=0;row<4;row++)
12. {
13. for(int col=0;col<5;col++)
14. {
15. //cout<<row<<col<<endl;//Mencetak Index ROW,COL
16. cout<<"Data Index ke ["<<row <<","<<col<<"] : "<
< data[row][col] <<endl;
17. }
18. //cout<<row<<endl;//Mencetak BARIS
19. }
20. }
Output yang dihasilkan ialah sebagai berikut:
Data Index ke [0,0] : A
Data Index ke [0,1] : B
Data Index ke [0,2] : C
Data Index ke [0,3] : D
Data Index ke [0,4] : E
Data Index ke [1,0] : F
Data Index ke [1,1] : G
Data Index ke [1,2] : H
Data Index ke [1,3] : I
Data Index ke [1,4] : J
Data Index ke [2,0] : 1
Data Index ke [2,1] : 2
Data Index ke [2,2] : 3
Data Index ke [2,3] : 4
Data Index ke [2,4] : 5
Struktur Data dan Algoritma
8
Data Index ke [3,0] : 6
Data Index ke [3,1] : 7
Data Index ke [3,2] : 8
Data Index ke [3,3] : 9
Data Index ke [3,4] : 10
2.3 Latihan
1. Buatlah program untuk menghitung perkaliaan dua buah matrix 2 x 2 yang dapat
disesuaikan dengan inputan.
2. Buatlah program untuk mencari nilai terbesar dari n buah data dari nilai yang input.
Struktur Data dan Algoritma
9