Existen tres maneras para escribir los operadores de funcin con los objetos con que operan.

Prefijo significa escribir primero el operador, por lo que +AB significa la suma de A y B. Infijo es probablemente el sistema ms familiar para la mayora de las personas. En la notacin infija, A + B indica la suma de A y B. En la notacin postfija, AB+ indica la suma de A y B. Los tres sistemas tienen ventajas y desventajas y todos han sido usados para aplicaciones computacionales. Nivel de dificultad:Moderada Otras personas estn leyendo Cmo evaluar expresiones infijo Cmo ensear la propiedad conmutativa en segundo grado

Instrucciones

1 Mantn ciertas traducciones sencillas en mente para guiarte a travs del proceso de conversin. El modelo fundamental es: AB+ se traduce a A + B. El operador de la derecha va a la mitad y las dos expresiones a la izquierda del operador postfijo van a la izquierda y derecha del operador infijo. Otro modelo es: ABC*+ va por A + (B * C). Nuevamente, el operador de la derecha de la notacin del postfijo va del operador central a la notacin infijo. La parte difcil es darte cuenta que A es un trmino y que (B * C) es otro trmino. El tercer modelo es AB*C+ que va por (A * B) + C.

2 Mantn las cosas ordenadas usando parntesis en cada paso y despus borrando los innecesarios cuando completes la conversin. Por ejemplo, AB+CD*E/+ va por (AB*) + (CD*E/) es por ((A ) + (B)) + ((CD* ) / (E)). Algunos de los parntesis se pueden eliminar en este punto para hacer las cosas ms claras: ((A ) + (B)) + ((CD* ) / (E)) se convierte en (A * B) + ((CD*) / E), que va por (A * B) + ((C * D) / E).

3 Aprende a reconocer una subexpresin para que puedas ver las cosas como AB+CD*E/+ que va por (AB*) + (CD*E/). La manera fcil para hacerlo es pensar las expresiones como rboles, los operadores como la raz y los nodos y smbolos interiores seran las hojas. As CD*E/ es un rbol con la raz / y un sub-rbol a derecha e izquierda. El de la derecha inicia con E, por ello es una hoja. El resto es CD*, que es un rbol porque inicia con * y el resto de la cadena es CD. Esto significa que CD*E/ es un rbol. El resto es AB*, que es el rbol A * B.