3 3
Pengembangan
Pseudocode Struktur Kendali Pengulangan
1
Mahasiswa memahami pengembangan pseudocode dengan struktur kendali pengulangan
Tujuan
2
2.1. Definisi Struktur Kendali Pengulangan 2.2. Jenis Struktur Kendali Pengulangan
2.3. Pseudocode Struktur Kendali Pengulangan
2.4. Desk Checking Struktur Kendali Pengulangan
2.5. Algoritma Dengan Struktur Kendali Pengulangan
Repetition
Repetition digunakan jika ada beberapa statement berurutan yang harus diulang.
Ada tiga cara untuk melakukan pengulangan :
• Menggunakan FOR
• Menggunakan DOWHILE
• Menggunakan Repeat – Until
FOR
Perulangan FOR, ada 2 Jenis
Perulangan FOR POSITIF
Perulangan FOR Negatif
FOR
Format FOR adalah sbb :
FOR loop_index=nilai_awal to nilai_akhir STEP n statement_1
statement_2
………
statement_n
ENDFOR
FOR
Ada empat proses yang dilakukan dalam FOR
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
Contoh
Integer I
FOR I = 1 To 10 Cetak ”*”
ENDFOR
Output : **********
FOR I = 10 TO 1 STEP -1 Cetak I
ENDFOR
Output : 10 9 8 7 6 5 4 3 2 1
8
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
Baca Celcius Hitung Reamur Hitung Fahrenheit
Cetak Celcius, Reamur dan Fahrenheit
Celcius (15 Kali)
Celcius,
Reamur,
Fahrenheit
Contoh – Jawaban
Algoritma Solusi Integer 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
– Hasil yang diharapkan
Data 1 Data 2
Celcius 100 50
Data 1 Data 2
Reamur 80 40
Fahrenheit 212 122
Contoh – Jawaban
Tabel Desk Checking
x Do while Celcius Reamur Fahrenheit Data 1
0
Do While True
Baca 100
Hitung 80 212
Cetak ya ya ya
Data 2
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
Contoh
integer nil, i, n, jumlah real rata
i=1
Baca n REPEAT
baca nil
jumlah = jumlah + nil i = i + 1
UNTIL i > n
rata = jumlah/n
cetak rata
Contoh Analisa Kasus 1
Buatlah pseudocode untuk menampilkan output sebagai berikut :
1 + 3 + 5 + 7 + 9 +...+ suku ke-10 =
1 + 4 + 9 + 16 +...+ suku ke-10 =
19
Nested Repetion
Nested Repetion terjadi, jika di dalam perulangan terdapat statement perulangan yang lain.
DO WHILE kondisi k1 bernilai true
DO WHILE kondis k2 bernilai true statement_1
statement_2
………
statement_n2 ENDDO
statement_n1
20
Contoh
Buatlah pseudocode untuk menampilkan output seperti berikut :
1 1 1 2 2 2 3 3 3
21
Algoritma Solusi
Integer bil, I, J I = 1, J= 1
DO WHILE I <=3
DO WHILE J <=3 cetak I
J = J + 1 ENDDO
I = I + 1 ENDDO
22
Studi Kasus 1
Buatlah pseudocode untuk menampilkan output sebagai berikut :
0 + 3 + 8 + 15 +...+ suku ke-10 =
1 – 1/3 + 1/5 – 1/7 + 1/9 – ...+ suku ke-10 =
Menghitung Nilai Variant = (∑ 2 - (∑ ) 2 / N) / (N-1)
23
Studi Kasus 2
1 = 1
1 + 2 = 3
1 + 2 + 3 = 6 1 + 2 + 3 + 4 = 10 1 + 2 + 3 + 4 + 5 = 15
1 = 1
1 * 3 = 3
1 * 3 * 5 = 15 1 * 3 * 5 * 7 = 105 1 * 3 * 5 * 7 * 9 = 945
24
Studi Kasus 3
10 + 8 + 6 + 4 + 2 = 30 10 + 8 + 6 + 4 = 28
10 + 8 + 6 = 24
10 + 8 = 18
10 = 10
--- + 110
25
