Computer Science, University of Brawijaya

Putra Pandu Adikara, S.Kom

Algoritma dan Struktur DataPerulangan (Iterasi)

Daftar Isi

Perulangan (Iterasi) repeat...until while...do for...to...do for…downto...do

Perulangan (Iterasi)

1. Kondisi pengulanganAdalah ekspresi atau pernyataan boolean yang harus dipenuhi agar proses pengulangan dilakukan atau dihentikan

2. Badan pengulanganAdalah (sekelompok) aksi atau proses yang akan diulang

Contoh flowchart perulangan

Menampilkan tulisan ‘hello world’ 10 kali

Start

Stop

Cetak “Hello World!!”

for i = 1 to 10

repeat...until

Postchecked loop Perintah ini mengeksekusi blok kode selama kondisi yg

diperiksa bernilai benar Pemeriksaan kondisi pada akhir eksekusi

repeat...until: flowchart

Do x

Kondisi = true?

start

Y

N

stop

repeat...until : contoh

uses crt; var a:integer;begin repeat writeln(a); inc(a); until(a<=10); readln;end.

while...do

Prechecked loopPerintah ini mengeksekusi blok kode selama

kondisi yg diperiksa bernilai benarPemeriksaan kondisi sebelum eksekusi proses

while...do: flowchart

do x Kondisi = true?

start

Y

N

stop

while...do: source code

uses crt; var a:integer;begin

while(a<=10) dobegin

writeln(a);inc(a);

end;readln;

end.

for...to...do

Perintah for mengeksekusi blok kode selama belum mencapai kondisi berhenti/batas akhir (bernilai tidak benar)

for menggunakan batas awal (biasanya nilai kecil), batas akhir (biasanya nilai besar), dan kenaikan yang telah ditentukan terlebih dahulu.

Syntax:for i := [0] to [n] dobegin

proses1

end;

for...to...do: contoh

uses crt; var a:integer; begin clrscr; for a:=1 to 10 do writeln(a); readln;end.

for...to...do: flowchart

i = 1

i < n?

start

Y

N

stop

do x

i = i+1

for...downto...do

Sama seperti for...to...do hanya batas awal dari nilai besar, batas akhir ke nilai kecil, dan penurunan nilai.

Syntax:for i := [n] downto [0] dobegin proses

end;

for...downto...do: flowchart

i = n

i > 0?

start

Y

N

stop

do x

i = i-1

for...downto...do: contoh

uses crt; var a:integer; begin clrscr; for a:=10 downto 1 do writeln(a); readln;end.

break

break digunakan untuk keluar dari looping repeat, while, for, dan melanjutkan ke blok statement selanjutnya.

Contoh:while(true) dobegin

Inc(X);if (x>5)break; // break from the loop

end;

continue

continue digunakan untuk melanjutkan ke iterasi berikutnya dalam looping.

Contoh:var

x, y: integer;Begin

while (y<100) dobegin

Inc(x);if ((x%7)=0)continue; // continue with next iteration

Inc(y);end;

end;