Algoritma & Pemrograman

K: 6-7
STRUKTUR
BERULANG
Departemen Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Indonesia
1
Suryadi MT
 Struktur Logika Berulang
 Struktur berulang :
Urutan langkah penyelesaian
secara beurutan dengan adanya
pengendalian berdasarkan
pengulangan tertentu

Suryadi MT Algoritma & Pemrograman 2

 Struktur Logika Berulang
 Pengulangan berdasarkan :
Banyaknya pengulangan sudah
ditetapkan/diketahui sebelumnya
Syarat tertentu yang dipenuhi
Syarat tertentu yang belum dipenuhi

Suryadi MT Algoritma & Pemrograman 3

 Struktur Logika Berulang
 Bentuk Umum pengulangan
berdasarkan banyaknya pengulangan
sudah ditetapkan/diketahui sebelumnya
yaitu :

Looping : For – Next

Suryadi MT Algoritma & Pemrograman 4

 Struktur Logika Berulang
 Looping : For – Next

FOR I = 1 TO N
i = 1 to N
Blok Perintah A

Blok
NEXT I
Perintah A
Blok Perintah B

Blok

Perintah B

Suryadi MT Algoritma & Pemrograman 5

Contoh 1 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0
3. FOR i = 1 to N
4. k = s + i
5. NEXT i
6. Output k
7. Stop

Telusuri outputnya jika input :

N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 6
Contoh 2 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0
3. FOR i = 1 to N
4. s = s + i
5. NEXT i
6. Output s
7. Stop

Telusuri outputnya jika input :

N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 7
 Struktur Logika Berulang
 Bentuk Umum pengulangan
berdasarkan syarat tertentu yang
dipenuhi, yaitu :

Looping : While – Do

Suryadi MT Algoritma & Pemrograman 8

 Struktur Logika Berulang
 Looping : While – Do

Kondisi TIDAK Blok

Terpenuhi? Perintah B
While <ekspresi> Do
YA

Blok Perintah A

Blok
EndWhile
Perintah A

Blok Perintah B

Suryadi MT Algoritma & Pemrograman 9

Contoh 3 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. WHILE i  N DO
4. k = s + i
5. i = i + 1
6. ENDWHILE
7. Output k
8. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 10
Contoh 4 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. WHILE i  N DO
4. s = s + i
5. i = i + 1
6. ENDWHILE
7. Output s
8. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 11
Contoh 5 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. WHILE i  N DO
4. s = s + I
5. ENDWHILE
6. Output s
7. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21

Suryadi MT Algoritma & Pemrograman 12

 Struktur Logika Berulang
 Bentuk Umum pengulangan
berdasarkan syarat tertentu yang
belum dipenuhi, yaitu :

Looping : Repeat – Until

Suryadi MT Algoritma & Pemrograman 13

 Struktur Logika Berulang
 Looping : Repeat – Until
Repeat

Blok Blok Perintah A

Perintah A
Until <ekspresi>

Blok Perintah B

TIDAK Kondisi YA
Blok
Terpenuhi?
Perintah B

Suryadi MT Algoritma & Pemrograman 14

Contoh 6 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. REPEAT
4. k = s + i
5. i = i + 1
6. UNTIL i > N
7. Output k
8. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 15
Contoh 7 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. REPEAT
4. s = s + i
5. i = i + 1
6. UNTIL i > N
7. Output s
8. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21
Suryadi MT Algoritma & Pemrograman 16
Contoh 8 :
Diberikan “algoritma” sbb :
1. Input N
2. s = 0; i = 1
3. REPEAT
4. s = s + I
5. UNTIL i > N
6. Output s
7. Stop
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 21

Suryadi MT Algoritma & Pemrograman 17

Diskusi dan latihan soal…

Suryadi MT Algoritma & Pemrograman 18