jul 10 2010
Uso de la Notación Postfija en la diagonalización de matrices [ I ]
La notación postfija o notación polaca inversa (eso sonó a pose del kamasutra), es un método algebraico alternativo de introducción de datos. Su nombre viene por analogía con la relacionada notación polaca, una notación de prefijo introducida en 1920 por el matemático polaco Jan Lukasiewicz, en donde cada operador está antes de sus operandos [Wikipedia].
Nosotros normalmente escribimos en la forma infija, es decir:
OPERANDO1 OPERADOR OPERANDO2
5 + 2
La forma postfija consiste en poner el operador al final, lo que seria equivalente a:
OPERANDO1 OPERANDO2 OPERADOR
5 2 +
La notación postfija también puede ser representada en el recorrido en post-orden de un árbol binario que contenga de forma ordenada la expresión algebraica que estamos representando, es decir, si recorremos de la forma IZQUIERDA – DERECHA – RAIZ.








Últimos comentarios