Envia mensajes gratis desde mi blog :-)

Diferencia entre notación Infija y Notación Postfija

NOTACIONES

Aqui les dejo algo sobre los analisis de los algoritmos de la Infija, Prefija y Postfija

ALGORITMO PARA CONVERTIR EXPRESIONES INFIJAS EN POSTFIJAS (RPN)

NOTACIONES

Las notaciones son una forma especial en la que se pueden expresar una expresión matemática y puedan ser de 3 formas: infija, prefija y posfija. Los prefijos, Pre - Pos - In se refieren a la posición relativa del operador con respecto a los dos operandos.

Operandos

1 + 5

Operador

INFIJA

1+5

PREFIJA

+15

POSFIJA

15+

NOTACIÓN PREFIJA

Nos indica que el operador va antes de los operandos sus características principales son:

-Los operandos conservan el mismo orden que la notación infija equivalente.

-No requiere de paréntesis para indicar el orden de precedencia de operadores ya que el es una operación.

-Se evalúa de izquierda a derecha hasta que encontrémos el primer operador seguido inmediatamente de un par de operandos.

-Se evalúa la expresión binaria y el resultado se cambia como un nuevo operando. Se repite este hasta que nos quede un solo resultado.

* +A B C (A+B)*C



NOTACION POSFIJA


Como su nombre lo indica se refiere a que el operador ocupa la posición después de los operandos sus características principales son: el orden de los operandos se conserva igual que la expresión infija equivalente no utiliza paréntesis ya que no es una operación ambigua.

-La operación posfija no es exactamente lo inverso a la operación prefija equivalente:

(A+B)*C AB+C*

NOTACION INFIJA

Es la forma mas común que utilizamos para escribir expresiones matemáticas, estas notaciones se refiere a que el operador esta entre los operandos. La notación infija puede estar completamente parentizada o puede basarse en un esquema de precedencia de operadores así como el uso de paréntesis para invalidar los arreglos al expresar el orden de evaluación de una expresión:


3*4=12


3*4+2=14


3*(4+2)=18