investigacion
CARRERA INFORMATICA
EXPRESIONES POSTFIJA, INFIJAS Y PREFIJAS
PREFIJA
La Expresión o Notación Prefija nos indica que el operador va antes de los operandossus 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 eles una operación.
-Se evalúa de izquierda a derecha hasta que encontrémosle primer operador seguido inmediatamente de un par de operandos.
-Se evalúa la expresión binaria y el resultado se cambiacomo un nuevo operando. Se repite este hasta que nos quede un solo resultado.
Notación prefija: El orden es operador, primer operando, segundo operando
INFIJA
La Expresión o Notación InFija esla forma más 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=143*(4+2)=18
Notación infija: La notación habitual. El orden es primer operando, operador, segundo operando.
POSFIJA
Como su nombre lo indica se refiere a que el operador ocupa la posición después de losoperandos 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ónposfija no es exactamente lo inverso a la operación prefija equivalente:
(A+B)*C AB+C*
Notación postfija: El orden es primer operando, segundo operando, operador.
EJEMPLO:
Si deseamos representarlas expresiones (2+ (3*4)) = x y ((2+3)*4)= x en las tres notaciones mencionadas, el resultado sería:
(2+(3*4)) = x
((2+3)*4) = x
Notación prefija
= + 2 * 3 4 x
= * + 2 3 4 x
Notación infija...
Regístrate para leer el documento completo.