Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEGUNDO SEMESTRE
TEORA DE ARBOLES
Notacin Infija, Prefija, Posfija
UMG Facultad
de Ingeniera
en Sistemas
rbol de Expresiones Aritmticas
Las expresiones aritmticas se pueden
representar como rboles con los operandos en
las hojas y los operadores en los nodos.
Ejemplo: 2*(a 1) + 3b
rbol de Expresiones Aritmticas
(A+B) *C-D)
Ejercicio
(((10+1)*3 ) 20 )+ (3*2)
Ejercicio
(3*x^2+2*x*y^2+8*y^3)/(8*x^3+3*x^2*y^2)
Notaciones
Las notaciones son una forma especial en la que
se pueden expresar una expresin aritmticas y
puedan ser de 3 formas:
1. Infija
2. Prefija
3. Posfija
Ejemplo:
(A+B+C)* (C- A)
(A-B)^C+D
(3*x^2+2*x*y^2+8*y^3)/(8*y^3+3*y^2*y^2)
Notacin Prefija
La Expresin o Notacin Prefija nos indica que el
operador va antes de los operandos sus caractersticas
principales son:
-Los operandos conservan el mismo orden que la
notacin infija equivalente.
-No requiere de parntesis para indicar el orden de
precedencia de operadores ya que el es una
operacin.
-Se evala de izquierda a derecha hasta que
encontramos el primer operador seguido de un par de
operandos.
-Se evala la expresin binaria y el resultado se
cambia como un nuevo operando. Se repite este
hasta que nos quede un solo resultado.
Ejemplos
Infija Prefija
A+B +AB
(A+B)*C *C+AB
3*(X+Y)-4 - 4*3+XY
X-Y+Z*C -X+Y*ZC
(A+B)*(C-D) *+AB-CD
2+(3*4) = x =+2*34x
Notacin Posfija
Se refiere a que el operador ocupa la posicin
despus de los operandos sus caractersticas
principales son:
Infija Postfija
(A+B)*C AB+C*
Ejemplos
Infija Posfija
A+B AB+
(X+5-2)/Y Y 2 X 5+-/
3*(X+Y)-4 4 3 X Y+* -
(A+B)*(C-D) AB+CD-*
(2+(3*4)) = x 2 3 4 *+ x =
Ejercicio
Preguntas?