Transparencias del encuadre de Lenguajes Formales y Teoría de Autómatas del periodo académico Septiembre 2012 - Febrero 2013

1. Lenguajes Formales y Teoría de
Autómatas
Septiembre 2012 - Febrero 2013
Edison Leonardo Coronel Romero
Luis Antonio Chamba Eras
Docentes - Investigadores CIS-UNL

2. Datos informativos
• Código: 1102.15
• Créditos: 4, 2T y 2P
• Horas: 128, 64A y 64TA
• Horario: Lunes a Viernes, 07:30 - 09:30
• Fecha inicio: 18/09/12
• Fecha finalización: 05/11/12
• Fechas importantes: E2=31/10/12,
E4=31/10/12, E5=31/10/12 y EF=05/11/12
• Puntaje minimo: 7/10

3. Datos informativos
• Requisitos previos: Estructura de Datos,
Programación Avanzada, Matemáticas
Discretas
• Conocimientos en: Lógica e Inducción
Matemática, Teoría de Conjuntos y Grafos,
Árboles, Algoritmos

4. Bibliografía
• Básica: Teoría de Autómatas, lenguajes y
computación. John E. Hopcroft and at
• Complementaria: Dean Kelley, otros autores
• OCW
• Recursos Educativos Abiertos
• Base de Datos Científicas
• Artículos Científicos y Tesis Doctorales
• Real Academia de la Lengua

5. Objetivos Educacionales
• Describir los conceptos teóricos y
matemáticos que fundamentan los LFTA
• Explicar los modelos matemáticos utilizados
en la definición de autómatas, lenguajes,
expresiones y gramáticas regulares
• Reconocer las características de
funcionamiento de los AL y su aplicación en
CC
• Diseñar e implementar autómatas, lenguajes,
expresiones y gramáticas regulares utilizando

6. Objetivos Educacionales
• Comparar el funcionamiento de AFD y AFND
• Ejecutar destrezas para el diseño e
implementación de AL
• Debatir en grupos colaborativos las soluciones
a problemas de la vida real utilizando
autómatas, lenguajes, expresiones y
gramáticas regulares
• Comunicar de forma efectiva, tanto por escrito
como oral, conocimientos, procedimientos,
resultados e ideas relacionadas con las TIC y

7. Actividades Teóricas
• Capítulo 1: Introducción a los autómatas
• Capítulo 2: Autómatas Finitos
• Capítulo 3: Lenguajes y Expresiones Regulares
• Capítulo 4: Lenguajes y Gramáticas IC
• Capítulo 5: Analizador Léxico

8. Actividades Prácticas
• Laboratorios por cada capítulo
• Talleres
• Analizador Léxico
• Actividades colaborativas, foros EVA
• Entornos Personales de Aprendizaje

9. Actividades Trabajo Autónomo
• Reforzar contenido teórico y práctico
• Lectura de bibliografía complementaria
• Ejecución de tareas extraclases
• Perfeccionamiento destrezas y habilidades del
perfil profesional
• Mejorar formación autodidacta
• Ritmo de trabajo
• Individual y Grupo

10. Actividades Evaluación
• Lecciones escritas y orales
• Ensayos
• Reportes y Manuales Técnicos
• Foros de discusión
• Examenes
• Informes Laboratorios
• Participación en clases
• Trabajos Optativos Libres (no acreditables)

11. Parámetros a evaluar
• Trabajos Originales
• Referencias Bibliográficas, 5 como mínimo
• Derechos de autor
• Herramientas Computacionales
• Redacción Técnica
• Puntualidad
• Estándares de archivos
• Estilo IEEE

12. Actividades Estudiantiles
• Planificar y ejecutar una actividad académica
relacionada a la unidad
• Participación activa en seminarios y talleres
• Potenciar las destrezas en manejo de software
computacional
• Colaborar en proyectos institucionales como
pasantias
• Ayudantia de Cátedra en el módulo o
inferiores

13. Semanas 1
• Sesiones de 110 min, T y P
• Capítulo 1
• 18 al 26 septiembre 2012
• 13 horas académicas y 13 TA
• Trabajo en el EVA, actividades no presenciales

14. Semanas 2
• Sesiones de 110 min, T y P
• Capítulo 2
• 26 septiembre al 4 octubre 2012
• 13 horas académicas y 13 TA
• Trabajo en el EVA, actividades no presenciales
• E2 = 4 octubre 2012

15. Semanas 3
• Sesiones de 110 min, T y P
• Capítulo 3
• 5 al 15 octubre 2012
• 13 horas académicas y 13 TA
• Trabajo en el EVA, actividades no presenciales

16. Semanas 4
• Sesiones de 110 min, T y P
• Capítulo 4
• 16 al 24 octubre 2012
• 13 horas académicas y 13 TA
• Trabajo en el EVA, actividades no presenciales
• E4 = 23 octubre 2012

17. Semanas 5
• Sesiones de 110 min, T y P
• Capítulo 5
• 24 al 31 octubre 2012
• 12 horas académicas y 12 TA
• Trabajo en el EVA, actividades no presenciales
• E5 = 31 octubre 2012
• EF = 5 noviembre 2012

18. Formas Evaluación
• Continua, acumulativa
• Promedio superior al 60% de E2, E4 y E5 =>EF
• Exámenes = 7/7
• Lecciones = 0.5/0.5
• Tareas = 0.5/0.5
• Informes = 0.5/0.5
• Participación = 0.5/0.5
• TA = 1/1
• Nota final = (E+L+T+I+P+TA)/10

19. Metodología de enseñanza y
Trabajo
• Clases Teóricas
• Clases Prácticas: guiadas y no guiadas
• Estudio de casos
• Grupos de estudio
• Visita de expertos
• ME: "I do, we do, you do"
• Actas de satisfacción: encuadre y exámenes

20. Recursos
• Herramientas computacionales
• Entorno Virtual de Aprendizaje
• Correo Institucional
• Base de Datos Científicas
• Entornos Personales de Aprendizaje
• Grupos en Google
• Portal Web de la Carrera
• Red Social en g+

21. Contactos
• Edison Leonardo Coronel Romero:
edisoncor@unl.edu.ec ; Twitter @edisoncor
• Luis Antonio Chamba Eras:
lachamba@unl.edu.ec ; Twitter @lachamba