algoritma ii chapter 1

8/18/2019 Algoritma II Chapter 1

1/13

Algoritma II

Universitas Indraprasta PGRI


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.


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.


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.


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


6/13

7eterangan &

telah dideklarasikan sebagai nama larik yang bertipe integer

dengan jumlah elemen maksimumnya ! elemen. +ilai8nilai elemenlarik ini harus berisi nilai8nilai integer.

0ontoh &


7/13

Il!strasi


8/13

9engacu / 9engakses Larik

:lemen larik diacu melalui indeksnya.

+ilai indeks harus terde;inisi

0ontoh &

L')(


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.


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'!(@


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.


12/13

Latihan !

!. Buat program array sederhana.


13/13

erima 7asih

o be 0ontinue

algoritma ii chapter 1

Documents