Algoritma II

Universitas Indraprasta
PGRI

Array / Larik
Larik adalah struktur data yang menyimpan
sekumpulan elemen yang bertipe sama.

Struktur data berbentuk larik ini diwakili oleh

satu

nama

variabel.

Banyaknya

data

yang

disimpan dengan menggunakan bilangan yang

menyatakan urutan disebut Indeks.

Sebuah

larik

dengan

yang

buah

bernama

elemen

dapat

dibayangkan secara lojik sebagai

sekumpulan kotak yang terurut
seperti yang diperlihatkan pada
gambar di samping.
Tiap kotak pada larik tersebut
diberi

indeks

1,2,3,,6.

setiap

elemen larik ditulis dengan notasi :

L[1],L[2],L[3],L[4],L[5],L[6]
Angka di dalam tanda kurung siku
menyatakan indeks larik. Notasi di
atas dapat ditulis :
L1,L2,L3,L4,L5,L6.

Setiap elemen larik menyimpan sebuah nilai, karena

seluruh elemen larik bertipe sama, maka nilai yang
disimpan oleh setiap elemen juga harus bertipe sama.
L

Contoh larik yang bernama

L yang setiap elemennya

75

berisi nilai UTS dari 6 orang

90

mahasiswa.

60

85

65

90

Larik 1 Dimensi
Deklarasi Larik (Pada bahasa Pascal)
Format pendeklarasian larik pada bahasa Pascal adalah
sebagai berikut :
nama_larik : array [a..b] of tipe_data
a : nilai indeks pertama
b : nilai indeks terakhir
Contoh :

Contoh :

Keterangan :
X telah dideklarasikan sebagai nama larik yang bertipe integer
dengan jumlah elemen maksimumnya 10 elemen. Nilai-nilai elemen
larik ini harus berisi nilai-nilai integer.

Ilustrasi

Mengacu / Mengakses Larik

Elemen larik diacu melalui indeksnya.
Nilai indeks harus terdefinisi
Contoh :
L[4] {Mengacu elemen ke empat dari larik
L}

Pemroses Larik
Elemen larik tersusun di memori secara
beruntun (sekuensial).
Diproses secara beruntun melalui indeks yang
terurut.
Proses secara beruntun mulai dari elemen yang
pertama sampai elemen terakhir dicapai.
Skema umum algoritma memproses larik ialah
mengunjungi.

Mengisi Larik

Mencetak Larik

Contoh :
Readln A[1]:= 10;
Readln A[2]:= 15;
Readln A[3]:= 30;
Readln A[4]:= 18;
Readln A[5]:= 19;
Readln A[6]:= 20;
Readln A[7]:= 44;
Readln A[8]:= 52;
Readln A[9]:= 22;
Readln A[10]:= 33;

Writeln A[1];
Writeln A[2];
Writeln A[3];
Writeln A[4];
Writeln A[5];
Writeln A[6];
Writeln A[7];
Writeln A[8];
Writeln A[9];
Writeln A[10];

Contoh
Program 1

Program HITUNG_RATA;
Var
i,j,k : integer;
Jumlah : longint;
RATA : real;
A
: array[0..100]of integer;
begin
while A[n] <> -9 do
begin
n := n + 1;
write('Masukkan
bilangannya
:');readln(A[n]);
end; n := n - 1;
writeln('Banyaknya bilangan : ',n);
write('Elemen arraynya adalah : ');
for i := 1 to n do write (A[i],', '); writeln;
for i := 1 to n do Jumlah := Jumlah + A[i];
write('Jumlah akhir = ',Jumlah);
RATA := Jumlah/n;
writeln(' dan Rata-ratanya = ', RATA);
readln;
end.

Latihan 1
1. Buat program array sederhana.

Terima Kasih

To be
Continue