PERCABANGAN

Algorithma

week 5

Tujuan

Memberikan pemahaman mengenai struktur kontrol percabangan, sehingga mahasiswa mampu memanfaatkannya dalam menyelesaikan permasalahan

Pengertian Percabangan (brancing) di dalam pemrograman digunakan

oleh komputer untuk menentukan langkah kerja. Percabangan menggunakan operator kondisional yang akan menghasilkan nilai benar/true atau salah/false.

Jika nilai yang dihasilkan benar, maka perintah akan dilaksanakan, sedangkan jika salah, maka perintah tidak akan dilaksanakan.

Contoh: 9 > 5, pasti selalu bernilai TRUE N > 60, belum tentu benar, tergantung nilai N, sehingga

terdapat alternatif pilihan yang dihasilkan, TRUE atau FALSE.

Percabangan dengan 1 alternatif

If Kondisi

Statements

True

False

if (nilai > 60) then keterangan = ‘LULUS’;

Jika nilai > 60 maka diberi keterangan =‘LULUS’;

Nilai>60

Ket = ‘LULUS’

True

False

Percabangan dengan 2 alternatif

If Kondisi

State 1

TrueFalse

State 2

Jika nilai > 60 maka cetak(‘LULUS’)jika tidak cetak(‘TDK LULUS’);

if (nilai > 60) then writeln(‘LULUS’) else writeln(‘TDK LULUS’);

Nilai>60

Tidak Lulus

TrueFalse

Lulus

Kondisi

Suatu ekspresi yang menghasilkan nilai false (0) atau true (1)

Menggunakan operator relasional<, >, <=, >=, ==, !=

Menggunakan operator logika

&&, ||, !

A B Hasil

true true true

true false false

false true false

false false false

Operator Logika AND

A B Hasil

true true true

true false true

false true true

false false false

Operator Logika OR

Algoritma Membandingkan 2 bilangan1. Mulai2. Deklarasikan variabel bilA, bilB, ket3. Input bilA 4. Input bilB 5. Jika bilA > bilB maka ket = “A lebih besar dari B” selain itu maka ket = “B lebih besar dari A”1. Cetak output ket2. Selesai

Soal Latihan

1. Buatlah algoritma dan flowchart untuk memeriksa bilangan terbesar dari 3 bilangan yang diinputkan

2. Buatlah algoritma dan flowchart untuk mengecek apakah suatu segitiga sama sisi atau bukan!

3. Diketahui: Jika harga beli > 100000 maka diskon 25% Jika tidak, tidak diskon. Susunlah flowchart dan

algoritmanya

Percabangan Bersarangan

Percabangan dimana kondisi pemilihan tidak hanya satu tetapi bisa terdiri dari banyak alternatif serta perintah-perintah yang dikerjakannya juga bisa lebih dari satu.

Percabangan bersarang

Kondisi 1True

False

statement

Kondisi 1.1

Kondisi 1.1.1

True

True

STATEMEN KONDISI NESTED IF

Jika gol = 3A dan status =‘M’ dan jml_anak >3 maka tunjangan_anak = 0.3.

STATEMEN KONDISI NESTED IF

Gol = 3ATrue

False

Tunjangan := 0.30;

Status = ‘M’

JmlAnak > 3

True

True

Merek Tipe Harga

Honda Supra Rp. 15.000.000

Tiger Rp. 20.000.000

Astrea Rp. 14.000.000

Legenda Rp. 12.000.000

Vario Rp. 17.000.000

Yamaha Mio Rp. 15.000.000

VegaR Rp. 16.000.000

Jupiter Rp. 17.000.000

Suzuki Smash Rp. 15.000.000

Shogun Rp. 16.000.000

Case 1

Percabangan bersarang Cont

Merk = ‘Honda’True

False

Harga := 20000000

Tipe = ‘Supra’

Tipe = ’Tiger’

True

True

False

Harga := 15000000

Cluster Tipe DP Harga

Anggrek 21 Rp. 2.000.000 Rp. 45.000.000

36 Rp. 2.500.000 Rp. 70.000.000

Melati 56 Rp. 3.000.000 Rp. 90.000.000

72 Rp. 4.000.000 Rp. 100.000.000

120 Rp. 5.000.000 Rp. 200.000.000

Case 2 :

Bentuk IF bersarang (1)

Bentuk IF bersarang (2)

Bentuk IF bersarang (3)

Latihan Soal Buatlah flowchart diskon:

Inputan adalah jumlah total pembelian dan jumlah barang.

Jika total pembelian >= 500000 dan jumlah barang > 5 maka bonusnya Setrika

Jika total pembelian >= 100000 dan jumlah barang > 3 maka bonusnya Payung

Jika total pembelian >=50000 atau jumlah barang > 2 maka bonusnya ballpoint

Selainnya itu tidak mendapat bonus

Latihan Soal

Buatlah konversi nilai huruf dari nilai yang diinputkan user! A 80-100 B 65-79 C 50-64 D 35-49 E 0-34

Latihan

Buatlah flowchart untuk menentukan IPK (dalam range 0.0 sampai 4.0) dan menghasilkan output berupa “keterangan” seperti tabel disamping.

IPK Keterangan

0.0 – 0.99 Tidak Lulus

1.0 – 1.99 Mengulang

2.0 – 2.99 Baik

3.0 – 3.49 Sangat Baik

3.5 – 4.00 Sempurna