Materi tentang Array . pdf
ARRAY (LARIK)
Altien Jonathan Rindengan, S.Si., M.Kom.
Pendahuluan
Sebuah variabel hanya menyimpan sebuah nilai,
tidak dapat menyimpan beberapa buah nilai yang
bertipe sejenis
Dalam pemrograman, mengolah sekumpulan data
bertipe sama, misal : hasil ujian 100 mhs, tabel
harga barang di supermarket, dll.
Setiap elemen data bertipe sama, dibedakan
dengan mengunakan indeks (subscript)
Misal, data nilai mahasiswa dilambangkan x, maka
nilai mahasiswa yang ke-i, dilambangkan xi
Pendahuluan
Dalam pemrograman, sekumpulan data ini disimpan
sementara dalam memori komputer untuk sewaktuwaktu dimanipulasi
Struktur penyimpanan data ini dinamakan array/
larik
Atau : tabel, vektor, atau variabel majemuk (satu
variabel mempunyai banyak elemen)
Apakah Array itu?
Array adalah struktur data yang menyimpan
sekumpulan elemen yang bertipe sama
Setiap elemen diakses langsung melalui indeksnya
Indeks array harus tipe data yang menyatakan
keterurutan, misal : integer atau karakter
Keterurutan secara horisontal atau vertikal
Apakah Array itu? ….
Misal array A dengan 8 elemen dinotasikan :
A[1], A[2],A[3], A[4], A[5],A[6], A[7], A[8]
1
2
3
4
5
6
7
8
A
158
157
167
150
172
161
155
180
Deklarasi Array
Deklarasi array berarti :
Mendefinisikan bayaknya elemen array (ukuran array)
Mendefinisikan tipe elemen array
Jumlah elemen harus sudah diketahui sebelum program
dieksekusi
Jumlah elemen tidak dapat diubah selama
pelaksanaan program
Mendefinisikan banyaknya elemen array berarti
memesan sejumlah tempat di memori
Mendefinisikan tipe array berarti menetapkan tipe nilai
yang dapat disimpan oleh array, mis : integer, real,
char, string, dll
Deklarasi Array ….
Notasi deklarasi array :
NamaArray : array [1..n] of tipe elemen
Contoh Deklarasi array :
Sebagai
A
variabel :
: array [1..100] of integer
NMhs : array [1..12] of string
NUjian : array[0 .. 74] of real
(100 elemen, indeks dimulai dari 1)
(12 elemen, indeks dimulai dari 1)
(74 elemen, indeks dimulai dari 0)
Deklarasi Array ….
Sebagai
tipe bentukan :
Misalkan LarikInt didefinisikan sebagai nama tipe baru
untuk array yang bertipe integer. Ukuran array 100
elemen . Misal dideklarasikan variabel A yang bertipe
LarikInt.
type LarikInt : array[1..100] of integer
A : LarikInt
Cara mengacu elemen array
Elemen array diacu melalui indeksnya dimana nilai
indeksnya harus terdefinisi.
Contoh :
A[4]
NMhs[2]
A[i]
NMhs[i+1]
{mengacu elemen keempat dari array A}
{mengacu elemen kedua dari array NMhs}
{mengacu elemen ke-i dari array A, asalkan nilai i
sudah terdefinisi}
{mengacu elemen ke-i+1 dari array NMhs, asalkan
nilai i sudah terdefinisi}
Pemrosesan Array
Memproses array artinya mengunjungi setiap
elemen array dan memanipulasi nilai didalamnya
Kunjungan dimulai dari elemen pertama, berturutturut sampai terakhir
Skema umum algoritma pemrosesan array
(menggunakan struktur pengulangan while do)
Pemrosesan Array ….
PROGRAM pemrosesan_array
DEKLARASI
A: array [1..100] of integer
i: integer {indeks array}
ALGORITMA
i=1
{inisialisasi, mulai dari elemen pertama}
while i100)
program array1;
uses crt;
var
A: array [1..100] of integer;
i,n,jumlah: integer;
rataan : real;
begin
clrscr;
write('Banyaknya data : ');readln(n);
i:=1;
jumlah:=0;
while i=70 then Indeks[i]:='B'
else
if NilUjian[i]>=55 then Indeks[i]:='C'
else
if NilUjian[i]>=45 then Indeks[i]:='D'
else
Indeks[i]:='E';
writeln;
for i:=1 to n do
writeln(i,'
',NilUjian[i]:0:2,'
',Indeks[i]);
readln;
end.
Altien Jonathan Rindengan, S.Si., M.Kom.
Pendahuluan
Sebuah variabel hanya menyimpan sebuah nilai,
tidak dapat menyimpan beberapa buah nilai yang
bertipe sejenis
Dalam pemrograman, mengolah sekumpulan data
bertipe sama, misal : hasil ujian 100 mhs, tabel
harga barang di supermarket, dll.
Setiap elemen data bertipe sama, dibedakan
dengan mengunakan indeks (subscript)
Misal, data nilai mahasiswa dilambangkan x, maka
nilai mahasiswa yang ke-i, dilambangkan xi
Pendahuluan
Dalam pemrograman, sekumpulan data ini disimpan
sementara dalam memori komputer untuk sewaktuwaktu dimanipulasi
Struktur penyimpanan data ini dinamakan array/
larik
Atau : tabel, vektor, atau variabel majemuk (satu
variabel mempunyai banyak elemen)
Apakah Array itu?
Array adalah struktur data yang menyimpan
sekumpulan elemen yang bertipe sama
Setiap elemen diakses langsung melalui indeksnya
Indeks array harus tipe data yang menyatakan
keterurutan, misal : integer atau karakter
Keterurutan secara horisontal atau vertikal
Apakah Array itu? ….
Misal array A dengan 8 elemen dinotasikan :
A[1], A[2],A[3], A[4], A[5],A[6], A[7], A[8]
1
2
3
4
5
6
7
8
A
158
157
167
150
172
161
155
180
Deklarasi Array
Deklarasi array berarti :
Mendefinisikan bayaknya elemen array (ukuran array)
Mendefinisikan tipe elemen array
Jumlah elemen harus sudah diketahui sebelum program
dieksekusi
Jumlah elemen tidak dapat diubah selama
pelaksanaan program
Mendefinisikan banyaknya elemen array berarti
memesan sejumlah tempat di memori
Mendefinisikan tipe array berarti menetapkan tipe nilai
yang dapat disimpan oleh array, mis : integer, real,
char, string, dll
Deklarasi Array ….
Notasi deklarasi array :
NamaArray : array [1..n] of tipe elemen
Contoh Deklarasi array :
Sebagai
A
variabel :
: array [1..100] of integer
NMhs : array [1..12] of string
NUjian : array[0 .. 74] of real
(100 elemen, indeks dimulai dari 1)
(12 elemen, indeks dimulai dari 1)
(74 elemen, indeks dimulai dari 0)
Deklarasi Array ….
Sebagai
tipe bentukan :
Misalkan LarikInt didefinisikan sebagai nama tipe baru
untuk array yang bertipe integer. Ukuran array 100
elemen . Misal dideklarasikan variabel A yang bertipe
LarikInt.
type LarikInt : array[1..100] of integer
A : LarikInt
Cara mengacu elemen array
Elemen array diacu melalui indeksnya dimana nilai
indeksnya harus terdefinisi.
Contoh :
A[4]
NMhs[2]
A[i]
NMhs[i+1]
{mengacu elemen keempat dari array A}
{mengacu elemen kedua dari array NMhs}
{mengacu elemen ke-i dari array A, asalkan nilai i
sudah terdefinisi}
{mengacu elemen ke-i+1 dari array NMhs, asalkan
nilai i sudah terdefinisi}
Pemrosesan Array
Memproses array artinya mengunjungi setiap
elemen array dan memanipulasi nilai didalamnya
Kunjungan dimulai dari elemen pertama, berturutturut sampai terakhir
Skema umum algoritma pemrosesan array
(menggunakan struktur pengulangan while do)
Pemrosesan Array ….
PROGRAM pemrosesan_array
DEKLARASI
A: array [1..100] of integer
i: integer {indeks array}
ALGORITMA
i=1
{inisialisasi, mulai dari elemen pertama}
while i100)
program array1;
uses crt;
var
A: array [1..100] of integer;
i,n,jumlah: integer;
rataan : real;
begin
clrscr;
write('Banyaknya data : ');readln(n);
i:=1;
jumlah:=0;
while i=70 then Indeks[i]:='B'
else
if NilUjian[i]>=55 then Indeks[i]:='C'
else
if NilUjian[i]>=45 then Indeks[i]:='D'
else
Indeks[i]:='E';
writeln;
for i:=1 to n do
writeln(i,'
',NilUjian[i]:0:2,'
',Indeks[i]);
readln;
end.