ing. de software
Páginas: 2 (315 palabras)
Publicado: 29 de enero de 2014
Hoy les compartiré la codificación en C++ de Conversión de una Expresión Matemática en Notación Infija a Notación Postfija basado en el Algoritmo shunting yard.
Una breve explicacion.EXPRESIONES InFija, PreFija Y PosFija
PreFija:
La Expresión o Notación PreFija nos indica que el operador va antes de los operandos sus características principales son:
-Los operandosconservan 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 operacion.
-Se evalúa de izquierda a derechahasta 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 nosquede un solo resultado.
Notación prefija: El orden es operador, primer operando, segundo operando
InFija:
La Expresión o Notación InFija es la forma mas común que utilizamos para escribirexpresiones 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 precedenciade 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
Notación infija: La notaciónhabitual. 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ísticasprincipales 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 loinverso a la operación prefija equivalente:
(A+B)*C AB+C*
Notación postfija: El orden es primer operando, segundo operando, operador.
Antes de convertir la notación tenemos que verificar si...
Una breve explicacion.EXPRESIONES InFija, PreFija Y PosFija
PreFija:
La Expresión o Notación PreFija nos indica que el operador va antes de los operandos sus características principales son:
-Los operandosconservan 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 operacion.
-Se evalúa de izquierda a derechahasta 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 nosquede un solo resultado.
Notación prefija: El orden es operador, primer operando, segundo operando
InFija:
La Expresión o Notación InFija es la forma mas común que utilizamos para escribirexpresiones 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 precedenciade 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
Notación infija: La notaciónhabitual. 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ísticasprincipales 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 loinverso a la operación prefija equivalente:
(A+B)*C AB+C*
Notación postfija: El orden es primer operando, segundo operando, operador.
Antes de convertir la notación tenemos que verificar si...
Leer documento completo
Regístrate para leer el documento completo.