2Eva_IT2010_T2 Operaciones infix – postfix

2da Evaluación I Término 2010. Agosto 31, 2010 /ICM00794

TEMA 2 (30 puntos) Las expresiones aritméticas en notación INFIX establece que en medio de los operandos (números) debe existir un operador aritmético conocido (+, –, *, /).  HP 42S

Las expresiones aritméticas en notación POSTFIX establece que primero se colocan los operandos y luego el operador.
Suponga que solamente tendrá como operandos aritméticos los números de una sola cifra.

a) Escriba la función validainfix(cadena), la cual recibe una cadena de 3 caracteres para una operación aritmética y verifica que: los 2 operandos aritméticos están en las posiciones inicial y final; y existe un operador aritmético en el medio. La función devuelve 1 si es una cadena válida y 0 si no lo es.

b) Escriba la función cambiapostfix(cadena), la cual recibe una cadena de 3 caracteres, previamente validada usando validainfix(cadena), y cambia la notación de INFIX a POSTFIX. En caso de que la validación no es correcta, se dará el mensaje de “error”.

INFIX POSTFIX
2 + 3 2 3 +
9 – 6 9 6 –
5 * 4 5 4 *
8 / 7 8 7 /

Rúbrica: Definición de funciones (5 puntos). Validación de números y operadores (15 puntos), cambio de notación (10 puntos).