Algoritma & Pemrograman

STRUKTUR LOGIKA

Departemen Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Indonesia
Suryadi MT
1
 Struktur Logika Bersyarat
 Struktur bersyarat
Urutan langkah penyelesaian secara
beurutan dengan pengendalian
berdasarkan persyaratan tertentu

Suryadi MT 2
 Struktur Logika Bersyarat
 Jenisnya :
Alternatif tunggal
Alternatif ganda
Alternatif ganda banyak (nested IF)

Suryadi MT 3
 Struktur Alternatif Tunggal
 Pengendalian aliran perintah akibat suatu
kondisi tertentu terpenuhi.
Misalkan, suatu kebiasaan kita yang mengakibatkan
kita membawa payung, yaitu biasanya saat hari
hujan.
Jika hari hujan maka saya membawa payung.
Tentunya, logika tersebut akan berarti bahwa jika
tidak hujan maka saya tidak bawa payung, langsung
berangkat ketempat tujuan.

Suryadi MT 4
 Struktur Alternatif Tunggal

Ya Kondisi ?

Tidak
A

Suryadi MT 5
Contoh 1 :
Diberikan “algoritma” sbb :
1. Input N
2. p = 1
3. k = p * p
4. IF N = k THEN Output p dan stop.
5. p = p + 1
6. Kembali ke langkah ke-3

Telusuri outputnya jika input :

N=4 N=9 N = 16 N = 11

Suryadi MT 6
Contoh 2 :
Diberikan “algoritma” sbb :
1. Input N
2. p = 1
3. k = p * p
4. IF N  k THEN p = p + 1 dan
Kembali ke langkah ke-3
5. Output p
6. Stop.

Telusuri outputnya jika input :

N=4 N=9 N = 16 N = 11
Suryadi MT 7
Contoh 3 :
Revisi contoh 1, 2 dan didapat algoritma sbb :
1. Input N
2. p = 1
3. k = p * p
4. IF N = k THEN Output p dan stop.
5. IF N < k THEN Output “tidak ada
solusi” dan stop.
6. p = p + 1
7. Kembali ke langkah ke-3
Telusuri outputnya jika input :
N=4 N=9 N = 16 N = 11
Suryadi MT 8
 START
Contoh 4 :
Input x

d =0

Ya
x > 200 d = 0.2 * x

Tidak
b = x–d

Output b

STOP
Suryadi MT 9
Contoh 5 :
1. Input x
2. d = 0
3. IF x > 200 THEN d = 0.2 * x
4. b = x – d
5. Output b
6. Stop
Telusuri outputnya jika input :
x = 300 x = 200 x = 175

Suryadi MT 10
Contoh 6 :
1. Input x
2. d = 0
3. IF x > 200 THEN d = 0.2 * x
4. x = x – d
5. Output x
6. Stop
Telusuri outputnya jika input :
x = 300 x = 200 x = 175

Suryadi MT 11
 Struktur Alternatif Ganda

Ya Tidak
Kondisi ?

A B

Suryadi MT 12
 START
Contoh 7 :
Input x

d =0

Tidak Ya
d = 0.1 * x x > 300 d = 0.3 * x

b = x–d

Output b

STOP
Suryadi MT 13
Struktur Alternatif Ganda Banyak

Ya
Kondisi 1 ? A
Tidak
Ya
Kondisi 2? B

Tidak
L

Ya
Kondisi 10 ? J
Tidak
K

Suryadi MT 14
Contoh 8 :
1. Input x
2. IF x > 500 THEN
3. d = 0.5 * x
4. Else IF x > 300 THEN
5. d = 0.3 * x
6. Else
7. d = 0
8. Endif
9. b = x – d
10. Stop

Suryadi MT 15
Diskusi…

Suryadi MT 16
Tugas 2
1. Dibaca dua bilangan bulat, tentukan
bilangan terbesarnya dan tuliskanlah
hasilnya.
2. Dibaca tiga bilangan bulat, tentukan
bilangan terbesarnya dan tuliskanlah
hasilnya.
3. Dibaca lima bilangan bulat, tentukan
bilangan terbesar dan bilangan terkecilnya
dan tuliskanlah hasilnya.
Suryadi MT 17
Tugas 2
4. Dibaca tiga bilangan real yang mewakili nilai tugas, uts dan uas.
Tentukanlah nilai huruf berdasarkan ketentuan sebagai berikut :
Rata-rata dengan bobot yang sama dari ketiga bilangan real yang
dibaca.
Nilai huruf (NH) ditentukan berdasarkan nilai rata-ratanya (RT),
dengan aturan :
RT >= 85  NH = A
70 =< RT < 85  NH = B
60 =< RT < 70  NH = C
45 =< RT < 60  NH = D
RT < 45  NH = E
Tuliskanlah hasilnya (NH).

Suryadi MT 18
Tugas 2

5. Dibaca dua bilangan asli, tentukanlah

faktor persekutuan terbesar (FPB / GCD)
dari kedua bilangan tersebut dan
tuliskanlah hasilnya.

Suryadi MT 19