Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 1 de 16
Instituto Tecnoloacutegico Superior de AlvaradoSubdireccioacuten Acadeacutemica
Departamento de Ingenieriacutea en Sistemas ComputacionalesInstrumentacioacuten didaacutectica periodo Febrero-Junio 2013
Nombre de la asignatura Lenguajes y Autoacutematas I
Carrera Ingenieriacutea en Sistemas Computacionales
Clave de la asignatura SCD-1015
Horas teoriacutea-Horas praacutectica-Creacuteditos 2-3-5 1 Caracterizacioacuten de la asignaturaEn esta asignatura se abordan todos los temas relacionados con teoriacutea de lenguajes formales algo que permite vislumbrar los procesos inherentes y a veces escondidos dentro de todo lenguaje Las formas de representacioacuten formal procesamiento e implementacioacuten de lenguajes de programacioacuten se atacan desde un punto de vista de implementacioacuten Los proyectos relacionados y los ejercicios de investigacioacuten acercan a los estudiantes al campo de lenguajes formales base de los procesos de comunicacioacuten Por uacuteltimo se revisan algunos de los puntos eje de la investigacioacuten de frontera que auacuten contienen problemas abiertos un incentivo para la incorporacioacuten de estudiantes a las aacutereas de investigacioacutenLas asignaturas directamente vinculadas son estructura de datos por las herramientas para el procesamiento de informacioacuten que proporciona (aacuterboles binarios pilas colas tablas de Hash) todas aquellas que incluyan lenguajes de programacioacuten porque son las herramientas para el desarrollo de cualquiera de las praacutecticas dentro de la asignatura y permitiraacuten un enfoque praacutectico 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 visioacuten sobre coacutemo mejorar el desempentildeo de lenguajesEsta materia sirve de preaacutembulo para la asignatura de lenguajes y autoacutematas II en la cual se completa el estudio formal de la teoriacutea de lenguajes
2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
Definir disentildear construir y programar las fases del analizador leacutexico y sintaacutectico de un traductor o compilador esquemas de seguridad rendimiento y alta disponibilidad en distintas plataformas optimizando los recursos econoacutemicos y la infraestructura tecnoloacutegica disponible en las organizaciones
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 2 de 16
3 Anaacutelisis por unidad
Unidad - Tema Encuadre
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadRealizar el encuadre de la materia de acuerdo con los elementos propuestos con la finalidad de dar a conocer a los alumnos los criterios a evaluar
No aplica
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Se presentaraacuten siguiendo la teacutecnica propuesta por el docente
Expresaraacuten sus expectativas referentes a la materia
Participan de la exposicioacuten de la presentacioacuten de la materia
Realizan la evaluacioacuten diagnostica
Participa en la retroalimentacioacuten
Mediante una dinaacutemica grupal se realiza la presentacioacuten reciproca lo cual nos permite conocer las expectativas de los alumnos referente a la materia
Da a conocer el nombre de la materia horas teoacutericas y praacutecticas criterios que contempla el programa asiacute como las unidades que la conforman
Explica la relacioacuten que existe entre la materia que le antecede asiacute como la sucesiva
El objetivo de la materia contenido temaacutetico competencias a desarrollar criterios de acreditacioacuten formas y fechas de evaluacioacuten bibliografiacutea baacutesica y complementaria
Aplica la evaluacioacuten diagnostica al grupo para identificar los conocimientos previos de los alumnos referentes a la materia
Realiza un anaacutelisis de la evaluacioacuten diagnoacutestica
Instrumentalesbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten oral y escrita
Interpersonalesbull Capacidad criacutetica y autocriacuteticabull Trabajo en equipobull Habilidades interpersonales
Sisteacutemicasbull Capacidad de aprenderbull Capacidad de adaptarse a
nuevas situacionesbull Habilidad para trabajar en
forma autoacutenomabull Buacutesqueda del logro
2 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 3 de 16
Fuentes de informacioacuten Apoyos didaacutecticosNo Aplica Pintarroacuten
PlumonesVideoproyectorLaptopExamen Diagnostico
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 4 de 16
Unidad 1 Tema Introduccioacuten a la Teoriacutea de Lenguajes Formales
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadExpresar la notacioacuten matemaacutetica de un lenguaje formal
Identificar las fases de un compilador
Relacionar los componentes leacutexicos con el alfabeto
Solucioacuten de ejercicios 40 2020Establecimiento de conclusiones 20
20Examen 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Una vez elaborado el encuadre y la evaluacioacuten diagnoacutestica el alumno realizaraacute actividades como
Solucioacuten de ejercicios Identificar alfabetos y lenguajes en ejercicios propuestos De igual manera obtener un alfabeto a partir de un lenguaje Identificar lexemas y componentes leacutexicos a partir de un lenguaje
Establecimiento de conclusiones Investigar la estructura de un traductor y las fases de un compilador para analizar y discutir en grupo y obtener una conclusioacuten
Evaluacioacuten Diagnoacutestica y Presentacioacuten del curso
Encuadre de la unidad
Exposiciones de conceptos baacutesicos de la unidad (Alfabeto Cadenas Lenguajes y Tipos de lenguajes)
Presentacioacuten y explicacioacuten de ejemplos
Solicitar una investigacioacuten individual de la estructura de un traductor y las fases de un compilador para posteriormente analizar y discutir en grupo para obtener una conclusioacuten
Facilitar el razonamiento y comprensioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
08 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 5 de 16
propiciando a partir de la construccioacuten de conceptos con base en conocimientos previos y en investigaciones realizadas
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 2 de 16
3 Anaacutelisis por unidad
Unidad - Tema Encuadre
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadRealizar el encuadre de la materia de acuerdo con los elementos propuestos con la finalidad de dar a conocer a los alumnos los criterios a evaluar
No aplica
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Se presentaraacuten siguiendo la teacutecnica propuesta por el docente
Expresaraacuten sus expectativas referentes a la materia
Participan de la exposicioacuten de la presentacioacuten de la materia
Realizan la evaluacioacuten diagnostica
Participa en la retroalimentacioacuten
Mediante una dinaacutemica grupal se realiza la presentacioacuten reciproca lo cual nos permite conocer las expectativas de los alumnos referente a la materia
Da a conocer el nombre de la materia horas teoacutericas y praacutecticas criterios que contempla el programa asiacute como las unidades que la conforman
Explica la relacioacuten que existe entre la materia que le antecede asiacute como la sucesiva
El objetivo de la materia contenido temaacutetico competencias a desarrollar criterios de acreditacioacuten formas y fechas de evaluacioacuten bibliografiacutea baacutesica y complementaria
Aplica la evaluacioacuten diagnostica al grupo para identificar los conocimientos previos de los alumnos referentes a la materia
Realiza un anaacutelisis de la evaluacioacuten diagnoacutestica
Instrumentalesbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten oral y escrita
Interpersonalesbull Capacidad criacutetica y autocriacuteticabull Trabajo en equipobull Habilidades interpersonales
Sisteacutemicasbull Capacidad de aprenderbull Capacidad de adaptarse a
nuevas situacionesbull Habilidad para trabajar en
forma autoacutenomabull Buacutesqueda del logro
2 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 3 de 16
Fuentes de informacioacuten Apoyos didaacutecticosNo Aplica Pintarroacuten
PlumonesVideoproyectorLaptopExamen Diagnostico
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 4 de 16
Unidad 1 Tema Introduccioacuten a la Teoriacutea de Lenguajes Formales
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadExpresar la notacioacuten matemaacutetica de un lenguaje formal
Identificar las fases de un compilador
Relacionar los componentes leacutexicos con el alfabeto
Solucioacuten de ejercicios 40 2020Establecimiento de conclusiones 20
20Examen 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Una vez elaborado el encuadre y la evaluacioacuten diagnoacutestica el alumno realizaraacute actividades como
Solucioacuten de ejercicios Identificar alfabetos y lenguajes en ejercicios propuestos De igual manera obtener un alfabeto a partir de un lenguaje Identificar lexemas y componentes leacutexicos a partir de un lenguaje
Establecimiento de conclusiones Investigar la estructura de un traductor y las fases de un compilador para analizar y discutir en grupo y obtener una conclusioacuten
Evaluacioacuten Diagnoacutestica y Presentacioacuten del curso
Encuadre de la unidad
Exposiciones de conceptos baacutesicos de la unidad (Alfabeto Cadenas Lenguajes y Tipos de lenguajes)
Presentacioacuten y explicacioacuten de ejemplos
Solicitar una investigacioacuten individual de la estructura de un traductor y las fases de un compilador para posteriormente analizar y discutir en grupo para obtener una conclusioacuten
Facilitar el razonamiento y comprensioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
08 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 5 de 16
propiciando a partir de la construccioacuten de conceptos con base en conocimientos previos y en investigaciones realizadas
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 3 de 16
Fuentes de informacioacuten Apoyos didaacutecticosNo Aplica Pintarroacuten
PlumonesVideoproyectorLaptopExamen Diagnostico
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 4 de 16
Unidad 1 Tema Introduccioacuten a la Teoriacutea de Lenguajes Formales
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadExpresar la notacioacuten matemaacutetica de un lenguaje formal
Identificar las fases de un compilador
Relacionar los componentes leacutexicos con el alfabeto
Solucioacuten de ejercicios 40 2020Establecimiento de conclusiones 20
20Examen 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Una vez elaborado el encuadre y la evaluacioacuten diagnoacutestica el alumno realizaraacute actividades como
Solucioacuten de ejercicios Identificar alfabetos y lenguajes en ejercicios propuestos De igual manera obtener un alfabeto a partir de un lenguaje Identificar lexemas y componentes leacutexicos a partir de un lenguaje
Establecimiento de conclusiones Investigar la estructura de un traductor y las fases de un compilador para analizar y discutir en grupo y obtener una conclusioacuten
Evaluacioacuten Diagnoacutestica y Presentacioacuten del curso
Encuadre de la unidad
Exposiciones de conceptos baacutesicos de la unidad (Alfabeto Cadenas Lenguajes y Tipos de lenguajes)
Presentacioacuten y explicacioacuten de ejemplos
Solicitar una investigacioacuten individual de la estructura de un traductor y las fases de un compilador para posteriormente analizar y discutir en grupo para obtener una conclusioacuten
Facilitar el razonamiento y comprensioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
08 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 5 de 16
propiciando a partir de la construccioacuten de conceptos con base en conocimientos previos y en investigaciones realizadas
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 4 de 16
Unidad 1 Tema Introduccioacuten a la Teoriacutea de Lenguajes Formales
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadExpresar la notacioacuten matemaacutetica de un lenguaje formal
Identificar las fases de un compilador
Relacionar los componentes leacutexicos con el alfabeto
Solucioacuten de ejercicios 40 2020Establecimiento de conclusiones 20
20Examen 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
Una vez elaborado el encuadre y la evaluacioacuten diagnoacutestica el alumno realizaraacute actividades como
Solucioacuten de ejercicios Identificar alfabetos y lenguajes en ejercicios propuestos De igual manera obtener un alfabeto a partir de un lenguaje Identificar lexemas y componentes leacutexicos a partir de un lenguaje
Establecimiento de conclusiones Investigar la estructura de un traductor y las fases de un compilador para analizar y discutir en grupo y obtener una conclusioacuten
Evaluacioacuten Diagnoacutestica y Presentacioacuten del curso
Encuadre de la unidad
Exposiciones de conceptos baacutesicos de la unidad (Alfabeto Cadenas Lenguajes y Tipos de lenguajes)
Presentacioacuten y explicacioacuten de ejemplos
Solicitar una investigacioacuten individual de la estructura de un traductor y las fases de un compilador para posteriormente analizar y discutir en grupo para obtener una conclusioacuten
Facilitar el razonamiento y comprensioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
08 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 5 de 16
propiciando a partir de la construccioacuten de conceptos con base en conocimientos previos y en investigaciones realizadas
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 5 de 16
propiciando a partir de la construccioacuten de conceptos con base en conocimientos previos y en investigaciones realizadas
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 6 de 16
Unidad 2 Tema Expresiones Regulares
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear y reconocer ER mediante un lenguaje de programacioacuten o un analizador leacutexico
Mapa conceptual 1015
Solucioacuten de ejercicios 40Reporte de praacutectica 20Desarrollo de programas 30
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa Conceptual Investigar la definicioacuten formal de una Expresioacuten Regular y sus Operaciones posteriormente realizar un mapa conceptual con dicha informacioacuten
bull Solucioacuten de ejercicios Generar cadenas a partir de una expresioacuten regular Obtener una expresioacuten regular a partir de un grupo de cadenas o viceversa
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programas Elaborar por equipo el reconocimiento de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
bull Encuadre de la Unidad
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de una ER y Operaciones)
bull Presentacioacuten y explicacioacuten de ejemplos de ER
bull Solicitar de manera individual un Mapa Conceptual sobre la definicioacuten de ER y sus Operaciones
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en la investigacioacuten realizada
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la elaboracioacuten de un reconocedor de expresiones regulares mediante un lenguaje de programacioacuten o un analizador leacutexico
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los conocimientos en la praacutectica
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 7 de 16
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas praacutecticos
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison
Wesley2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de
computadora Ed Compantildeiacutea Editorial Continental3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 8 de 16
Unidad 3 Tema Autoacutematas finitos
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadCrear un AF mediante un lenguaje de programacioacuten Solucioacuten de ejercicios 40
20Reporte de praacutectica 2040Desarrollo de programa 40
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejerciciosConstruir AFD y AFNDConstruir un AF a partir de un ERConversiones de AFND a AFDMinimizar estados en un AF
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Elaborar por equipo la simulacioacuten de un AF mediante un lenguaje de programacioacuten
bull Encuadre de la unidad
bull Solicitar una investigacioacuten acerca de los siguientes temas Definicioacuten formal Clasificacioacuten de AF Diferencia entre un AFND y AFD Conversioacuten de un AFND a AFD
bull Exposiciones de conceptos baacutesicos de la unidad (Definicioacuten formal de un AF Clasificacioacuten de AF Convertir un AFND a AFD)
bull Presentacioacuten y explicacioacuten de ejemplos de AFD y AFND
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 9 de 16
bull Requerir la simulacioacuten de un AF utilizando un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 10 de 16
Unidad 4 Tema Maacutequinas de Turing
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadDisentildear y construir o simular una MT Solucioacuten de ejercicios 50
40Reporte de Praacutectica 20Desarrollo de programa 30
40
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Solucioacuten de ejercicios Construir una MT a partir de un caso
bull Reporte de praacutectica a traveacutes del uso de la herramienta JFLAP
bull Desarrollo de programa Por equipos de trabajo simular a traveacutes de un lenguaje de alto nivel la representacioacuten de una MT
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Proporcionar un caso para su resolucioacuten
bull Requerir la representacioacuten de una MT a traveacutes de un lenguaje de programacioacuten de alto nivel
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
bull Capacidad de aplicar los
10 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 11 de 16
conocimientos en la praacutecticabull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 12 de 16
Unidad 5 Tema Anaacutelisis Leacutexico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador leacutexico a partir de un lenguaje de programacioacuten o un analizador leacutexico (p e Flex Lex JavaCC)
Resumen 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Resumen Realizar una investigacioacuten acerca de coacutemo se crea una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y obtener un resumen
bull Solucioacuten de ejercicios Elaborar por equipo la identificacioacuten de lexemas componentes leacutexicos y patrones a partir de un lenguajeDefinir las reglas de un lenguaje de programacioacuten propioIdentificar patrones vaacutelidos generar autoacutematas y tabla de tokens del lenguaje propuesto
bull Desarrollo de programa Construir un analizador leacutexico (utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten) y explicarlo
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad (funciones del analizador leacutexico Componentes leacutexicos patrones y lexemas)
bull Solicitar de manera individual una investigacioacuten sobre coacutemo crear una Tabla de tokens los errores leacutexicos y los generadores de analizadores Leacutexicos y analizar y discutir en equipo para obtener un resumen
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 13 de 16
analizador leacutexico utilizando un generador de analizador leacutexico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 14 de 16
Unidad 6 Tema Anaacutelisis Sintaacutectico
Competencia especiacutefica de la unidad Criterios de evaluacioacuten de la UnidadConstruir un analizador sintaacutectico a partir de un lenguaje de programacioacuten o un analizador sintaacutectico para el reconocimiento de gramaacuteticas (pe YACC)
Mapa conceptual 2040Solucioacuten de ejercicios 40
40Desarrollo de programa 40
20
Actividades de aprendizaje Actividades de ensentildeanzaDesarrollo de competencias
geneacutericasHoras teoacuterico-
praacutecticas
bull Mapa conceptual Realizar por equipos de trabajo una investigacioacuten y mapa conceptual de los temasGLCAacuterboles de derivacioacutenFormas normales de ChomskyNotacioacuten de los diagramas de sintaxis
bull Solucioacuten de ejerciciosIdentificar la notacioacuten formal de una gramaacuteticaConstruir diagramas de sintaxis de un lenguajeConstruir una GLC a partir de los diagramas de sintaxisEliminar la ambiguumledad de una gramaacuteticaDistinguir los Errores sintaacutecticos
bull Desarrollo de programa Construir un analizador sintaacutectico (utilizar un
bull Encuadre de la unidad
bull Exposiciones de conceptos baacutesicos de la unidad
bull Presentacioacuten y explicacioacuten de ejemplos
bull Solicitar por equipos de trabajo la elaboracioacuten de mapas conceptuales acerca de GLC Aacuterboles de derivacioacuten Formas normales de Chomsky y Diagramas de sintaxis
bull Facilitar el razonamiento y comprensioacuten a partir de la construccioacuten de conceptos con base en investigaciones realizadas
bull Proporcionar ejercicios para su resolucioacuten
bull Requerir la construccioacuten de un analizador sintaacutectico utilizando un
Competencias instrumentalesbull Capacidad de anaacutelisis y
siacutentesisbull Conocimientos baacutesicos de la
carrerabull Comunicacioacuten escritabull Habilidades del manejo de la
computadorabull Habilidad para buscar y
analizar informacioacuten proveniente de fuentes diversas
bull Solucioacuten de problemas
Competencias interpersonalesbull Trabajo en equipobull Habilidades interpersonales
Competencias sisteacutemicasbull Estaacutendares de desarrollo para
la implementacioacuten de soluciones
15 Horas
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 15 de 16
generador de analizador sintaacutectico o un LP)
generador de analizador sintaacutectico o un Lenguaje de Programacioacuten
bull Facilitar el razonamiento y comprensioacuten aplicando el Aprendizaje basado en problemas
bull Capacidad de aplicar los conocimientos en la praacutectica
bull Habilidades de investigacioacutenbull Capacidad de aprenderbull Capacidad de generar nuevas
ideas (creatividad)bull Habilidad para trabajar en
forma autoacutenoma
Fuentes de informacioacuten Apoyos didaacutecticos
1 Aho Sethi Ullman Compiladores Principios teacutecnicas y herramientas Ed Addison Wesley
2 Lemote Karen A Fundamentos de compiladores Coacutemo traducir al lenguaje de computadora Ed Compantildeiacutea Editorial Continental
3 Martin John Lenguajes formales y teoriacutea de la computacioacuten Ed Mc Graw Hill4 Kelley Dean Teoriacutea de Automatas y Lenguajes Formales Prentice Hall5 Isasi Martiacutenez y Borrajo Lenguajes Gramaacuteticas y Autoacutematas Addison Wesley6 Dr Sergio Gaacutelvez Rojas y Miguel Aacutengel Mora Mata Compiladores ldquoTraductores y
Compiladores con LexYacc JFlexCup y JavaCCrdquo
Hojas blancasPintarroacutenPlumonesVideoproyectorLaptop
SNEST-AC-PO-003-01 Rev1
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-
Nombre del formato Instrumentacioacuten Didaacutectica para la formacioacuten y desarrollo de competencias
Coacutedigo SNEST-AC-PO-003-01
Revisioacuten 1Referencia a la Norma ISO 90012008 71 721 751 76
Paacutegina 16 de 16
Calendarizacioacuten de evaluacioacuten (semanas)
(11)Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Unidad 1
5 a 8 de feb
111 a 15 de feb
218 a 22 de feb
225 feb a 01 mar
34 a 8
de mar
311 a 15 de mar
318 a 22 de mar
48 a 12 de abr
415 a 19 de abr
522 a 26 de abr
529 abr a 3 de may
56 a 10 de may
613 a 17 de may
620 a 24 de may
627 a 31 de may
3 a 7 de jun
TP Δ 1048576 Ο 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576 1048576
TRΔ = Evaluacioacuten diagnoacutestica 1048576 = Evaluacioacuten formativa Ο = Evaluacioacuten sumativa TP= Tiempo planeado TR=Tiempo real
Fecha de elaboracioacuten 30 de enero de 2014
ING Gabriela Hernaacutendez CruzVo Bo Jefe (a) del Departamento
Ing
SNEST-AC-PO-003-01 Rev1
- 1 Caracterizacioacuten de la asignatura
- 2 Objetivo(s) general(es) del curso (Competencias especiacuteficas a desarrollar)
- 3 Anaacutelisis por unidad
-