Nama : Heru Gunawan

NPM : 10122594
Kelas : 1KA01
Ubahlah notasi infix dibawah ini ke dalam bentuk postfix, triples notation dan quadruples
notation.

1. A–(B+C)*D^E
2. X := A * ( B + C ) / ( D – E )
3. X := (A – B) + C ^ D / ( E + F )
4. ((A+B)/C)–(D+E)^F
5. A-((B+C)/(D^E))+F
6. (a * (b – c) ^ d) / e + f
7. x := (a + b ) ^ c * d – ( e + f )

Jawaban
1. A – ( B + C ) * D ^ E
Postfix : Triples notation : Quadruples notation :
1. A – BC+ * D^E 1. B, C, + 1. +, B, C, T1
2. A – BC+ * DE^ 2. D, E, ^ 2. ^, D, E, T2
3. A – BC+DE^* 3. T1, T2, * 3. *, T1, T2, T3
4. ABC+DE^*- 4. A, T3, - 4. -, A, T3, T4

2. X := A * ( B + C ) / ( D – E )
Postfix : Triples notation Quadrupls notation
1. X := A * BC+ / (D-E) 1. B, C, + 1. +, B, C, T1
2. X := A * BC+ / DE- 2. D, E, - 2. -, D, E, T2
3. X := ABC+* / DE- 3. A, T1, * 3. *, A, T1, T3
4. X := ABC+*DE-/ 4. T3, T2, / 4. /, T3, T2, T4
5. XABC+*DE-/:= 5. X, T4, := 5. :=, X, T4, T5
 3. X := (A – B) + C ^ D / ( E + F )

Postfix :
1. X := AB- + C^D / ( E + F)
2. X := AB- + C^D / EF+
3. X := AB- + CD^ / EF+
4. X := AB- + CD^EF+/
5. X := AB-CD^EF+/+
6. XAB-CD^EF+/+:=

Triples notation Quadruples notation

1. A, B, - 1. -, A, B, T1
2. E, F, + 2. +, E, F, T2
3. C, D, ^ 3. ^, C, D, T3
4. T2, T3, / 4. /, T2, T3, T4
5. T1, T4, + 5. +, TI, T4, T5
6. X, T5, := 6. :=, X, T5, T6

4. ( ( A + B ) / C ) – ( D + E ) ^ F
Postfix : Triples notation
1. (AB+ / C) – ( D + E ) ^ F 1. A, B, +
2. AB+C/ - ( D + E ) ^ F 2. T1, C, /
3. AB+C/ - DE+ ^F 3. D, E, +
4. AB+C/ - DE+F^ 4. T3, F, ^
5. AB+C/DE+F^- 5. T2, T4, -

Quadtruples notation
1. +, A, B, T1 4. ^, T3, F, T4
2. /, T1, C, T2 5. -, T2, T4, T5
3. +, D, E, T3
 5. A - ( ( B + C ) / ( D ^ E ) ) + F
Postfix : Triples notation :
1. A – BC+ / (D^E) + F 1. B, C, +
2. A – BC+ / DE^ + F 2. D, E, ^
3. A – BC+DE^ / + F 3. T1, T2, /
4. ABC+DE^ / - + F 4. A, T3, -
5. ABC+DE^ / - F+ 5. T4, F, +

Quadruples notation
1. +, B, C, T1
2. ^, D, E, T2
3. /, T1, T2, T3
4. -, A, T3, T4
5. +, T4, F, T5

6. (a * (b – c) ^ d) / e + f
Postfix : Triples notation :
1. (a * bc- ^ d) / e + f 1. b, c, -
2. (a*bc-d^) / e + f 2. T1, d, ^
3. abc-d^* / e + f 3. a, T2, *
4. abc-d^*e/ + f 4. T3, e, /
5. abc-d^*ef+ 5. T4, f, +

Quadtruples notation
1. -, b, c, T1
2. ^, T1, d, T2
3. *, a, T2, T3
4. /, T3, e, T4
5. +, T4, f, T5
 7. x := (a + b ) ^ c * d – ( e + f )
Postfix : Triples notation
1. x := ab+ ^ c * d – ( e + f ) 1. a, b, +
2. x := ab+ ^ c * d – ef+ 2. e, f, +
3. x:= ab+c^ * d – ef+ 3. T1, c, ^
4. x:= ab+c^d* - ef+ 4. T3, d, *
5. x:= ab+c^d*ef+- 5. T4, T2, -
6. xab+c^d*ef+-:= 6. x, T5, :=

Quadtriples notation
1. +, a, b, T1
2. +, e, f, T2
3. ^, T1, c, T3
4. *, T3, d, T4
5. -, T4, T2, T5
6. :=, x, T5, T6