PERCABANGAN
Materi 3.3
Referensi
Algoritma dan Pemrograman (Rinaldi
Munir)
Diklat Algoritma dan Pemrograman (Rosa
A.S.)
KONSEP PERCABANGAN
Program yang berisi runtutan instruksi biasanya
terdapat pada masalah sederhana. Seringkali suatu
instruksi hanya bisa dikerjakan jika ia memenuhi suatu
persyaratan tertentu. Oleh karena itu, komputer tidak
lagi mengerjakan instruksi secara sekuensial seperti
pada runtutan, tetapi berdasarkan syarat yang dipenuhi.
ALGORITMA PERCABANGAN IF
BERSARANG
Penerapan algoritma percabangan if
bersarang pada pemrograman memiliki
langkah-langkah sebagai berikut:
deklarasi, inisiasi, proses penyelesaian
masalah dan finalisasi, pada
penyelesaian masalah dalam algoritma
percabangan if bersarang memiliki lebih
dari dua proses penyelesaian masalah
dengan kondisi-kondisi yang telah
ditentukan, seperti yang sudah dijelaskan
pada materi terdahulu. Untuk lebih
CONTOH KASUS
Sebuah rental mobil akan merentalkan
mobilnya kepada sebuah keluarga. Rental
mobil tersebut memiliki 4 jenis mobil yaitu
mobil sport, mobil sedan, mobil mini-bus dan
mobil bus. Rental mobil tersebut memiliki
aturan bagi yang ingin merental dengan
aturan.
1. bagi keluarga dengan anggota 4 orang
kebawah, maka akan ditawari antara mobil
sport dan mobil sedan
1.1. jika keluarga tersebut hanya
beranggotakan 2 orang atau kurang, maka
rental mobil tersebut akan
merekomendasikan mobil sport
CONTOH KASUS
2. Bagi keluarga yang beranggotakan diatas 4
orang, maka rental tersebut akan
merekomendasikan antara mobil mini-bus dan
mobil bus.
2.1. jika keluarga tersebut beranggotakan kurang
dari 8 orang, maka rental mobil tersebut akan
merekomendasikan mobil mini-bus.
2.2. jika keluarga tersebut beranggotakan lebih dari
8 orang, maka rental mobil tersebut akan
merekomendasikan mobil bus.
ALGORITMA PERCABANGAN IF
BERSARANG
Notasi Algoritmik
Deklarasi:
x : integer
Inisiasi:
x =
jumlah_anggota_keluarga
Penyelesaian Masalah:
If x <= 4 then
if x <=2 then
rekomendasi =
sport
else
rekomendasi =
sedan
Else
if x <= 8 then
rekomendasi =
mini-bus
else
rekomendasi = bus
endif
endif
Finalisasi:
x = 0
ALGORITMA PERCABANGAN IF
BERSARANG
Bahasa C
Deklarasi:
int x;
Inisiasi:
x =
Jumlah_Anggota_keluarg
a;
Penyelesaian Masalah:
If (x<=4) {
if (x<=2) {
rekomendasi =
sport;
}else{
rekomendasi =
Else{
if (x<=8){
rekomendasi =
mini-bus;
}else{
rekomendasi = bus;
}
}
Finalisasi:
x = 0;

Algoritma Percabangan If Bersarang

  • 1.
    PERCABANGAN Materi 3.3 Referensi Algoritma danPemrograman (Rinaldi Munir) Diklat Algoritma dan Pemrograman (Rosa A.S.)
  • 2.
    KONSEP PERCABANGAN Program yangberisi runtutan instruksi biasanya terdapat pada masalah sederhana. Seringkali suatu instruksi hanya bisa dikerjakan jika ia memenuhi suatu persyaratan tertentu. Oleh karena itu, komputer tidak lagi mengerjakan instruksi secara sekuensial seperti pada runtutan, tetapi berdasarkan syarat yang dipenuhi.
  • 3.
    ALGORITMA PERCABANGAN IF BERSARANG Penerapanalgoritma percabangan if bersarang pada pemrograman memiliki langkah-langkah sebagai berikut: deklarasi, inisiasi, proses penyelesaian masalah dan finalisasi, pada penyelesaian masalah dalam algoritma percabangan if bersarang memiliki lebih dari dua proses penyelesaian masalah dengan kondisi-kondisi yang telah ditentukan, seperti yang sudah dijelaskan pada materi terdahulu. Untuk lebih
  • 4.
    CONTOH KASUS Sebuah rentalmobil akan merentalkan mobilnya kepada sebuah keluarga. Rental mobil tersebut memiliki 4 jenis mobil yaitu mobil sport, mobil sedan, mobil mini-bus dan mobil bus. Rental mobil tersebut memiliki aturan bagi yang ingin merental dengan aturan. 1. bagi keluarga dengan anggota 4 orang kebawah, maka akan ditawari antara mobil sport dan mobil sedan 1.1. jika keluarga tersebut hanya beranggotakan 2 orang atau kurang, maka rental mobil tersebut akan merekomendasikan mobil sport
  • 5.
    CONTOH KASUS 2. Bagikeluarga yang beranggotakan diatas 4 orang, maka rental tersebut akan merekomendasikan antara mobil mini-bus dan mobil bus. 2.1. jika keluarga tersebut beranggotakan kurang dari 8 orang, maka rental mobil tersebut akan merekomendasikan mobil mini-bus. 2.2. jika keluarga tersebut beranggotakan lebih dari 8 orang, maka rental mobil tersebut akan merekomendasikan mobil bus.
  • 6.
    ALGORITMA PERCABANGAN IF BERSARANG NotasiAlgoritmik Deklarasi: x : integer Inisiasi: x = jumlah_anggota_keluarga Penyelesaian Masalah: If x <= 4 then if x <=2 then rekomendasi = sport else rekomendasi = sedan Else if x <= 8 then rekomendasi = mini-bus else rekomendasi = bus endif endif Finalisasi: x = 0
  • 7.
    ALGORITMA PERCABANGAN IF BERSARANG BahasaC Deklarasi: int x; Inisiasi: x = Jumlah_Anggota_keluarg a; Penyelesaian Masalah: If (x<=4) { if (x<=2) { rekomendasi = sport; }else{ rekomendasi = Else{ if (x<=8){ rekomendasi = mini-bus; }else{ rekomendasi = bus; } } Finalisasi: x = 0;