Bab V
Bab V
PERULANGAN
Pokok Pembahasan
1. Mengenal perulangan
2. Perulangan For, While dan Do
3. Contoh-contoh permasalahan dalam perulangan
4. Langkah-langkah membuat flowchart perulangan menggunakan flowgorithm
Tujuan Pembelajaran
Setelah membaca materi bab ini, mahasiswa mampu:
1. Mengenal dan memahami perulangan
2. Mengenal dan memahami perulangan For, While dan Do
3. Memahami perulangan dengan menyelesaiakan beberapa permasalahan
4. Menjelaskan cara membuat flowchart perulangan dengan flowgorithm
5.1. Perulangan
Secara garis besar perulangan bisa diartikan sebagai proses atau kegiatan atau
eksekusi atau statemen yang dilakukan secara berulang. Perulangan dilakukan
dengan mengacu pada batasan atau range yang ditentukan. Jika batasan tidak
ditentukan maka perulangan akan dilakukan tanpa berhenti.
b. While
Perulangan While dilakukan pengujian kondisi di awal. jika kondisi yang
tentukan terpenuhi maka eksekusi akan dijalankan, jika kondisi tidak
terpenuhi maka perulangan tidak dijalankan. Dalam perulangan While harus
ada nilai pengendali agar perulangan bisa dibatasi, jika perulangan while
tidak ada nilai pengendali maka perulangan tidak akan berhenti. Pada
gambar 5.3 menggambarkan perulangan While dalam bentuk flowchart
dan pada gambar 5.4 menggambarkan properties perulangan While
dengan menggunakan flowgorithm. Pada gambar 5.3 terdapat isian
expresion yang menjadi syarat agar perulangan dijalankan.
Nilai pengendali pada perulangan While dan Do...While pada gambar 5.3 dan
84
Gambar 5.7. Flowchart perulangan For untuk menampilkan bilangan 1-n
85
Gambar 5.9. Flowchart perulangan Do...While untuk menampilkan bilangan 1-n
86
5.3.2. Contoh 2 - Menampilkan text sebanyak N
Bagaimana cara untuk menampilkan text sebanyak N bilangan?
Penyelesaian:
Membuat flowchart untuk menampilkan text sebanyak N membutuhkan variabel
untuk menampung Text yang akan ditampilkan dan variabel untuk menentukan
berapa banyak text akan ditampikan. Dalam permasalahan ini kita akan
menggunakan variabel “text” untuk menampung String dan variabel “NilaiAkhir”
untuk menampung batasan berapa banyak text tersebut di ulang. Dalam
permasalahan ini digambarkan dalam bentuk tiga flowchart, flowchart pertama
menggunakan FOR nampak pada gambar 5.11, flowchart kedua menggunakan
WHILE nampak pada gambar 5.12 dan flowchart ketiga menggunakan
Do...WHILE nampak pada gambar 5.13. untuk pembuktian nampak pada gambar
5.14.
87
Gambar 5.12. Flowchart perulangan While For untuk menampilkan text
88
Gambar 5.14. Hasil Pengujian Flowchart For untuk menampilkan text
89
menggunakan Do...WHILE nampak pada gambar 5.17. untuk pembuktian nampak
pada gambar 5.18.
Gambar 5.15. Flowchart Perulangan For untuk menampilkan bilangan 1-N Genap
Ganjil
Gambar 5.16. Flowchart Perulangan while untuk menampilkan bilangan 1-N Genap
Ganjil
90
Gambar 5.17. Flowchart Perulangan Do..While untuk menampilkan bilangan 1-N
Genap ganjil
91
5.3.4. Contoh 4 - Menampilkan bilangan 1-N yang bisa di bagi 3
Bagaimana cara untuk menampilkan bilangan 1-N yang habis di bagi 3?
Penyelesaian:
Membuat flowchart untuk menampilkan bilangan 1-N yang habis di bagi 3 adalah
dengan membaca sisa bagi dari masing-masing bilangan dengan angka 3. Jika sisa
baginya adalah 0 maka bilangan tersebut adalah bilangan yang habis di bagi tiga,
jika tidak maka bilangan tersebut adalah tidak habis di bagi tiga. Permasalaha ini
membutuhkan beberapa variabel, yaitu untuk menampung bilangan dan
menampung batas akhir dari perulangan. Variabel yang digunakan untuk
menampung bilangan menggunakan variabel “bilangan” sedangkan variabel untuk
menentukan berapa banyak bilangan akan ditampikan menggunakan variabel
“NilaiAkhir”. Dalam permasalahan ini digambarkan dalam bentuk tiga flowchart,
flowchart pertama menggunakan FOR nampak pada gambar 5.19, flowchart
kedua menggunakan WHILE nampak pada gambar 5.20 dan flowchart ketiga
menggunakan Do...WHILE nampak pada gambar 5.21. untuk pembuktian nampak
pada gambar 5.22.
92
Gambar 5.20. Flowchart Perulangan While untuk menampilkan bilangan yang
habis dibagi 3
93
Gambar 5.21. Flowchart Perulangan Do...While untuk menampilkan bilangan yang
habis dibagi 3
94
nampak pada gambar 5.23, flowchart kedua menggunakan WHILE nampak pada
gambar 5.24 dan flowchart ketiga menggunakan Do...WHILE nampak pada
gambar 5.25. untuk pembuktian nampak pada gambar 5.26
Gambar 5.24. Flowchart Perulangan While untuk menampilkan bilangan yang habis
dibagi 3 dan 6
95
Gambar 5.25. Flowchart Perulangan Do...While untuk menampilkan bilangan
yang habis dibagi 3 dan 6
96
5.3.6. Contoh 6 - Menentukan bilangan Prima
Bagaimana cara untuk menentukan apakah suatu bilangan adalah bilangan prima?
Penyelesaian:
Membuat flowchart untuk menentukan apakah suatu bilangan adalah bilangan
prima. Bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang
faktor pembaginya adalah 1 dan bilangan itu sendiri. Contoh bilangan prima
adalah 2 dan 3, bilangan tersebut hanya bisa di bagi 1 dan bilangan itu sendiri. 4
bukan bilangan prima karena 4 bisa di bagi 1, bisa di bagi 2 dan bisa di bagi 4.
Permasalahan ini membutuhkan beberapa variabel, yaitu untuk menampung
bilangan yang akan ditentukan apakah bilangan tersebut termasuk bilangan prima
atau bukan dan variabel untuk menampung hasil sisa pembagian antara bilangan
dengan nilai. Variabel yang digunakan untuk menampung bilangan yang akan
ditentukan menggunakan variabel “bilangan” sedangkan variabel untuk
menampung hasil sisa bagi menggunakan variabel “prima”. Dalam permasalahan
ini digambarkan dalam bentuk tiga flowchart, flowchart pertama menggunakan
FOR nampak pada gambar 5.27, flowchart kedua menggunakan WHILE nampak
pada gambar 5.28 dan flowchart ketiga menggunakan Do...WHILE nampak pada
gambar 5.29. untuk pembuktian nampak pada gambar 5.30 dan gambar 5.31.
97
Gambar 5.28. Flowchart Perulangan While untuk menentukan bilanga prima
98
Gambar 5.30. Pengujian 1 Flowchart untuk menentukan bilangan prima
99
Membuat flowchart untuk menampilkan hasil dari bilangan faktorial.
Bilangan faktorial adalah perkalian yang dilakukan secara berurutan dan dimulai
dari angka 1 sampai dengan angka yang dimaksud. Simbol matematiika yang
digunakan untuk menunjukkan faktorial adalah tanda seru (“!”). Contoh: nilai
faktorial 5 (5!) adalah 5! = 1 x 2 x3 x 4 x 5 = 120. Permasalaha ini membutuhkan
beberapa variabel, yaitu untuk menampung nilai awal faktorial yaitu satu (1),
variabel untuk menampung perulangan dan variabel menampung batas akhir dari
perulangan (bilangan faktorial). Variabel yang digunakan untuk menampung
bilangan faktorial menggunakan variabel “bilangan” sedangkan variabel untuk
menampung hasil adalah variabel “faktorial” dengan nilai awal 1 dan variabel
yang digunakan untuk menampung perulangan adalah variabel “i”. Dalam
permasalahan ini digambarkan dalam bentuk tiga flowchart, flowchart pertama
menggunakan FOR nampak pada gambar 5.32, flowchart kedua menggunakan
WHILE dan flowchart ketiga menggunakan Do...WHILE nampak pada gambar
5.33. untuk pembuktian nampak pada gambar 5.34.
100
Gambar a Gambar b
Gambar 5.33. Flowchart Perulangan While (gambar a) dan Do.. While (gambar b) untuk
menentukan bilangan faktorial
101
5.3.8. Contoh 8 - Menghitung jumlah deret bilangan 1-n
Bagaimana cara menampilkan hasil penjumlahan dari deret bilangan 1-n?
Penyelesaian:
Membuat flowchart untuk menampilkan hasil hasil penjumlahan dari deret
bilangan 1-n. Untuk menjumlahkan deret bilangan dari 1-n dibutuhkan beberapa
variabel yaitu variabel untuk menampung perulangan dari 1-n dan variabel untuk
menampung hasil penjulahan dari 1-n. Variabel yang digunakan untuk
menampung perulangan adalah variabel “i” dengan nilai awalnya adalah satu (1)
dan batas akhir dari bilangan adalah variabel “n”, sedangkan variabel untuk
menampung hasil penjumlahan adalah variabel “n”. Dalam permasalahan ini
digambarkan dalam bentuk tiga flowchart, flowchart pertama menggunakan FOR
nampak pada gambar 5.35, flowchart kedua menggunakan WHILE dan flowchart
ketiga menggunakan Do...WHILE nampak pada gambar 5.36. untuk pembuktian
nampak pada gambar 5.37.
Gambar 5.37. Pengujian Flowchart untuk menentukan penjumlahan deret bilangan 1-n
103
5.3.9. Contoh 9 - Menampilkan deret bilangan 1
Bagaimana cara menampilkan deret bilangan seperti pada gambar 5.38?
106
Gambar a Gambar b
Gambar 5.45. Flowchart Perulangan While (gambar a) dan Do..While (gambar b)
untuk menampilkan deret kolom
107
5.3.11. Contoh 11 - Menampilkan deret bilangan 3
108
Gambar a Gambar b
Gambar 5.48. Flowchart Perulangan While (gambar a) dan Do..While
(gambar b) untuk menampilkan deret baris dan kolom
Gambar 5.49. Pengujian Flowchart untuk menampilkan deret baris dan kolom
109
Latihan 5
1. Buatlah sebuah algoritma untuk menampilkan bilangan kelipatan 7,
dimulai dari 1 sampai batas yang berupa inputan dari user.
2. Buatlah algoritma untuk menghitung jumlah sederet bilangan kelipatan 5
berurut yang dimulai dari 1 hingga bilangan inputan.
3. Buatlah algoritma untuk menghitung jumlah sederet bilangan berpangkat
3, dimulai dari 1 hingga bilangan inputan.
4. Buatlah algoritma untuk menampilkan bilangan Fibonacci berikut: 1 1 2 3
5 8 13 21 sampai dengan batasan yang diinput oleh user.
5. Dalam sebuah kandang ada 1000 bebek. Setiap akhir bulan bebek tersebut
serempak melahirkan satu bebek baru. Namun sebelum melahirkan, 20%
dari bebek tersebut mati. Susun program untuk menghitung dan mencetak
jumlah bebek setelah 10 bulan.