download

Matakuliah
Tahun
: T0104 – Metode Perancangan Program
: 2010
STRUKTUR PENGULANGAN /
REPETITION
Pertemuan 4
STRUKTUR PENGULANGAN / REPETITION
Pertemuan 4
Bina Nusantara University
3
Repetition
• Repetition digunakan jika ada beberapa statement
berurutan yang harus diulang.
• Ada dua cara untuk melakukan pengulangan :
– Menggunakan DOWHILE
– Menggunakan Repeat – Until
DOWHILE
• Format DOWHILE adalah sbb :
DO WHILE kondisi k bernilai true
statement_1
statement_2
……………
statement_n
ENDDO
DO WHILE
Ada 3 proses yang dilakukan dalam DOWHILE,
yaitu:
a. Kondisi k selalu dicek
b. Bila k bernilai true maka statement_1 s.d
statement_n dikerjakan kemudian dicek lagi
kondisi k
c. Bila kondisi k bernilai false maka statement_1 s.d
statement_n tidak dikerjakan. Alur logika menuju
ke ENDDO dan terus ke statement berikutnya
Contoh
• Mengkonversikan derajat Celcius ke Reamur dan
Fahrenheit. Yang dibaca adalah derajat Celcius. Data
dibaca sebanyak 15 kali.
Contoh – Jawaban
• Definisi Masalah
Input
Proses
Output
Celcius Baca Celcius
Celcius,
(15 Kali) Hitung Reamur
Reamur,
Hitung Fahrenheit
Fahrenheit
Cetak Celcius, Reamur dan
Fahrenheit
Contoh – Jawaban
• Algoritma Solusi
X=0
DOWHILE X<15
X=X+1
Baca Celcius
Reamur = 4/5 * Celcius
Fahrenheit =9/5*Celcius + 32
Cetak celcius, reamur, fahrenheit
ENDDO
Contoh – Jawaban
• Desk Checking
– Data Masukan
Celcius
Data 1
100
Data 2
50
– Hasil yang diharapkan
Reamur
Fahrenheit
Data 1
80
212
Data 2
40
122
Contoh – Jawaban
• Tabel Desk Checking
x
Do while Celcius
Reamur
Fahrenheit
80
ya
212
ya
40
ya
122
ya
Data 1
0
Do While
Baca
Hitung
Cetak
Data 2
True
100
ya
1
Do While
Baca
Hitung
Cetak
True
50
ya
Repeat – Until
• Format Repeat – Until adalah sbb:
REPEAT
statement_1
statement_2
…….
statement_n
UNTIL kondisi k true
Repeat – Until
Ada tiga proses dilakukan dalam
REPEAT – UNTIL:
1. Melakukan statement_1 s.d statement_n
2. Cek kondisi k
3. Bila kondisi k bernilai false maka diulangi
mengerjakan statement_1 s.d statement_n
lagi. Bila kondisi k bernilai true maka tidak
terjadi pengulangan lagi dan akan dilanjutkan
dengan statement berikutnya
Contoh
X=0
REPEAT
X=X+1
baca celcius
reamur = 4/5*celcius
fahrenheit=9/5*celcius + 32
cetak celcius, reamur, fahrenheit
UNTIL x=15
DO ….ENDDO
• Format Do..Enddo adalah sbb:
DO loop_index=nilai_awal to nilai_akhir
statement_1
statement_2
…..
statement_n
ENDDO
DO..ENDDO
Ada empat proses yang dilakukan dalam
DO..ENDDO
1. Menginisialisasi loop_index ke nilai yang diperlukan
2. Menambah nilai loop_index dengan 1 setiap kali
melewati pengulangan
3. Menguji nilai dari loop_index pada setiap awal
pengulangan untuk memastikan bahwa nilai tersebut
ada dalam rentang nilai yang ditetapkan
4. Menghentikan pengulangan ketika nilai loop_index
sudah melewati nilai_akhir