STRUKTUR PENGULANGAN

STRUKTUR PENGULANGAN

Secara umum terdiri atas dua bagian :

• kondisi pengulangan, yaitu ekspresi Boolean yang harus dipenuhi untuk melaksanakan pengulangan yang dinyatakan secara eksplisit oleh pemrogram atau implisit oleh komputer.

• badan pengulangan, yaitu bagian algoritma yang diulang.

Struktur umum :

awal pengulangan

badan pengulangan

akhir pengulangan

1. Inisialisasi, aksi yang dilakukan sebelum pengulangan dilakukan pertama kali

2. terminasi, aksi yang dilakukan setelah pengulangan selesai dilakukan inisialisasi dan terminasi tidak harus selalu ada, namun pada berbagai kasus inisialisasi umumnya diperlukan.

· PERNYATAAN FOR

Digunakan untuk menghasilkan pengulangan sejumlah yang telah ditentukan sebelumnya. Jumlah pengulangan diketahui atau dapat ditentukan sebelum eksekusi.

1. FOR menaik

For peubah nilai_awal to nilai_akhir do

Aksi

Endfor

Keterangan :

• peubah harus bertipe data sederhana kecuali real

• aksi adalah satu atau lebih instruksi yangdiulang.

• nilai-awal harus ≤ nilai-akhir, jika tidak maka badan pengulangan tidak dimasuki

Contoh

Algoritma Cetak_Angka

{mencetak 1, 2, .., 8 ke piranti

keluaran}

Deklarasi :

K: integer

Deskripsi :

for k 1 to 8 do

write (k)

endfor

2. FOR menurun

For peubah  nilai_akhir downto nilai_awal do

Aksi

Endfor

Keterangan :

peubah harus bertipe data sederhana kecuali real aksi adalah satu atau lebih instruksi yang diulang.

nilai-awal harus ≥ nilai-akhir, jika tidak maka badan pengulangan tidak dimasuki.

nilai pencacah diinisialisasi dengan nilai_akhir kemudian secara otomatis berkurang satu sampai nilai_awal tercapai.

banyak pengulangan yaitu (nilai_awal – nilai_akhir +1).

Contoh :

Algoritma Peluncuran_Roket

{hitung mundur peluncuran roket}

Deklarasi :

k: integer

Deskripsi :

for k  100 down to 0 do

write (k)

endfor

write (‘GO’) {roket meluncur}

· PERNYATAAN FOR BERSARANG

Perulangan yang berada didalam perulangan yang lainnya. Perulangan yang lebih dalam akan diproses lebih dulu sampai habis, kemudian perulangan yang lebih luar baru akan bertambah, mengerjakan perulangan yang lebih dalam lagi mulai dari nilai awalnya dan seterusnya.

Contoh program :

Var

I, J : integer ;

Begin

For I : = 1 to 5 do

Begin

For J : = 1 to 3 do

Write ( I : 8, J : 3);

Writeln ;

End ;

End.

· PERNYATAAN WHILE

Notasi algoritmik :

while kondisi do

Aksi

Endwhile

Keterangan :

Aksi ( atau runtunan aksi) akan dilaksanakan berulang kali selama kondisi bernilai true, jika false maka badan pengulangan tidak akan dilaksanakan yang berarti pengulangan selesai.

Algoritma Cetak_Angka

{mencetak 1, 2, .., 8 ke piranti keluaran}

Deklarasi :

K: integer

Deskripsi :

K 1 {inisialisasi}

while k <= 8 do

write (k)

k  k + 1

endwhile

· PERNYATAAN REPEAT UNTIL

Notasi algoritmik :

repeat

Aksi

Until kondisi

Keterangan :

Aksi ( atau runtunan aksi) akan dilaksanakan berulang kali sampai kondisi bernilai true, jika kondisi bernilai false maka pengulangan masih terus dilakukan.

Contoh

Algoritma Cetak_Angka

{mencetak 1, 2, .., 8 ke piranti keluaran}

Deklarasi :

K: integer

Deskripsi :

K  1 {inisialisasi}

repeat

write (k)

k  k + 1

until k > 8

REFERENSI :

staff.unud.ac.id/~agungcahyawan/wp-content/uploads/.../pengulangan.pdf

detty.staff.gunadarma.ac.id/.../files/.../STRUKTUR+PERULANGAN.pdf