Notacinprefija,infijayposfija1

Consideremoslasumade
A
y
B
.Sabemosquetenemosqueaplicareloperadoraritmtico+
alosoperandos
A
y
B
.Estaexpresinaritmticasepuedeescribirdetresformas:

A
+
B
,notacininfija.Estaeslaformamscomnpararepresentarlaoperacin,en
dondeeloperadoraritmticoestentrelosoperandos.
+
AB
,notacinprefija.Eloperadoraritmticoprecedealosoperandos.
AB
+,notacinposfija.Eloperadoraritmticosucedealosoperandos.

Enelcasodelanotacininfija,sislohayunoperadorinvolucradonoexistemayor
problema,perosienlaexpresinaritmticahaymsdeuno,senecesitasaberculdelos
operadorestieneprecedenciasobrelosdems.Porejemplo,enlaexpresin
A
+
B
*
C
,el
operador*tieneprecedenciasobreeloperador+.Sinosedefinelaprecedenciadelos
operadores,lasexpresionesseranambiguas.

Laventajadelasnotacionesprefijayposfijaesquenodanpieaambigedades.Retomemos
elejemploanterior.Siconsideramoslaexpresin
A
+
B
*
C
,sunotacinprefijaes+*
BCA
,pero
siconsideramos(
A
+
B
)*
C
,enprefijosera*+
ABC
.Enelcasodelanotacinposfija,las
expresionesanterioresseescribencomo
ABC
*+y
AB
+
C
*.
Ejercicios:Escribeennotacinprefijayposfijalassiguientesexpresionesennotacininfija.
1.
2.
3.
4.

(
A
+
B
)*(
C

D
)
A
+
B
*
C

D
+
E
/
F
/(
G
+
H
)
((
A
+
B
)*
C
(
D

E
))/(
F
+
G
)
A

B
/(
C
*
D
/
E
)

Ejercicios:Evaluarlassiguientesexpresionesennotacinposfija
1. 623+382/+*2*3+
2. 62+3382/2+**3+
Tarea:Escribelossiguientesalgoritmos.
1. Evaluacindeexpresionesaritmticasennotacinposfija.
2. Conversindeexpresionesaritmticasennotacininfijaanotacinposfija.

GraciasalprofesorMiguelCastroporcompartirsusnotasdeclase.