Perulangan, Percabangan, dan Studi Kasus

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

X = input (" Masukkan bilangan = ")

M = X % 2
if M == 0:
print " Bilangan Genap "
else :
print " Bilangan Ganjil "

2
Kode Program 2 Implementasi algoritma atau owchart program deteksi bilangan
ganjil/genap dalam bahasa C
# include < stdio .h >

int main ( int argc , char ** argv )

{
int X , M ;

printf (" Masukkan bilangan = ");

scanf ("% d " , & X );

if ( ( X % 2) == 0 )
printf (" Bilangan Genap \ n ");
else
printf (" Bilangan Ganjil \ n ");

return 0;
}

1.2 Percabangan Dengan Kondisi Lebih Dari Satu

Percabangan yang telah dijabarkan pada paragraf sebelumnya, adalah percabangan

dengan satu kondisi saja. Bagaimana jika kita membutuhkan beberapa kondisi un-
tuk percabangan? Dalam perancangan program maupun pada saat implementasi
pada bahasa pemrograman, suatu kondisi (true / false) dapat dimanipulasi den-
gan menggunakan dua operator logika (and dan or) dan kombinasinya untuk dapat
membuat beberapa kondisi pada suatu percabangan. Selain dengan menggunakan
operator logika, kita dapat menggunakan percabangan bertingkat untuk merepresen-
tasikan percabangan dengan beberapa kondisi. Pada peracangan program dengan
menggunakan owchart akan digunakan percabangan bertingkat untuk merepre-
sentasikan percabangan dengan kondisi lebih dari satu sedangkan pada algoritma
digunakan percabangan dengan operator logika untuk memanipulasi kondisi pada
percabangan. Tabel berikut merupakan cara mendeskripsikan suatu percabangan
dengan kondisi lebih dari satu dalam bentuk owchart dan algoritma.
Flowchart Algoritma

.
.
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.

2.1 Pangkat Dari Suatu Bilangan

Contoh kecil permasalahan yang dapat diselesaikan dengan menggunakan perula-

ngan adalah menghitung pangkat dari suatu bilangan. Penyelesaiannya cukup mu-
dah yaitu dengan melakukan perulangan sesuai dengan pangkat yang diinginkan dan
melakukan operasi kali terhadap suatu variabel yang pada saat inisialisasi di set ke
nilai 1. Flowchart dan algoritma hasil perancangan program untuk menghitung
pangkat suatu bilangan dapat dilihat sebagai berikut.
Flowchart Algoritma

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

X = input (" Masukkan bilangan = ")

Y = input (" Masukkan pangkat = ")
L = 0
H = 1
while L < Y :
H = H * X
L = L + 1
print H

Kode Program 4 Implementasi algoritma atau owchart program perhitungan

pangkat dari suatu bilangan dalam bahasa C
# include < stdio .h >

int main ( int argc , char ** argv )

{
int X , Y , H , L ;

printf (" Masukkan bilangan = ");

scanf ("% d " ,& X );
printf (" Masukkan pangkat = ");
scanf ("% d " ,& Y );

H = 1;
L = 0;
while ( L < Y )
{
H = H * X;
L = L + 1;
}

printf ("% d \ n " , H );

return 0;
}