Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi

LARIK / ARRAY
 Ade kurnia solihin
 ( 081285355171)
 [email protected]
 Subjek tugas :
 Nama.NPM.tugas_ke.Kelas
 ( Ex : adekurnias.200843500697.algo2(ke2).s2b )
 Penilaian
 Max absensi 3 x
 Tugas + kehadiran ( 20 % )
 Uts ( 30 % )
 Uas ( 50 % )
 ( Absensi Maksimal 3x)
 Blog: bacayukguys.blogspot.com
 Algoritma & Pemrograman dalam Bahasa
pascal dan C, Rinaldi Munir 2011.
 Teknik Pemrograman pascal, budi raharjo
2013.
 Modul Algoritma 2.
 Internet dll..
 “efisiensi program merupakan hal utama yang
harus di perhatikan, baik itu dalam hal
kecepatan jalanya program, memori yang
yang digunakan, banyaknya baris kode yang
di tuliskan dan juga ketepatan
algoritma”(Raharjo,2010 :111)

 Kecepatan, memori,baris kode, ketepatan

algoritma.
  Array/ larik adalah sebuah
variabel yang dapat menyimpan
lebih dari satu nilai sejenis
(memiliki tipe data sama), setiap
elemen diakses secara langsung
melalui indeksnya.
 1
 var
A , B , C: integer ;

 A := 1 ; A := 1;
 B := 4 ;
 C := 10 ; B := 1;
C := 1;
 Var A : array [ 1..10] integer;
 A [1] := 1;
 A [2] := 10;
 A [10] := 78;
1..10

A [ ? ] := ? ;
 Contoh :
◦ Larik yang bernama A dengan 10 buah elemen 

 Notasi tiap elemen :

A[1], A[2], A[3], A[4], A[5], A[6], A[7], A[8], A[9],
A[10].
 Angka di dalam kurung siku menyatakan indeks.
 Setiap elemen menyimpan sebuah nilai.
 Tidak efisien
Jika ada
banyak
variabel
siapa yang
Mau menulis
???

Tidak membuat jari keriting

Untuk menulis code
 Bentuk umum atau deklarasi dari array pada Algoritma adalah
sebagai berikut:
 Var nama_array : array [ a . . b ] of tipe_data;

 Dengan a : nilai indeks pertama

 b : nilai indeks terakhir
a dan b harus bertipe integer, dengan nilai a < nilai b.

Dengan deklarasi tersebut maka program akan mengalokasikan

memori yang akan digunakan untuk menyimpan elemen-elemen
array sebanyak yang telah di tentukan.
 Bentuk umum atau deklarasi dari array pada Pascal adalah sebagai
berikut:
 deklarasi
 nama_array : array [ a . . b ] of tipe_data;

 Bentuk umum atau deklarasi dari array pada Pascal adalah sebagai
berikut:
 Var nama_array : array [ a . . b ] of tipe_data;

 Dengan a : nilai indeks pertama

 b : nilai indeks terakhir
a dan b harus bertipe integer, dengan nilai a < nilai b.

Dengan deklarasi tersebut maka program akan mengalokasikan

memori yang akan digunakan untuk menyimpan elemen-elemen
array sebanyak yang telah di tentukan.
 Mendefinisikan array di dalam DEKLARASI :
◦ Mendefinisikan banyaknya elemen larik
o Memesan sejumlah tempat di memori (sebanyak elemen
array).

o mendefinisikan tipe elemen larik berarti menetapkan

tipe nilai yang dapat di simpan
 Tipe sederhana : integer, real, char, boolean
 Tipe bentukan : record, string
 Larik sebagai PEUBAH / VARIABEL

 Larik sebagai TIPE BARU dan CONST

 Elemen larik diacu melalui indeksnya, Dengan Mengacu pada larik
yang sudah di deklarasikan.

 A : array [1..10] of int { deklarasi }

◦ Read A[4] { mengacu elemen ke 4 dari larik A }

 Namamhs: array [1..10] of string

◦ Namamhs [2] {mengacu elemen ke 2 dari larik A }

 i: array [1..10] of string

◦ i [2] {mengacu elemen kedua dari larik A }

 i: array [1..10] of string

◦ Namamhs [i + 1] {mengacu elemen ke i asalakan sudah terdefinisi }

 Numerik: array [1..10] of integer

◦ Numerik [i + 1] {mengacu elemen ke i asalakan sudah terdefinisi }
Indeks sebagai acuan

Apa yg terjadi jika

melewati range ?

Output :
 Larik dibutuhkan bila diperlukan penyimpanan
data sementara yang bertipe sama di dalam
memori, sebelum data tersebut diproses lebih
lanjut.
◦ Menghemat penggunaan nama peubah yang banyak
(yang bertipe sama).
karena sebuah peubah hanya dapat menampung
sebuah nilai
◦ Mengurangi penulisan perintah yang sama secara
berulang ulang untuk peubah-peubah tersebut.
 Var
 A:array[1..100] of integer; Bisa menggunakan
 i:integer; FOR, While, Repeat

 Begin
For i:=1to 100 do Begin
Writeln (‘masukan nilai ke’);
Readln(A[i]);
 ..........
 End;
 End.
 Array dapat juga digunakan sebagai tipe data
bentukan, yaitu dengan cara mendeklarasikan
di bagian definisi tipe data . Diawali dengan
kata kunci type.

 Deklarasi
◦ Type larikint : array [1..100] of integer {nama tipe
baru }
◦ A : larikint { nama peubah larikint dengan 100
elemen }
 Nilai yang terkandung di dalam sebuah array
dapat bernilai konstan artinya tidak dapat di
ubah .
 Mendeklarasikan array tersebut dengan kata
kunci CONST

 Const
 A : array [1 . . 5] of char = (’A’ , ’B’ , ’C’ , ’D’ , ’E’);
 A[1] := ’V’ ; {SALAH, karena elemen A [1] selalu bernilai ’A’}
 A [2] := ’W’ ; {SALAH, karena elemen A [2] selalu bernilai ’B’}
 A [1] := ’X’ ; {SALAH, karena elemen A [3] selalu bernilai ’C’}
 A [1] := ’Y’ ; {SALAH, karena elemen A [4] selalu bernilai ’D’}
 A [1] := ’Z’ ; {SALAH, karena elemen A [5] selalu bernilai ’E’}
 Elemen larik tersusun secara beruntun
 elemen larik diproses secara beruntun melalui indeks yang
terurut.

 Skema umum algoritma memproses larik disebut juga skema

mengunjungi (traversal ) larik.

  PROSES adalah aksi yang dilakukan terhadap elemen larik

(pengisian, pembacaan, penulisan, atau manipulasi lainnya)
 Elemen larik juga dapat bertipe terstruktur.
◦ Contoh :
◦ TabMhs merupakan sebuah larik yang isinya berupa data
mahasiswa :
Cara mengacu elemen TabMhs :
TabMhs[1].NIM  12345
write(TabMhs[k].NIM, TabMhs[k].KodeMK, TabMhs[k].Nilai)
TabMhs[k]  TabMhs[k+1]
Cara mengacu elemen LarikMhs :
read ( LarikMhs [2].NIM )
LarikMhs [2].MK[3].KodeMK  ‘TF1234’
write(LarikMhs[2].MK[3].NamaMK)
 Buatlah program array dengan tampilan berikut

 Buatlah program array dengan tipe data bentukan.

 Buatlah program array1 menampilkan nama anda
dengan pengisian nilai menggunakan LOOP ?
 Buatlah program array1 menampilkan NPM anda
dengan pengisian nilai menggunakan LOOP ?

 Nb : program beserta output

 Algoritma dan Pemrograman dalam Bahasa
Pascal dan C (Buku 1), Rinaldi Munir,
Informatika Bandung
 Modul praktikum algoritma 2