NOTACIONES:

PREFIJA,INFIJA,POSFIJA

Notaciones:

Son una forma especial en la que se pueden

expresar una expresin matemtica y puedan
ser de 3 formas:
Infija
Prefija
Posfija

Los prefijos:
Pre - Pos - In
Se
refieren
a
la
posicin
relativa
del operador con respecto a los dos
operandos.

Las notaciones se diferencian en el orden

en que se escriben los argumentos
(operandos) de los operadores.
Notacin infija: La notacin habitual. El
orden es primer operando, operador, segundo
operando.
Notacin prefija: El orden es operador,
primer operando, segundo operando.
Notacin postfija: El orden es primer
operando, segundo operando, operador.

La notacin infija tiene el problema de que en

expresiones con ms de un operador existe
ambigedad sobre cual es el orden de
evaluacin.
Por ejemplo:
la expresin 8/4/2
se puede interpretar como (8/4)/2
o bien como 8/(4/2)

Para resolver estas ambigedades, se

aaden unas reglas denominadas orden de
precedencia de operadores.
Generalmente a la hora de traducir una
expresin en notacin infija a su
representacin como rbol binario se suele
efectuar un primer paso de traduccin a una
notacin ms adecuada

Prefija o Polaca
Es una forma de notacin para la lgica, la
aritmtica, y el lgebra en la cual se escriben
los operadores entre los operandos en que
estn actuando.
Caractersticas:
La notacin prefija pone el operador primero
que los dos operandos.

+ 3

 Esto se representa con una estructura del tipo

FIFO (First In First Out) o cola.

Las estructuras FIFO son ampliamente

utilizadas pero tienen problemas con el
anidamiento aritmtico.

-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.
Ejemplo:

Recorrindolo en pre-orden nos das la expresin

prefija:
*+ab-cd

Conversin de infijo a prefijo:

(

Invirtiendo queda:
/*36+24

NOTACIN INFIJA

DEFINICIN
La notacin de infijo es la notacin
comn de frmulas aritmticas y lgicas.
No es tan simple de analizar (parser) por
las computadoras, como la notacin de
prefijo (ej. + 2 2) o la notacin de
postfijo (ej. 2 2 +), aunque muchos
lenguajes de programacin la utilizan
debido a su familiaridad.

 En la notacin de infijo, a diferencia de las

notaciones de prefijo o posfijo, es necesario
rodear entre parntesis a los grupos de
operandos y operadores.

En la ausencia de parntesis, ciertas reglas de

prioridad determinan el orden de las
operaciones.

RECORRIDO INORDEN

NOTACION POSTFIJA
La notacin postfija o tambin llamada
notacin placa inversa es usada para la
expresiones aritmticas libres de
parntesis donde los operadores
aparecen despus de los operandos.

 Operadores de igual prioridad se

cambian
Operadores de mayor prioridad se
agregan a la pila
Operadores menor prioridad saca los
operadores
Parntesis derecho vaca pila

EXPRESIONES
(6+2)*3/2^2-4

8*3/2^3(2+3)-2

(9-1)/4+(2^3)*5

 Los clculos se
realizan secuencialmente segn se van
introduciendo operadores, en vez de
tener que esperar a escribir la
expresin al completo. Debido a esto,
se cometen menos errores al
procesar clculos complejos.

 No requiere parntesis ni reglas de

preferencia, al contrario que la
notacin algebraica, ya que el
proceso de apilamiento permite
calcular la expresin por etapas.
En las calculadoras RPN, el clculo
se realiza sin tener que apretar la
tecla "=" (aunque se requiere pulsar
la tecla "Enter" para aadir cifras a
la pila).

 El proceso de apilacin permite

guardar resultados intermedios
para un uso posterior. Esta
caracterstica permite que las
calculadoras RPN computen
expresiones de complejidad muy
superior a la que alcanzan las
calculadoras algebraicas.

 En las calculadoras RPN, el clculo

se realiza sin tener que apretar la
tecla "=" (aunque se requiere pulsar
la tecla "Enter" para aadir cifras a
la pila).