Kuliah Algoritma dan Pemrograman Komputer

Percabangan dan Perulangan

Dini Adni Navastara, M.Sc.
Percabangan (Branching)

2
 Percabangan (Branching)

• Percabangan mengindikasikan dimana hasil dari

sebuah keputusan menentukan langkah berikutnya.

• Percabangan bisa saja menghasilkan banyak output,

TETAPI biasanya hanya dua – ya dan tidak.

3
 Contoh Percabangan

• Dengan dua output

4
 Jenis Percabangan

Jenis Percabangan:
1. Percabangan tunggal satu tindakan: IF
2. Branching IF…ELSE
3. Branching IF … ELSEIF …..
4. Nested IF (Kondisi bersarang)

5
Single Branching IF

6
Branching IF … ELSE

7
Contoh: Pseudocode for IF …ELSE

IF tabungan > 1000000 THEN

PRINT “kaya”
ELSE
PRINT “miskin”
ENDIF

8
Branching IF … ELSEIF

9
 PSEUDOCODE IF … ELSEIF

IF rasa= “coklat” THEN

PRINT “Harga = 5000”
ELSEIF rasa= “vanila” THEN
PRINT “Harga = 4000”
ELSEIF rasa= “stroberi” THEN
PRINT “Harga = 6000”
ENDIF

10
Perulangan (Looping)

11
 Perulangan (Looping)
• Merupakan step / operasi yang dilakukan secara berulang kali
dan mempunyai batas akhir kapan operasi ini berhenti.
• Jika tidak ada batas akhir atau salah menentukan batas akhir
maka akan terjadi infinite loop.
• Contoh kasus yang mengandung proses perulangan :
1. Menghitung faktorial bilangan
2. Menghitung urutan n bilangan yang merupakan deret aritmatika
3. Menghitung bilangan fibonacci
4. Menampilkan data sekuensial ke monitor

12
 Yang perlu diperhatikan

• Percabangan :
• Input : satu
• Output : 2 atau lebih
• Perulangan :
• Batas awal
• Batas akhir
• Counter dan Increment

13
 Jenis Perulangan

• Jenis Perulangan:
1. WHILE <condition>…….. END WHILE
2. FOR <initial condition> TO <stop condition>
….. END FOR

14
 WHILE… END WHILE

WHILE (kondisi_akhir)
pernyataan
(kondisi_increment)
END WHILE

15
 FOR …. END FOR

FOR (batas_awal) TO (batas_akhir), [increment]

pernyataan
END FOR

16
 Looping
• Pada perulangan/iterasi, dibutuhkan variabel sebagai pengontrol iterasi.
• Variabel tersebut digunakan untuk initial condition, increment
condition and stopping condition.
• Contoh:

17
Looping Flowchart

INITIAL CONDITION

STOPPING CRITERIA

INCREMENTAL
CONDITION

18
 Contoh WHILE:
print number 0 to 10
SET bilangan = 0

WHILE bilangan < 11

PRINT bilangan
CALC bilangan = bilangan+1
END WHILE

19
 Contoh FOR:
print number 0 s/d 10
FOR bilangan = 0 TO 10
PRINT bilangan
END FOR

20
 Latihan

• Menampilkan 10 bilangan pertama dari kelipatan 5

• Menampilkan n bilangan pertama dari kelipatan 5

21
Compound Condition

22
 Compound Condition

• Kondisi percabangan dan perulangan dapat berupa kondisi single

maupun gabungan.
• Ada kondisi gabungan, dapat digunakan AND atau OR.
a b a AND b a b a OR b
1 1 1 1 1 1
1 0 0 1 0 1
0 1 0 0 1 1
0 0 0 0 0 0
23
 Contoh Compound Condition

IF SKS>=144 AND SKEM >=1500 THEN

SET STATUS=“LULUS”
ELSE
SET STATUS=“BELUM LULUS”
ENDIF

24
 Tugas Kelompok

• Buat pseudocode untuk:

1. Menampilkan bilangan antara 100 dan 1000 yang habis
dibagi 3 dan 5
2. Menampilkan n bilangan pertama dari deret Fibonacci.
3. Menghitung bilangan n factorial
4. Menampilkan n bilangan prima (opsional)
• 1 kelompok = 2 orang
• Dikumpulkan pada pertemuan berikutnya. Jumat, 2 Maret
2018 jam 12.00 di google classroom
25