Algoritma percabangan adalah salah satu instruksi dalam algoritma yang digunakan untuk memberikan pilihan kepada program perintah mana yang harus diproses dan perintah mana yang harus dilewati sesuai dengan kondisi yang diberikan.
Algoritma percabangan terkadang diperlukan untuk kasus-kasus tertentu, karena pada kenyataannya alur pemrosesan kode program tidak selamanya berurutan dari baris instruksi satu ke baris instruksi lainnya, namun terkadang program perlu diatur agar bisa meloncat pada baris instruksi tertentu sesuai dengan kondisi yang terpenuhi.
Di dunia bahasa pemrograman atau algoritma, instruksi agar alur proses program bisa loncat menuju baris instruksi tertentu sesuai dengan kondisi yang diberikan, itu disebut dengan instruksi percabangan, pemilihan atau flow control.
Di dalam algoritma, instruksi percabangan dikategorikan menjadi beberapa jenis yaitu, percabangan 1 kondisi, percabangan 2 kondisi, percabangan 3 kondisi, percabangan lebih dari 3 kondisi dan percabangan bersarang.
Untuk lebih memahami logika dari algoritma percabangan, baik percabangan 1 kondisi, 2 kondisi, 3 kondisi maupun percabangan bersarang, maka di artikel kali saya akan coba kupas tuntas mengenai algoritma percabangan disertai dengan contoh kasus lengkap, baik kasus-kasus khusus, maupun contoh kasus dalam kehidupan sehari-hari.
Algoritma Percabangan (1,2, 3 kondisi, percabangan bersarang dan contoh kasus)
Algoritma percabangan biasanya menggunakan instruksi
IF (Kondisi1) THEN
pernyataan 1
ELSE IF (Kondisi 2) THEN
pernyataan 2
ELSE IF (Kondisi 3) THEN
pernyataan 3
ELSE
pernyataan 4
END IF
Untuk Kondisi ke 1 cukup menggunakan instruksi IF (Kondisi 1) THEN, sedangkan untuk kondisi 2 dan seterusnya selain kondisi terakhir, maka menggunakan ELSE IF (Kondisi N) THEN, sementara untuk kondisi terakhir cukup menggunakan ELSE saja.
Memahami Apa itu IF THEN ELSE ?
IF dapat diartikan sebagai (JIKA), sedangkan THEN dapat anda artikan dengan sebutan MAKA, sedangkan ELSE dapa anda artiken sebagai (JIKA BUKAN / SELAIN ITU).
Memahami Apa itu Kondisi ?
Kondisi, umumnya akan membandingkan 2 buah operan dengan menggunakan operator aritmatika seperti:
- > (lebih besar)
- < (lebih kecil)
- >= (lebih besar atau sama dengan)
- <= (lebih kecil atau sama dengan)
- == (sama dengan)
- <> (tidak sama dengan)
Contoh :
IF( nilai >=80) THEN
write("LULUS")
ELSE
weite("GAGAL")
END IF
Instruksi di atas jika diterjemahkan adalah, IF="jika nilai lebih besar atau sama dengan 80, maka cetak kata LULUS", ELSE="jika tidak (artinya nilainya lebih kecil dari 80) maka GAGAL".
Yang diberikan warna merah tebal itu adalah bagian kondisi, dengan operan nilai dan angka 80, sedangkan operator yang digunakan adalah >= (lebih besar atau sama dengan), harap diingat kondisi biasanya selalu membandingkan 2 buah operan dengan operator artimatika.
Semoga dengan uraian singkat di atas anda punya gambaran apa itu percabangan.
Algoritma percabangan 1 kondisi
Algoritma percabangan 1 kondisi adalah algoritma percabangan yang hanya menggunakan1 kondisi atau ketentuan saja, jika kondisi terpenuhi maka instruksi akan diproses, jika tidak terpenuhi maka akan dilewat atau diloncati.
Contoh:
Algoritma untuk menentukan usia balita, jika usia lebih kecil atau sama dengan 5 tahun maka balita.
Pseudocode:
program cek_usia
deklarasi
var usia:integer
algoritma
read(usia)
IF(usia <5) THEN
write("BALITA")
ENDIF
Pada contoh di atas usia diinput oleh pengguna, usia kemudian dicek, jika usia lebih kecil dari lima maka cetak tulisan "BALITA" sedangkan jika tidak maka instruksi write("BALITA") akan dilewati.
Algoritma Percabangan 2 kondisi
Algoritma percabangan 2 kondisi adalah algoritma untuk memecahkan kasus yang hanya menggunakan 2 ketentuan saja.
Struktu percabangan 2 kondisi adalah sebagai berikut:
IF (Kondisi 1) THEN
pernyataan 1
ELSE
pernyataan 2
ENDIF
Contoh algoritma 2 kondisi:
Algoritma untuk menentukan Lulus dan Tidak Lulus nilai siswa, dengan ketentuan:
1. Jika nilai >=75 maka lulus,
2. Jika tidak (nilai <75 maka tidak lulus)
Jawab:
program kelulusan
deklarasi
var nilai:integer
algoritma:
read(nilai)
IF (nilai >=75) THEN
write("LULUS")
ELSE
write("TIDAK LULUS")
ENDIF
Atau Kasus di atas bisa juga ditulis seperti di bawah ini:
program kelulusan
deklarasi
var nilai:integer
algoritma:
read(nilai)
IF (nilai <75) THEN
write("TIDAK LULUS")
ELSE
write("LULUS")
ENDIF
Untuk 2 kondisi, maka algoritma akan melibatkan instruksi percabangan IF (kondisi) THEN..... ELSE......, artinya jika 2 kondisi maka instruksi kata IF hanya 1 jumlahnya lainnya menggunakan kata ELSE.
Algoritma Percabangan 3 Kondisi
Algoritma tiga kondisi merupakan algoritma yang dapat digunakan untuk memecahkan kasus yang memiliki 3 kondisi.Untuk algoritma 3 kondisi maka strukturnya adalah:
IF (kondisi 1) THEN
pernyataan 1
ELSE IF(kondisi 2) THEN
pernyataan 2
ELSE
pernyataan 3.
ENDIF
Untuk kondisi pertama selalu menggunakan IF (Kondisi 1) THEN, sedangkan untuk kondisi kedua dan seterusnya selain kondisi terakhir, menggunakan ELSE IF (kondisi n) THEN, dan untuk kondisi terakhir menggunakan ELSE saja.
Contoh algoritma dengan 3 kondisi:
Algoritma untuk mencari nilai dalam bentuk abjad A,B atau C, dengan ketentuan
1. Jika nilai >80 maka nilai A
2. jika nilai >=70 dan <=80 maka B
3. selain itu (nilai <70) maka C
Jawab:
program cari_nilai
deklarasi
var nilai:integer
algoritma
read(nilai)
IF(nilai>80)THEN
write("A")
ELSE IF(nilai>=70 AND nilai <=80) THEN
write("B")
ELSE
write("C")
ENDIF
Algoritma lebih dari 3 kondisi
Kondisi dalam algoritma bisa lebih dari 3 kondisi, strukturnya akan selalu sama, untuk kondisi pertama maka menggunakan IF (kondisi 1) ELSE...., sedangkan untuk kondisi ke 2 dan seterusnya selain kondisi terakhir yaitu menggunakan ELSE IF (kondisi n) THEN....., sedangkan untuk kondisi terakhir baru menggunaakn ELSE....saja.Format untuk algoritma 3 kondisi atau lebih adalah sebagai berikut:
IF(Kondisi 1) THEN
pernyataan 1
ELSE IF(Kondisi 2) THEN
pernyataan 2
ELSE IF (kondisi 3) THEN
pernyataan 3
ELSE IF(kondisi 4) THEN
pernyataan 4
...
...
...
...
...
ELSE IF(kondisi N) THEN
pernyataan N
ELSE
pernyataan terakhir
ENDIF
Contoh algoritma lebih dari 3 kondisi sama halnya dengan 3 kondisi di atas, namun ketentuannya lebih dari 3. bisa 4, 5 dan seterusya.
c. Algoritma Percabangan Bersarang
Algoritma percabangan bersarang merupakan bentuk algoritma percabangan dimana pada setiap setiap pernyataan untuk kondisi IF di dalamnya terdapat Instruksi IF Lagi.Algoritma percabangan bersarang artinya di dalam IF terdapat IF lagi.
Struktur algoritma percabangan bersarang adalah sebagai berikut:
IF(Kondisi a) THEN
IF(kondisi x)THEN
pernyataan 1
ELSE IF
pernyataan 2
ENDIF
ELSE
pernyataan b
ENDIF
Intinya algoritma percabangan disebut percabangan bersarang jika di dalam percabangan ada percabangan lagi, banyak yang menyebut juga dengan sebutan di dalam IF ada IF lagi.