STRUKTUR PERULANGAN (Repetition Structure)

Transkripsi

1 MAERI 6 SRUKUR PERULANGAN (Repetition Structure) Pemrograman untuk melakukan suatu proses yang berulang-ulang, jika suatu dipenuhi atau tidak Proses ini biasanya digunakan, untuk : - Mengulang proses pamasukan data - Mengulang proses perhitungan - Mengulang proses penampilan hasil pengolahan data Struktur perulangan terdiri dari 2 bagian : - Kodisi pengulangan, yaitu ekspresi boolean yang harus dipenuhi untuk melaksanakan pengulangan - Badan (body) pengulangan, yaitu satu atau lebih aksi yang akan diulang Disamping itu biasanya disertai dengan : - Inisialisasi, yaitu aksi yang dilakukan sebelum pengulangan dilakukan pertama kali - erminasi, yaitu aksi yang dilakukan setelah pengulangan selesai dilaksanakan Bentuk instruksi perulangan : - Instruksi OR - NEX OR-NEX unggal OR-NEX ersarang - Instruksi WHILE WEND - Instruksi DO - DO WHILE - DO UNIL - DO WHILE DO UNIL Materi 6. Repetition Structure 22

2 INSRUKSI OR - NEX Digunakan untuk mengeksekusi suatu baris/blok instruksi secara berulangulang selama terpenuhi Kondisi yang digunakan untuk menguji hanya sebatas perhitungan manambah/mengurangi isi variabel counter dengan SEP tertentu Jumlah perulangan diketahui secara pasti (n kali) Jumlah perulangan = nilai_akhir nilai_awal + 1 Bentuk instruksi : OR variable_counter = nilai_awal O nilai_akhir [SEP nilai naik/turun] <blok instruksi/pernyataan> NEX variable_counter lowchart : OR Var = nilai_awal Var <= nilai akhir Var = Var + 1 Pernyataan sesudah NEX Materi 6. Repetition Structure 23

3 Instruksi OR- NEX unggal Instruksi untuk perulangan yang hanya menggunakan sebuah counter Contoh : - menampilkan bilangan bulat menampilkan hallo 10 kali - menampilkan angka 0.. n - menjumlahkan deret n - menghitung rata-rata bilangan - menghitung perpangkatan (a n ) - menghitung faktorial (n!) Instruksi OR- NEX ersarang Urutan instruksi dimulai dari kalang yang paling dalam Syarat yang harus dipenuhi : - Setiap kalang tidak boleh menggunakan variabel counter yang sama - Antara kalang-kalang tersebut tidak boleh saling berpotongan (overlapping) Kalang yang berpotongan, contohnya : OR I = 1 O 10 OR J = 1 O 10 PRIN I,J NEX I NEX J Kalang yang menggunakan variabel counter yang sama, contohnya : OR J = 1 O 10 OR J = 1 O 10 PRIN J,J NEX J NEX J Kalang yang tersarang, contohnya : OR I = 1 O 10 OR J = 1 O 10 Materi 6. Repetition Structure 24

4 PRIN J,I NEX J NEX I INSRUKSI WHILE - WEND Proses berulang selama sebuah terpenuhi Proses berulang tidak diketahui jumlahnya WHILE <> WEND Bentuk ini identik dengan DO WHILE lowchart : WEND INSRUKSI DO - Mempunyai fungsi yang sama dengan WHILE WEND, yaitu melakukan operasi perulangan, tetapi untuk penulisan nya dapat dilakukan secara fleksibel Proses berulang tidak diketahui jumlahnya Bentuk Umum: 1. DO [ WHILE / UNIL ] Materi 6. Repetition Structure 25

5 2. DO [ WHILE / UNIL ] Perbedaannya : 1. Kondisi diperiksa dulu, bila memenuhi syarat, maka instruksi akan dilaksanakan 2. Minimal proses instruksi dilaksanakan sekali, baru pemeriksaan penulisan Instruksi DO WHILE - Pengulangan dilakukan selama bernilai benar - Pengujian dilakukan sebelum blok pernyataan dijalankan DO WHILE <> lowchart : Contoh: Algoritma untuk menjumlahkan deret N Input (N) Jml 0 Angka 1 Materi 6. Repetition Structure 26

6 DO WHILE Angka <=N Jml Jml + Angka Angka Angka + 1 Output(Jml) END Instruksi DO UNIL - Pengulangan dilakukan selama bernilai salah - Pengujian dilakukan sebelum blok pernyataan dijalankan DO UNIL <> lowchart : Contoh: Algoritma untuk menjumlahkan deret N Input (N) Jml 0 Angka 1 DO UNIL Angka >N Jml Jml + Angka Angka Angka + 1 Materi 6. Repetition Structure 27

7 Output(Jml) END Instruksi DO WHILE - Pengulangan dilakukan selama bernilai benar - Pengujian dilakukan setelah blok pernyataan dijalankan, sehingga minimal sekali pernyataan akan dieksekusi DO WHILE <> DO lowchart : Contoh : Algoritma untuk menjumlahkan deret Un Input(Un) Jml 0 Angka 1 DO Jml Jml + Angka Materi 6. Repetition Structure 28

8 Angka Angka + 2 WHILE Angka <=Un Output(Jml) END Instruksi DO - UNIL - Pengulangan dilakukan selama bernilai salah - Pengujian dilakukan setelah blok pernyataan dijalankan, sehingga minimal sekali pernyataan akan dieksekusi DO UNIL<> DO lowchart : Materi 6. Repetition Structure 29 Contoh : Algoritma untuk mengakses, dengan password maksimal melakukan kesalahan 3 kali Password$ sp DO I N>3 HEN EXI DO END I

9 Input(Pass$) N = N + 1 UNIL Pass$ = Password$ I N>3 HEN Output( Akses ditolak ) ELSE Output( Selamat Bergabung ) END I END LAIHAN uliskan algoritma untuk: 1. Menghitung perpangkatan (a n ) 2. Menghitung faktorial (n!) 3. unjukkan keluaran dari algoritma berikut: X 8 JmlNilai 5 K 2 DO WHILE K <=X Input(bil) I bil mod K = 0 HEN Jml Jml + bil ENDI K K + 2 Output(Jml) Catatan. Input bilangan berturut turut 2, 10, 6 dan 12 Materi 6. Repetition Structure 30