MODUL IV ARRAY DAN STRUCTURE I. TUJUAN 1. Memahami konsep dasar array 1 dimesi dan array multidimensi 2. Mampu menerapkan konsep array dalam studi kasus nyata 3. Memahami konsep dasar structure dan mampu menerapkannya dalam studi kasus nyata II. DASAR TEORI 1. ARRAY a. Pengertian Array Array adalah kumpulan data yang bertipe sama yang menggunakan nama yang sama. Dengan menggunakan array, sejumlah variabel dapat memakai nama yang sama. Antara satu variabel dengan variabel lain di dalam array dibedakan berdasarkan nomor elemen (subscript/indeks) Variabel dapat dideklarasikan ber-type array dari suatu type tertentu. Setiap elemen array diakses dengan alamat berupa indeks yang bertype integer. Contoh : int TabInt[10]; Array bernama TabInt Setiap elemen bertype integer, Dengan ukuran 10 elemen, Dengan alamat setiap elemen array (indeks) adalah dari indeks ke-0 s.d. 9. b. Deklarasi Array // Kamus int TabJumlahHari[12]; // indeks 0..11 float TabNilai[15]; // indeks 0..14 char TabHuruf[100]; // indeks 0..99 string TabKata[100]; // indeks 0..99 Point TabTitik[20]; // indeks 0..19 // Algoritma.. Elemen dari array dapat diakses langsung jika dan hanya jika indeks terdefinisi Cara mengacu sebuah elemen : TabInt[2] TabInt[i] jika i terdefinisi IV - 1
c. Mengisi Array Mengisi array merupakan aktifitas memberi nilai elemen array Pemberian nilai satu elemen Contoh : TabInt[0]=31; Pemberian nilai beberapa elemen for (i=0;i<10;i++) { TabInt[i]=i*10; d. Mengisi Dan Membaca Isi Array Elemen array yang telah diberi nilai dapat diakses kembali. Contoh : menampilkan semua isi array ke layar #include <iostream> using namespace std; int main () { // Kamus int TabInt[10]; int i; // Algoritma mengisi array for (i=0; i<10; i++) { TabInt[i]=i*10; // Algoritma membaca dan menuliskan // isi array ke layar for (i=0; i<10; i++) { cout << TabInt[i] << endl; 2. STRUCTURE a. Pengertian Structure Structure adalah kumpulan data yang saling berhubungan, yang disimpan dalam satu unit penyimpanan. Misalkan pada suatu database peyimpanan data pegawai, dimana setiap pegawai akan menyimpan nama, alamat dan gaji. Bila menggunakan array biasa, maka diperlukan tiga variable yang bebas satu dengan yang lain, yaitu variabel nama, alamat dan gaji. Dengan menggunakan structure, data tersebut diorganisasikan dalam satu kesatuan. Gambar IV.1. Perbedaan Array dan Structure IV - 2
b. Deklarasi Dan Menginisialisai Structure Contoh : Biodata pegawai mempunyai properties nama, alamat, dan gaji. Bila menggunakan array biasa, maka diperlukan tiga variable yang bebas satu dengan yang lain, yaitu variabel nama, alamat dan gaji dengan deklarasi sebagai berikut. // Kamus string TabNama[10]; // indeks 0..9 string TabAlamat[10]; // indeks 0..9 int TabGaji[10]; // indeks 0..9 // Algoritma Dengan menggunakan structure, data tersebut diorganisasikan dalam satu kesatuan struct data //Deklarasi structure { char name[20]; char address[20]; int salary; ; data employee1; //Inisialisasi variabel structure c. Memanggil Elemen Tertentu Dari Suatu Structure int main() { printf("tanggal lahir : %s-%s-%s", tgl_lahir.tanggal, tgl_lahir.bulan, tgl_lahir.tahun); Memanggil elemen tanggal pada structure tgl_lahir (Inisialisasi variabel structure Data) IV - 3
III. GUIDED ARRAY 1. Array Dengan Elemen Diinisialiasi int A[5] = {10, 20, 30, 40, 50; int B[5] = {10; int C[5] = {10, 0, 30; int j; /* Menampilkan nilai dari elemen array */ for (j=0; j<5; j++) { printf("a[%d] = %2d, B[%d] = %2d, C[%d] = %2d\n", j, A[j],j, B[j], j, C[j]); 2. Pencarian Data Dalam Array #define MAX_ELEMEN 100 int BIL[MAX_ELEMEN]; int N, X; printf("masukkan banyaknya elemen yang diinginkan: "); scanf("%d",&n); /* Mengisikan elemen array */ for (int j=0; j<n; j++) { printf("bil[%d] = ", j); scanf("%d", &BIL[j]); printf("masukkan nilai yang akan dicari : "); scanf("%d", &X); /* Melakukan pencarian elemen array */ int k=0; while ((k<n) && (BIL[k]!= X)) { k++; /* Menyimpulkan hasil pencarian */ if (BIL[k] == X) { printf("%d ditemukan dalam array, yaitu pada indeks ke- %d", X, k); else { printf("%d tidak ditemukan dalam array", X); IV - 4
3. Membuat Matrik Dengan Array Multidimensi int main(void) { /* Membuat tipe data bentukan untuk merepresentasikan matrik ordo 3x2 */ typedef int Matrik32 [3][2]; /* Mendeklarasikan variabel A,B dan C yang bertipe Matrik32 */ Matrik32 A, B, C; /*Mendeklarasikan variabel j dan k untuk indeks pengulangan */ int j, k; /* Mengisikan nilai ke dalam elemen-elemen matrika */ printf( Mengisikan elemen matrik A:\n ); printf( A[%d][%d] =, j, k); scanf( %d, &A[j][k]); /* Mengisikan nilai ke dalam elemen-elemen matrikb */ printf( \nmengisikan elemen matrik B:\n ); printf( B[%d][%d] =, j, k); scanf( %d, &B[j][k]); /* Melakukan penjumlahan matrik A dan B dan menyimpannya ke dalam matrik C */ C[j][k] = A[j][k] + B[j][k]; /* Menampilkan hasil penjumlahan matrik di atas */ printf( \nhasil penjumlahan matrik A dan B:\n ); printf( C[%d][%d] = %d\n, j, k, C[j][k]); IV - 5
IV. UNGUIDED ARRAY Buatlah program dalam bahasa C yang berisi menu dengan sturktur perulangan sebagai berikut : MENU 1. Input Array 2. Tampil Array 3. Cari Nilai Minimum 4. Cari Nilai Maksimum 5. EXIT Cari Nilai Minimum untuk menampilkan isi array yang nilainya paling kecil Cari Nilai Maksimum untuk menampilkan isi array yang nilainya paling besar Gunakan prosedur untuk melakukan setiap fungsi menunya. V. GUIDED STRUCTURE 1. Membuat Titik Koordinat /* Mendefinisikan struktur TITIK sekaligus mendeklarasikan variabel T1 */ struct TITIK { int x; int y; T1; / * struktur T1 merupakan variabel global */ int main(void) { /* Mendeklarasikan struktur T2 */ struct TITIK T2; /* struktur T2 merupakan variabel lokal dalam fungsi main() */ /* Membaca nilai x dan y untuk struktur T1 */ printf("menentukan koordinat T1:\n"); printf("nilai x = "); scanf("%d", &T1.x); printf("nilai y = "); scanf("%d", &T1.y); /* Membaca nilai x dan y untuk struktur T2 */ printf("\nmenentukan koordinat T2:\n"); printf("nilai x = "); scanf("%d", &T2.x); printf("nilai y = "); scanf("%d", &T2.y); /* Menampilkan nilai yang terdapat pada struktur */ printf("\nt1(%d,%d)\n", T1.x, T1.y); printf("\nt2(%d,%d)\n", T2.x, T2.y); IV - 6
2. Membuat Segi Empat DenganTitik Koordinat struct SEGIEMPAT { struct TITIK T1; struct TITIK T2; ; int main(void) { struct SEGIEMPAT S; int panjang, lebar, luas; /* Mengisikan nilai ke struktur SEGIEMPAT */ printf("titik ke-1:\n"); printf("nilai x = "); scanf("%d", &S.T1.x); printf("nilai y = "); scanf("%d", &S.T1.y); printf("\ntitik ke-2:\n"); printf("nilai x = "); scanf("%d", &S.T2.x); printf("nilai y = "); scanf("%d", &S.T2.y); /* Menggunakan fungsi abs untuk mendapatkan nilai absolut */ panjang = abs(s.t2.x - S.T1.x); lebar = abs(s.t2.y - S.T1.y); /* Menghitung luas segiempat */ luas = panjang * lebar; /* Menampilkan hasil perhitungan */ printf("\nluas segi empat = %d", luas); IV - 7