Está en la página 1de 13

MATEMTICA DISCRETA

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

Los prefijos, Pre - Pos - In se refieren a la


posicin relativa del operador con respecto a los
dos operandos.
Notacin Infija

Es la notacin comn de expresiones aritmticas y


lgicas en la cual se escriben los operadores entre
los operandos.

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:

-El orden de los operandos se conserva igual que la


expresin infija equivalente no utiliza parntesis ya
que no es una operacin ambigua.
-La operacin posfija no es exactamente lo inverso
a la operacin prefija equivalente

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

Infija Prefija Posfija


1. (10+2)/x^2
2. A+B+C*5
3. X^2*(7+9+2)
4. A*X^2+B*X+C
5. 2+A*5=B+C
Gracias.

Preguntas?

También podría gustarte