algoritma ii chapter 1
TRANSCRIPT
-
8/18/2019 Algoritma II Chapter 1
1/13
Algoritma II
Universitas Indraprasta PGRI
-
8/18/2019 Algoritma II Chapter 1
2/13
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.
-
8/18/2019 Algoritma II Chapter 1
3/13
Sebuah larik yang bernama L dengan 6
buah elemen dapat dibayangkan secara
lojik sebagai sekumpulan kotak yang
terurut seperti yang diperlihatkan pada
gambar di samping.
iap kotak pada larik tersebut diberi
indeks !"#"$"%"6. setiap elemen larik
ditulis dengan notasi &
L'!("L'#("L'$("L')("L'*("L'6(
Angka di dalam tanda kurung siku
menyatakan indeks larik. +otasi di atas
dapat ditulis &
L!"L#"L$"L)"L*"L6.
-
8/18/2019 Algoritma II Chapter 1
4/13
Setiap elemen larik menyimpan sebuah nilai" karena seluruh elemen larik
bertipe sama" maka nilai yang disimpan oleh setiap elemen juga harus
bertipe sama.
L
! ,*
# -
$ 6
) *
* 6*
6 -
0ontoh larik yang bernama
L yang setiap elemennya
berisi nilai 1S dari 6 orang
mahasiswa.
-
8/18/2019 Algoritma II Chapter 1
5/13
2eklarasi Larik 34ada bahasa 4ascal5
ormat pendeklarasian larik pada bahasa 4ascal adalah
sebagai berikut &
nama_larik : array [a..b] of tipe_data
a & nilai indeks pertama
b & nilai indeks terakhir
0ontoh &
Larik 1 Dimensi
-
8/18/2019 Algoritma II Chapter 1
6/13
7eterangan &
telah dideklarasikan sebagai nama larik yang bertipe integer
dengan jumlah elemen maksimumnya ! elemen. +ilai8nilai elemenlarik ini harus berisi nilai8nilai integer.
0ontoh &
-
8/18/2019 Algoritma II Chapter 1
7/13
Il!strasi
-
8/18/2019 Algoritma II Chapter 1
8/13
9engacu / 9engakses Larik
:lemen larik diacu melalui indeksnya.
+ilai indeks harus terde;inisi
0ontoh &
L')(
-
8/18/2019 Algoritma II Chapter 1
9/13
4emroses Larik
:lemen larik tersusun di memori secara beruntun
3sekuensial5.
2iproses secara beruntun melalui indeks yang terurut.4roses secara beruntun mulai dari elemen yang
pertama sampai elemen terakhir dicapai.
Skema umum algoritma memproses larik ialahmengunjungi.
-
8/18/2019 Algoritma II Chapter 1
10/13
9engisi Larik
0ontoh &
>eadln A'!(&? !@
>eadln A'#(&? !*@
>eadln A'$(&? $@
>eadln A')(&? !@>eadln A'*(&? !-@
>eadln A'6(&? #@
>eadln A',(&? ))@
>eadln A'(&? *#@
>eadln A'-(&? ##@
>eadln A'!(&? $$@
9encetak Larik
riteln A'!(@
riteln A'#(@
riteln A'$(@
riteln A')(@
riteln A'*(@
riteln A'6(@
riteln A',(@
riteln A'(@riteln A'-(@
riteln A'!(@
-
8/18/2019 Algoritma II Chapter 1
11/13
0ontoh 4rogram !4rogram I1+CD>AA@
Ear
i"j"k & integer@
Fumlah & longint@
>AA & real@ A & array'..!(o; integer@
begin
while A'n( GH 8- do
begin
n &? n !@ write3J9asukkan bilangannya &J5@readln3A'n(5@
end@ n &? n 8 !@
writeln3JBanyaknya bilangan & J"n5@
write3J:lemen arraynya adalah & J5@
;or i &? ! to n do write 3A'i("J" J5@ writeln@
;or i &? ! to n do Fumlah &? Fumlah A'i(@
write3JFumlah akhir ? J"Fumlah5@
>AA &? Fumlah/n@
writeln3J dan >ata8ratanya ? J" >AA5@ readln@
end.
-
8/18/2019 Algoritma II Chapter 1
12/13
Latihan !
!. Buat program array sederhana.
-
8/18/2019 Algoritma II Chapter 1
13/13
erima 7asih
o be 0ontinue