Handout3 PDF
Handout3 PDF
Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun
suatu program. Pada pertemuan kali ini akan dibahas secara detail tentang per-
ulangan dan percabangan dalam penyusunan program.
1 Percabangan
Percabangan dalam pembuatan sebuah program adalah cara untuk memutuskan
untuk melakukan perintah primitif tertentu dengan kondisi tertentu. Kondisi yang
bisa digunakan adalah apakah suatu variabel berisi nilai tertentu dan variabel ag
yang digunakan untuk membuat suatu kondisi dari program. Pada contoh yang
dapat dilihat pada tabel dibawah, merupakan kondisi dimana nilai dari variabel
i lebih besar dari nol. Operator logika yang dapat digunakan dalam bahasa C /
python adalah >, <, >=, <=, ==, dan != . Dalam bahasa C, string (char* atau
char[]) tidak bisa dikondisikan dengan menggunakan operator tersebut, tetapi pada
python bisa.
Flowchart Algoritma
.
if i > 0
.
.
else
.
.
end if
.
1
1.1 Ganjil / Genap
Salah satu kasus yang mudah adalah bagaimana menentukan suatu bilangan adalah
bilangan genap atau ganjil. Teori yang digunakan untuk menentukan suatu bila-
ngan ganjil/genap adalah jika bilangan tersebut dibagi dengan dua. Jika sisa hasil
pembagiannya adalah 0 maka bilangan tersebut termasuk bilangan genap sedangkan
jika hasil pembagiannya adalah 1 maka bilangan tersebut termasuk bilangan gan-
jil. Tabel berikut merupakan perancangan program dalam bentuk owchart atau
algoritma untuk kasus tersebut.
Flowchart Algoritma
Keterangan :
Menentukan apakah suatu
bilangan adalah genap atau
ganjil
Kamus :
X : integer { masukan dari
user }
M : integer { sisa pembagian
dengan dua }
Algoritma :
Read X
M = X % 2
if M == 0
print " Genap "
else
print " Ganjil "
end if
Dari dua algoritma diatas, kita dapat menyusun kode program dalam bahasa C atau
python sesuai dengan perintah primitif yang telah dideskripsikan pada owchart /
algoritma diatas. berikut merupakan implementasi rancangan program diatas dalam
bahasa python dan C.
Kode Program 1 Implementasi algoritm atau owchart program deteksi bilangan
ganjil/genap dalam bahasa python
#!/ usr / bin / python
2
Kode Program 2 Implementasi algoritma atau owchart program deteksi bilangan
ganjil/genap dalam bahasa C
# include < stdio .h >
if ( ( X % 2) == 0 )
printf (" Bilangan Genap \ n ");
else
printf (" Bilangan Ganjil \ n ");
return 0;
}
.
.
if X > 0 and X <= 5
.
.
.
end if
.
.
.
3
1.3 Switch Case
Switch case merupakan salah satu cara percabangan yang menggunakan beberapa
pilihan kondisi yang dinginkan. Switch case terdapat pada C tetapi tidak terdapat
pada python dan digantikan dengan percabangan biasa.
Bahasa C Bahasa Python
. .
. .
switch (X ) if X == 1
{ .
case 1: .
. elif X == 2
break ; .
case 2: .
. elif X == 3
break ; .
} .
. .
. .
2 Perulangan
Perulangan merupakan salah satu cara untuk mendapatkan suatu nilai yang beruru-
tan dan memproses data yang beurutan tersebut masing-masing. Perulangan sangat
bergunakan dalam menyelesaikan suatu permasalahan yang harus memproses bebe-
rapa data yang berurutan. Berikut merupakan contoh bagaimana mendeklarasikan
suatu perulangan pada perancangan program dengan owchart dan algoritma.
Flowchart I Flowchart II Algoritma
.
for i <- 1 to 10 do
print i
end for
.
Pada tabel diatas, deskripsi yang dijabarkan pada kolom owchart I adalah perula-
ngan yang disebut dengan while...do dan pada kolom owchart II adalah perulangan
4
yang disebut dengan for..loop. Pada kolom paling kanan, merupakan cara penulisan
algoritma untuk perulangan for..loop.
Keterangan :
Menghitung pangkat dengan
rumus X ^ Y
Kamus :
X : integer { nilai masukan
dari user }
Y : integer { pangkat masukan
dari user }
H : integer { variabel untuk
menampung hasil
perkalian }
L : integer { variabel untuk
looping }
Algoritma :
Read X
Read Y
H <- 1
L <- 0
while L < Y
H <- H * X
L <- L + 1
end while
print H
Dapat dilihat pada hasil perancangan algoritma diatas, dikenalkan perulangan de-
ngan menggunakan while. Perbedaan mendasar antara while dengan for adalah
pada while Anda harus mengupdate sendiri variabel yang digunakan untuk pros-
es perulangan sedangkan pada for variabel looping yang digunakan akan diupdate
sendiri oleh program. Implementasi hasil perancangan pada bahasa pemrograman
C dan python dapat dilihat pada kode program 3 dan kode program 4.
5
Kode Program 3 Implementasi algoritm atau owchart program perhitungan
pangkat dari suatu bilangan dalam bahasa python
#!/ usr / bin / python
H = 1;
L = 0;
while ( L < Y )
{
H = H * X;
L = L + 1;
}
return 0;
}