Lenguajes Formales y Teoría de Autómatas

Septiembre 2012 - Febrero 2013Edison Leonardo Coronel Romero

Luis Antonio Chamba ErasDocentes - Investigadores CIS-UNL

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

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

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

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 software computacional

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 concretamente de CC

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

Actividades Prácticas

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

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

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)

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

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• Crear clubes de estudio

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

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

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

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

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

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

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

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+

Contactos

• Edison Leonardo Coronel Romero: edisoncor@unl.edu.ec ; Twitter @edisoncor

• Luis Antonio Chamba Eras: lachamba@unl.edu.ec ; Twitter @lachamba