Materi Struktur Organisasi Data Array dan Record
Hay sahabat blogger, materi kali ini aku mau share tentang array agar kalian mengerti semua materi yang aku berikan, dibaca yaa... kalo ada yang kurang komen ajah di bawah hehe. lngsung ajh cekidot XD
ARRAY
Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data
yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori komputer.
Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi
(multi dimensi).
A. Array Satu Dimensi
Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun
dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari
elemen tersebut boleh berbeda.
Bentuk umum:
<tipe data> NamaArray[n] = {elemen0, elemen1, elemen2,.....,n};
n = jumlah elemen
Contoh Program:
1.
2.
B. Array Dua Dimensi
Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan
dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan
beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan
beberapa kolom elemen yang bertipe sama sehingga dapat digambarkan sebagai
berikut:
Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu
dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat di
dalam kurung siku dan keduanya boleh tidak sama.
Elemen array dua dimensi diakses dengan menuliskan kedua indeks elemennya dalam
kurung siku seperti pada contoh berikut:
Contoh program:
1.
2.
C. Array Tiga Dimensi
Beberapa array memiliki tiga dimensi, seperti nilai dalam tiga dimensi ruang, seperti koordinat x, y, dan z dalam koordinat ruang.
tipe_elemen_array nama_array[ukuran1][ukuran2]...[ukuranN];
misal: double data_angka[2][3][4];
RECORD
Tabel 2.2 Contoh sebuah file TEMAN
RECORD
Sebuah
record merupakan koleksi satuan data
yang heterogen, yakni terdiri dari berbagai type.
Satuan data tersebut sering disebut sebagai field
dari record. Field dipanggil dengan menggunakan namanya masing-masing. Suatu field dapat terdiri atas beberapa subfield.
Sebagai Contoh, data personalia dari seorang pegawai suatu
perusahaan di Amerika Serikat, merupakan sebuah record yang dapat terdiri dari berbagai field, dan subfield seperti
berikut ini :
1
NOMOR-JAMINAN-SOSIAL
2 NAMA, yang terdiri atas:NAMA-BELAKANG
NAMA-DEPAN
NAMA-TENGAH
3
ALAMAT, terdiri atas :JALAN
NOMOR RUMAH
NAMA-JALAN
KOTA
NEGARA-BAGIAN
KODE-POS
4
MENIKAH
dan sebagainya
lagi.
Pada record tersebut
di atas, satuan data seperti NAMA BELAKANG ataupun KOTA merupakan tipe data string, sedangkan data lain seperti GAJI
POKOK, TUNJANGAN JABATAN dan berbagai data yang akan diolah secara matematis
akan disimpan dengan tipe data numerik, bisa integer maupun real. Data
MENIKAH bisa digunakan tipe data boolean atau
logikal.
Seperti telah kita paparkan terdahulu, array berbeda dengan record, yakni array bersifat homogen (terdiri dari tipe data yang sama), dan
komponen array tidak memiliki nama
sendiri, dan hanya diberi identifikasi oleh posisi mereka di dalam array. Penggunaan keduanya di dalam
program juga berbeda, jika penggunaan array
pada umumnya akan disimpan di memori utama komputer (bersifat sementara),
sedangkan record biasanya digunakan
dalam filing yang akan disimpan di
memori sekunder komputer, seperti hard
disk, disket, dan lainnya.
Sebuah record memberi
informasi tentang berbagai kondisi dari obyek pada permasalahan yang nyata
sehari-hari. Setiap field memberi
uraian tentang satu atribut dari obyeknya. Sebuah record biasanya diberi identifikasi oleh key-nya. Key atau kunci
adalah salah satu atau lebih field yang
dipilih untuk tujuan penyampaian informasi yang terjadi di dalam record yang bersangkutan.
Koleksi dari record
yang sama struktur fieldnya
disebut suatu file atau berkas. Jadi,
koleksi dari record semua pegawai
perusahaan membentuk sebuah file personalia.
Pada umumnya record disimpan
membentuk file, dalam urutan sesuai
dengan nilai dari key masing-masing.
Di dalam suatu file PERSONALIA, field NOMOR JAMINAN SOSIAL dari seorang
pegawai dapat digunakan sebagai key.
Di dalam bahasa pemrograman tingkat tinggi, record
dapat dinyatakan sebagai struktur data (COBOL dan PL/1) dapat diadakan
spesifikasi tentang nama record, field dan subfield yang bersangkutan.
Record tersebut juga diberi nomor seperti diperlihatkan di dalam contoh di
bawah ini. Deklarasi berikut ini dapat digunakan untuk menuliskan record dari file PERSONALIA di atas.
01
PEGAWAI
02
NOMOR-JAMINAN-SOSIAL
02 NAMA
03
NAMA-BELAKANG
03
NAMA-DEPAN
03 NAMA-TENGAH
02 ALAMAT
03 JALAN
04 NOMOR RUMAH
04
NAMA-JALAN
03 KOTA
03 NEGARA-BAGIAN
03
KODE-POS
02
MENIKAH
(yang harus dilengkapi dengan Picture masing-masing field dan
subfield) Record tersebut dinyatakan di dalam memori sebagai berikut :
NOMOR JAM-SOS
|
NAMA BLK.
|
NAMA DEPAN
|
NAMA TENG.
|
NOMOR RUMAH
|
NAMA JALAN
|
KOTA
|
NEG. BAGIAN
|
KODE POS
|
MENI- KAH
|
Secara fisik, field
record tersebut biasanya disimpan berurutan di dalam lokasi storage, bahkan sering disatukan. Record biasanya disimpan sebagai file di dalam storage pembantu, dan jika perlu, sebagian disimpan di dalam memori
utama. File merupakan organisasi data
utama di dalam proses pengolahan informasi.
Sebagai gambaran sederhana, pandang sebuah tabel dengan
sejumlah baris dan kolom. Tabel tersebut dapat disebut sebagai sebuah file, sedangkan setiap baris dari tabel
tersebut disebut dengan record, dan
setiap kolom dari tabel disebut dengan field.
|
record record
record
field field field field
Pembahasan mendalam tentang file akan dibahas di mata kuliah-mata kuliah yang memiliki
sub-bahasan mengenai pengorganisasian dan pengaksesan file, perancangan sistem, perancangan data base, dan sejenisnya.
0 komentar :
Posting Komentar