Notaciones:
Forma especial en la que se pueden expresar una expresión matemática en tres formas: Infija, Prefija y Posfija.
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émosle 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.
Notación prefija: El orden es operador, primer operando, segundo.
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
[size=12]
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 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*
Notación postfija: El orden es primer operando, segundo operando, operador.
EJEMPLO:
Si deseamos representar las 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 |
2+3*4 = x
|
(2+3)*4 = x
|
Notación postfija |
2 3 4 * + x =
|
2 3 + 4 * x =
|
No hay comentarios:
Publicar un comentario