PROGRAMACION DE SISTEMAS 306C PROFR.

PABLO SOTO AYVAR EQUIPO #3: - AGUILAR LOPEZ IVAN - OLMEDO HERNANDEZ LUIS - ROBLES GALLEGOS ASHLEE

NOTACION

Las notaciones son una forma especial en la que se pueden expresar una expresin matemtica y puedan ser de 3 formas: infija, prefija y posfija. Los prefijos, Pre - Pos - In se refieren a la posicin relativa del operador con respecto a los dos operandos.

NOTACION PREFIJA

En 1920 un matemtico de origen polaco, Jan Lukasiewicz, desarrollo un sistema para especificar expresiones matemticas sin parntesis. Esta notacin se conoce como notacin prefija o polaca (en honor a la nacionalidad de Lukasiewicz) y consiste en situar al operador ANTES que los operandos.

CARACTERISTICAS

Los operandos conservan el mismo orden que la notacin infija equivalente.

No requiere de parntesis para indicar el orden de precedencia de operadores ya que el es una operacin. Se evala de izquierda a derecha hasta que encontremos el primer operador seguido inmediatamente de un par de operandos.

EJEMPLO
(A+B)*C * +A B C

NOTACION POSFIJA

La notacin postfija o polaca inversa es una variacin de la notacin prefija de forma que el operador se pone DESPUS de los operandos.

CARACTERISTICAS

El orden de los operandos se conserva igual que la expresin infija equivalente. No utiliza parntesis ya que no es una operacin ambigua.

EJEMPLO
(A+B)*C ABC+*

VENTAJAS DE LAS NOTACIONES

La notacin postfija (como la prefija) no necesita parntesis. La notacin postfija es ms utilizada por los computadores ya que permite una forma muy sencilla y eficiente de evaluar expresiones aritmticas (con pilas).

COMPARACION

GRACIAS POR SU ATENCION.