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