Nama : yuda setiawan

Kelas : RMIK K31/19

NPM : 19303179

1. Ubah notasi infix berikut ke dalam bentuk notasi postfix :

A+((B*C/D)-(E^F))
M*(N^O)/P-(Q+R)
(R*S+T)^U/(V-W+X)

A+((B*C/D)-(E^F))
Langkah 1 : (B*C)=G
A+G/D-(E^F)
Langkah 2 : (E^F)=H
A+G/D-H
Langkah 3 : G/D=I
A+I-H
Langkah 4 : A+I=J
J-H
Langkah 5 : JH-
Langkah 6 :
Jika J adalah A+I maka postfix Ai+, maka AI+H-
Langkah 7 : Jika I adalah G/D, maka Postfix GD/, maka diperoleh AGD/+H-
Langkah 8 : Jika G adalah B*C, maka Postfix BC*, maka diperoleh ABC*D/+H-
Langkah 9 : Jika H adalah E^F , maka postfix EF^, maka diperoleh ABC*D/+EF^
Dengan demikian untuk notasi Infix :
A+((B*C/D)-(E^F))
Notasi Postfixnya menjadi : ABC*D/+EF^
M*(N^O)/P-(Q+R)
M*(N^O)/P-(Q+R)
S T
M*S/P-T
U
M*U-T
V
V-T
Hasil akhir V-T postfix nya VT-
1. V adalah M*U , postfix nya MU*, maka MU*T-
2. U adalah S/P , postfix nya SP/ , maka MSP/*T-
3. S adalah N^O postfixnya NO^, maka MNO^P/*T-
4. T adalah Q+R , postfixnya QR+
Maka , MNO^P/*QR+-

(R*S+T)^U/(V-W+X)
(R*S+T)^U/(V-W+X)
Y Z
(Y+T)^U/(Z+X)
A B
A^U/B
C
C/B

Hasil akhir C/B postfixnya CB/

1. C adalah A^U postfixnya AU^, maka AU^B/
2. A adalah Y+T postfixnya YT+, maka YT+U^B/
 3. Y adalah R*S postfixnya RS*, maka RST+U^B/
4. B adalah Z+X postfixnya ZX+, maka RST+U^ZX+/
5. Z adalah V-W postfixnya VW-, maka RST+U^VW-+/
Maka , RST+U^VW-+/

2. Hitung ekspresi matematika berikut yang disusun dalam bentuk postfix :

• 2,2,3,+,*,3,2,-,*
• B,2,^, 4, –, a, *, c, *, 2, a, *, /, p, q, *, a, b, +, /, +

a. 2,2,3,+,*,3,2,-,*
P= 2 2 3 + * 3 2 - * )
No 1 2 3 4 5 6 7 8 9 10

No Symbo Stack Penyelesaian

l
1 2 2
2 2 2
3 3 2,2,3
4 + 2,5 Var 1=3 , var 2=2, hitung 2+3 = 5
5 * 10 Var 1=5 , var 2=2, hitung 2 * 5= 10
6 3 10,3
7 2 10,3,2
8 - 10,1 Var 1=2, var 2=3, hitung 3-2=1
9 * 10 Var 1=1, var 2=10, hitung 10*1=10
10 ) Pengulangan selesai karena telah mencapai sentinel dan data dalam stack adalah 10

Hasil didapatkan bilangan 10

 b. B,2,^, 4, –, a, *, c, *, 2, a, *, /, p, q, *, a, b, +, /, +
Jika a=2 , b=3 , c=4 , p=5 , dan q=6

B 2 ^ 4 - a * c * 2 a * / p q * a b + / + )
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

No Symbo Stack Penyelesaian

l
1 b 3
2 2 3,2
3 ^ 12 Var 1= 2 , var 2 = 3 , hitung = 3 2^ = 12
4 4 12,4
5 - 8 Var 1= 4 , var 2 = 12 , hitung = 12-4 =8
6 a 8,2
7 * 16 Var 1 = 2 , var 2 = 8 , hitung = 8*2 = 16
8 c 16,4
9 * 64 Var 1 = 4, var 2 = 16 , hitung = 16*4 = 64
10 2 64,2
11 a 64,2,2
12 * 64,4 Var 1 = 2 , var 2 = 2 , hitung = 2*2 = 4
13 / 16 Var 1 = 4 , var 2 = 64 , hitung = 64/4 = 16
14 p 16,5
15 q 16,5,6
16 * 16,30 Var 1 = 6 , var 2 = 5 , hitung = 5*6 = 30
17 a 16,30,2
18 b 16,30,2,3
19 + 16,30,5 Var 1 = 3 , var 2 = 2 , hitung = 3+2 = 5
20 / 16,6 Var 1 = 5 , var 2 = 30 , hitung = 30/5 = 6
21 + 22 Var 1 = 6 , var 2 = 16 , hitung = 16+6 = 22
22 ) Pengulangan selesai karena telah mencapai sentinel dan data dalam stack adalah 22

Hasil didapatkan bilangan 22