Algoritma percabangan adalah suatu pemilihan atau statement yang akan dieksekusi, dimana pemilihan tersebut didasarkan pada suatu kondisi tertentu. Pada C++ jenis struktur yang digunakan untuk mengimplementasikan suatu percabangan ada dua yaitu: struktur if dan struktur switch.
Statement yang terdapat dalam sebuah blok percabangan akan dieksekusi jika kondisi yang didefinisikan terpenuhi (bernilai benar) Artinya jika kondisi tidak terpenuhi (bernilai salah) maka statemen tersebut tidak ikut dieksekusi atau akan diabaikan oleh compiler.Symbol If berbentuk Belah ketupat, yang disebut kondisional. Kondisional sendiri berarti sebuah kondisi yang memberikan kepastian “Ya” atau “ Tidak”.
Baca juga : Perbedaan Mikroskop Cahaya Stereo dan Elektron Serta Cara Pemakaian
MACAM ALGORITMA PERCABANGAN
1. Algoritma Percabangan 2 Jawaban Dalam 1 Kondisi
Contoh : seorang guru ingin menghitung nilai ulangan yang jika diatas 75 dinyatakan “Lulus”, dan jika dibawah 75 dinyatakan “Tidak Lulus”.
Penyelesaian :
Jika ingin lebih mudah kita terlebih dahulu membuat sebuah algoritmanya ;
1. Mulai
2. Masukkan nilai x (nilai ulangan siswa)
3. Jika x>=75 maka kerjakan no.4, jika tidak maka kerjakan no.5
4. Cetak “Lulus”
5. Cetak “Tidak lulus”
6. Selesai
Setelah membuat algoritma kita akan membuat if Else if-nya.
2. Algoritma Percabangan 2 Kondisi Dalam 1 Algoritma
yaitu dalam suatu kondisi masih terdapat kondisi yang lain
Contoh:, seorang guru ingin menghitung nilai ulangan yang jika diatas 75 dinyatakan lulus, dan jika dibawah 75 dinyatakan tidak Lulus. dan dari angka tersebut kita juga harus menentukan apakah nilai yang didapat siswa bilangan ganjil atau genap.
Penyelesaian :
Sama seperti If Tunggal, kita terlebih dahulu membuat sebuah algoritma
1. Mulai
2. Masukkan nilai x (nilai ulangan siswa)
3. Jika x>=75 maka kerjakan no.4, jika tidak maka kerjakan no.5
4. Cetak “Lulus”
5. Cetak “Tidak lulus”
6. Jika x mod 2 = 0 maka kerjakan no.7., Jika tidak maka kerjakan No. 8
7. Cetak “ Genap”
8. Cetak “ Ganjil “
9. Selesai
Note : Mod adalah sebuah angka yang saat dibagi 2 tidak memiliki sisa
8 mod 2 = 0 (karena saat 8 dibagi 2, menghasilkan 4 dan tidak menyisakan 1 angka)
7 mod 2 = 1 ( karena angka 7 tidak bisa dibagi 2, angka yang terdekat dengan 7 adalah 6. Angka 6 dapat dibagi 2. 7-6 = 1)
3. Algoritma Percabangan Menentukan 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 ganjil. Tabel berikut merupakan perancangan program dalam bentuk _flowchart atau
algoritma untuk kasus tersebut.
