Informasi Terbaru

Informasi seputar Sistem Informasi

Tuesday, 29 December 2015

PENGERTIAN ARRAY DAN RECORD

PENGERTIAN ARRAY DAN RECORD.

A. Array

.Merupakan penyusun program yang menyimpan data dan diakses berasarkan index Array/Larik adalah
suatu standar struktur penyimpanan data pada banyak bahasa pemrogram. Biasanya, dalam
mengembangkan program, anda perlu menyimpan informasi pada memori dengan mengunakan variable
atau subscript. Membantu kita menciptakan kode program yang lebih mudah dan Array/Larik adalah
suatu standar struktur penyimpanan data pada banyak bahasa pemrogram. Biasanya, dalam
mengembangkan program, anda perlu menyimpan informasi pada memori dengan mengunakan
variable. Merupakan penyusun program yang menyimpan data dan diakses berasarkan index atau
subscript. Membantu kita menciptakan kode program yang lebih mudah dansederhana pada banyak
situasi. Dalam [Link] merupakan inheritance dari class Array dalam namespace System. Index dimulai
dari 0 (zero based) dan bertambah secara sekuensial. Jumlah elemen ditentukan oleh nilai atas array
(upper bound). Deklarasi menggunakan kata kunci Dim, ReDim, Static, Private, Public dan Protected.
Bisa berbentuk dimensi satu (linier array) atau dimensi banyak (multidimension array). Dalam VB dimensi
yang dapat ditentukan adalah 32.

B. Record

Sama halnya dengan larik, rekaman (record) adalah kumpulan data. Perbedaan antara

larik dengan rekaman adalah bahwa dalam larik semua elemennya harus bertipe sama. Tetapi dalam
rekaman setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain.

DIMENSI ARRAY

Array satu dimensi

Bentuk umum :

Tipe_data nama_array[jumlah_maks_data];

Contoh :

int Nilai[5]; nilai [1] nilai [2] nilai [3] nilai [4] nilai [5]

70 80 82 60 75

Catatan :String juga sebenarnya merupakan array yang bertipe karakter. Jumlah elemen array
menyatakan jumlah string.

• Array dua dimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen
yang akan diakses melalui 2 indeks atau subskrip yaitu indeks baris dan indeks kolom.

Bentuknya dapat berupa matriks atau tabel.

• Deklarasi array :

Tipe_array nama_array[baris][kolom];

• Cara mengakses array :

Untuk mengakses array, misalnya kita ingin mengisi elemen array baris 2 kolom 3 dengan 10 maka
perintahnya adalah sbb :

X[1][2] = 10;

• Untuk mengisi dan menampilkan isi elemen array ada dua cara yaitu :

• Row Major Order (secara baris per baris)

• Column Major Order (secara kolom per kolom)

• Array multidimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen
yang akan diakses melalui banyak indeks atau subskrip. Array seperti ini biasa digunakan untuk matik,
array 2 dimensi juga termasuk kedalam array multidimensi.

Bentuk umumnya yaitu :

tipe_array nama_array[ukuran1][ukuran2]…[ukuranN];
MENDEKLARASIKAN ARRAY DALAM BAHASA PEMROGRAMAN

Misalkan kita hendak mendeklarasikan array TEMP yang merupakan array dimensi satu dengan nilai
subscript 1 sampai 24, dan masing-masing elemen bertipe data integer (nilainya antara 0 hingga 99
derajat).

Dalam Bahasa COBOL dapat ditulis :

01 TABEL-TEMP

02 TEMP OCCURS 24 TIMES PIC 99.

Dalam bahasa Pascal :

var temp: array l..24)of integer

Dalam Bahasa BASIC, kita dapat mendefinisikan array TEMP tersebut dengan

statement :

DIM TEMP(24).

Tiga hal harus dikemukakan dalam mendeklarasikan suatu array, yakni :

1. nama array

2. range dari subscript

3. tipe data dari elemen array

[Link] Array ke Storage

[Link] ARRAY DIMENSI SATU KE STORAGE

Skema penyajian dapat dievaluasi berdasarkan 4 karakteristik, yakni :

1. kesederhanaan dari akses elemen

2. mudah untuk ditelusuri

4. mudah dikembangkan

Umumnya tidaklah mungkin untuk mengoptimalkan keempat faktor tersebut

sekaligus. Pandang array satu dimensi NOPEG dengan batas bawah subscript 1, dan batas

atas subscript = N. Salah satu cara untuk menyimpan array ini adalah sedemikian sehingga

urutan fisik dari elemen sama dengan urutan logik dari elemen. Storage untuk elemen

NOPEG(I+1) adalah berdampingan dengan storage untuk elemen NOPEG(I), untuk setiap

I = 1, 2, 3,..., N-1. Untuk menghitung alamat (address) awal dari elemen NOPEG(I),

diperlukan untuk mengetahui 2 hal yakni :

1. address awal dari ruang storage yang dialokasikan bagi array tersebut.

2. ukuran dari masing-masing elemen array

[Link] KE STORAGE TERHADAP ARRAY DIMENSI BANYAK.

Karena memori komputer adalah linear, maka array dimensi banyak harus dilinearkan

apabila akan dipetakan ke dalam storage. Salah satu alternatif untuk pelinearan tersebut

adalah menyimpan pertama kali baris pertama dari array, kemudian baris ke-2, baris ke-3

dan seterusnya. Ini disebut row major order.

Contoh dalam penulisan di cobol:

COMPUTE TOTAL = 0.

PERFORM SUM-UP VARYING 1

FROM 1 BY 1 UNTIL I > 50

AFTER J FROM 1 BY 1 UNTIL J > 225

dalam hal ini

SUM-UP.

TOTAL = TOTAL + A(I,J).

Akan kita tinjau beberapa aspek pelinearan suatu array yang khusus, yakni tringular array. Tringular array
dapat merupakan upper tringular (seluruh elemen di bawah diagonal utama = 0) ataupun lower tringular
(seluruh elemen di atas diagonal utama = 0).Dalam array lower triangular dengan N baris, jumlah
maksimum elemen <> 0 pada baris ke-I adalah 1, karenanya total elemen <> 0, tidak lebih dari :

Σ I = N(N+1)/2

I=1