Array dan struktur
PENGERTIAN ARRAY Sekumpulan data yang bertipe data sama yang bisa diakses lewat indeksnya. Elemen-elemen array tersusun secara sekuensial di dalam memori sehingga memiliki alamat yang berdekatan.
REPRESENTASI ARRAY Array statis direpresentasikan di memori secara kontinyu. Contoh: array nilai [5]. nama nilai(0) nilai(1) nilai(2) nilai(3) nilai(4)
DEKLARASI UMUM (1) Sintaks: Contoh: tipedata nama_var_array[banyaknya indeks] int nilai[5]
OPERASI-OPERASI Penciptaan (create) array statis Mempersiapkan array untuk diakses/diproses dengan asumsi elemen array diisi dengan angka 0 jika elemen arraynya diisi numerik/bilangan/angka atau diisi dengan karakter ” ”/””/’ ’untuk alphanumerik.
OPERASI-OPERASI Traversal Proses mengunjungi setiap elemen array satu persatu dari elemen pertama sampai elemen terakhir.
OPERASI-OPERASI Proses traversal: Pengisian elemen array dengan data Menampilkan elemen array Penambahan data di array Penyisipan data di indeks tertentu pada array Penghapusan data di indeks tertentu pada array Menentukan nilai maksimum dan minimum Menghitung nilai rata-rata, dsb.
OPERASI-OPERASI Algoritma umum traversal: Procedure traversal (I/O nama_var_array:nama_type_array) {I.S: maksimum array sudah terdefinisi} {F.S: menghasilkan array yang sudah diproses} Kamus: Algoritma: for indeks 1 to maks_array do proses endfor Terminasi {penutupan yang harus dilakukan setelah proses selesai} EndProcedure
Struktur Kumpulan elemen – elemen data yang digabung menjadi satu kesatuan. Masing – masing elemen data pada record disebut filed, dimana field pada struktur dapat memiliki tipe data yang berbeda.
Deklarasi Struktur (1) struct nama_stuktur { tipe_data1 field1; . . . tipe_datan fieldn; } nama_variabel;
Deklarasi Struktur (2) Hal yang diperhatikan pada struktur diatas : Deklarasi struktur hanya mendefinisikan bentuk data, tidak mendeklarasikan variable. Untuk mendeklarasikannya maka harus menambahkan nama variable strukturnya. Bagian dari struktur (field) adalah sebuah statement, sehingga harus diakhiri dengan titik koma. Contoh Deklarasi Struktur : struct data_mhs { char nama[20]; char nim[20]; float ipk; } mahasiswa;
#include<iostream.h> #include<conio.h> #include<stdio.h> main() { struct mhs { char nama[20]; char nim[20]; float ipk; }; mhs mahasiswa; clrscr(); cout<<"nama : “; gets(mahasiswa.nama); cout<<"nim : “; cin>>mahasiswa.nim; cout<<"ipk : "; cin>>mahasiswa.ipk; cout<<"data mahasiswa “<<endl; cout<<“nama : “<<mahasiswa.nama; cout<<"nim : “<<mahasiswa.nim; cout<<"ipk : “<<mahasiswa.ipk; }
TUGAS Buat algoritma untuk menentukan rata-rata nilai dari record data mahasiswa sebanyak 50 data! Kerjakan di kertas folio bergaris dengan cara ditulis! (Perorang) Kumpulkan minggu depan.