Alam Santosa

Algoritma & Pemrograman

Algoritma Array & Penulisannya dalam

Bahasa Pascal

Array
• Array disebut juga larik adalah struktur
data yang menyimpan
sekumpulan/sederetan variabel yang
bertipe data sama. Setiap variabel dapat
diakses dengan menggunakan suatu
indeks sebagai identitas/alamat.

1
 Deklarasi Array dan Variabel
• Variabel dideklarasikan dengan perintah sbb:
Var NPM:String[7];

• Array untuk data yang sama dideklarasikan

dengan menuliskan:
Var NPM:Array[1..3] of String[7];

• Artinya kita memesan tempat penyimpanan data yang bernama

NPM, dan tempat tersebut dibagi menjadi tiga bagian dengan
alamat yang dibedakan oleh indeks 1,2, dan 3

Logika Array dan Variabel

• Artinya kita memesan • Array dapat
variabel yang dapat digambarkan sbb:
digambarkan sbb:
Nama variabel Nama array

NPM
NPM
Data 1 2 3 Indeks
5083001
5083001 5083002 5083003 Data

2
 Mengakses Array dan Variabel
• Variabel diakses • Array dakses dengan
menggunakan menggunakan
perintah: perintah:

NPM:= 5083001 NPM[1]:= 5083001;

Write (NPM) Write (NPM[1]);
Readln (NPM) Readln (NPM[1]);

Sifat Array
• Array adalah struktur data yang statis
artinya:
– Jumlah variabel harus diketahui sebelum
dijalankan .
– Jumlah variabel tidak dapat diubah selama
pelaksanaan program.
– Deklarasi larik berarti:
• Menentukan jumlah variabel
• Menentukan tipe data

3
 Kegunaan Array
• Array digunakan ketika kita akan
memanipulasi data yang jumlahnya
banyak, seperti
– Data nilai mahasiswa
– Data transaksi penjualan
– Data statistik
– Dll.
• Dengan memanfaatkan algoritma
perulangan.

Contoh Input Output Pada Array

Program ContohArray;
Uses Crt;
Var Nilai : Array[1..5] of Integer;
I : Byte;
Begin
Clrscr;
{Input Data ke dalam Array}
For I:=1 to 5 do
Begin
Write ('Nilai Ke-',I,' : ');Readln(Nilai[I]);
End;
{Menampilkan data dalam Array}
For I:=1 to 5 do
Write (Nilai[I]);
Readln;
End.

4
 Menghitung Nilai Rata-Rata
Program RataRata;
Uses Crt;
Var Nilai : Array[1..5] of Integer;
I : Byte;
Jumlah: Integer;
Begin
Clrscr;
{Input Data ke dalam Array}
For I:=1 to 5 do
Begin
Write ('Nilai Ke-',I,' : ');Readln(Nilai[I]);
End;
{Menghitung Jumlah}
For I:=1 to 5 do
Jumlah:=Jumlah+Nilai[I];
{Menampilkan Hasil}
Writeln('Jumlah = ',Jumlah);
Writeln('Rata-rata = ',Jumlah/I:5:2);
Readln;
End.

Mencari Nilai Maksimum Di Array

Program NilaiMaksimal; {Mencari Nilai Maksimal}
Uses Crt; Maks:=Nilai[1];
Var Nilai : Array[1..5] of Posisi:=1;
Integer; For I:=2 to 5 do
I,Posisi : Byte; Begin
Jumlah,Maks: Integer; If Nilai[I]>Maks then
Begin Begin
Clrscr; maks:=Nilai[I];
{Input Data ke dalam Array} posisi:=I;
For I:=1 to 5 do End;
Begin End;
Write ('Nilai Ke-',I,' : {Menampilkan Hasil}
');Readln(Nilai[I]); Writeln('Maksimal = ',Maks);
End; Writeln('Nilai ke-',Posisi);
Readln;
End.

5
Mencari Nilai Minimum Di Array
Program NilaiMinimal; {Mencari Nilai Minimal}
Uses Crt; Min:=Nilai[1];
Var Nilai : Array[1..5] of Posisi:=1;
Integer; For I:=2 to 5 do
I,Posisi : Byte; Begin
Jumlah,Min: Integer; If Nilai[I]<Min then
Begin Begin
Clrscr; Min:=Nilai[I];
{Input Data ke dalam Array} posisi:=I;
For I:=1 to 5 do End;
Begin End;
Write ('Nilai Ke-',I,' : {Menampilkan Hasil}
');Readln(Nilai[I]); Writeln('Minimal = ',Min);
End; Writeln('Nilai ke-',Posisi);
Readln;
End.

Mencari Nilai Tertentu

Program NilaiMinimal; {Mencari Nilai Tertentu}
Uses Crt; Write('Nilai yang dicari :
Var Nilai : Array[1..5] of ');Readln(Cari);
Integer; I:=0;
I : Byte; Repeat
Jumlah,Cari : Integer; I:=I+1;
Status :Boolean; If Nilai[I]=Cari then
Begin Begin
Clrscr; Status:=True;
{Input Data ke dalam Array} End;
For I:=1 to 5 do Until (Status=True) Or
Begin (I>=5);
Write ('Nilai Ke-',I,' : {Menampilkan Hasil}
');Readln(Nilai[I]); If Status = True Then
End; Writeln('Ketemu pada Nilai
ke-',I)
Else
Writeln('Tidak Ada Nilai
Itu!');
Readln;
End.

6
 Menguji Palindrom
• Array dapat digunakan untuk menguji sebuah
kata sebagai palindrom atau bukan palindrom.
• Palindrom adalah kata yang dibaca sama dari
kiri ke kanan maupun dari kanan ke kiri.
• Contoh palindrom antara lain
– MALAM
– KATAK
– TAAT

Algoritma Palindrom
Program Palindrom;
Uses Crt;
Var Kata : String[20];
I,N : Byte;
Status : Boolean;
Begin
Clrscr;
Write('Masukan Kata : ');Readln(Kata);
N:=length(Kata);
Status := True;
Repeat
I:=I+1;
If Kata[I] <> Kata[N+1-I] then Status :=False;
Until (Status = False) Or (I=N div 2);
If Status = True then
Write ('Palindrom')
Else
Write ('Bukan Palindrom');
Readln;
End.

7
 Operasi Antara Dua Array
A B C
1 2 3 + 1 2 3 = 1 2 3
10 20 30 13 24 10 23 44 40

• Operasi penjumlahan tersebut dilakukan

dengan operasi
C[I]:= A[I]+B[I]

Contoh
Program Hitung2Array; {Proses Perhitungan}
Uses Crt; For I:=1 to 5 do
Var A,B,C,D,E : Array[1..5] of Begin
Integer; C[I]:=A[I]+B[I];
I : Byte; D[I]:=A[I]-B[I];
Begin E[I]:=A[I]*B[I];
Clrscr; End;
{Masukan Data Ke A} {Tampilkan Array C)}
For I:=1 to 5 do For I:=1 To 5 Do
Begin Writeln('C[',I,']: ',C[I]);
Write('A[',I,']: {Tampilkan Array D)}
');Readln(A[I]);
For I:=1 To 5 Do
End;
Writeln('D[',I,']: ',D[I]);
{Masukan Data Ke B} {Tampilkan Array E)}
For I:=1 to 5 do For I:=1 To 5 Do
Begin Writeln('E[',I,']: ',E[I]);
Write('B[',I,']: Readln;
');Readln(B[I]);
End; End.

8
 Latihan
• Buatlah Program untuk menghitung nilai
mahasiswa dengan tampilan seperti
berikut:
Menu Utama
===================
1. Input Data Nilai
2. Daftar Nilai
3. Statistik
4. Keluar

Pilih(1..4):

Input Data Nilai

Input Data Nilai
===================
• No tampil secara
No :1 otomatis
Nama :
UTS : • Nama, UTS, dan
UAS : UAS diinput melalui
Input data lagi(Y/T): keyboard
• Perulangan behenti
setelah diinput T

9
 Daftar Nilai
Daftar Nilai
=================================================
No Nama UTS UAS NA NH KETERANGAN
-------------------------------------------------
• Aries 80 90 86 A Lulus
• Beni 70 100 88 A Lulus
• Dadan 50 50 50 C Lulus
• Erik 20 30 26 E Tidak Lulus
-------------------------------------------------
Klik Enter Untuk Kembali Ke Menu

• Daftar Nilai Tampil secara otomatis dengan ketentuan sbb:

– 85 ≤ NA ≤ 100 → NH = A → Lulus
– 70 ≤ NA < 85 → NH = B → Lulus
– 60 ≤ NA < 70 → NH = C → Lulus
– 45 ≤ NA < 60 → NH = D → Lulus
– 0 ≤ NA < 45 → NH = E → Tidak Lulus

Statistik
Statistik
==========================
Nilai Maksimal : Beni/88
Nilai Minimal : Erik/26
Nilai Rata-rata : 62.50
Jumlah Peserta : 4 Orang
Jumlah Nilai A : 2 Orang
Jumlah Nilai B : 0 Orang
Jumlah Nilai C : 1 Orang
Jumlah Nilai D : 0 Orang
Jumlah Nilai E : 1 Orang
---------------------------
Klik Enter Untuk Kembali Ke Menu

• Semua informasi statistik dihasilkan

secara otomatis

10