RESUME

ARRAY DAN RECORD

DOSEN

Suharjanto Utomo, S.Si., M.T.

Mata Kuliah

Struktur Data

Disusun oleh

Fajar Sandi Prasetyo 55201122032

UNIVERSITAS NURTANIO

FAKULTAS ILMU KOMPUTER & INFORMATIKA

TEKNIK INFORMATIKA

2022/2023

A. Pendeklarasian Tipe Data Array

Array adalah suatu himpunan hingga elemen, terurut, dan homogen. Array dideklarasikan di
dalam bagian deklarasi variable. Bila akan didefinisikan sebagai tipe bentukan, maka array juga
akan dideklarasikan dibagian definisi tipe (dibawah kata kunci tipe). Dalam bahasa pascal,
pendeklarasian array dilakukan dengan menggunakan kata kunci array dan tipe data yang akan
disimpan di dalamnya, selain itu juga harus disertai dengan batas-batas indeksnya yang diapit
oleh tanda bracket([]). Berikut ini bentuk umum pendeklarasiannya.
Contoh sebagai berikut.
Var
X : array [ 1..100 ] of integer ;
Larik X dideklarasikan sebagai larik tipe integer dengan jumlah elemen maksimum 100 elemen,
dimana nilai elemen larik ini harus berisi nilai integer.
1
Misalkan :
X [1] : = 18;
X [2] : = 5;
Bila nilai elemen ke-1 dari larik X akan ditampilkan, dapat dipergunakan perintah :
Writeln ( x[1] ) ;
a. Deklarasi Tipe Index Subrange Integer
Tipe index subrange integer sebagai berikut.
Var NilaiHuruf : array [1..5] of char;
Nilai [1..5] inilah yang dimaksud dengan index subrange integer. Index dari larik diatas
dapat dideklarasikan terlebih dahulu di bagian deklarasi tipe :
Jangkauan = 1..5 ; {tipe subrange integer}
Var
NilaiHuruf : array [Jangkauan] of char;
Begin
…
…
end.

b. Deklarasi Tipe Index Subrange Byte

Kalau index dari larik tidak sampai dengan 255, maka index dari larik ini dapat
dideklarasikan dengan tipe byte.
Var
X : array [0..255] of real;
Karena nilai 0 sampai 255 merupakan nilai subrange byte, maka deklarasi ini dapat
ditulis :
Var
X : array [byte] of real;
c. Deklarasi Tipe Index Subrange Word
Jika jangkauan index dari 0 sampai 65525, maka index dari larik dapat dideklarasikan
dengan tipe word.
2
 Var
X : array [byte] of word;
d. Deklarasi Tipe Index Subrange Boolean
Index larik yang bertipe Boolean, hanya mempunyai maksimum 2 buah elemen saja.
Keterangan = string [11];
Var
X : array [Boolean] of keterangan;
e. Deklarasi Tipe Index Subrange Char
Tipe char adalah tipe subrange yang mempunyai nilai sebanyak 256 buah ( 0 – 255 )
sesuai dengan urutan kode ASCII.
Var
X : array [char] of integer;
f. Deklarasi Tipe Index Skalar
Index dari larik dapat berupa tipe scalar atau enumerated.
Contoh program:
Var
Jumlah : array [(Jan, Peb, Mar)] of integer ;
Begin
Jumlah[Jan] : = 125 ;
Jumlah{Peb] : = 75 ;
Jumlah[Mar] : = 18 ;
Writeln ( ‘Jumlah untuk bulan maret = ‘, Jumlah{Mar});
End.

Output program :
Jumlah untuk bulan Maret = 18
Contoh diatas dapat ditulis :
Type
Bulan = (Jan, Peb, Mar) ;
Var
Jumlah : array [Bulan] of integer ;
3
B. Array Satu Dimensi
Array suatu dimensi tidak lain adalah kumpulan elemen-elemen yang identik, yang
tersusun dalam satu baris. Elemen-elemen tersebut memiliki type data yang sama, tetapi isi dari
elemen tersebut boleh berbeda-beda.
Pendeklarasian array diawali denga kata baku type dan diikuti dengan nama array dan
tanda sama dengan (=), lalu kata baku array beserta range indeks dan diakhiri dengan kata baku
of beserta type datanya.
Array N dapat kita bayangkan :

Nilai(1) Nilai(2) Nilai(3) … Nilai(n)

Subscript atau indeks dari elemen array menyatakan posisi, elemen pada urutan dalam
array tersebut. Notasi yang digunakan bagi elemen array, biasanya adalah nama array dielngkapi
dengan subscript.
Secara umum, suatu srray dimensi satu A dengan tipe data T dan subscript bergerak dari
L sampai dengan U, ditulis sebagai A(L:U) = (A(1)), I = L, L+1, L+2, …, U, dan setiap elemen
A(1) bertipe data T.
Sebagai contoh, kita dapat menuliskan data hasil pencatatan suhu suatu ruangan setiap
satu jam selama periode 24 jam, dalam sebuah array dimensi satu.
Harga minimum dari subscript dari array disebut batas bawah atau lower bound,
sedangkan harga maksimumnya disebut batas atas atau upper bound. Jadi pada array di atas, L
merupakan batas bawah, dan U batas atas. Sedangkan untuk array ''suhu'' yang elemennya dapat
kita tulis sebagai SUHU(I), batas bawahnya adalah 1 dan batas atasnya 24. SUHU(I) menyatakan
suhu pada jam ke-1, dan I memenuhi 1 <= I <= 24, I merupakan integer.
Batas bawah dari array, pada beberapa aplikasi, tidak selalu diambil 1. Kadangkadang
diambil batas bawah nol, bahkan juga negatif. Banyaknya elemen sebuah array disebut rentang
atau range. Jadi array A(L:U) mempunyai range sebesar U-L+1. Secara khusus bila L=l dan
U=N, maka range dari array A(l:N) adalah N-I+1 = N.
Deklarasi array dimensi satu
Bentuk umum dari deklarasi tipe array adalah :
type pengenal = array [tipe_index] of tipe;

Keterangan :
dengan pengenal : nama tipe data
tipe_index : tipe data untuk nomor index

4
tipe : tipe data komponen

Misalkan : Hasil pencatatan temperatur suhu ruangan dalam 1 hari (24 jam)
1 2 3
28 30 29 … 30

Disimpan dalam array TEMP sebagai berikut : TEMP (1:24)

Deklarasi :
PASCAL
var TEMP : Array[1..24] of integer;
BASIC
DIM TEMP(24)
COBOL
01 TABEL-TEMP
02 TEMP OCCURS 24 TIMES PIC 99.

A. Array Dua Dimensi

Sebuah array dimensi banyak atau multi-dimensional array didefinisikan sebagai sebuah array
yang elemennya berupa array pula. Misal array B mempunyai M elemen berupa array pula, yang terdiri
dari N elemen. Kalau hal tersebut kita gambarkan, akan terbentuk baris dan kolom

Jika array B terdiri dari M elemen, yang setiap elemennya terdiri dari suatu array dengan N elemen,
maka array B dapat digambarkan sebagai berikut.
1 2 3 … N
5
 L2 U

L1 1
2
.
.
.
U1 M

Memiliki 2 index (baris dan kolom).

Dalam hal ini kita perlu memberi 2 harga subskrip untuk mengidentifikasikan masing-masing elemen
pada array dimensi dua, yaitu :

 Subskrip pertama menunjukkan baris dari array,

 Sedangkan subskrip kedua menunjukkan kolom dari array.

Bentuk umum
Misal : Array B dengan tipe data T, subskrip baris dari L1 sampai U1, subskrip kolom dari L2 sampai
U2, ditulis sebagai berikut :

B(L1:U1,L2:U2)

Banyaknya elemen adalah : (U1 - L1 +1) * (U2 - L2 +1)

Deklarasi Array Dua Dimensi dalam Bahasa Pemograman

Misal : Menyajikan nilai ujian dari 100 mahasiswa tingkat 2 sebanyak 8 mata kuliah .
L2 U2
1 2 3 …. 100
L1 A C A
1
2
.
.
. B
U1 8

6
Disimpan dalam array NILAI sebagai berikut :
NILAI(1:8, 1:100)
Deklarasi :
PASCAL
Var NILAI : array[1..8, 1..100] of char;
BASIC
Dim NILAI(8,100)
COBOL
01. TABEL-NILAI
02. BRS OCCURS 8 TIMES
03. KOLOM OCCURS 100 TIMES PIC X.

B. Pendeklarasian Record
Record adalah suatu struktur data yang terdiri dari kumpulan elemen-elemen data yang
digabungkan menjadi satu kesatuan, masing-masing elemen data tersebut disebut dengan field.
Setiap field boleh berbeda tipe datanya.
Cara pendeklarasian dari record adalah sbb:
 Mendefinisikan tipe dari record (jumlah field, jenis tipe data yang dipakai)
 Mendefinisikan variabel untuk dilakukan operasi.

Bentuk umum pendeklarasiannya

Type namarec = record
field1 : tipedata;
field2 : tipedata;
…………………………………………..
fieldn : tipedata;
End;
Var nama_var : namarec;

Contoh :

type mahasiswa = record

Nama : string;
NPM : string;

7
 Alamat: String;
end;
Var x: mahasiswa;

C. Pengaksesan ke Data Record dengan Notasi Dot dan With

a. Notasi “dot” (titik)
Begin
Mahasiswa.NPM ≔ ‘51292215’
Mahasiswa.Nilai ≔ 90.5
Mahasiswa.Lulus ≔ True
End
b. Notasi “with”
Begin
with Mahasiswa
do
NPM ≔ ‘51292215’
Nilai ≔ 90.5
Mahasiswa.Lulus ≔ True
end with
End

D. Tipe Data Record dengan Field Tipe 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
8
 KOTA
NEGARA-BAGIAN
KODE-POS
4 MENIKAH

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
9
 03 NEGARA-BAGIAN
03 KODE-POS
02 MENIKAH

Record tersebut dinyatakan di dalam memori sebagai berikut :

NOMOR NAMA NAMA NAMA NOMOR NAMA NEGARA KODE

KOTA MENIKAH
JAM-SOS BLK. DEPAN TENG. RUMAH JALAN BAGIAN POS

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.

E. Contoh program Array dan Record

Array Satu Dimensi

10
Output :

Array Dua Dimensi

11
Output yang dihasilkan

Record

12
Output :

13