Durante esta actividad, los alumnos serán capaces de:
Esta actividad promueve las siguientes habilidades, valores y actitudes: análisis y síntesis, capacidad de resolver problemas, creatividad, y uso eficiente de la informática y las telecomunicaciones.
Esta actividad puede ser elaborada de manera individual o en parejas.
Escribe un programa completo en Python que utilice la estructura de datos Stack vista en clase (ver código fuente) para verificar si una expresión leída desde el teclado consta de paréntesis balanceados. Los grupos de paréntesis a considerar son: ( ), [ ] y { }. Cualquier otro carácter en la expresión de entrada debe ser ignorado. Las siguientes expresiones tienen sus paréntesis correctamente balanceados:
[{(a+b)*[c]}+(d-[g/d])]
([{a/c}])+(((((b)))))
Las siguientes expresiones no tienen sus paréntesis correctamente balancedos:
(a+b] a+(d*[e])-f}+(g)
El programa debe leer la expresión como un string del teclado e imprimir un mensaje indicando si la expresión tiene o no sus paréntesis correctamente balanceados.
Coloca la solución al problema en un archivo llamado balanceados.py.
Sube el archivo balanceados.py usando el Sistema de Entrega de Tareas Automatizado. No se aceptan tareas por ningún otro medio.
Fecha límite: Viernes, 26 de octubre.
IMPORTANTE: El archivo fuente debe incluir hasta arriba la información personal de los autores (nombre y matrícula) dentro de un comentario. Por ejemplo:
#-------------------------------------------------------------------- # Actividad de programación: Paréntesis balanceados # Fecha: 26-Oct-2012 # Autores: # 1166611 Pepper Pots # 1160611 Anthony Stark #--------------------------------------------------------------------
Esta actividad será evaluada usando los siguientes criterios:
| 100 | La actividad cumple con todos los requerimientos. |
|---|---|
| -10 | No se incluyó en comentario los datos de los autores. |
| 10 | El programa fuente contiene errores sintácticos. |
| 50-90 | El programa produce algunos errores al momento de correrlo. |
| DA | La solución es un plagio. |