Anda di halaman 1dari 32

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.

5.2. Jenis-Jenis Perulangan


Secara umum perulangan ada tiga jenis yaitu For, While dan Do..While.
a. For
Perulangan For digunakan jika batas awal, batas akhir dan step sudah
diketahui. Pada gambar 5.1 menggambarkan perulangan For dalam bentuk
flowchart dan pada gambar 5.2 menggambarkan properties perulangan For
dengan menggunakan flowgorithm. Pada gambar 5.2 terdapat isian untuk
nilai awal (Start Value), nilai akhir (End Value), dan step-nya (Step By).
Gambar 5.1. Flowchart perulangan For

Gambar 5.2. Properties Flowchart perulangan For pada Flowgorithm

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.

Gambar 5.3. Flowchart perulangan While

Gambar 5.4. Properties Flowchart perulangan While pada Flowgorithm


c. Do...While
Perulangan Do...While melakukan pengujian di akhir sehingga
memungkinkan dilakukan minimal satu kali. Jika kondisi yang tentukan
terpenuhi maka perulangan akan dilajutkan tapi jika kondisi tidak
terpenuhi maka perulangan tidak dijalankan. Perulangan Do..While
hampir sama dengan perulangan While yaitu harus ada nilai pengendali
agar perulangan bisa dibatasi, jika nilai pengendali tidak ada maka
perulangan tidak akan berhenti. Pada gambar 5.5 menggambarkan
perulangan Do...While dalam bentuk flowchart dan pada gambar 5.6
menggambarkan properties perulangan Do...While dengan menggunakan
flowgorithm. Pada gambar 5.6 terdapat isian expresion yang menjadi
syarat agar perulangan dijalankan.

Gambar 5.5. Flowchart perulangan Do...While


Gambar 5.6. Properties Flowchart perulangan Do...While pada Flowgorithm

Nilai pengendali pada perulangan While dan Do...While pada gambar 5.3 dan

gambar 5.5 ditunjukkan dengan “bilangan = bilangan + 1”

5.3. Contoh-contoh permasalahan dalam perulangan


5.3.1. Contoh 1 - Menampilkan bilangan dari 1-N bilangan
Bagaimana cara menampilkan deret bilangan dari dari 1-n?
Penyelesaian:
Solusi dengan perulangan adalah dengan menentukan variabel untuk menampung
bilangan yang akan ditampilkan dan variabel untuk nilai akhir dari bilangan yang
akan ditampilkan. Dalam permasalahan ini akan digunakan variabel bilangan dan
variabel NilaiAkhir. Pada gambar 5.7 menggambarkan flowchart untuk
menampilkan bilangan dari 1-N dengan perulangan FOR, pada gambar 5.8 dengan
perulangan While dan gambar 5.9 dengan perulangan Do...While. Perbedaannya
adalah pada perulangan While dan Do...While membutuhkan nilai pengendali.
Gambar 5.10 menunjukkan hasil pengujian dari flowchart menampilkan bilangna
dari 1-n.

84
Gambar 5.7. Flowchart perulangan For untuk menampilkan bilangan 1-n

Gambar 5.8. Flowchart perulangan While untuk menampilkan bilangan 1-n

85
Gambar 5.9. Flowchart perulangan Do...While untuk menampilkan bilangan 1-n

Gambar 5.10. Hasil Pengujian Flowchart perulangan 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.

Gambar 5.11. Flowchart perulangan For untuk menampilkan text

87
Gambar 5.12. Flowchart perulangan While For untuk menampilkan text

Gambar 5.13. Flowchart perulangan Do...While For untuk menampilkan text

88
Gambar 5.14. Hasil Pengujian Flowchart For untuk menampilkan text

5.3.3. Contoh 3 - Menampilkan bilangan 1-N dengan keterangan genap


ganjil
Bagaimana cara untuk menampilkan bilangan 1-N dengan dilengkapi keterangan
Genap Ganjil?
Penyelesaian:
Membuat flowchart untuk menampilkan bilangan 1-N dengan keterangan Genap atau
Ganjil adalah dengan membaca sisa bagi dari masing-masing bilangan dengan angka
2. Jika sisa baginya adalah 0 maka bilangan tersebut adalah bilangan Genap, jika
tidak maka bilangan tersebut adalah bilangan ganjil. Permasalahan 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.15, flowchart kedua menggunakan WHILE nampak pada
gambar 5.16 dan flowchart ketiga

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

Gambar 5.18. Hasil Pengujian Flowchart Perulangan 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.

Gambar 5.19. Flowchart Perulangan For untuk menampilkan


bilangan yang habis dibagi 3

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

Gambar 5.22. Hasil Pengujian Flowchart untuk menampilkan bilangan


yang habis dibagi 3

5.3.5. Contoh 5 - Menampilkan bilangan 1-N yang bisa di bagi 3 dan 6


Bagaimana cara untuk menampilkan bilangan 1-N yang habis di bagi 3 dan 6?
Penyelesaian:
Membuat flowchart untuk menampilkan bilangan 1-N yang habis di bagi 3 dan 6
adalah dengan membaca sisa bagi dari masing-masing bilangan dengan angka 3 dan
angka 6. Jika sisa baginya adalah 0 maka bilangan tersebut adalah bilangan yang
habis di bagi 3 dan habis di bagi 6, jika tidak maka bilangan tersebut adalah tidak
habis di bagi 3 dan tidak habis di bagi 6. 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

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.23. Flowchart Perulangan For untuk menampilkan bilangan


yang habis dibagi 3 dan 6

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

Gambar 5.26. Penujian Flowchart Perulangan 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.

Gambar 5.27. Flowchart Perulangan FOR untuk menentukan bilanga prima

97
Gambar 5.28. Flowchart Perulangan While untuk menentukan bilanga prima

Gambar 5.29. Flowchart Perulangan Do...While untuk menentukan bilanga prima

98
Gambar 5.30. Pengujian 1 Flowchart untuk menentukan bilangan prima

Gambar 5.31. Pengujian untuk menentukan bukan bilangan prima

5.3.7. Contoh 7 - Menampilkan bilangan faktorial


Bagaimana cara menampilkan hasil dari bilangan faktorial?
Penyelesaian:

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.

Gambar 5.32. Flowchart Perulangan For untuk menentukan bilangan faktorial

100
Gambar a Gambar b
Gambar 5.33. Flowchart Perulangan While (gambar a) dan Do.. While (gambar b) untuk
menentukan bilangan faktorial

Gambar 5.34. Pengujian flowchart 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.35. Flowchart Perulangan For untuk menentukan penjumlahan deret


bilangan102-n
Gambar a Gambar b
Gambar 5.36. Flowchart Perulangan Do (gambar a) dan Do.. While
(gambar b) untuk menentukan penjumlahan deret bilangan 1-n

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?

Gambar 5.38. deret bilangan Gambar 5.39. matrik baris,kolom


Penyelesaian:
Untuk membuat deret bilangan seperti pada 5.38 dibutuhkan dua perulangan.
Perulangan pertama untuk membuat baris, perulangan kedua untuk membuat
kolom. Secara matrik bisa digambarkan dengan matrik baris,kolom seperti pada
gambar 5.39. Pada gambar 5.39 nampak bahwa yang ditampilkan pada gambar
5.38 adalah deret baris dari matrik. Dalam permasalahan ini digambarkan dalam
bentuk tiga flowchart, flowchart pertama menggunakan FOR nampak pada
gambar 5.40, flowchart kedua menggunakan WHILE dan flowchart ketiga
menggunakan Do...WHILE nampak pada gambar 5.41. untuk pembuktian nampak
pada gambar 5.42.

Gambar 5.40. flowchar perulangan FOR untuk menampilkan deret baris


104
Gambar a Gambar b
Gambar 5.41. Flowchart Perulangan While (gambar a) dan Do.. While (gambar
b) untuk menampilkan deret baris

Gambar 5.42. Pengujian Flowchart untuk menampilkan deret baris


105
5.3.10. Contoh 10 - Menampilkan deret bilangan 2
Bagaimana cara menampilkan deret bilangan seperti pada gambar 5.43?

Gambar 5.43. deret bilangan

Cara penyelesaianya hampir dengan contoh 9. Perbedaannya adalah, pada contoh


9 menampilkan deret baris sedangkan pada contoh 10 menampilkan deret kolom.
Flowchartnya digambarkan pada gambar 5.44 (FOR),

Gambar 5.44. Flowchart For untuk menampilkan deret

106
Gambar a Gambar b
Gambar 5.45. Flowchart Perulangan While (gambar a) dan Do..While (gambar b)
untuk menampilkan deret kolom

Gambar 5.45. Pengujian Flowchart untuk menampilkan deret kolom

107
5.3.11. Contoh 11 - Menampilkan deret bilangan 3

Gambar 5.46. deret bilangan baris dan kolom


Cara penyelesaiannya hampir dengan contoh 9 dan contoh 10. Pada contoh 11 ini
menampilkan deret baris dan kolom. Flowchartnya digambarkan pada gambar
5.47 (FOR), flowchart kedua menggunakan WHILE dan flowchart ketiga
menggunakan Do...WHILE nampak pada gambar 5.48. untuk pembuktian nampak
pada gambar 5.49.

Gambar 5.47. flowchart menampilkan deret bilangan baris dan kolom

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.

Anda mungkin juga menyukai