Teknik pengulangan yang paling tua dalam bahasa pemrograman adalah

Percabangan dan Perulangan Materi3 Percabangan dan Perulangan

Struktur Algoritma Percabangan Sebuah program tidak selamanya akan berjalan dengan mengikuti struktur berurutan, kadang-kadang kita perlu merubah urutan pelaksanaan program dan menghendaki agar pelaksanaan program meloncat ke baris tertentu. Peristiwa ini kadang disebut sebagai percabangan/pemilihan atau keputusan. Hal ini seperti halnya ketika mobil/motor berada dalam persimpangan Pada struktur percabangan, program akan berpindah urutan pelaksanaan jika suatu kondisi yang disyaratkan dipenuhi. Pada proses seperti ini simbol flowchart Decision harus digunakan. Simbol decision akan berisi pernyataan yang akan diuji kebenarannya. Nilai hasil pengujian akan menentukan cabang mana yang akan ditempuh.

Struktur Algoritma Perulangan / Pengulangan Dalam banyak kasus seringkali kita dihadapkan pada sejumlah pekerjaan yang harus diulang berkali.Salah satu contoh yang gampang kita jumpai adalah balapan mobil Struktur pengulangan terdiri dari dua bagian :  Kondisi pengulangan, yaitu syarat yang harus dipenuhi untuk melaksanakan pengulangan. Syarat ini biasanya dinyatakan dalam ekspresi Boolean yang harus diuji apakah bernilai benar (true) atau salah (false)  Badan pengulangan (loop body), yaitu satu atau lebih instruksi yang akan diulang

Struktur pengulangan dengan For Pengulangan dengan menggunakan For, merupakan salah teknik pengulangan yang paling tua dalam bahasa pemrograman. Hampir semua bahasa pemrograman menyediakan metode ini, meskipun sintaksnya mungkin berbeda. Pada struktur For kita harus tahu terlebih dahulu seberapa banyak badan loop akan diulang. Struktur ini menggunakan sebuah variable yang biasa disebut sebagai loop s counter, yang nilainya akan naik atau turun selama proses pengulangan.

Struktur pengulangan dengan While Pada pengulangan dengan For, banyaknya pengulangan diketahui dengan pasti karena nilai awal (start) dan nilai akhir (end) sudah ditentukan diawal pengulangan. Bagaimana jika kita tidak tahu pasti harus berapa kali mengulang? Pengulangan dengan While merupakan jawaban dari permasalahan ini. Seperti halnya For, struktur pengulangan dengan While juga merupakan struktur yang didukung oleh hampir semua bahasa pemrograman namun dengan sintaks yang berbeda. Struktur While akan mengulang pernyataan pada badan loop sepanjang kodisi pada While bernilai benar. Dalam artian kita tidak perlu tahu pasti berapa kali diulang. Yang penting sepanjang kondisi pada While dipenuhi maka pernyataan pada badan loop akan diulang. Penyelesaian: Perhatikan Gambar. bisakah kalian menentukan hasil dari flowchart tersebut? Perhatikan tahapan eksekusi flowchart berikut ini.

LATIHAN Buatlah Algoritma dan Flowchart untuk menentukan kelulusan siswa? Dengan ketentuan : Jika Nilai >= 70 maka Lulus Jika Nilai <= 70 maka Tidak Lulus

9.6. STRUKTUR PENGULANGAN

Salah satu kelebihan komputer dibandingkan dengan manusia adalah kemampuannya untuk mengerjakan tugas atau suatu instruksi berulangkali tanpa merasa lelah, bosan, atau malas. Dalam banyak penyelesaian masalah seringkali kita dihadapkan pada sejumlah pekerjaan yang harus diulang beberapa kali, demikian juga dalam sebuah algoritma. Satu atau sekumpulan instruksi kadang harus diulang sejunlah kali, atau sampai kondisi penghentian pengulangan tercapai. Struktur pengulangan satu atau lebih instruksi ini disebut struktur pengulangan atau looping.

Struktur pengulangan terdiri dari dua bagian :

1. Kondisi pengulangan, yaitu syarat yang harus dipenuhi untuk melaksanakan pengulangan. Syarat ini biasanya dinyatakan dalam ekspresi Boolean yang harus diuji apakah bernilai benar (true) atau salah (false)

2. Badan pengulangan (loop body), yaitu satu atau lebih instruksi yang akan diulang

Pada struktur pengulangan, biasanya juga disertai bagian inisialisasi dan bagian terminasi. Inisialisasi adalah instruksi yang dilakukan sebelum pengulangan dilakukan pertama kali. Sedangkan terminasi adalah instruksi yang dilakukan setelah pengulangan selesai dilaksanakan. Bagian insialisasi dan terminasi bersifat opsional, namun inisialisasi umumnya digunakan, misalnya untuk memberi nilai awal sebuah variable.

Ada beberapa bentuk pengulangan yang dapat digunakan, masing- masing dengan syarat dan karakteristik tersendiri. Beberapa bentuk dapat dipakai untuk kasus yang sama, namun ada bentuk yang hanya cocok untuk kasus tertentu saja. Pemilihan bentuk pengulangan untuk masalah tertentu dapat mempengaruhi kebenaran algoritma. Pemilihan bentuk pengulangan yang tepat bergantung pada masalah yang akan diprogram. Dalam modul ini akan dijelaskan dua bentuk pengulangan yang didukung oleh tidak hanya oleh Visual Basic. Bentuk-bentuk pengulangan yang akan dijelaskan ini memiliki beberapa kemiripan dengan bahasa pemrograman modern lainnya seperti Delphi, PHP, Java, dan lain-lain. Kedua bentuk pengulangan itu adalah :

9.6.1. Struktur pengulangan dengan For

Pengulangan dengan mengguna kan For … Next, merupakan salah teknik pengulangan yang paling tua dalam bahasa pemrograman. Hampir semua bahasa pemrograman menyediakan metode ini, meskipun sintaksnya

mungkin berbeda. Pada struktur For … Next kita harus tahu terlebih dahulu seberapa banyak badan loop akan diulang. Struktur ini menggunakan sebuah variable yang biasa disebut sebagai loop’s counter, yang nilainya akan naik mungkin berbeda. Pada struktur For … Next kita harus tahu terlebih dahulu seberapa banyak badan loop akan diulang. Struktur ini menggunakan sebuah variable yang biasa disebut sebagai loop’s counter, yang nilainya akan naik

Gambar 9.9. Struktur algoritma pengulangan dengan For.

Dalam mengeksekusi sebuah pengulangan dengan For … Next, urutan langkah-langkah adalah sebagai berikut :

1. Menetapkan nilai counter sama dengan start

2. Memeriksa apakah nilai counter lebih besar daripada end. Jika benar maka keluar dari proses loop. Apabila increment bernilai negative , maka VB akan memeriksa apakah nilai counter lebih kecil daripada end. Jika benar maka keluar dari proses pengulangan.

3. Mengeksekusi pernyataan yang ada di badan loop

4. Menaikkan nilai counter sesuai dengan jumlah yang ditentukan pada argument increment. Apabila argument increment tidak ditetapkan maka secara default nilai counter akan dinaikkan 1.

5. Ulang kembali mulai langkah no 2. Satu hal yang penting yang harus kita perhatikan adalah nilai counter

selalu ditetapkan diawal dari pengulangan. Apabila kita mencoba merubah nilai end pada badan loop, maka tidak akan berdampak pada berapa banyak pengulangan akan dilakukan. Pada contoh berikut ini proses pengulangan hanya akan dilakukan 10 kali bukan 100 kali :

Contoh 9.11. endValue = 10

For i = 1 To endValue endValue = 100 Next i

Nilai counter dapat kita rubah di dalam badan loop untuk mengurangi atau menaikkan jumlah ulangan. Perhatikan contoh berikut ini:

Contoh 9.12. For i = 0 To 10

i=i-1 Next i

Berapa kalikah pengulangan akan dilakukan? Pengulangan pada contoh tersebut tidak akan pernah berhenti karena nilai counter yaitu i tidak pernah bertambah naik. Berikut ini contoh penggunaan pengulangan dengan

For … Next.

Contoh 9.13.

Diketahui dua buah himpunan sebagai berikut : Himpunan A = (1, 3, 5, …, 19) dan Himpunan B = (2, 5, 8, …, 29) Buatlah flowchart untuk mencari anggota himpunan A yang juga merupakan anggota himpunan B (perpotongan antara himpunan A dan

himpunan B). Penyelesaian:

Gambar 9.10. Flowchart penyelesaian untuk contoh 9.13.

9.6.2. Struktur pengulangan dengan While, Loop, dan Repeat

Pada For … Next banyaknya pengulangan diketahui dengan pasti karena nilai awal (start) dan nilai akhir (end) sudah ditentukan diawal pengulangan. Bagaimana jika kita tidak tahu pasti harus berapa kali mengulang? Sebagian besar bahasa pemrograman menyediakan pernyataan

While … Wend dan Do … Loop untuk mengatasi hal ini. Pada bagian ini akan dijelaskan tentang penggunaan While … Wend.

Struktur While … Wend akan mengulang pernyataan pada badan loop sepanjang kodisi pada While bernilai benar. Sintax dan flowchart untuk struktur While … Wend adalah sebagai berikut :

Flowchart

Sintaks Program

While <kondisi> Badan loop Wend

Keterangan :

Jika kondisi bernilai benar maka badan loop akan dieksekusi dan ketika pernyataan Wend dibaca, maka proses akan kembali ke pernyataan While untuk memeriksa kondisi lagi. Jika kondisi tetap benar maka proses akan diulang kembali. Jika kondisi salah maka pengulangan tidak akan dilakukan dan pernyataan setelah badan loop yang akan dieksekusi.

Gambar 9.11. Struktur pengulangan dengan While..Wend

Perhatikan potongan program berikut ini. Berapakah nilai variable Total pada akhir pengulangan dan berapa kalikah pengulangan dilakukan?

Contoh 9.14. Dim number As Integer

Dim Total As Integer number = 0 Total = 0 While number < 5

Total = Total + number number = number + 1

Wend Debug.Print Total

Proses pengulangan pada kode program di atas akan berlaku sebagai berikut :

1. Pernyataan While akan memeriksa apakah nilai variable number kurang dari 5. Jika salah maka keluar dari proses pengulangan (pernyataan Debug.Print Total yang akan dieksekusi, jika benar maka eksekusi pernyataan di bawah baris pernyataan While.

2. Eksekusi penyataan Total = Total + number

3. Tambahkan nilai number dengan 1.

4. Ketika bertemu pernyataan Wend, maka program akan mengembalikan ke baris pernyataan While.

5. Ulangi kembali mulai langkah no 1. Hasil dari proses pengulangan diatas, nilai variable Total pada akhir

pengulangan adalah 10 dan pengulangan dilakukan sebanyak 5 kali. Coba anda uraikan lebih detil langkah di atas.

Contoh 9.15.

Perhatikan flowchart berikut ini. Kemudian tentukan outputnya.

Gambar 9.12. Contoh penggunaan While .. wend

Penyelesaian: Persoalan di atas adalah persoalan pengulangan dengan menggunakan

while … wend. Ada pengecekan pada notasi decision, apakah nilai x lebih besar atau sama dengan lima. Berikut output dari flowchart di atas.

X Y 10 80 9 63 8 48 7 35 6 24 5 15

Contoh 9.16. Gambar berikut ini mengikuti persamaan matematika Y = - 0,910x 2 +