02 algoritma percabangan
Download as PPTX, PDF1 like3,100 views
Dokumen tersebut membahas tentang pemrograman dasar meliputi konsep percabangan tunggal, ganda, berganda, dan bersarang beserta contoh-contoh penerapannya dalam kehidupan sehari-hari.
02 algoritma percabangan
- 1. PEMROGRAMAN DASAR (PERTEMUAN 9-14) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso
- 2. Percabangan 1 kondisi Percabangan 2 kondisi Percabangan lebih dari 2 kondisi Percabangan bersarang
- 3. PEMROGRAMAN DASAR (PERTEMUAN 9) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso
- 4. Memahami prinsip dasar percabangan 1 kondisi Membuat notasi penulisan flowchart untuk percabangan 1 kondisi
- 5. 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. 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. 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
- 8. Contoh 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
- 9. 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. PEMROGRAMAN DASAR (PERTEMUAN 10) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso
- 11. Memahami prinsip dasar percabangan 2 kondisi Membuat notasi penulisan flowchart untuk percabangan 2 kondisi
- 12. 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 1 Pernyataan 2 Kondisi 2
- 13. Langkah 1 1angkah 2 Kondisi 1 ?Pernyataan 1 1angkah 3 Pernyataan 2 y t
- 14. 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. Hitung Transaksi Cek Pelanggan Lebih 5 tahun? Diskon 15 % dari nilai transaksi HitungTransaksi dikurangi diskon Diskon 5 % dari nilai transaksi y t
- 16. 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. PEMROGRAMAN DASAR (PERTEMUAN 11-12) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso
- 18. Memahami prinsip dasar percabangan lebih dari 2 kondisi Membuat notasi penulisan flowchart untuk percabangan lebih dari 2 kondisi
- 19. 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. 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. Langkah 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
- 22. 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 Pernyataan 1 ATM Premium Admin 20000 2 ATM Gold Admin 15000 3 ATM Silver Admin 10000 4 ATM Admin 5000
- 23. Cek 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
- 24. 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. 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. PEMROGRAMAN DASAR (PERTEMUAN 13-14) Ahmadi Andianto, S.Kom SMK Negeri 1 Tapen Bondowoso
- 27. Memahami prinsip dasar percabangan bersarang Membuat notasi penulisan flowchart untuk percabangan bersarang
- 28. 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. 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. Langkah 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
- 31. 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 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. Cek pelanggan Wanita? Diskon 10 % Diskon 5 % Belanja >50000? Tak dapat diskon y t t y
- 33. 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 Ranking 1 Videocam Profesional Ranking 2 Videocam Prosumer Ranking 3 Kamera digital
- 34. Cek Jurusan RPL? Laptop core i7 Laptop core i5 Rank 1? Laptop core i3 y t 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
- 35. 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. 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. Kalian akan lebih mendalami algoritma perulangan selama 6 kali tatap mula…. Pastikan kalian sudah memahami seluruh materi sebelum melanjutkan ke pembahasan selanjutnya..