AAP-P04-PRO-04/F02

Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
Carrera:
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
ED Examen Diagnstico ED
ED Examen Diagnstico ED
RR Retroalimentacin RR
RR Retroalimentacin RR
1,1 1.1 Alfabeto. 1
1,2 1.2 Cadenas. 1
1,3 1.3 Lenguajes 1
Identificar alfabetos y
lenguajes en un
cao de estudio.
Investigar la funcin de
cada traductor.
Conocer las fases de un
compilador.
Obtener un alfabeto a
partir de un
lenguaje.
Determinar la
identificacin de lexemas
y
componentes lxicos a
partir de un
lenguaje.

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Expresar la notacin
matemtica
de un lenguaje formal.

Identificar las fases de un
compilador.

Relacionar los componentes
lxicos con el alfabeto.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: Examen
Diagnostico
Contestado, ,
del 11/02/2013 al
06/03/2013
6,50 9,74
Expresar la notacin matemtica
de un lenguaje formal.

Identificar las fases de un
compilador.

Relacionar los componentes
Criterio de evaluacin Porcentaje Evidencia
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos Subtema
1 Introduccin a la Teora de Lenguajes Formales.
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
1,4 1.4 Tipos de lenguajes 1
1,5
1.5 Herramientas
computacionales ligadas
con lenguajes
2
1,6
1.6 Estructura de un
traductor
2
1,7
1.7 Fases de un
compilador
2
di disear di
rp resolver rp
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H
Identificar alfabetos y
lenguajes en un
cao de estudio.
Investigar la funcin de
cada traductor.
Conocer las fases de un
compilador.
Obtener un alfabeto a
partir de un
lenguaje.
Determinar la
identificacin de lexemas
y
componentes lxicos a
partir de un
lenguaje.

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Expresar la notacin
matemtica
de un lenguaje formal.

Identificar las fases de un
compilador.

Relacionar los componentes
lxicos con el alfabeto.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: Examen
Diagnostico
Contestado, ,
del 11/02/2013 al
06/03/2013
6,50 9,74
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
No Aplica No Aplica No Aplica
Identificar alfabetos y
lenguajes en un
cao de estudio.
Investigar la funcin de
cada traductor.
Conocer las fases de un
compilador.
Obtener un alfabeto a
partir de un
lenguaje.
Determinar la
identificacin de lexemas
y
componentes lxicos a
partir de un
lenguaje.

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Expresar la notacin
matemtica
de un lenguaje formal.

Identificar las fases de un
compilador.

Relacionar los componentes
lxicos con el alfabeto.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: Examen
Diagnostico
Contestado, ,
del 11/02/2013 al
06/03/2013
6,50
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
9,74
AAP-P04-PRO-04/F02
Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
Carrera:
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema Expresiones Regulares
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
2,1
2.1. Definicin formal de
una ER
2
2,2 2.2. Operaciones 2,2
2,3
2.3. Aplicaciones en
problemas reales.
2,3
Subtema

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
4,36 6,53 Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos
del 06/03/2013 al
22/03/2013
Investigar las
expresiones regulares y
sus
operaciones.
Generar cadenas a
partir de una
expresin regular.
Obtener una expresin
regular a partir de
un grupo de cadenas o
visceversa.
Obtener una expresin
regular a partir de
la descripcin de un caso
de estudio.
Elaborar por equipo, el
reconocimiento de
expresiones regulares
mediante un
lenguaje de programacin
o un analizador
lxico.
Crear y reconocer ER
mediante un
lenguaje de programacin o
un
analizador lexico
Criterio de evaluacin Porcentaje Evidencia
2
Crear y reconocer ER mediante un
lenguaje de programacin o un
analizador lexico
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
di disear di
rp resolver rp
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
4,36 6,53 Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 06/03/2013 al
22/03/2013
Investigar las
expresiones regulares y
sus
operaciones.
Generar cadenas a
partir de una
expresin regular.
Obtener una expresin
regular a partir de
un grupo de cadenas o
visceversa.
Obtener una expresin
regular a partir de
la descripcin de un caso
de estudio.
Elaborar por equipo, el
reconocimiento de
expresiones regulares
mediante un
lenguaje de programacin
o un analizador
lxico.
Crear y reconocer ER
mediante un
lenguaje de programacin o
un
analizador lexico
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H
No Aplica No Aplica No Aplica

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
4,36 6,53 Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 06/03/2013 al
22/03/2013
Investigar las
expresiones regulares y
sus
operaciones.
Generar cadenas a
partir de una
expresin regular.
Obtener una expresin
regular a partir de
un grupo de cadenas o
visceversa.
Obtener una expresin
regular a partir de
la descripcin de un caso
de estudio.
Elaborar por equipo, el
reconocimiento de
expresiones regulares
mediante un
lenguaje de programacin
o un analizador
lxico.
Crear y reconocer ER
mediante un
lenguaje de programacin o
un
analizador lexico
AAP-P04-PRO-04/F02
Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
Carrera:
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema Autmatas Finitos.
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
3,1 3
3,2 3.1 Definicin formal 3
3,3 3.2 Clasificacion de AF 3
3,2 3.1 Definicin formal 3
2.10
3.4 Representacin de
ER usando AFND
2.10
2.11
3.5 Minimizacin de
estados en un AF
2.11
I
Investigacion
Bibliografica
I
Subtema

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Crear un AF mediante un
lenguaje
de programacin.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en la
plataforma moodle,
del 08/04/2013 al
19/04/2013
3,44 5,16 Determinar la notacin
formal de un AF.
Conocer la diferencia
entre un AFN y
AFD.
Construir un AF a partir
de un ER.
Construir un AF a partir
de la descripcin
de un caso de estudio.
Convertir un AFN a
AFD.
Minimizar estados en un
AF. Elaborar por equipo,
la simulacin de un
AF mediante un lenguaje
de
programacin.
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos
Criterio de evaluacin Porcentaje Evidencia
3
Crear un AF mediante un lenguaje
de programacin.
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
di disear di
rp resolver rp
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Crear un AF mediante un
lenguaje
de programacin.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en la
plataforma moodle,
del 08/04/2013 al
19/04/2013
3,44 5,16 Determinar la notacin
formal de un AF.
Conocer la diferencia
entre un AFN y
AFD.
Construir un AF a partir
de un ER.
Construir un AF a partir
de la descripcin
de un caso de estudio.
Convertir un AFN a
AFD.
Minimizar estados en un
AF. Elaborar por equipo,
la simulacin de un
AF mediante un lenguaje
de
programacin.
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
No Aplica No Aplica No Aplica

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Crear un AF mediante un
lenguaje
de programacin.
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en la
plataforma moodle,
del 08/04/2013 al
19/04/2013
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
3,44 5,16 Determinar la notacin
formal de un AF.
Conocer la diferencia
entre un AFN y
AFD.
Construir un AF a partir
de un ER.
Construir un AF a partir
de la descripcin
de un caso de estudio.
Convertir un AFN a
AFD.
Minimizar estados en un
AF. Elaborar por equipo,
la simulacin de un
AF mediante un lenguaje
de
programacin.
AAP-P04-PRO-04/F02
Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
Carrera:
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema Mquinas de Turing
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
4.1 4.1 Definicin formal MT 4.1
4,2
4.2 Construccin
modular de una MT
4
4,3
4.3 Lenguajes
aceptados por la MT.
4
di disear di
rp resolver rp
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
Subtema

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Disear y construir o simular
una
MT
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 19/04/2013 al
29/04/2013
3,13 4,70 identificar la notacin
formal de una MT
Construir una MT a
partir de un caso
Simular a travs de un
lenguaje de alto
nivel, la representacin de
una MT.
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos
Criterio de evaluacin Porcentaje Evidencia
4
Disear y construir o simular una
MT
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Disear y construir o simular
una
MT
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 19/04/2013 al
29/04/2013
3,13 4,70 identificar la notacin
formal de una MT
Construir una MT a
partir de un caso
Simular a travs de un
lenguaje de alto
nivel, la representacin de
una MT.
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
No Aplica No Aplica No Aplica

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Disear y construir o simular
una
MT
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 19/04/2013 al
29/04/2013
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
3,13 4,70 identificar la notacin
formal de una MT
Construir una MT a
partir de un caso
Simular a travs de un
lenguaje de alto
nivel, la representacin de
una MT.
AAP-P04-PRO-04/F02
Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
Carrera:
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema Anlisis lxico.
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
5.1
5.1 Funciones del
analizador lxico
5.1
5.2
5.2 Componentes
lxicos, patrones y
5.2
5.3 lexemas 5.3
5.4
5.3 Creacin de Tabla
de tokens
5.4
5.4.1 5.4 Errores lxicos 5.4.1
5.4.2
5.5 Generadores de
analizadores Lxicos
5.4.2
5,5
5.6 Aplicaciones (Caso
de estudio)
6
Subtema

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
lxico
apartir de un lenguaje de
programacin o un
analizador
lxico (p. e. Flex, Lex,
JavaCC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
4,51 6,76 Elaborar por equipo, la
identificacin de
lexemas, componentes
lxicos y
patrones a partir de un
lenguaje
Conocer los elementos
de una tabla de
tokens.
Distinguir los Errores
lxicos.
Definir las reglas de un
lenguaje de
programacin propio.
Identificar patrones
vlidos, generar
autmatas y tabla de
tokens del
lenguaje propuesto.
Construir un analizador
lxico (utilizar un
generador de analizador
lxico o un LP).
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos
del 03/05/2013 al
20/05/2013
Criterio de evaluacin Porcentaje Evidencia
5
Construir un analizador lxico
apartir de un lenguaje de
programacin o un analizador
lxico (p. e. Flex, Lex, JavaCC).
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
di disear di
rp resolver rp
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
lxico
apartir de un lenguaje de
programacin o un
analizador
lxico (p. e. Flex, Lex,
JavaCC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
4,51 6,76 Elaborar por equipo, la
identificacin de
lexemas, componentes
lxicos y
patrones a partir de un
lenguaje
Conocer los elementos
de una tabla de
tokens.
Distinguir los Errores
lxicos.
Definir las reglas de un
lenguaje de
programacin propio.
Identificar patrones
vlidos, generar
autmatas y tabla de
tokens del
lenguaje propuesto.
Construir un analizador
lxico (utilizar un
generador de analizador
lxico o un LP).
del 03/05/2013 al
20/05/2013
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
No Aplica No Aplica No Aplica

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
lxico
apartir de un lenguaje de
programacin o un
analizador
lxico (p. e. Flex, Lex,
JavaCC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
4,51 6,76 Elaborar por equipo, la
identificacin de
lexemas, componentes
lxicos y
patrones a partir de un
lenguaje
Conocer los elementos
de una tabla de
tokens.
Distinguir los Errores
lxicos.
Definir las reglas de un
lenguaje de
programacin propio.
Identificar patrones
vlidos, generar
autmatas y tabla de
tokens del
lenguaje propuesto.
Construir un analizador
lxico (utilizar un
generador de analizador
lxico o un LP).
del 03/05/2013 al
20/05/2013
AAP-P04-PRO-04/F02
Fecha de elaboracin
Ingenieria en Sistemas
SCD-1015
2 - 3 - 8
1. Caracterizacin de la asignatura
2. Objetivo(s) general(es) del curso. (Competencias especficas a desarrollar)
3. Anlisis por unidad
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Instrumentacin didctica para la formacin y desarrollo de competencias
12 de febrero de 2013
Nombre de la asignatura: Lenguajes y Autmatas I
Carrera:
Clave de la asignatura
Horas teora-Horas prctica-Crditos:

El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
Definir, disear, construir y programar las
fases del analizador lexico y sintctico de
un traductor o compilador.

capacidades de hardware que dispone un equipo de cmputo, operando
eficientemente sus componentes
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
Unidad Tema Anlisis Sintctico
Competencia especfica de la unidad / Objetivo
Criterios de evaluacin de la Unidad:
Examen Terico, "30%" evidencia: Examen Contestado,
Examen Practico, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Ejercicios, tareas y practicas, "30%" evidencia: resumen del analisis, producto , videos de evidencia,
Investigacion Bibliografica, "10%" evidencia:Documento de texto,
Hrs
Teric
as
Hrs.
Prctica
s
Fecha
6,1 6.1 GLC 6
6,2
6.2 rboles de
derivacin.
6
6.2.1
6.3 Formas normales de
Chomsky.
6.2.1
6.2.2
6.4 Diagramas de
sintaxis
6.2.2
6,3
6.5 Eliminacin de la
ambigedad.
6
di disear di
rp resolver rp
Subtema

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
sintctico
apartir de un lenguaje de
programacin o un
analizador
sintctico para el
reconocimiento
de gramticas (p.e. YACC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 20/05/2013 al
31/05/2013
3,67 5,50 identificar la notacin
formal de una
gramtica.
Buscar la sintaxis de la
construccin de
los LP por medio de GCL
o utilizando
notacin BNF (Backus-
Naur Form).
Investigar las formas
normales de
Chomsky.
Conocer la notacin de
los diagramasde sintaxis.
Construir diagramas de
sintaxis de un
lenguaje.
Construir una GLC a
partir de los
diagramas de sintaxis.
Eliminar la ambigedad
de una
gramtica.
Distinguir los Errores
sintcticos.
Construir un analizador
sintctico
(utilizar un generador de
analizador
sintctico o un LP).
Actividades de aprendizaje Actividades de enseanza
Desarrollo de competencias
genricas
Apoyos didcticos
Criterio de evaluacin Porcentaje Evidencia
6
Construir un analizador sintctico
apartir de un lenguaje de
programacin o un analizador
sintctico para el reconocimiento
de gramticas (p.e. YACC).
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
I
Investigacion
Bibliografica
I
AE Autoevaluacin AE
ET Examen Terico ET
EP Examen Practico EP
RR Retroalimentacin RR
RR Retroalimentacin RR
EJC
Actividad de periodo de
complemento
EJC
ETC
Actividad de periodo de
complemento
ETC
EPC
Actividad de periodo de
complemento
EPC
IC
Actividad de periodo de
complemento
IC
H
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion
H

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
sintctico
apartir de un lenguaje de
programacin o un
analizador
sintctico para el
reconocimiento
de gramticas (p.e. YACC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 20/05/2013 al
31/05/2013
3,67 5,50 identificar la notacin
formal de una
gramtica.
Buscar la sintaxis de la
construccin de
los LP por medio de GCL
o utilizando
notacin BNF (Backus-
Naur Form).
Investigar las formas
normales de
Chomsky.
Conocer la notacin de
los diagramasde sintaxis.
Construir diagramas de
sintaxis de un
lenguaje.
Construir una GLC a
partir de los
diagramas de sintaxis.
Eliminar la ambigedad
de una
gramtica.
Distinguir los Errores
sintcticos.
Construir un analizador
sintctico
(utilizar un generador de
analizador
sintctico o un LP).
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
No Aplica No Aplica No Aplica
Calendarizacin de evaluacin (semanas):
Sem 1 2 3 4 5 6 7 8 10 11 12 14 15
T.P.
e
d
eo rr eo eo er
T.R.
TP= Tiempo planeado TR=Tiempo real
Actividades de Evaluacin Complementaria (periodo de evaluacin complementaria
Para planes 2004
ED = Evaluacin diagnstica. EO = Evaluacin ordinaria R = Retroalimentacin ER = Evaluacin Regularizacin EE=Evaluacin Extraordinario
Para planes 2010
ED = Evaluacin diagnstica. EF = Evaluacin formativa. ES = Evaluacin sumativa.

El profesor que imparta esta asignatura debe:

Desarrollar la capacidad para coordinar y trabajar en
equipo; orientar el trabajo
del estudiante y potenciar en l la autonoma, el trabajo
cooperativo y la toma
de decisiones.
Hacer el seguimiento del proceso formativo y propiciar la
interaccin entre los
estudiantes.
Proponer investigaciones en diferentes reas (ciencias
sociales, ingeniera,
computacin, entre otras), por grupos de inters.
Para promover el desarrollo de capacidades de
expresin oral y escrita en los
estudiantes, se les invita a que presenten un proyecto de
asignatura que
incluya los aspectos relevantes de su investigacin de
campo. El proyecto
incluye una presentacin escrita y una oral. Todos los
integrantes de cada
grupo de trabajo deben participar para incentivar y
promover el desarrollo de
estas capacidades.
Promover la interaccin directa que permita al
estudiante aprender nuevas
estructuras de programacin y tcnicas que usan los
lenguajes para procesar
informacin.
Propiciar actividades de metacognicin. Ante la
ejecucin de una actividad,
sealar o identificar el tipo de proceso intelectual que se
realiz: una
identificacin de patrones, un anlisis, una sntesis, la
creacin de un
heurstico, entre otros. Al principio lo har el profesor,
luego ser el estudiante
quien lo identifique.
Propiciar actividades de bsqueda, seleccin y anlisis
de informacin en
distintas fuentes.
Fomentar actividades grupales que propicien la
comunicacin, el intercambio
argumentado de ideas, la reflexin, la integracin y la
colaboracin de y entre
los estudiantes.
Facilitar el contacto directo con lenguajes y
herramientas, para contribuir a la
formacin de las competencias para el trabajo.
Desarrollar actividades de aprendizaje que propicien la
aplicacin de los
conceptos, modelos y metodologas que se van
aprendiendo en el desarrollo
de la asignatura.
Proponer problemas que permitan al estudiante la
integracin de contenidos
de la asignatura y entre distintas asignaturas, para su
anlisis y solucin.
Propiciar el uso de las nuevas tecnologas en el
desarrollo de la asignatura.
Construir un analizador
sintctico
apartir de un lenguaje de
programacin o un
analizador
sintctico para el
reconocimiento
de gramticas (p.e. YACC).
Equipo y Material
Didctico:
pc ,compilador o
interprete del lenguaje
elegido, IDE.
evidencia: documentos
de conclusin,
publicara en el foro,
del 20/05/2013 al
31/05/2013
Actividad Unidad(es) Competencia(s) a evaluar Evidencia Fecha
9 13 16
r r
Fuentes de Informacin
Basica Complementaria Enlaces de Interes

1. Aho, Sethi, Ullman, Compiladores Principios, tcnicas y
herramientas, Ed. Addison Wesley. .
2. Hopcroft John E., Introduccin a la Teora de Autmatas,
Lenguajes y Computacin, 2da ed, Ed. Addison Wesley, 2004. .
3. Lemote Karen A. , Fundamentos de compiladores Cmo
traducir al lenguaje de computadora, Ed. Compaa Editorial
Continental. .
4. Martin John, Lenguajes formales y teora de la computacin,
Ed. Mc Graw Hill. .
5. Kelley, Dean, Teora de Automatas y Lenguajes Formales,
Prentice Hall. .

9. Cohen, Daniel I.A, Introduction to Computer Theory, Ed. Wie Wiley. .
10. Davis, Martn D., Weyuker, Elaine. Computability, Complexity and Languages
Fundamentales of Teorical Computer Science, Academic Press. .
11. Denning, Peter J. Machines, Languages and Computation, Prentice Hall. .
12. Dr. Sergio Glvez Rojas y Miguel ngel Mora Mata ,Compiladores Traductores y
Compiladores con Lex/Yacc, JFlex/Cup y JavaCC, ,
http://www.lcc.uma.es/~galvez/Compiladores.html, 3/nov/2009 .
13. Dr. Sergio Glvez Rojas y Miguel ngel Mora Mata,
http://www.lcc.uma.es/~galvez/tci.html,, 3/nov/2009 .
14. Descargar PCLEX y PCYACC, [publicacin en lnea], http://www.abxsoft.com/,
03/11/2009 .

http://www.lcc.uma.es/~galvez/Compiladores.html .
http://www.lcc.uma.es/~galvez/tci.html .
http://www.lcc.uma.es/~galvez/tci.html .
http://www.-db.stanford.edu/

ullman/ialc .
.
.
.
.
.
.
.
Periodo Calculado de
Holgura por imprevistos y
restrasos en planeacion No Aplica No Aplica No Aplica
3,67 5,50 identificar la notacin
formal de una
gramtica.
Buscar la sintaxis de la
construccin de
los LP por medio de GCL
o utilizando
notacin BNF (Backus-
Naur Form).
Investigar las formas
normales de
Chomsky.
Conocer la notacin de
los diagramasde sintaxis.
Construir diagramas de
sintaxis de un
lenguaje.
Construir una GLC a
partir de los
diagramas de sintaxis.
Eliminar la ambigedad
de una
gramtica.
Distinguir los Errores
sintcticos.
Construir un analizador
sintctico
(utilizar un generador de
analizador
sintctico o un LP).
AAP-P04-PRO-04/F02
INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA
NOMBRE Y FIRMA DE Vo.Bo. DEL COORDINADOR ACADMICO NOMBRE Y FIRMA DEL DOCENTE
Miguel Angel Gallardo Lemus