Tecnológico Nacional de México

Instituto Tecnológico José Mario Molina Pasquel y Henríquez

Dirección Académica del TecMM

Instrumentación Didáctica para la Formación y Desarrollo de Competencias Profesionales

Periodo Febrero - Julio 2020

Nombre de la Asignatura: Lenguajes y Autómatas I.

Plan de Estudios: ISIC-2010-224
Clave de la Asignatura: SCD-1015
Horas teoría-horas prácticas-Créditos: 2-3-5

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

Julio 2018
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 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:

 Implementa aplicaciones computacionales para solucionar problemas de diversos contextos, integrando diferentes tecnologías,
plataformas o dispositivos.
 Diseña, desarrolla y aplica modelos computacionales para solucionar problemas, mediante la selección y uso de herramientas
matemáticas.

Competencias previas: Conoce, comprende y aplica las estructuras de datos, métodos de ordenamiento y búsqueda para la optimización del
rendimiento de soluciones de problemas del contexto.

2. Intención didáctica:
Esta asignatura es de vital importancia para toda la carrera, como es una asignatura sobre lenguajes formales, el enfoque debe coincidir con la
formalidad de los mismos. Cada tema debe ser acompañado de una serie de ejercicios y prácticas que permitan redondear los temas revisados
en clase. Esta asignatura se presta para la participación activa de los estudiantes en la discusión de los temas y ejemplificación de casos.
También permite que el estudiante se acerque al análisis de problemas del área industrial, como diseño, manufactura, tratamiento de lenguaje
natural, robótica, inteligencia artificial, procesamiento de consultas en base de datos, procesamiento de consultas en Web, análisis y diseño de
algoritmos, entre otros.

En este sentido, el profesor debe guiar, comentar, corregir o completar las investigaciones que el estudiante realice. Estas investigaciones
deben buscar como objetivo el desarrollo de la creatividad y la integración del estudiante dentro del grupo. La creatividad permitirá vislumbrar

Julio 2018
las fronteras dentro de este campo.

Como puede apreciarse, las competencias generales que pueden estimularse son, entre otras:
 Capacidad de discernir los aspectos relevantes de investigaciones documentales.
 Comunicación oral y escrita para presentar resultados de investigación documental.
 Análisis y síntesis de problemas de procesamiento de información.
 Integración de grupos de trabajo, a veces multidisciplinarios.
 Solución de problemas a planteamientos específicos.
 Toma de decisiones para determinar la mejor forma de resolver un problema.
Uso de Estándares de desarrollo para la implementación de soluciones.

3. Competencia de la asignatura:
Define, diseña y programa las fases del analizador léxico y sintáctico de un traductor o compilador para preámbulo de la construcción de un
compilador.

4. Análisis por competencias específicas:

Competencia No. 1 Descripción Introducción a la Teoría de Lenguajes Formales.

Julio 2018
 Identifica los conceptos de lenguajes formales para comprender las fases
de un compilador y traductor.

Temas y subtemas para Actividades de aprendizaje Actividades de enseñanza Desarrollo de competencias Horas
desarrollar la competencia genéricas teórica-
específica práctica

1.1 Alfabeto.  Contestar la evaluación  Presentar la asignatura y aplicar  Capacidad de análisis y 6-0
diagnostica. el cuestionario diagnóstico. síntesis.
1.2 Cadenas.
 Definir alfabetos y  Definir alfabetos y lenguajes en  Capacidad de organizar
1.3 Lenguajes, tipos y
lenguajes en un caso de un caso de estudio (programa y planificar.
herramientas.
estudio (programa fuente). fuente).
 Habilidad para buscar y
1.4 Estructura de un
 Obtener un alfabeto a  Obtener un alfabeto a partir de analizar información
traductor
partir de un lenguaje. un lenguaje. proveniente de fuentes
1.5 Fases de un compilador diversas.
 Clasificar una lista de  Solicitar la clasificación de una
lenguajes, ambientes de lista de lenguajes, ambientes de  Solución de problemas.
desarrollo y utilerías en desarrollo y utilerías en
herramientas herramientas Computacionales  Toma de decisiones.
Computacionales
 Dejar investigacion de la  Trabajo en equipo.
 Investigar la estructura de estructura de diferentes
 Capacidad de aplicar los
diferentes traductores. traductores.
conocimientos.
 Realizar un cuadro  Pedir un cuadro comparativo de
 Habilidades de
comparativo de los los traductores y compiladores
investigación.
traductores y compiladores que incluya ventajas,
que incluya ventajas, desventajas y características  Capacidad de generar
desventajas y nuevas ideas.
características  Solicitar un diagrama de las
fases de un compilador.  Liderazgo.
 Estructurar mediante un
diagrama, las fases de un  Habilidad para trabajar
compilador. en forma autónoma.

 Búsqueda del logro.

Indicadores de Alcance Valor de Indicador

Julio 2018
 A) Se adapta a situaciones y contextos complejos. 15%
B) Hace aportaciones a las actividades académicas desarrolladas. 15%
C) Propone y/o explica soluciones o procedimientos no vistos en clase
10%
(creatividad).
D) Introduce recursos y experiencias que promueven un pensamiento
10%
crítico; (Uso de las TICS).
E) Incorpora conocimientos y actividades interdisciplinarias en su
20%
aprendizaje.
F) Realiza su trabajo de manera autónoma y autorregulada. 30%

Niveles de desempeño:

Desempeño Nivel de desempeño Indicadores de Alcance Valoración numérica

Competencia Alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple cuatro de los indicadores 85-94
definidos en desempeño
excelente
Bueno Cumple tres de los indicadores 75-84
definidos en el desempeño
excelente
Suficiente Cumple dos de los indicadores 70-74
definidos en el desempeño
excelente
Competencia No Alcanzada Insuficiente No cumple con el 100% de las N. A.
evidencias conceptuales,
procedimentales y actitudinales
de los indicadores definidos en el
desempeño excelente

Julio 2018
Matriz de Evaluación:

Evaluación formativa de la
Indicador de Alcance
Evidencia de Aprendizaje % competencia
A B C D E F
Cuestionario diagnóstico 0 Cuestionario
Ejercicios alfabetos de lenguajes 60 10 30 20 Lista de cotejo
Lista de clasificación de lenguajes,
5 5
ambientes de desarrollo y herramientas 10 Guía de observación
Cuadro comparativo traductor vs
5 5 5
compilador 15 Rubrica
Diagrama fases del compilador 15 5 5 5 Rubrica
 
0 10 10 10 35 35
Total  Evaluación Sumativa.

Julio 2018
Competencia No. 2 Expresiones Regulares.
Descripción Crea y reconoce Expresiones Regulares para solucionar problemas del
entorno.

Temas y subtemas para Actividades de Actividades de enseñanza Desarrollo de Horas teórico-práctica

desarrollar la competencia aprendizaje competencias genéricas
específica
2.1. Definición formal de  Investigar las  Dejar investigación de  Capacidad de análisis 3-9
una ER. expresiones regulares las expresiones y síntesis.
2.2. Diseño de ER. y sus operaciones. regulares y sus  Capacidad de
2.3. Aplicaciones en  Obtener una operaciones. organizar y planificar.
problemas reales. expresión regular a  Obtener una  Habilidad para buscar
partir de un grupo de expresión regular a y analizar información
cadenas o viceversa. partir de un grupo de proveniente de
 Realizar un programa cadenas o viceversa. fuentes diversas.
que implemente una  Pedir la realización un  Solución de
expresión regular. programa que problemas.
implemente una  Toma de decisiones.
expresión regular.  Trabajo en equipo.
 Capacidad de aplicar
los conocimientos.
 Habilidades de
investigación.
 Capacidad de generar
nuevas ideas.
 Liderazgo.
 Habilidad para
trabajar en forma
autónoma.
 Búsqueda del logro.

Julio 2018
 Indicadores de Alcance Valor de Indicador
A) Se adapta a situaciones y contextos complejos. 20%
B) Hace aportaciones a las actividades académicas desarrolladas. 20%
C) Propone y/o explica soluciones o procedimientos no vistos en clase
5%
(creatividad).
D) Introduce recursos y experiencias que promueven un pensamiento
20%
crítico; (Uso de las TICS).
E) Incorpora conocimientos y actividades interdisciplinarias en su
5%
aprendizaje.
F) Realiza su trabajo de manera autónoma y autorregulada. 30%

Niveles de desempeño:

Desempeño Nivel de desempeño Indicadores de Alcance Valoración numérica

Competencia Alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple cuatro de los indicadores 85-94
definidos en desempeño
excelente
Bueno Cumple tres de los indicadores 75-84
definidos en el desempeño
excelente
Suficiente Cumple dos de los indicadores 70-74
definidos en el desempeño
excelente
Competencia No Alcanzada Insuficiente No cumple con el 100% de las N. A.
evidencias conceptuales,
procedimentales y actitudinales
de los indicadores definidos en el
desempeño excelente

Julio 2018
Matriz de Evaluación:

Evaluación formativa de la
Indicador de Alcance
Evidencia de Aprendizaje % competencia
A B C D E F
Investigación ER 10 5 5 Lista de cotejo
Ejercicios cadenas y ER 30 20 5 5 Lista de cotejo
Programar ER 60 10 20 30 Rubrica
 
15 5 40 10 35 0
Total  Evaluación sumativa.

Julio 2018
Competencia No. 3 Autómatas Finitos.
Descripción Crea y reconoce autómatas finitos en un lenguaje de programación para la
solución de un problema.

Temas y subtemas para Actividades de Actividades de enseñanza Desarrollo de Horas teórico-práctica

desarrollar la competencia aprendizaje competencias genéricas
específica
3.1 Conceptos: Definición  Determinar la  Dejar  Capacidad de 6-9
y Clasificación de notación formal de investigación de la análisis y síntesis.
Autómata Finito (AF). un autómata finito. notación formal de  Capacidad de
3.2 Conversión de un  Conocer la un autómata finito. organizar y
Autómata Finito No diferencia entre un  Explicar la planificar.
Determinista (AFND) a AFND y AFD. diferencia entre un  Habilidad para
Autómata  Construir un AF a AFND y AFD. buscar y analizar
Finito Determinista (AFD). partir de un ER.  Construir un AF a información
3.3 Representación de ER  Convertir un AFN partir de un ER. proveniente de
usando AFND a AFD.  Convertir un AFN fuentes diversas.
3.4 Minimización de  Minimizar estados a AFD.  Solución de
estados en un AF en un AF.  Minimizar estados problemas.
3.5 Aplicaciones  Realizar en un AF.  Toma de
(definición de un caso de programas que  Solicitar un decisiones.
estudio). implemente programa que  Trabajo en
lenguajes simples implemente equipo.
representados con lenguajes simples  Capacidad de
AFD´s. representados con aplicar los
AFD´s. conocimientos.
 Habilidades de
investigación.
 Capacidad de
generar nuevas
ideas.
 Liderazgo.
 Habilidad para
trabajar en forma
autónoma.

Julio 2018
  Búsqueda del
logro.
Indicadores de Alcance Valor de Indicador
A) Se adapta a situaciones y contextos complejos. 10%
B) Hace aportaciones a las actividades académicas desarrolladas. 10%
C) Propone y/o explica soluciones o procedimientos no vistos en clase
10%
(creatividad).
D) Introduce recursos y experiencias que promueven un pensamiento
5%
crítico; (Uso de las TICS).
E) Incorpora conocimientos y actividades interdisciplinarias en su
15%
aprendizaje.
F) Realiza su trabajo de manera autónoma y autorregulada. 50%

Niveles de desempeño:

Desempeño Nivel de desempeño Indicadores de Alcance Valoración numérica

Competencia Alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple cuatro de los indicadores 85-94
definidos en desempeño
excelente
Bueno Cumple tres de los indicadores 75-84
definidos en el desempeño
excelente
Suficiente Cumple dos de los indicadores 70-74
definidos en el desempeño
excelente
Competencia No Alcanzada Insuficiente No cumple con el 100% de las N. A.
evidencias conceptuales,
procedimentales y actitudinales
de los indicadores definidos en el
desempeño excelente

Matriz de Evaluación:

Evaluación formativa de la
Indicador de Alcance
Evidencia de Aprendizaje % competencia
A B C D E F
Investigación de notación formal y tipos de 10 5 5 Lista de cotejo

Julio 2018
 autómatas.
Ejercicios autómatas finitos. 30 10 10 10 Lista de cotejo
Programación de autómatas finitos. 60 30 20 10 Rubrica
 
40 5 30 5 10 10
Total  Evaluación sumativa.

Competencia No. 4 Análisis Léxico.

Descripción
Construye un analizador léxico a partir de un lenguaje de programación.

Temas y subtemas para Actividades de Actividades de enseñanza Desarrollo de Horas teórico-práctica

desarrollar la competencia aprendizaje competencias genéricas
específica
4.1 Funciones del  Elaborar por equipo,  Armar equipos para  Capacidad de análisis 8 - 14
analizador léxico. la identificación de que identifiquen y síntesis.
4.2 Componentes léxicos, lexemas, lexemas,  Capacidad de
patrones y componentes léxicos componentes léxicos organizar y planificar.
lexemas. y patrones a partir de y patrones a partir de  Habilidad para buscar
4.3 Creación de Tabla de un lenguaje. un lenguaje. y analizar información
tokens.  Conocer los  Presentar los proveniente de
4.4 Errores léxicos. elementos de una elementos de una fuentes diversas.
4.5 Generadores de tabla de tokens. tabla de tokens.  Solución de
analizadores Léxicos.  Definir las reglas de  Solicitar la definición problemas.
4.6 Aplicaciones (Caso de un lenguaje de de las reglas de un  Toma de decisiones.
estudio). programación propio. lenguaje de  Trabajo en equipo.
 Identificar patrones programación propio.  Capacidad de aplicar
válidos, generar  Pedir los patrones los conocimientos.
autómatas y tabla de válidos, y la  Habilidades de
tokens del lenguaje generación de investigación.
propuesto. autómatas y tabla de  Capacidad de generar
 Construir un tokens del lenguaje nuevas ideas.
analizador léxico propuesto.  Liderazgo.
mediante un lenguaje  Dejar el desarrollo de  Habilidad para
de programación. un analizador léxico trabajar en forma
mediante un lenguaje autónoma.
de programación.
 Búsqueda del logro.
(Utilizar un generador

Julio 2018
 de analizador léxico
como ejemplo).

Indicadores de Alcance Valor de Indicador

A) Se adapta a situaciones y contextos complejos. 10%
B) Hace aportaciones a las actividades académicas desarrolladas. 10%
C) Propone y/o explica soluciones o procedimientos no vistos en clase
10%
(creatividad).
D) Introduce recursos y experiencias que promueven un pensamiento
10%
crítico; (Uso de las TICS).
E) Incorpora conocimientos y actividades interdisciplinarias en su
10%
aprendizaje.
F) Realiza su trabajo de manera autónoma y autorregulada. 50%

Niveles de desempeño:

Desempeño Nivel de desempeño Indicadores de Alcance Valoración numérica

Competencia Alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple cuatro de los indicadores 85-94
definidos en desempeño
excelente
Bueno Cumple tres de los indicadores 75-84
definidos en el desempeño
excelente
Suficiente Cumple dos de los indicadores 70-74
definidos en el desempeño
excelente
Competencia No Alcanzada Insuficiente No cumple con el 100% de las N. A.
evidencias conceptuales,
procedimentales y actitudinales
de los indicadores definidos en el
desempeño excelente

Julio 2018
Matriz de Evaluación:

Evaluación formativa de la
Indicador de Alcance
Evidencia de Aprendizaje % competencia
A B C D E F
Componentes léxicos de lenguaje 5 5 Guía de observación
Autómatas y tokens del lenguaje propio 35 10 10 15 Rubrica
Analizador léxico del lenguaje propio 60 30 20 10 Rubrica
 
40 5 10 0 35 10
Total  Evaluación sumativa.

Julio 2018
Competencia No. 5 Análisis Sintáctico.
Descripción Construye un analizador sintáctico a partir de un lenguaje de
programación.

Temas y subtemas para Actividades de Actividades de enseñanza Desarrollo de Horas teórico-práctica

desarrollar la competencia aprendizaje competencias genéricas
específica
5.1 Definición y  Identificar la notación  Exponer la notación  Capacidad de 6 - 13
clasificación de formal de una formal de una análisis y síntesis.
gramáticas. gramática. gramática.  Capacidad de
5.2 Gramáticas Libres de  Buscar la sintaxis de  Dejar investigación organizar y
Contexto (GLC). la construcción de los sobre la sintaxis de la planificar.
5.3 Árboles de derivación. Lenguajes de construcción de los  Habilidad para
5.4 Formas normales de Programación por Lenguajes de buscar y analizar
Chomsky. medio de GLC o Programación por información
5.5 Diagramas de sintaxis utilizando notación medio de GLC o proveniente de
5.6 Eliminación de la BNF (Backus-Naur utilizando notación BNF fuentes diversas.
ambigüedad. Form). (Backus-Naur Form).  Solución de
5.7 Tipos de analizadores  Investigar las formas  Solicitar investigación problemas.
sintácticos normales de las formas normales de  Toma de decisiones.
5.8 Generación de matriz Chomsky. Chomsky.  Trabajo en equipo.
predictiva (cálculo first  Conocer la notación  Explicar la notación de  Capacidad de aplicar
y follow) de los diagramas de los diagramas de los conocimientos.
5.9 Manejo de errores sintaxis. sintaxis.  Habilidades de
5.10 Generadores de  Construir diagramas  Construir diagramas de investigación.
analizadores sintácticos de sintaxis de un sintaxis de un lenguaje.  Capacidad de
lenguaje.  Construir una GLC a generar nuevas
 Construir una GLC a partir de los diagramas ideas.
partir de los de sintaxis.  Liderazgo.
diagramas de sintaxis.  Analizar la  Habilidad para
 Analizar la funcionalidad de trabajar en forma

Julio 2018
 funcionalidad de diferentes generadores autónoma.
diferentes para análisis sintáctico.  Búsqueda del logro.
generadores para  Pedir la construcción de
análisis sintáctico. un analizador sintáctico
 Construir un (utilizar lenguaje de
analizador sintáctico programación)
(utilizar lenguaje de
programación)

Indicadores de Alcance Valor de Indicador

A) Se adapta a situaciones y contextos complejos. 10%
B) Hace aportaciones a las actividades académicas desarrolladas. 10%
C) Propone y/o explica soluciones o procedimientos no vistos en clase
10%
(creatividad).
D) Introduce recursos y experiencias que promueven un pensamiento
10%
crítico; (Uso de las TICS).
E) Incorpora conocimientos y actividades interdisciplinarias en su
10%
aprendizaje.
F) Realiza su trabajo de manera autónoma y autorregulada. 50%

Niveles de desempeño:

Desempeño Nivel de desempeño Indicadores de Alcance Valoración numérica

Competencia Alcanzada Excelente Cumple en su totalidad con los 95-100
indicadores de alcance.
Notable Cumple cuatro de los indicadores 85-94
definidos en desempeño
excelente
Bueno Cumple tres de los indicadores 75-84
definidos en el desempeño
excelente
Suficiente Cumple dos de los indicadores 70-74
definidos en el desempeño
excelente
Competencia No Alcanzada Insuficiente No cumple con el 100% de las N. A.

Julio 2018
 evidencias conceptuales,
procedimentales y actitudinales
de los indicadores definidos en el
desempeño excelente

Matriz de Evaluación:

Evaluación formativa de la
Indicador de Alcance
Evidencia de Aprendizaje % competencia
A B C D E F
Investigación GLC y FNC para lenguajes
5 5 Lista de cotejo
de programación. 10
Ejercicios 30 15 10 5 Lista de cotejo
Cuadro comparativo de generadores de
5 5
analizadores sintácticos 10 Rubrica
Analizador sintáctico del lenguaje propio 50 30 20 Rubrica
 
45 10 0 10 30 5
Total  Evaluación sumativa.

Julio 2018
 5. Fuentes de información y apoyos didácticos:
Fuentes de información: Apoyos didácticos:
1. Aho Alfred V., U. J. (2007). Compiladores. Principios, técnicas Libros Pintarrón
y herramientas (2da. ed.). México: Pearson Educación. Marcadores Computadora Portátil
2. Alfonseca Moreno, M. (2006). Compiladores e intérpretes: Proyector Calculadora Científica
teoría y práctica (1ra ed.). España: Pearson/Prentice Hall. Internet Circuitos electrónicos.
3. Carrión Viramontes, J. E. (2008). Teoría de la computación.
México: Limusa.
4. Hopcroft John E., M. R. (2002). Introducción a la Teoría de
Autómatas, Lenguajes y Computación (2da. ed.). Madrid:
Addison-Wesley.
5. Isasi Pedro, M. P. (1997). Lenguajes, gramáticas y autómatas.
Un enfoque Práctico. Addison-Wesley.
6. Kelley, D. (1995). Teoría de Autómatas y Lenguajes Formales,
(1ra. ed.). Madrid: Prentice Hall.
7. Lemone, K. A. (1996). Fundamentos de compiladores: cómo
traducir al lenguaje de computadora. México D.F.: Compañía
Editorial Continental.
8. Martin, J. (2004). Lenguajes formales y teoría de la
computación. México: McGraw-Hill /Interamericana de México.
9. Ruíz, J. (2009). Compiladores-Teoría e implementación.
México: Alfaomega.
10. Aho Alfred V., U. J. (2007). Compiladores. Principios, técnicas
y herramientas (2da. ed.). México: Pearson Educación.
11. Alfonseca Moreno, M. (2006). Compiladores e intérpretes:
teoría y práctica (1ra ed.). España: Pearson/Prentice Hall.
12. Carrión Viramontes, J. E. (2008). Teoría de la computación.
México: Limusa.
13. Hopcroft John E., M. R. (2002). Introducción a la Teoría de

Julio 2018
 Autómatas, Lenguajes y Computación (2da. ed.). Madrid:
Addison-Wesley.
14. Isasi Pedro, M. P. (1997). Lenguajes, gramáticas y autómatas.
Un enfoque Práctico. Addison-Wesley.
15. Kelley, D. (1995). Teoría de Autómatas y Lenguajes Formales,
(1ra. ed.). Madrid: Prentice Hall.
16. Lemone, K. A. (1996). Fundamentos de compiladores: cómo
traducir al lenguaje de computadora. México D.F.: Compañía
Editorial Continental.
17. Martin, J. (2004). Lenguajes formales y teoría de la
computación. México: McGraw-Hill /Interamericana de México.

6. Calendarización de evaluación en semanas

Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
TP ED EF1 EF1 EF2 EF2 EF3 EF3 EF3 EF4 EF4 EF4 EF4 EF5 EF5 EF5 EF5
EF1 ES1 ES2 ES3
TR
SD

TP: Tiempo Planeado TR: Tiempo Real SD: Seguimiento departamental

ED: Evaluación diagnóstica EFn: Evaluación formativa (Competencia ES: Evaluación sumativa
específica n)

Fecha de elaboración

Ing. Williams Alexander Gómez Orozco Ing. Arturo Manuel Cano Rodríguez
Nombre y firma del (de la) profesor(a) Nombre y firma del(de la) Jefe(a) de División Académica

Julio 2018
Julio 2018
INDICACIONES PARA DESARROLLAR LA INSTRUMENTACIÓN DIDÁCTICA:

(1) Caracterización de la asignatura

Determinar los atributos de la asignatura, de modo que claramente se distinga de las demás y, al mismo tiempo, se vea las relaciones con las
demás y con el perfil profesional:

 Explicar la aportación de la asignatura al perfil profesional.

 Explicar la importancia de la asignatura.
 Explicar en qué consiste la asignatura.
 Explicar con qué otras asignaturas se relaciona, en qué temas, con que competencias específicas

(2) Intención didáctica

 Explicar claramente la forma de tratar la asignatura de tal manera que oriente las actividades de enseñanza y aprendizaje:
 La manera de abordar los contenidos.
 El enfoque con que deben ser tratados.
 La extensión y la profundidad de los mismos.
 Que actividades del estudiante se deben resaltar para el desarrollo de competencias genéricas.
 Que competencias genéricas se están desarrollando con el tratamiento de los contenidos de la asignatura.
 De manera general explicar el papel que debe desempeñar el (la) profesor(a) para el desarrollo de la asignatura.

(3) Competencia de la asignatura

Se enuncia de manera clara y descriptiva la competencia(s) específica(s) que se pretende que el estudiante desarrolle de manera adecuada
respondiendo a la pregunta ¿Qué debe saber y saber hacer el estudiante? como resultado de su proceso formativo en el desarrollo de la
asignatura.

(4) Análisis por competencia específica

Los puntos que se describen a continuación se repiten, de acuerdo al número de competencias específicas de los temas de asignatura.

(4.1) Competencia No.

Se escribe el número de competencia, acorde a la cantidad de temas establecidos en la asignatura.

(4.2) Descripción

Julio 2018
Se enuncia de manera clara y descriptiva la competencia específica que se pretende que el estudiante desarrolle de manera adecuada
respondiendo a la pregunta ¿Qué debe saber y saber hacer el estudiante? como resultado de su proceso formativo en el desarrollo del tema.

(4.3) Temas y subtemas para desarrollar la competencia específica

Se presenta el temario de una manera concreta, clara, organizada y secuenciada, evitando una presentación exagerada y enciclopédica.

(4.4) Actividades de aprendizaje

El desarrollo de competencias profesionales lleva a pensar en un conjunto de las actividades que el estudiante desarrollará y que el (la)
profesor(a) indicará, organizará, coordinará y pondrá en juego para propiciar el desarrollo de tales competencias profesionales. Estas actividades
no solo son importantes para la adquisición de las competencias específicas; sino que también se constituyen en aprendizajes importantes para la
adquisición y desarrollo de competencias genéricas en el estudiante, competencias fundamentales en su formación pero sobre todo en su futuro
desempeño profesional. Actividades tales como las siguientes:
 Llevar a cabo actividades intelectuales de inducción-deducción y análisis-síntesis, las cuales lo encaminan hacia la investigación, la
aplicación de conocimientos y la solución de problemas.
 Buscar, seleccionar y analizar información en distintas fuentes.
 Uso de las nuevas tecnologías en el desarrollo de los contenidos de la asignatura.
 Participar en actividades grupales que propicien la comunicación, el intercambio argumentado de ideas, la reflexión, la integración y la
colaboración.
 Desarrollar prácticas para que promueva el desarrollo de habilidades para la experimentación, tales como: observación, identificación
manejo y control de variables y datos relevantes, planteamiento de hipótesis, de trabajo en equipo.
 Aplicar conceptos, modelos y metodologías que se va aprendiendo en el desarrollo de la asignatura.
 Usar adecuadamente conceptos, y terminología científico-tecnológica.
 Enfrentar problemas que permitan la integración de contenidos de la asignatura y entre distintas asignaturas, para su análisis y solución.
 Relacionar los contenidos de la asignatura con el cuidado del medio ambiente
 Observar y analizar fenómenos y problemáticas propias del campo ocupacional.
 Relacionar los contenidos de la asignatura con las demás del plan de estudios para desarrollar una visión interdisciplinaria.
 Leer, escuchar, observar, descubrir, cuestionar, preguntar, indagar, obtener información.
 Hablar, redactar, crear ideas, relacionar ideas, expresarlas con claridad, orden y rigor oralmente y por escrito.
 Dialogar, argumentar, replicar, discutir, explicar, sostener un punto de vista.
 Participar en actividades colectivas, colaborar con otros en trabajos diversos, trabajar en equipo, intercambiar información.
 Producir textos originales, elaborar proyectos de distinta índole, diseñar y desarrollar prácticas.

(4.5) Actividades de enseñanza

Las actividades que el(la) profesor(a) llevará a cabo para que el estudiante desarrolle, con éxito, la o las competencias genéricas y específicas
establecidas para el tema:
 Propiciar, en el estudiante, el desarrollo de actividades intelectuales de inducción-deducción y análisis-síntesis, las cuales lo encaminan
hacia la investigación, la aplicación de conocimientos y la solución de problemas.
 Propiciar actividades de búsqueda, selección y análisis de información en distintas fuentes.

Julio 2018
  Propiciar el uso de las nuevas tecnologías en el desarrollo de los contenidos de la asignatura.
 Fomentar actividades grupales que propicien la comunicación, el intercambio argumentado de ideas, la reflexión, la integración y la
colaboración de y entre los estudiantes.
 Llevar a cabo actividades prácticas que promuevan el desarrollo de habilidades para la experimentación, tales como: observación,
identificación manejo y control de variables y datos relevantes, planteamiento de hipótesis, de trabajo en equipo.
 Desarrollar actividades de aprendizaje que propicien la aplicación de los conceptos, modelos y metodologías que se van aprendiendo en
el desarrollo de la asignatura.
 Propiciar el uso adecuado de conceptos, y de terminología científico tecnológica.
 Proponer problemas que permitan al estudiante la integración de contenidos de la asignatura y entre distintas asignaturas, para su
análisis y solución.
 Relacionar los contenidos de la asignatura con el cuidado del medio ambiente; así como con las prácticas de una ingeniería con enfoque
sustentable.
 Observar y analizar fenómenos y problemáticas propias del campo ocupacional.
 Relacionar los contenidos de esta asignatura con las demás del plan de estudios para desarrollar una visión interdisciplinaria en el
estudiante.
(4.6) Desarrollo de competencias genéricas
Con base en las actividades de aprendizaje establecidas en los temas, analizarlas en su conjunto y establecer que competencias genéricas se
están desarrollando con dichas actividades. Este punto es el último en desarrollarse en la elaboración de la instrumentación didáctica para la
formación y desarrollo de competencias profesionales. A continuación se presentan su definición y características:

Competencias genéricas
Competencias instrumentales: competencias relacionadas con la comprensión y manipulación de ideas, metodologías, equipo y destrezas
como las lingüísticas, de investigación, de análisis de información. Entre ellas se incluyen:

 Capacidades cognitivas, la capacidad de comprender y manipular ideas y pensamientos.

 Capacidades metodológicas para manipular el ambiente: ser capaz de organizar el tiempo y las estrategias para el aprendizaje, tomar
decisiones o resolver problemas.
 Destrezas tecnológicas relacionadas con el uso de maquinaria, destrezas de computación; así como, de búsqueda y manejo de
información.
 Destrezas lingüísticas tales como la comunicación oral y escrita o conocimientos de una segunda lengua.

Listado de competencias instrumentales:

1) Capacidad de análisis y síntesis
2) Capacidad de organizar y planificar
3) Conocimientos generales básicos
4) Conocimientos básicos de la carrera
5) Comunicación oral y escrita en su propia lengua
6) Conocimiento de una segunda lengua

Julio 2018
 7) Habilidades básicas de manejo de la computadora
8) Habilidades de gestión de información(habilidad para buscar y analizar información proveniente de fuentes diversas
9) Solución de problemas
10) Toma de decisiones.

Competencias interpersonales: capacidades individuales relativas a la capacidad de expresar los propios sentimientos, habilidades críticas y de
autocrítica. Estas competencias tienden a facilitar los procesos de interacción social y cooperación.

 Destrezas sociales relacionadas con las habilidades interpersonales.

 Capacidad de trabajar en equipo o la expresión de compromiso social o ético.

Listado de competencias interpersonales:

1) Capacidad crítica y autocrítica
2) Trabajo en equipo
3) Habilidades interpersonales
4) Capacidad de trabajar en equipo interdisciplinario
5) Capacidad de comunicarse con profesionales de otras áreas
6) Apreciación de la diversidad y multiculturalidad
7) Habilidad para trabajar en un ambiente laboral
8) Compromiso ético

Competencias sistémicas: son las destrezas y habilidades que conciernen a los sistemas como totalidad. Suponen una combinación de la
comprensión, la sensibilidad y el conocimiento que permiten al individuo ver como las partes de un todo se relacionan y se estructuran y se
agrupan. Estas capacidades incluyen la habilidad de planificar como un todo y diseñar nuevos sistemas. Las competencias sistémicas o
integradoras requieren como base la adquisición previa de competencias instrumentales e interpersonales.

Listado de competencias sistémicas:

1) Capacidad de aplicar los conocimientos en la práctica
2) Habilidades de investigación
3) Capacidad de aprender
4) Capacidad de adaptarse a nuevas situaciones
5) Capacidad de generar nuevas ideas (creatividad)
6) Liderazgo
7) Conocimiento de culturas y costumbres de otros países
8) Habilidad para trabajar en forma autónoma
9) Capacidad para diseñar y gestionar proyectos
10) Iniciativa y espíritu emprendedor
11) Preocupación por la calidad
12) Búsqueda del logro

Julio 2018
(4.7) Horas teórico-prácticas

Con base en las actividades de aprendizaje y enseñanza, establecer las horas teórico-prácticas necesarias, para que el estudiante
adecuadamente la competencia específica.

(4.8) Indicadores de alcance

Indica los criterios de valoración por excelencia al definir con claridad y precisión los conocimientos y habilidades que integran la competencia.

(4.9) Valor del indicador

Indica la ponderación de los criterios de valoración definidos en el punto anterior.

(4.10) Niveles de desempeño

Establece el modo escalonado y jerárquico los diferentes niveles de logro en la competencia, estos se encuentran definidos en la tabla del
presente lineamiento.

(4.11) Matriz de evaluación

Criterios de evaluación del tema. Algunos aspectos centrales que deben tomar en cuenta para establecer los criterios de evaluación son:
 Determinar, desde el inicio del semestre, las actividades y los productos que se esperan de dichas actividades; así como, los criterios con
que serán evaluados los estudiantes. A manera de ejemplo la elaboración de una rúbrica o una lista de cotejo.
 Comunicar a los estudiantes, desde el inicio del semestre, las actividades y los productos que se esperan de dichas actividades así como
los criterios con que serán evaluados.
 Propiciar y asegurar que el estudiante vaya recopilando las evidencias que muestran las actividades y los productos que se esperan de
dichas actividades; dichas evidencias deben de tomar en cuenta los criterios con que serán evaluados. A manera de ejemplo el portafolio
de evidencias.
 Establecer una comunicación continua para poder validar las evidencias que el estudiante va obteniendo para retroalimentar el proceso
de aprendizaje de los estudiantes.
 Propiciar procesos de autoevaluación y coevaluación que completen y enriquezcan el proceso de evaluación y retroalimentación del
profesor.

(5) Fuentes de información y apoyos didácticos

Se consideran todos los recursos didácticos de apoyo para la formación y desarrollo de las competencias.

(5.1) Fuentes de información

Se considera a todos los recursos que contienen datos formales, informales, escritos, audio, imágenes, multimedia, que contribuyen al desarrollo
de la asignatura. Es importante que los recursos sean vigentes y actuales (de años recientes) y que se indiquen según la Norma APA (American

Julio 2018
Psychological Association) vigente. Ejemplo de algunos de ellos: Referencias de libros, revistas, artículos, tesis, páginas web, conferencia,
fotografías, videos, entre otros).

(5.2) Apoyo didáctico

Se considera cualquier material que se ha elaborado para el estudiante con la finalidad de guiar los aprendizajes, proporcionar información,
ejercitar sus habilidades, motivar e impulsar el interés, y proporcionar un entorno de expresión.

(6) Calendarización de evaluación

En este apartado el (la) profesor(a) registrará los diversos momentos de las evaluaciones diagnóstica, formativa y sumativa.

Julio 2018