Notacion Infija, Postfija,Perfija y Polaca
Editar 0 8
Bienvenidos a todos aqu vamos a hablar sobre que es la notacin y los diferentes tipos de
notaciones que existen (infija, postfija, prefija y polaca), as como ejercicios sobre estas notaciones
ojalas les guste y complazca todos.
NOTACIONES
Las notaciones son una forma especial en la que se pueden expresar una expresin
matemtica y puedan ser de 3 formas: infija, prefija y posfija. Los prefijos, Pre - Pos -
In se refieren a la posicin relativa del operador con respecto a los dos operandos.
NOTACION INFIJA
Es la notacin comn de frmulas aritmticas y lgicas, en la cual se escriben los operadores entre los
operandos en que estn actuando (ej. 2 + 2). No es tan simple de analizar por lascomputadoras, como
la notacin prefija o la notacin postfija , aunque muchos lenguajes de programacin la utilizan debido a su
familiaridad.
NOTACION POSTFIJA O POLACA INVERSAComo su nombre lo indica 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.
Su principio es el de evaluar los datos directamente cuando se introducen y manejarlos dentro de
una estructura LIFO (Last In First Out), lo que optimiza los procesos a la hora de programar.
Bsicamente la diferencias con el mtodo algebraico o notacin de infijo es que, al evaluar los
datos directamente al introducirlos, no es necesario ordenar la evaluacin de los mismos, y que
para ejecutar un comando, primero se deben introducir todos sus argumentos, as, para hacer una
suma 'a+b=c' el RPN lo manejara a b +, dejando el resultado 'c' directamente.
-La operacin posfija no es exactamente lo inverso a la operacin prefija equivalente:
(A+B)*C AB+C*
NOTACION PREFIJA O POLACA
Es una forma de notacin para la lgica, la aritmtica, y el lgebra. Su caracterstica distintiva es
que coloca los operadores a la izquierda de sus 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 encontrmosle primer operador seguido
inmediatamente 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.
+A B C (A+B)*C
EJEMPLO DE NOTACION INFIJA PREFIJA Y POSTFIJA
(2+(3*4)) = x ((2+3)*4) = x
Notacin prefija = + 2 * 3 4 x =*+234x
Notacin infija 2+3*4 = x (2+3)*4 = x
Notacin postfija 2 3 4 * + x = 23+4*x=