Subido por Diego Resendiz

ActividadesAtomatas-2-2

Anuncio
Lenguajes y autómatas 2
Resumen unidad 6 del libro “Construcción de compiladores principios y practica - Kenneth C
Louden -International Thomson Editores” (pag. 257-270)(valor 5)
Link de descarga: https://drive.google.com/open?id=1aph36WazFf7G4aSwV70YpKs7FWmC7tel
Resumen del tema 9.5 EVALUACIÓN DE EXPRESIONES ARITMÉTICAS CON PILAS (pag 284-289), del
libro “Estructura de datos en java” de Luis Joyanes Aguilar(Descargar libro).(valor 5)
Convertir las siguientes expresiones a postfija (valor 5 puntos)




a*(b+c-(d/e^f)-g)-h
a-(b+c-(d^e+f)-e)/d
a+(b/c-(d-e^f)*b)-c
(d/e^f)/(b*c-g)-(h*a)
Programar una pila de expresiones (valor 10)


El programa debe convertir una expresión infija a postfija.
El algoritmo de conversión de expresiones se encuentra en la página 288, “Algoritmo de
paso de notación infija a postfija” del libro Algoritmo de paso de notación infija a postfija.
Puntos a considerar:






Al volver se realizará un examen con ejercicios y conceptos con un valor de 5 puntos.
La presentación será considerada para asignar la calificación.
El trabajo (resumen) debe ser realizado a mano.
Puede ser realizado de forma individual, en parejas o equipos (si se copian, lo notaré).
Todo se entregará al volver a clases (1 de junio), de extenderse el periodo de cuarentena,
se trabajará como el trabajo anterior. El examen no se hará y el programa valdrá 15
puntos.
Si se prefiere, se puede usar otro lenguaje de programación distinto a java.
Descargar