Instrumentación didáctica para la formación y desarrollo de competencias

Programa Educativo: Ingeniería en Sistemas Computacionales.

Periodo Escolar: Enero Junio 2018 Clave de la Asignatura: SCD-1015
Nombre de la Lenguajes y Autómatas I Clave del grupo: S6A
Asignatura:
Horas teoría-horas práctica-créditos 2-3-5 Número de unidades 6

1. Caracterización de la asignatura
El desarrollo de sistemas basados en computadora y la búsqueda de soluciones para problemas de procesamiento de información son la base tecnológica de la
carrera de Ingeniería en Sistemas.

Todo egresado de esta ingeniería debe poseer los conocimientos necesarios para resolver de manera óptima cualquier problema relacionado con procesamiento
de información. El conocimiento de las características, fortalezas y debilidades de los lenguajes de programación y su entorno le permitirán proponer las mejores
soluciones en problemas de índole profesional y dentro de las realidades de su entorno.

Como parte integral de la asignatura, se debe promover el desarrollo de las habilidades necesarias para que el estudiante implemente sistemas sujetándose en
los estándares de desarrollo de software, esto con el fin de incentivar la productividad y competitividad de las empresas donde se desarrollen. Sin duda alguna,
los problemas que se abordarán requerirán la colaboración entre grupos interdisciplinarios, por ello el trabajo en grupos es indispensable. Debe quedar claro que
los proyectos que serán desarrollados son de diversas áreas y complejidades, y en ocasiones requieren la integración de equipos externos. Esta complejidad
debe considerarse una oportunidad para experimentar con el diseño de interfaces hombre-máquina y máquina-máquina.

Como todos sabemos, un mismo problema puede ser resuelto computacionalmente de diversas formas. Una de las condiciones a priori de la asignatura, es el
conocimiento de las arquitecturas de computadoras (microprocesadores) y de las restricciones de desempeño que deben considerarse para la ejecución de
aplicaciones. Esto aportará los conocimientos que le permitirán al estudiante desarrollar aplicaciones eficientes en el uso de recursos. De manera adicional, es
posible que se integren dispositivos externos dentro de las soluciones. En este aspecto, el papel del profesor como guía es fundamental. Es importante
diversificar la arquitectura de las soluciones planteadas. Si la inclusión de algún componente de hardware facilita la solución, se recomienda que sea incluido.
Esta área, por sus características conceptuales, se presta para la investigación de campo. Los estudiantes tendrán la posibilidad de buscar proyectos que les
permitan aplicar los conocimientos adquiridos durante las sesiones del curso. El desarrollo de este proyecto es una oportunidad excelente para aplicar todos los
conceptos, técnicas y herramientas orientadas al modelado. La formalidad con que se traten estos aspectos dotará al estudiante de nuevos conceptos,
procedimientos y experiencia.
En esta asignatura se abordan todos los temas relacionados con teoría de lenguajes formales, algo que permite vislumbrar los procesos inherentes, y a veces,
escondidos dentro de todo lenguaje. Las formas de representación formal, procesamiento e implementación de lenguajes de programación se atacan desde un
punto de vista de implementación. Los proyectos relacionados y los ejercicios de investigación acercan a los estudiantes al campo de lenguajes formales, base de
los procesos de comunicación. Por último se revisan algunos de los puntos eje de la investigación de frontera que aún contienen problemas abiertos, un incentivo
para la incorporación de estudiantes a las áreas de investigación.

Las asignaturas directamente vinculadas son estructura de datos por las herramientas para el procesamiento de información que proporciona (árboles binarios,
pilas, colas, tablas de Hash), todas aquellas que incluyan lenguajes de programación, porque son las herramientas para el desarrollo de cualquiera de las
ITTG-AC-PO-004-08 Rev. 4
 prácticas dentro de la asignatura y permitirán un enfoque práctico para todos los temas de la misma. La materia de arquitectura de computadoras dota al
estudiante de los conocimientos sobre la estructura de registros, modos de direccionamiento, conjunto de operadores, y le da al estudiante una visión sobre cómo
mejorar el desempeño de lenguajes.

Esta materia sirve de preámbulo para la asignatura de lenguajes y autómatas II, en la cual se completa el estudio formal de la teoría de lenguajes. A su vez
permitirá el desarrollo de las siguientes competencias específicas:

Evaluación de lenguajes de programación: evaluar un conjunto de lenguajes de programación con base en un problema a resolver y elegir el mejor de ellos para
el problema en particular.

Análisis y síntesis para la solución de un problema: dado un problema, proponer el mejor lenguaje que se ajusta a las especificaciones del mismo. Si no hay
lenguaje disponible, proponer las características del lenguaje ideal para el problema a resolver.

2. Objetivo(s) general(es) del curso. (Competencias específicas a desarrollar)

Definir, diseñar, construir y programar las fases del analizador léxico y sintáctico de un traductor o compilador.

3. Análisis por unidades

No. de la Horas teórico-

1 Tema de la unidad: Introducción a la Teoría de Lenguajes Formales 5
unidad: prácticas
Competencia específica de la unidad Desarrollo de competencias genéricas
Expresar la notación matemática de un lenguaje formal. • Capacidad de análisis y síntesis
Capacidad de organizar y planificar
• Comunicación oral y escrita
Identificar las fases de un compilador. • Habilidad para buscar y analizar información proveniente de fuentes diversas
• Solución de problemas
Relacionar los componentes léxicos con el alfabeto. • Toma de decisiones.
• Capacidad crítica y autocrítica
• Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma

ITTG-AC-PO-004-08 Rev. 4
 Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

1.1 Alfabeto. Aplicar una evaluación diagnóstica. Asistir al 100% de las clases. Evidencias
1.2 Cadenas. cognoscitivas
1.3 Lenguajes Discutir con el grupo el objetivo del curso. Sintetizar la información expuesta. Glosario 5%
1.4 Tipos de lenguajes Desarrollo de glosario a partir de
1.5 Herramientas Fomenta la lectura sobre el tema, el archivos indicados por el profesor.
Evidencias
computacionales ligadas con trabajo en equipo y participación en clase.
lenguajes Construir su propio conocimiento procedimentales
1.6 Estructura de un traductor Induce la participación y discusión de los
1.7 Fases de un compilador temas de la unidad
Evidencias
Exponer sobre conceptos de la unidad. actitudinales
Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)

1.- GLOSARIO INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Define el 70% de los conceptos Define el 80% de los conceptos Define el 90% de los conceptos Define el 100% de los conceptos
correctamente. Incluye bibliografía correctamente. Incluye bibliografía correctamente. Incluye bibliografía correctamente. Incluye bibliografía

Fuentes de información Apoyos didácticos

1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

No. de la Horas teórico-

2 Tema de la unidad: Expresiones regulares 15
unidad: prácticas
Competencia específica de la unidad Desarrollo de competencias genéricas
• Capacidad de análisis y síntesis
Capacidad de organizar y planificar
Crear y reconocer ER mediante un lenguaje de programación o un • Comunicación oral y escrita
analizador léxico. • Habilidad para buscar y analizar información proveniente de fuentes diversas
• Solución de problemas
• Toma de decisiones.
• Capacidad crítica y autocrítica
ITTG-AC-PO-004-08 Rev. 4
 • Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma
Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

2.1. Definición formal de una Exponer los conceptos de la unidad. Asistir al 100% de las clases. Evidencias
ER Resolver ejercicios en clase explicando cognoscitivas
2.2. Operaciones las reglas de ER Sintetizar la información expuesta. Problemario 10%
2.3. Aplicaciones en Examen 10%
problemas reales. Construir su propio conocimiento
Diseño de problemario con ejercicios que
Evidencias
permitan: Generar cadenas a partir de Resolución de ejercicios propuestos por
una expresión regular, Obtener una el profesor procedimentales
expresión regular a partir de un grupo de
cadenas o viceversa, Obtener una
expresión regular a partir de la Evidencias
descripción de un caso de estudio. actitudinales

Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)

2.- PROBLEMARIO INDIVIDUAL
NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
problemario correctamente problemario correctamente problemario correctamente problemario correctamente.

3.- EXAMEN INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
examen correctamente examen correctamente examen correctamente examen correctamente.

Fuentes de información Apoyos didácticos

1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

ITTG-AC-PO-004-08 Rev. 4
No. de la Horas teórico-
3 Tema de la unidad: Autómatas finitos. 15
unidad: prácticas
Competencia específica de la unidad Desarrollo de competencias genéricas
• Capacidad de análisis y síntesis
Capacidad de organizar y planificar
Crear un AF mediante un lenguaje de programación. • Comunicación oral y escrita
• Habilidad para buscar y analizar información proveniente de fuentes diversas
• Solución de problemas
• Toma de decisiones.
• Capacidad crítica y autocrítica
• Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma
Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

3.1 Definición formal Evidencias

3.2 Clasificación de AF Exponer los conceptos de la unidad. Asistir al 100% de las clases. cognoscitivas
3.3 Conversión de un AFND a Resolver ejercicios en clase explicando Problemario 5%
AFD su solución. Sintetizar la información expuesta. Examen 5%
3.4 Representación de ER
usando AFND Diseño de problemario con ejercicios que Construir su propio conocimiento.
Evidencias
3.5 Minimización de estados permitan: Diseño de autómatas finitos a
en un AF partir del lenguaje o expresión regular Resolución de ejercicios propuestos por procedimentales
3.6 Aplicaciones (definición de identificando su tipo, convertir NFA a DFA el profesor
un caso de
estudio) Evidencias
actitudinales
Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)

4.- PROBLEMARIO INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
problemario correctamente problemario correctamente problemario correctamente problemario correctamente.

5.- EXAMEN INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
examen correctamente examen correctamente examen correctamente examen correctamente.

ITTG-AC-PO-004-08 Rev. 4
 Fuentes de información Apoyos didácticos
1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

No. de la Horas teórico-

4 Tema de la unidad: Máquinas de Turing. 10
unidad: prácticas
Competencia específica de la unidad Desarrollo de competencias genéricas
• Capacidad de análisis y síntesis
Diseñar y construir o simular una MT. Capacidad de organizar y planificar
• Comunicación oral y escrita
• Habilidad para buscar y analizar información proveniente de fuentes diversas
• Solución de problemas
• Toma de decisiones.
• Capacidad crítica y autocrítica
• Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma

Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

ITTG-AC-PO-004-08 Rev. 4
4.1 Definición formal MT Evidencias
4.2 Construcción modular de Exponer los conceptos de la unidad. Asistir al 100% de las clases. cognoscitivas
una MT Resolver ejercicios en clase explicando Problemario 10%
4.3 Lenguajes aceptados por su solución. Sintetizar la información expuesta. Examen 10%
la MT.
Diseño de problemario con ejercicios que Construir su propio conocimiento.
Evidencias
permitan: Diseño de autómatas finitos a
partir del lenguaje o expresión regular Resolución de ejercicios propuestos por procedimentales
identificando su tipo, convertir NFA a DFA el profesor

Evidencias
actitudinales

Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)

6.- PROBLEMARIO INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
problemario correctamente problemario correctamente problemario correctamente problemario correctamente.

7.- EXAMEN INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
examen correctamente examen correctamente examen correctamente examen correctamente.

Fuentes de información Apoyos didácticos

1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

ITTG-AC-PO-004-08 Rev. 4
No. de la Horas teórico-
unidad:
5 Tema de la unidad: Análisis léxico. prácticas
10
Competencia específica de la unidad Desarrollo de competencias genéricas
• Capacidad de análisis y síntesis
Construir un analizador léxico a partir de un lenguaje de programación o un Capacidad de organizar y planificar
analizador léxico (p. e. Flex, Lex, JavaCC). • Comunicación oral y escrita
• Habilidad para buscar y analizar información proveniente de fuentes diversas
• Solución de problemas
• Toma de decisiones.
• Capacidad crítica y autocrítica
• Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma

Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

5.1 Funciones del analizador Evidencias

léxico Exponer los conceptos de la unidad. Asistir al 100% de las clases. cognoscitivas
5.2 Componentes léxicos,
patrones y lexemas Diseño de proyecto de léxico. Sintetizar la información expuesta.
Evidencias
5.3 Creación de Tabla de
tokens Construir su propio conocimiento. procedimentales
5.4 Errores léxicos Diseño y programación de
5.5 Generadores de Diseño y programación de léxico léxico solicitado por el
analizadores Léxicos solicitado por el profesor profesor 15%
5.6 Aplicaciones (Caso de
estudio) Evidencias actitudinales

ITTG-AC-PO-004-08 Rev. 4
Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)
8.- DISEÑO DE LÉXICO PARA LENGUAJE DE PROGRAMACIÓN CREADO (EQUIPO)
NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Software sin errores. Software sin errores. Software sin errores. Software sin errores.

Justificación de lenguaje de programación Software hecho por integrantes del Software hecho por integrantes del Software hecho por integrantes del
creado equipo(no copia) equipo(no copia) equipo(no copia)

Diseño de 5 a 10 token´s de lenguaje de Justificación de lenguaje de programación Justificación de lenguaje de programación Justificación de tokens y lenguaje de
programación creado. Incluir Autómata. creado creado programación creado

Por cada token reglas léxicas (expresión Diseño de 5 a 10 token´s de lenguaje de Diseño de 10 token´s de lenguaje de Diseño más de 10 token´s de lenguaje de
regular) programación creado. Incluir Autómata. programación creado. Incluir Autómata. programación creado. Incluir Autómata.

Por cada token reglas léxicas (expresión Por cada token reglas léxicas (expresión Por cada token reglas léxicas (expresión
regular) regular) regular)

Entrega puntual.

Fuentes de información Apoyos didácticos

1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

No. de la Horas teórico-

6 Tema de la unidad: Análisis Sintáctico 5
unidad: prácticas
Competencia específica de la unidad Desarrollo de competencias genéricas
• Capacidad de análisis y síntesis
Capacidad de organizar y planificar
• Comunicación oral y escrita
Construir un analizador sintáctico a partir de un lenguaje de programación • Habilidad para buscar y analizar información proveniente de fuentes diversas
o un analizador sintáctico para el reconocimiento de gramáticas (p.e. • Solución de problemas
YACC). • Toma de decisiones.
• Capacidad crítica y autocrítica
• Trabajo en equipo
• Capacidad de aplicar los conocimientos en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Habilidad para trabajar en forma autónoma
ITTG-AC-PO-004-08 Rev. 4
 Subtemas: Actividades de enseñanza Actividades de aprendizaje Criterios de evaluación

6.1 GLC Evidencias

6.2 Árboles de derivación. Exponer los conceptos de la unidad. Asistir al 100% de las clases. cognoscitivas
6.3 Formas normales de Exámen 5%
Chomsky. Diseño de problemario. Resolver en clase Sintetizar la información expuesta.
6.4 Diagramas de sintaxis ejercicios base.
Evidencias
6.5 Eliminación de la Construir su propio conocimiento.
ambigüedad. Diseño de proyecto de la unidad. procedimentales
6.6 Generación de matriz Resolver ejercicios indicados por el
predictiva profesor. Problemario 5%
6.7 Tipos de analizadores Proyecto de software 20%
sintácticos Diseño y programación de proyecto de
6.8 Manejo de errores la unidad. Evidencias
6.9 Generadores de actitudinales
analizadores sintácticos

Instrumentos de evaluación (Rubrica, lista de cotejo, etc.)

9.- PROBLEMARIO INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
problemario correctamente problemario correctamente problemario correctamente problemario correctamente.

10.- EXAMEN INDIVIDUAL

NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Resuelve el 70% de los problemas del Resuelve el 80% de los problemas del Resuelve el 90% de los problemas del Resuelve el 100% de los problemas del
examen correctamente examen correctamente examen correctamente examen correctamente.

ITTG-AC-PO-004-08 Rev. 4
 11.- PROGRAMACIÓN DE SINTAXIS PROPUESTA POR EL PROFESOR (EQUIPO)
NIVELES DE DESEMPEÑO
Suficiente 70 Bueno 80 Notable 90 Excelente 100
Software sin errores. Software sin errores. Software sin errores. Software sin errores.

Programación de la gramática propuesta Programación de la gramática propuesta Software hecho por integrantes del Software hecho por integrantes del
por el profesor por un método sintáctico. por el profesor por DOS métodos equipo(no copia) equipo(no copia)
sintácticos.
Programación de la gramática propuesta Programación de la gramática propuesta
por el profesor por dos métodos por el profesor por dos métodos
sintácticos. sintácticos.

Entrega puntual.

Fuentes de información Apoyos didácticos

1. Hopcroft John E., Introducción a la Teoría de Autómatas,
Lenguajes y Computación, 2da ed, Ed. Addison Wesley, 2004. Equipo de cómputo.
2. Lemote Karen A. , Fundamentos de compiladores Cómo traducir al Cañón.
lenguaje de computadora, Ed. Compañía Editorial Continental. Pizarrón

ITTG-AC-PO-004-08 Rev. 4
 Registro de avance de la gestión del curso

Periodo Escolar: Enero Junio 2018 Clave de la Asignatura: SCD-1015

Nombre de la Asignatura: Lenguajes y Autómatas I Clave del grupo: S6B, S6C
Horas teoría-horas práctica-créditos 2-3-5 Número de unidades 6

Calendarización de avance y evaluación del curso (semanas):

Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
No. unidad 4
1 2 2 2 3 3 4 4 5 6 6 6 6
planeada 3 6
No. unidad
real
Evaluación � -9
� -2 � -4 � -6
planeada � -1 O-8 O-10
O-3 O-5 O-7
O-11
Evaluación
real
Índice de
aprobación
Fecha de
7 al 9 de marzo 19 y 20 de Abril 16 al 18 de Mayo 20 al 22 de junio
seguimiento
Firma del docente
Firma del Jefe
académico
Observaciones
Δ = Evaluación diagnóstica. � Evaluación formativa. Ο = Evaluación sumativa.

FECHA DE ENTREGA: 31 de enero 2018

M.C.A. IMELDA VALLES LÓPEZ DRA. MARIA GUADALUPE MONJARAS VELASCO

NOMBRE Y FIRMA DEL DOCENTE Vo. Bo. DEL JEFE DE DEPARTAMENTO

ITTG-AC-PO-004-08 Rev. 4