4.

11 Notacin polaca

Aplicaciones de la
Teora de Grafos
a la vida real

Alberto Conejero y Cristina Jordn

Depto. Matemtica Aplicada
E.T.S. Ingeniera Informtica
Universitat Politcnica de Valncia

Aplicaciones de la Teora de Grafos a la vida real

Ejemplo introductorio

Podramos escribir la expresin matemtica

((x + 2*y)2) / (4*x -3)
sin utilizar parntesis?

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)
((x + 2*y)5)

/
4*x -3

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

((x + 2*y)5)

x + 2*y

4*x -3
5

4*x

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

x + 2*y

+
x

4*x

3
3

5
2*y

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

5
4

2*y

*
x
x

*
2

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

5
4

*
x

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

3
+

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
((x + 2*y)5) / (4*x -3)

3
+

x
En notacin polaca:

/+x*2y5-*4x3

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca
/ + x * 2 y 5 - * 4 x 3
/ + x (2 * y ) 5 - * 4 x 3

Podemos recuperar la expresin

original a partir de la expresin en
notacin polaca?
/ + x * 2 y 5 - * 4 x 3

/ + x (2 * y ) 5 - * 4 x 3
/ (x + (2 * y ) ) 5 - * 4 x 3
/ (x + (2 * y ) ) 5 - * 4 x 3
/ ((x + (2 * y ) ) 5 ) - * 4 x 3
/ ((x + (2 * y ) ) 5 ) - * 4 x 3
/ ((x + (2 * y ) ) 5 ) - ( 4 * x ) 3
/ ((x + (2 * y ) ) 5 ) - ( 4 * x ) 3
/ ((x + (2 * y ) ) 5 ) (( 4 * x ) - 3)

((x + (2 * y ) ) 5 ) / (( 4 * x ) - 3)

/ ((x + (2 * y ) ) 5 ) (( 4 * x ) - 3)
((x + (2 * y ) ) 5 ) / (( 4 * x ) - 3)

4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca inversa

((x + 2*y)5) / (4*x -3)

3
+

/-3*x45+ * y 2 x
x

En notacin polaca inversa:

2

x2y*+54x*3-/
4.11 Notacin polaca

Aplicaciones de la Teora de Grafos a la vida real

Notacin polaca inversa

x 2 y * + 5 4 x * 3 - /
x (2 * y ) + 5 4 x * 3 - /

Podemos recuperar la expresin

original a partir de la expresin en
notacin polaca inversa?
x 2 y * + 5

4 x * 3 - /

((x + (2 * y )) 5 ) / ((4 * x ) 3)

x (2 * y ) + 5 4 x * 3 - /
(x + (2 * y )) 5 4 x * 3 - /
(x + (2 * y )) 5

4 x * 3 - /

((x + (2 * y )) 5 )

4 x * 3 - /

((x + (2 * y )) 5 )
((x + (2 * y )) 5 )

4 x * 3 - /
(4 * x ) 3 - /

((x + (2 * y )) 5 )
((x + (2 * y )) 5 )

(4 * x ) 3 - /
((4 * x ) 3) /

((x + (2 * y )) 5 ) ((4 * x ) 3) /
((x + (2 * y )) 5 ) / ((4 * x ) 3)

4.11 Notacin polaca