02 algoritma percabangan

ALGORITMA PERCABANGANPEMROGRAMAN DASAR (PERTEMUAN 9-14)Ahmadi Andianto, S.KomSMK Negeri 1 Tapen Bondowoso

ALGORITMA PERCABANGAN ( 6 X 2 TM) Percabangan 1 kondisi Percabangan 2 kondisi Percabangan lebih dari 2 kondisi Percabangan bersarang

PERCABANGAN 1 KONDISI PEMROGRAMAN DASAR (PERTEMUAN 9)Ahmadi Andianto, S.KomSMK Negeri 1 Tapen Bondowoso

MATERI Memahami prinsip dasar percabangan 1 kondisi Membuat notasi penulisan flowchart untuk percabangan 1 kondisi

PENGANTAR Pada pertemuan terdahulu, dijelaskan bahwa

algirutma percabangan adalah salah satu struktur dasar dalam algoritma.

Mulai pertemuan kali ini konsep percabangan akan lebih didalami lagi mulai dari percabangan yang paling sederhana sampai percabangan yang sangat kompleks.

Pembahasan akan dimulai dari percabangan dengan 1 kondisi…

MENGINGAT KEMBALI PERCABANGAN Ada dua komponen utama dalam ekspresi percabangan yaitu kondisi dan

pernyataan. Kondisi adalah syarat dilakukannya sebuah (atau sekelompok) pernyataan,

sedangkan pernyataan dalam konteks ini adalah perintah yang berkaitan dengan suatu kondisi.

Contoh umum pernyataan kondisi-pernyataan :

Jika saya belajar pemrograman dengan tekun, maka saya jadi programmer handal kondisi pernyataan

PERCABANGAN DENGAN 1 KONDISI Seperti dijelaskan dalam slide

sebelumnya, percabangan selalu memiliki kondisi dan pernyataan.

Dalam kasus percabangan dengan 1 kondisi, maka hanya akan ada 1 kondisi dan 1 pernyataan.

Perhatikan notasi pada flowchart di samping

Langkah 1

1angkah 2

Kondisi 1 ?

Pernyataan 1

1angkah 3

yt

ILUSTRASIContoh Kasus

Seorang siswa berangkat ke sekolah, ditengah perjalanan ban sepeda yang dinaikinya pecah. Akhirnya dia terlambat ke sekolah dan harus melapor ke guru piket untuk mendapatkan izin masuk

Analisis

Dalam kondisi normal, seharusnya siswa tersebut tiba di sekolah.

Namun karena ada kondisi lain, maka dia terlambat ke sekolah dan harus melapor ke guru piket.

Berangkat ke sekolah

Lapor Guru Piket

Masuk Ruangan

Terlambat?

y

t

TUGAS MEMBUAT FLOWCHART Dalam rangka hari guru, sebuah minimarket membuat program diskon.

Pada saat pembayaran, jika pembeli menunjukkan Kartu Identitas Guru, maka pembeli langsung mendapatkan diskon belanja 10 %.

Untuk meningkatkan minat baca siswa, perpustakaan SMK Negeri 1 Tapen membuat program. Pada awalnya batas waktu peminjaman buku adalah 1 hari, tetapi jika siswa meminjam buku lebih dari 3 judul, maka siswa mendapatkan tambahan batas waktu peminjaman 2 hari.

PERCABANGAN 2 KONDISI PEMROGRAMAN DASAR (PERTEMUAN 10)Ahmadi Andianto, S.KomSMK Negeri 1 Tapen Bondowoso

MATERI Memahami prinsip dasar percabangan 2 kondisi Membuat notasi penulisan flowchart untuk percabangan 2 kondisi

KONSEP DASAR Seperti dijelaskan pada pembahasan sebelumnya, sebuah percabangan

selalu ditandai dengan kondisi dan pernyataan. Sesuai dengan namanya (Percabangan 2 kondisi), maka dapat diambil

pemahaman bahwa dalam percabangan ini terdapat 2 kondisi dan 2 pernyataan.

Secara sederhana, kondisi pertama dan kondisi kedua saling berlawanan. Perhatikan contoh berikut:

Jika harga lebih dari 500.000 maka diskon 20 %, jika tidak maka diskon 10 % Kondisi 1 Pernyataan

1Pernyataan 2

Kondisi 2

FLOWCHART PERCABANGAN 2 KONDISI Langkah 1

1angkah 2

Kondisi 1 ?Pernyataan 1

1angkah 3

Pernyataan 2 y t

CONTOH KASUS Dalam rangka ulang tahun, sebuah software house

membuat sebuah promo bagi seluruh pelanggannya. Dalam setiap transaksi pemesanan software, pelanggan akan dicek lamanya menjadi pelanggan. Jika pelanggan telah berlangganan lebih dari 5 tahun, maka diberikan bonus 15 % dari harga transaksi, jika tidak maka pelanggan hanya mendapatkan diskon 5 % dari harga transaksi.

FLOWCHART PROGRAMHitung Transaksi

Cek Pelanggan

Lebih 5 tahun?

Diskon 15 % dari nilai transaksi

HitungTransaksi dikurangi diskon

Diskon 5 % dari nilai transaksi

y t

TUGAS MEMBUAT FLOWCHART Sebuah operator telekomunikasi selular membuat promo untuk menarik

minat pelanggan. Setiap hari, operator tersebut menghitung nilai pulsa yang digunakan oleh pelanggan. Jika pelanggan menghabiskan pulsa minimal 1000 rupiah, maka ia mendapatkan paket data gratis 10 GB dalam 1 hari, jika tidak maka pelanggan tersebut hanya mendapatkan paket data gratis 5 GB

Untuk meningkatkan motivasi belajar pemrograman, seorang guru memberikan bonus nilai kepada siswanya. Jika rata-rata nilai praktik siswa dalam 3 pertemuan terakhir lebih besar dari 80 maka akan diberi bonus nilai 10, jika tidak maka hanya akan diberikan bonus nilai 5.

PERCABANGAN LEBIH DARI 2 KONDISI PEMROGRAMAN DASAR (PERTEMUAN 11-12)Ahmadi Andianto, S.KomSMK Negeri 1 Tapen Bondowoso

MATERI Memahami prinsip dasar percabangan lebih dari 2 kondisi Membuat notasi penulisan flowchart untuk percabangan lebih dari 2 kondisi

PENGANTAR Setelah memahami dan menggambar flowchart untuk percabangan

dengan 1 dan 2 kondisi, maka selanjutnya akan dibahas percabangan lebih dari 2 kondisi.

Sehubungan dengan permasalahan yang lebih kompleks pada percabangan dengan lebih dari 2 kondisi, maka materi ini akan dibahas dalam dua kali tatap muka.

Tatap muka pertama akan mendalami konsep dan sekilas membahas contoh. Sedangkan pertemuan kedua diharapkan untuk lebih banyak membahas dan manganalisis kasus-kasus yang berbeda.

KONSEP DASAR Secara sederhana, prinsip dasar dari percabangan lebih

dari 2 kondisi tidak jauh berbeda dari dua percabangan yang telah dibahas sebelumnya.

Percabangan lebih dari 2 kondisi memiliki jumlah pernyataan yang sama dengan kondisinya.

Hal yang paling penting dalam memahami jenis percabangan ini adalah TELITI untuk menemukan pasangan kondisi dan pernyataan.

FLOWCHART PERCABANGAN LEBIH 2 KONDISILangkah 1

1angkah 2

Kondisi 1 ?

Pernyataan 1

Kondisi 2 ?

Pernyataan 2

Kondisi 3 ?

Pernyataan 3

Kondisi n ?

Pernyataan n

1angkah 3

t t t

yyy y

ILUSTRASI Sebuah bank menetapkan tarif

biaya administrasi berdasarkan kartu ATM yang digunakan.

Untuk kartu ATM jenis Platinum, biaya administrasi bulanan adalah 20000. Untuk kartu ATM jenis Gold, biaya administrasi bulanan adalah 15000. Untuk kartu ATM jenis Silver, biaya administrasi bulanan adalah 10000. Dan untuk kartu ATM jenis standar, biaya administrasi bulanan adalah 5000

No Kondisi Pernyataan1 ATM Premium Admin 200002 ATM Gold Admin 150003 ATM Silver Admin 100004 ATM Admin 5000

FLOWCHARTCek kartu ATM

Premium ?

Bea admin=20000

Gold ?

Bea admin=15000

Silver ?

Bea admin=10000

Standar ?

Bea admin=5000

Kurangi bea admin

t t t

yyy y

TUGAS MEMBUAT FLOWCHART Sebuah universitas ternama di Bondowoso membuat kriteria penilaian

huruf untuk mahasiswanya dengan jangkauan nilai mulai angka dari 0 sampai dengan 4.

Jika mahasiswa memperoleh nilai angka antara 3,50 s/d 4, maka dia mendapat nilai huruf A. Jika nilai angka antara 2,75 s/d 3,49 maka nilai huruf adalah B. Jika Nilai angka antara 2,00 s/d 2,74, maka nilai huruf adalah C. Jika nilai antara 1,50 s/d 1,99 maka nilai huruf adalah D. Jika nilai antara 0 – 1,49 maka nilai huruf adalah E

TUGAS PRESENTASI MINGGU DEPAN Bentuklah sebuah kelompok dengan anggota maksimal 4 orang. Carilah sebuah kasus yang menggunakan prinsip percabangan lebih dari

dua kondisi, buatlah diskripsi secara ringkas. Kemudian buatlah flowchartnya.

Buat flowchart dalam aplikasi presentasi, kemudian presentasi di depan kelas.

PERCABANGAN BERSARANG (NESTED BRANCHING)PEMROGRAMAN DASAR (PERTEMUAN 13-14)Ahmadi Andianto, S.KomSMK Negeri 1 Tapen Bondowoso

MATERI Memahami prinsip dasar percabangan bersarang Membuat notasi penulisan flowchart untuk percabangan bersarang

PENGANTAR Pernahkan kalian mendapatkan sebuah kondisi yang masih memerlukan

persyaratan? Kondisi ini sering terjadi, misalnya ketika terdapat beberapa kelompok

(kreteria) yang kemudian dikelompokkan lagi. Materi ini lebih kompleks dibandingkan dengan pertemuan sebelumnya,

sehingga dibagi dalam dua tatap muka. Pada tatap muka pertama pemahaman konsep dan contoh kasus akan lebih ditekankan, sementara pada pertemuan kedua diharapkan siswa sudah mampu merumuskan model percabangan bersarang dari peristiwa sehari-hari.

KONSEP DASAR Secara sederhana, percabangan bersarang dapat didefinisikan sebagai

Percabangan dalam Percabangan. Dalam kasus ini terdapat percabangan yang ditandai dengan adanya

sebuah kondisi (K) dan Pernyataan (P). Yang membedakan dengan percabangan sebelumnya, Pernyataan(P) ini bercabang lagi menjadi kondisi (Kn) dan Pernyataan (Pn) yang menjadi hanya akan dieksekusi jika Kondisi (K) terpenuhi.

Untuk lebih jelasnya perhatikan Flowchart berikut:

FLOWCHART PERCABANGAN BERSARANGLangkah 1

Kondisi 1 ?

Pernyataan 1.1

Kondisi 2 ?

Pernyataan 1.1

t

y

y

Kondisi 1.1 ?

Kondisi 1.2 ? Kondisi

2.1 ?Kondisi 2.2 ?

Pernyataan 2.1 Pernyataan 2.2

Langkah 2

y

t t

y y

CONTOH KASUS 1 Dalam rangka hari kartini, sebuah

toko busana akan memberikan diskon khusus untuk pelanggan wanita, sedangkan pelanggan pria tidak mendapat diskon.

Diskon untuk pelanggan wanita tersebut dilihat berdasarkan nominal belanja, apabila pelanggan berbelanja di atas 50.000, maka diskon 10 %, jika tidak maka diskonnya 5 %.

Kondisi PernyataanPelanggan Wanita Belanja > 50000 Diskon 10 % Belanja < 50000 Diskon 5 &Pelanggan Pria Tanpa Diskon

CATATAN : Pada kasus percabangan bersarang, pernyataan yang digunakan adalah pernyataan pada kondisi (Kn) yang berada di dalam kondisi (K)

FLOWCHARTCek pelanggan

Wanita?

Diskon 10 % Diskon 5 %

Belanja >5000

0?

Tak dapat diskon

y

t

t

y

CONTOH KASUS 2 Untuk memacu prestasi siswa, SMK

Negeri 1 Tapen menyiapkan hadiah bagi para ranking kelas. Hadiah dibedakan berdasarkan jurusan dan ranking.

Untuk jurusan Rekayasa Perangkat Lunak, peringkat 1 mendapatkan Laptop core i7, peringkat 2 mendapatkan Laptop core i5, dan peringkat 3 mendapatkan laptop core i3. Sedangkan untuk jurusan Multimedia, Peringkat 1 mendapatkan Kamera Video Profesional, peringkat 2 mendapatkan Kamera Video prosumer, dan peringkat 3 mendapatkan kamera foto digital.

Kondisi PernyataanJurusan RPL Ranking 1 Laptop core i7 Ranking 2 Laptop core i5 Ranking 3 Laptop core i3Jurusan MM Ranking 1 Videocam Profesional Ranking 2 Videocam Prosumer Ranking 3 Kamera digital

FLOWCHARTCek Jurusan

RPL?

Laptop core i7 Laptop core i5

Rank 1?

Laptop core i3

yt

t

y

MM?

Rank 2?

Rank 3?

Videocam profesion

Videocam prosume

Rank 1?

Photo camera

Rank 2?

Rank 3?

t

y y

t

y

t

y y

y

BUATLAH FLOWCHART Dinas Pendidikan Kabupaten Bondowoso menyiapkan bantuan untuk

meningkatkan mutu pendidikan di sekolah. Masing-masing sekolah akan menerima bantuan berdasarkan jenjang dan jumlah siswa.

Untuk jenjang SD, apabila memiliki siswa lebih dari 200 orang maka mendapatkan bantuan 100 juta, jika tidak maka mendapatkan bantuan senilai 75 juta.

Untuk jenjang SMP, apabila memiliki siswa lebih dari 250 orang maka mendapatkan bantuan 150 juta, jika tidak maka mendapatkan bantuan senilai 100 juta.

Untuk jenjang SMA/SMK, apabila memiliki siswa lebih dari 400 orang maka mendapatkan bantuan 400 juta, jika memiliki sisa antara 300 – 399 maka mendapatkan bantuan senilai 300 juta, dan jika kurang dari 300 maka mendapatkan bantuan senilai 200 juta.

TUGAS PRESENTASI MINGGU DEPAN Bentuklah sebuah kelompok dengan anggota maksimal 4 orang. Carilah sebuah kasus yang menggunakan prinsip percabangan bersarang,

buatlah diskripsi secara ringkas. Kemudian buatlah flowchartnya. Buat flowchart dalam aplikasi presentasi, kemudian presentasi di depan

kelas.

SELANJUTNYA…Kalian akan lebih mendalami algoritma perulangan selama 6 kali tatap mula….Pastikan kalian sudah memahami seluruh materi sebelum melanjutkan ke pembahasan selanjutnya..