KU-1072 Pengenalan Teknologi Informasi - B Materi: Array
Fakultas Teknik Sipil dan Lingkungan Fakultas Ilmu dan Teknologi Kebumian
Definisi Array [1] Array adalah suatu set dari alokasi data, dengan jenis data yang sama untuk tiap alokasi tersebut. Setiap alokasi data disebut sebagai elemen dari array. Untuk mendeklarasikan sebuah array, tuliskan jenis data dalam array tersebut, nama array dan diikuti dengan subscript. Subscript disini adalah menyatakan jumlah elemen array yang dituliskan di dalam kurung siku Contohnya Contohnya, int IntArray[25]; sebagai deklarasi sebuah array yang memiliki 25 alokasi data (elemen) dengan jenis data integer bernama IntArray.
Definisi Array [2] Perbedaan deklarasi variabel arrayy dengan g variabel biasa int a;
Æ
hanya 1 nilai untuk variabel a
int a[10];
Æ
terdapat 10 slot nilai untuk variabel a
int a[7] = {1,2,3,5,43,5,6}; Arrays dapat menggunakan nama apapun (yang dapat digunakan dalam bahasa C/C++), selama tidak memiliki nama yang sama dengan variabel tunggal lain.
Isi array Dalam bahasa C/C++, array dimulai dari 0. Jika A merupakan Jik k array d dengan jjumlah l h elemen l 10, maka variabelnya adalah A[0], A[1], ..., A[9] A 5 9 15 8 -7 21 1 -3 11 -1 [0][1][2][3][4][5][6][7][8][9]
A[0] bernilai 5 A[4] bernilai -7 Berapa nilai A[6] ? Berapa nilai A[9] ?
isi array indeks array
Mengisi Nilai Elemen Array Nilai
setiap elemen array dapat dii ik diisikan llangsung A[0] = 100; /*Nilai elemen A[0] adalah 100*/ B[5] = 35; /*Nilai elemen B[5] adalah A[0] = B[5];/*Nilai elemen A[0] adalah C = -99; /*C adalah variabel biasa, array C bernilai -99 array. 99 */ / B[5] = C; /*Nilai elemen B[5] adalah A[0] tetap bernilai 35 */
35 */ 35 */ bukan -99.
Menampilkan Nilai Array #include
Hasil Tampilan: p int main(){ int A[3]; int B = 35; A[0] = 70; A[1] = B; cout<<“Isi nilai A[0] [ ] adalah”<>A[2]; [ ]; cout<<“Isi nilai A[2] adalah”<
Array initialization [1]
Meskipun p tidak dimungkinkan g mengoperasikan g p arrayy secara langsung, namun pemberian nilai dapat dilakukan
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
Bila initializers-nya initializers nya lebih sedikit dari elements array, array sisanya akan dianggap bernilai 0.
int a[10] = {0 {0, 1 1, 2 2, 3 3, 4 4, 5 5, 6};
nilai a[7], a[8], dan a[9] dianggap 0.
Array initialization [2]
Bila terdapat initializer, maka dimensi array dapat diabaikan int b[] = {10, 11, 12, 13, 14};
b merupakan array yang memiliki 5 elemen karena diinisialisasi dengan 5 angka. Perhatikan bahwa variable b dinyatakan sebagai b[] untuk menjelaskan bahwa b adalah d l h sebuah b h array Jika elemen array adalah karakter, maka initializer dapat ber pa string constant: berupa char s1[7] = "Hello,"; char s2[10] = "there "there,"; "; char s3[] = "world!";
Array dan loop Untuk memberikan nilai atau mengoperasikan suatu array, dapat digunakan sebuah loop: for(int i = 0; i < 10; i = i + 1) { a[i] = 0; } /* a[0] [0] hi hingga a[9] [9] b bernilai il i 0 */ for(i = 0; i < 10; i++) /* i++ adalah sama dengan i=i+1 */ { b[i] = a[i]+1; } /* b[0] hi hingga b[9] b bernilai il i 1 */ for(i = 0; i < 10; i++) { c[i] = b[i]+i; } /* untuk t k i i=0 0 Æ c[0]=1+0=1, [0] 1 0 1 untuk i=1 Æ c[1]=1+1=2, untuk i=2 Æ c[2]=1+2=3, berapa nilai c[9]? */
Contoh Deklarasi Array [1] Hasil Tampilan #include int main () { [ ]; int n[10]; for (int i=0; i<10; i++) { n[i] = 0; } cout<<”Indeks Elemen
Nilai\n”;
for (i=0; i<10; i++) { cout<
”<
return 0; }
Contoh Deklarasi Array [2] #include /* Jumlah array ditentukan dalam deklarasi dengan jumlah data yang lebih sedikit */ int main () { int n[10] = {32, 27, 64, 18, 95}; cout<<”Elemen ke
Nilai\n”;
for (i=0; i<10; i++) { cout<
Contoh Deklarasi Array [3] #include // Jumlah array tidak ditentukan main () { int n[] = {32, 27, 64, 18, 95}; cout<<”Elemen ke
Nilai\n”;
for (i=0; i<10; i++) { cout<
”<
Const Contoh: // Menyatakan ukuran array dengan const #include main () { const int arraySize = 5; int n[arraySize]; [ y ]; cout<<"Elemen Nilai\n"; for (int i=0; i < arraySize; i++) { n[i] = 2 + 2 * i; cout<
Enum [1] Contoh: /* M Menyatakan t k ukuran k array d dengan const t d dan menggunakan k enumerasi */ # #include <stdio.h> int main() { enum WeekDays {Sun,Mon,Tue,Wed,Thu,Fri,Sat,DaysInWeek}; int ArrayWeek[DaysInWeek] = {10, 20, 30, 40, 50, 60, 70}; cout<<"The value at Tuesday is: “; cout<
Enum [2]
Baris ke-6 menyatakan enumeration (enum) bernama WeekDays, dengan 8 elemen. Sunday = 0 dan DaysInWeek = 7. enum WeekDays {Sun,Mon,Tue,Wed,Thu,Fri,Sat,DaysInWeek}; Baris ke-10 menggunakan enumerated constant Tue sebagai offset/lokasi dalam array. Karena Tue = 2 (elemen ke-3 dalam array), y), maka DaysInWeek[2] y [ ] memberikan hasil 30. cout<
Array dengan elemen terstruktur int main() { typedef struct SISWA{ long NIM; char Nama[25]; char Kota[30]; }; SISWA A[2]; // deklarasi array A berisi 2 SISWA //menerima masukan user for (int i=0;i<2;i++){ cout<<"NIM: cout NIM: ";cin>>A[i].NIM; ;cin A[i].NIM; cout<<"Nama: ";cin>>A[i].Nama; cout<<"Kota: ";cin>>A[i].Kota; } //menampilkan isi for (int i=0;i<2;i++){ cout<<"Siswa ke-i\n"; cout<
Contoh-contoh Contoh contoh Pengoperasian Array
Menghitung Nilai Rata-rata Nilai rata-rata = Total Penjumlahan seluruh elemen banyaknya elemen arraySize −1
= #include
∑ n[i] i =0
main () { const int arraySize = 12; [ y ] = { {1,3,5,7,9,4,5,6,44,6,88,45}; , , , , , , , , , , , }; int n[arraySize] int total = 0; for (int i=0; i < arraySize; i++) { total = total + n[i]; } cout<<"Total t<<"T t l nilai il i = "<
Mencari Nilai Array #include main () { const int arraySize = 12; int n[arraySize] = {1,3,5,7,9,4,5,6,44,6,88,45}; int Bil; cout<<“Masukkan nilai yang ingin dicari = “; cin>>Bil; o ( (int t i=0; 0; i < a arraySize; ayS e; i++) ) for { if (n[i] == Bil) { cout<
Pengurutan (shorting) array [1]
Metoda/algoritma yang digunakan di sini adalah metoda gelembung (bubble short) Untuk shorting dari bilangan terkecil ke bilangan terbesar (ascending) sebanyak n bilangan, dengan metoda ini bilangan terbesar akan digeser ke paling kanan. Selanjutnya bilangan terbesar ke-2 digeser ke posisi n-1, dst.
Pengurutan (shorting) array [2] #include main () { // blok deklarasi dan penulisan urutan awal const int arraySize = 12; int dummy; int n[arraySize]= {1,96,5,7,9,4,5,6,44,6,88,45}; cout<<"Urutan data awal:\n"; for(int i=0;i<arraySize;i++) { cout<
Pengurutan (shorting) array [3] // blok pergeseran bilangan terbesar for(i=0; i< arraySize-1; i++) { for(int j=0; j<arraySize-i; j++) if(n[j]>=n[j+1]) { dummy=n[j]; n[j]=n[j+1]; n[j+1]=dummy; } else; } }
{
Pengurutan (shorting) array [4] // blok print out hasil shorting cout<<“\n\nUrutan data dari kecil ke besar:\n"; for(i=0;i<arraySize;i++) { cout<=0;i--) { cout<
Multidimension Array
Multidimension array
Dimungkinkan untuk memiliki array dengan dimensi lebih dari satu. Setiap dimensi direpresentasikan oleh subscript. Array dua dimensi memiliki dua subscript, 3 dimensi memiliki 3 subscript, dst. Array dapat berdimensi berapapun, tapi umumnya digunakan satu atau dua dimensi.
A Array 1 di dimensii
[0]
[1]
[2]
[3]
[4]
Array 2 dimensi
[0,0]
[0,1]
[0,2]
[0,3]
[0,4]
[1,0]
[1,1]
[1,2]
[1,3]
[1,4]
Array 3 dimensi [2,0,0] [1,0,0] [2,0,4] [[1,0,4] , , ] [0,0,0]
[0,0,1]
[0,0,2]
[0,0,3]
[0,0,4]
[0,0,4] [2,1,4] [[1,1,4] , , ]
[0,1,0]
[0,1,1]
[0,1,2]
[0,1,3]
[0,1,4]
[0,1,4] [2,2,4] [1,2,4] [0,2,4]
[0,2,0]
[0,2,1]
[0,2,2]
[0,2,3]
[0,2,4]
Initializing multidimension array Suatu nilai dapat diberikan (assigned) kedalam elemen array dengan urutan array yang terakhir berubah terlebih dahulu ketika array sebelumnya y tetap. p. Maka array: y: int theArray[5][3] memiliki urutan 3 elemen pertama bagian dari theArray[0]; kemudian 3 elemen berikutnya adalah bagian dari theArray[1]; dst. dst Untuk meng-initialize array dapat dilakukan dengan: int theArray[5][3] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 }; Atau untuk kejelasan dapat digunakan tambahan kurung kurawal: int theArray[5][3] = { {1,2,3}, {4,5,6}, {7,8,9}, {10 11 12} {10,11,12}, {13,14,15} };
Contoh multidimension array [1] #include void main (void) { int a2[2][4]; // memberi nilai int i, j; for(i = 0; i < 5; i = i + 1) { for(j = 0; j < 7; j = j + 1) { a2[i][j] = 10 * i + j; cout<<"Nilai a2["<
Contoh multidimension array [2] // print out for(j = 0; j < 3; j = j + 1) { cout<< cout<<"\t"<<j<<":"; \t <<j<< : ; } cout<<"\n"; for(i = 0; i < 5; i = i + 1) { cout<
O Output: 0: 1: 2: 3: 4:
0: 0 10 20 30 40
1: 1 11 21 31 41
2: 2 12 22 32 42
