investigacion

Páginas: 2 (484 palabras) Publicado: 20 de febrero de 2014
UNIVERSIDAD MAYOR DE SAN ANDRES
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Investigacion
  • Investigacion
  • Investigacion
  • Investigacion
  • Investigacion
  • Investigacion
  • Investigacion
  • Investigacion

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS