ALGORITMA PERCABANGAN

Presentasi berjudul: "ALGORITMA PERCABANGAN"— Transcript presentasi:

1 ALGORITMA PERCABANGAN
PEMROGRAMAN DASAR (PERTEMUAN 9-14) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso

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

3 Percabangan 1 kondisi PEMROGRAMAN DASAR (PERTEMUAN 9)
Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso

4 materi Memahami prinsip dasar percabangan 1 kondisi
Membuat notasi penulisan flowchart untuk percabangan 1 kondisi

5 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…

6 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

7 Percabangan dengan 1 kondisi
Langkah 1 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 1angkah 2 Kondisi 1 ? t y Pernyataan 1 1angkah 3

8 Ilustrasi Contoh Kasus
Berangkat ke sekolah Contoh Kasus Terlambat? 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 y Lapor Guru Piket Analisis t 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. Masuk Ruangan

9 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.

10 Percabangan 2 kondisi PEMROGRAMAN DASAR (PERTEMUAN 10)
Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso

11 materi Memahami prinsip dasar percabangan 2 kondisi
Membuat notasi penulisan flowchart untuk percabangan 2 kondisi

12 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 maka diskon 20 %, jika tidak maka diskon 10 % Kondisi 1 Pernyataan 1 Kondisi 2 Pernyataan 2

13 Flowchart percabangan 2 kondisi
Langkah 1 1angkah 2 Kondisi 1 ? Pernyataan 1 y t Pernyataan 2 1angkah 3

14 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.

15 Flowchart program Hitung Transaksi Cek Pelanggan Lebih 5 tahun?
Diskon 15 % dari nilai transaksi y t Diskon 5 % dari nilai transaksi HitungTransaksi dikurangi diskon

16 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.

17 Percabangan lebih dari 2 kondisi
PEMROGRAMAN DASAR (PERTEMUAN 11-12) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso

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

19 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.

20 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.

21 Flowchart percabangan lebih 2 kondisi
Langkah 1 1angkah 2 Kondisi 1 ? Kondisi 2 ? Kondisi 3 ? Kondisi n ? t t t y y y y Pernyataan 1 Pernyataan 2 Pernyataan 3 Pernyataan n 1angkah 3

22 ilustrasi Sebuah bank menetapkan tarif biaya administrasi berdasarkan kartu ATM yang digunakan. Untuk kartu ATM jenis Platinum, biaya administrasi bulanan adalah Untuk kartu ATM jenis Gold, biaya administrasi bulanan adalah Untuk kartu ATM jenis Silver, biaya administrasi bulanan adalah Dan untuk kartu ATM jenis standar, biaya administrasi bulanan adalah 5000 No Kondisi Pernyataan 1 ATM Premium Admin 20000 2 ATM Gold Admin 15000 3 ATM Silver Admin 10000 4 ATM Admin 5000

23 Flowchart Cek kartu ATM Gold ? Silver ? Standar ? t t t y y y y
Premium ? Gold ? Silver ? Standar ? t t t y y y y Bea admin=20000 Bea admin=15000 Bea admin=10000 Bea admin=5000 Kurangi bea admin

24 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

25 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.

26 Percabangan bersarang (nested branching)
PEMROGRAMAN DASAR (PERTEMUAN 13-14) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso

27 materi Memahami prinsip dasar percabangan bersarang
Membuat notasi penulisan flowchart untuk percabangan bersarang

28 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.

29 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:

30 Flowchart percabangan bersarang
Langkah 1 Kondisi 1 ? Kondisi 2 ? t y Kondisi 1.1 ? Kondisi 1.2 ? t Kondisi 2.1 ? t Kondisi 2.2 ? y y y y Pernyataan 1.1 Pernyataan 1.1 Pernyataan 2.1 Pernyataan 2.2 Langkah 2

31 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 , maka diskon 10 %, jika tidak maka diskonnya 5 %. Kondisi Pernyataan Pelanggan 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)

32 flowchart Cek pelanggan Wanita? t y Belanja >50000? t y Diskon 10 %
Tak dapat diskon

33 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 Pernyataan Jurusan RPL  Ranking 1 Laptop core i7  Ranking 2 Laptop core i5  Ranking 3 Laptop core i3 Jurusan MM Videocam Profesional Videocam Prosumer Kamera digital

34 flowchart Cek Jurusan t RPL? MM? y y t t Rank 1? Rank 2? Rank 3? y y y
Laptop core i7 Laptop core i5 Laptop core i3 t Rank 1? t Rank 2? Rank 3? y y y Videocam profesion Videocam prosume Photo camera

35 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.

36 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.

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