ilovepdf_merged (5)

Vista previa del material en texto

Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
PORTAFOLIO DE EVIDENCIAS 
Parcial 1 
 
 
 
 
NOMBRE DEL /LA 
ESTUDIANTE 
Wilberth Rafael Madera Poot 
MATRICULA 
04200014 
CARRERA 
Ingeniería en Sistemas Computacionales 
CORREO ELECTRONICO 
Wilberth.rafael.madera.poot@gmail.com 
ASIGNATURA 
 Lenguajes y Autómatas I 
SEMESTRE 
6° 
DOCENTE 
Dr. Holzen Atocha Martínez García 
CORREO ELECTRONICO holzen.mg@progreso.tecnm.mx 
mailto:Wilberth.rafael.madera.poot@gmail.com
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
ÍNDICE 
1. REGLAS DE COMPORTAMIENTO DEL GRUPO 
2. AVANCE PROGRAMATICO 
3. INSTRUMENTACIÓN DIDÁCTICA 
4. EVIDENCIAS ORGANIZADAS POR UNIDAD 
5. COEVALUACIÓN FINAL 
6. AUTOEVALUACIÓN FINAL 
7. COMENTARIOS FINALES 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior Progreso 
 
REGLAS DE COMPORTAMIENTO DE GRUPO 
 
 
 
DERECHOS DEL ALUMNO: 
 
1. Ser respetado por el maestro y el alumno. 
2. Participar libremente durante las clases. 
3. Recibir asesorías en caso de no haber comprendido un tema, o aclarar dudas, 
dicha asesoría se deberá solicitar con un día de anticipación. Siempre y 
cuando haya expresado su duda en clase y quede manifiesta su 
incomprensión en la fecha del tema. 
4. Recibir retroalimentación en el momento que decida hacerlo. 
5. Que se le justifique la inasistencia, siempre y cuando presente la evidencia que 
justifique la falta. 
6. Se le reciban, revisen y regresen los trabajos, proyectos de evaluación, prácticas, 
tareas y actividades evaluadas en los tiempos establecidos. 
7. Recibir sus promedios de evaluaciones después de ser evaluado. 
 
 
OBLIGACIONES: 
 
 
1. Respetar a su maestro y a sus compañeros. 
2. Asistir puntualmente a sus clases programadas. 
3. Mantener disciplina en las clases y exposiciones del maestro. 
4. No ingerir alimentos dentro del aula (física o virtual) en el horario de clases. 
5. Mantener limpio y ordenado el salón de clases (en sesiones presenciales). 
6. Cumplir en tiempo y forma con actividades, tareas, proyectos, investigaciones 
individuales y en equipo que se le asignen. 
7. Evitar el uso de celular o aparatos electrónicos que alteren el orden y disciplina en 
las clases. 
8. Integrar y reportar al maestro cada vez que lo requiera el portafolio de evidencias 
del módulo, el cual incluya trabajos, tareas, actividades, proyectos, que evidencien 
las competencias generadas en el desarrollo del módulo. 
 
 
 
 
 
 
Dr. Holzen Atocha Martínez 
García 
 NOMBRE Y FIRMA DEL 
ESTUDIANTE 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Periodo: FEBRERO- JULIO 2023 
Nombre de la asignatura: Lenguajes y Autómatas I 
Plan de estudios: ISIC-2010-224 
Clave de asignatura: SCD-1015 
Horas teoría – horas prácticas – créditos: 2-3-5 
 
 
1. Caracterización de la asignatura 
El desarrollo de sistemas basados en computadora y la búsqueda de soluciones para problemas de procesamiento de información son la base tecnológica de la 
carrera de Ingeniería en Sistemas. 
Todo egresado de esta ingeniería debe poseer los conocimientos necesarios para resolver de manera óptima cualquier problema relacionado con procesamiento 
de información. El conocimiento de las características, fortalezas y debilidades de los lenguajes de programación y su entorno le permitirán proponer las mejores 
soluciones en problemas de índole profesional y dentro de las realidades de su entorno. 
Como parte integral de la asignatura, se debe promover el desarrollo de las habilidades necesarias para que el estudiante implemente sistemas sujetándose en los 
estándares de desarrollo de software, esto con el fin de incentivar la productividad y competitividad de las empresas donde se desarrollen. Sin duda alguna, los 
problemas que se abordarán requerirán la colaboración entre grupos interdisciplinarios, por ello el trabajo en grupos es indispensable. Debe quedar claro que los 
proyectos que serán desarrollados son de diversas áreas y complejidades, y en ocasiones requieren la integración de equipos externos. Esta complejidad debe 
considerarse una oportunidad para experimentar con el diseño de interfaces hombre-máquina y máquina-máquina. 
Como todos sabemos, un mismo problema puede ser resuelto computacionalmente de diversas formas. Una de las condiciones a priori de la asignatura, es el 
conocimiento de las arquitecturas de computadoras (microprocesadores) y de las restricciones de desempeño que deben considerarse para la ejecución de 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
aplicaciones. Esto aportará los conocimientos que le permitirán al estudiante desarrollar aplicaciones eficientes en el uso de recursos. De manera adicional, es 
posible que se integren dispositivos externos dentro de las soluciones. En este aspecto, el papel del profesor como guía es fundamental. Es importante 
diversificar la arquitectura de las soluciones planteadas. Si la inclusión de algún componente de hardware facilita la solución, se recomienda que sea incluido. 
Esta área, por sus características conceptuales, se presta para la investigación de campo. Los estudiantes tendrán la posibilidad de buscar proyectos que les 
permitan aplicar los conocimientos adquiridos durante las sesiones del curso. El desarrollo de este proyecto es una oportunidad excelente para aplicar todos los 
conceptos, técnicas y herramientas orientadas al modelado. La formalidad con que se traten estos aspectos dotará al estudiante de nuevos conceptos, 
procedimientos y experiencia. 
En esta asignatura se abordan todos los temas relacionados con teoría de lenguajes formales, algo que permite vislumbrar los procesos inherentes, y a veces, 
escondidos dentro de todo lenguaje. Las formas de representación formal, procesamiento e implementación de lenguajes de programación se atacan desde un 
punto de vista de implementación. Los proyectos relacionados y los ejercicios de investigación acercan a los estudiantes al campo de lenguajes formales, base de 
los procesos de comunicación. Por último se revisan algunos de los puntos eje de la investigación de frontera que aún contienen problemas abiertos, un incentivo 
para la incorporación de estudiantes a las áreas de investigación. 
Las asignaturas directamente vinculadas son estructura de datos por las herramientas para el procesamiento de información que proporciona (árboles binarios, 
pilas, colas, tablas de Hash), todas aquellas que incluyan lenguajes de programación, porque son las herramientas para el desarrollo de cualquiera de las prácticas 
dentro de la asignatura y permitirán un enfoque práctico para todos los temas de la misma. La materia de arquitectura de computadoras dota al estudiante de los 
conocimientos sobre la estructura de registros, modos de direccionamiento, conjunto de operadores, y le da al estudiante una visión sobre cómo mejorar el 
desempeño de lenguajes. 
Esta materia sirve de preámbulo para la asignatura de lenguajes y autómatas II, en la cual se completa el estudio formal de la teoría de lenguajes. A su vez 
permitirá el desarrollo de las siguientes competencias específicas: 
• Implementa aplicaciones computacionales para solucionar problemas de diversos contextos, integrandodiferentes tecnologías, plataformas o dispositivos. 
• Diseña, desarrolla y aplica modelos computacionales para solucionar problemas, mediante la selección y uso de herramientas matemáticas. 
2. Intención didáctica 
Esta asignatura es de vital importancia para toda la carrera, como es una asignatura sobre lenguajes formales, el enfoque debe coincidir con la formalidad de los 
mismos. Cada tema debe ser acompañado de una serie de ejercicios y prácticas que permitan redondear los temas revisados en clase. Esta asignatura se presta 
para la participación activa de los estudiantes en la discusión de los temas y ejemplificación de casos. También permite que el estudiante se acerque al análisis de 
problemas del área industrial, como diseño, manufactura, tratamiento de lenguaje natural, robótica, inteligencia artificial, procesamiento de consultas en base de 
datos, procesamiento de consultas en Web, análisis y diseño de algoritmos, entre otros. 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
En este sentido, el profesor debe guiar, comentar, corregir o completar las investigaciones que el estudiante realice. Estas investigaciones deben buscar como 
objetivo el desarrollo de la creatividad y la integración del estudiante dentro del grupo. La creatividad permitirá vislumbrar las fronteras dentro de este campo. 
Como puede apreciarse, las competencias generales que pueden estimularse son, entre otras: 
Capacidad de discernir los aspectos relevantes de investigaciones documentales. 
• Comunicación oral y escrita para presentar resultados de investigación documental. 
• Análisis y síntesis de problemas de procesamiento de información. 
• Integración de grupos de trabajo, a veces multidisciplinarios. 
• Solución de problemas a planteamientos específicos. 
• Toma de decisiones para determinar la mejor forma de resolver un problema. 
• Uso de Estándares de desarrollo para la implementación de soluciones 
 
3. Competencia de la asignatura 
Define, diseña y programa las fases del analizador léxico y sintáctico de un traductor o compilador para preámbulo de la 
construcción de un compilador. 
 
4. Análisis por competencias específicas 
Competencia No.: 1 Descripción: : Identifica los conceptos de lenguajes formales para comprender las fases de un compilador y 
traductor. 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de c 
ompetencias genéricas 
Horas teórico-
práctica 
Introducción a la Teoría de 
Lenguajes Formales. 
1.1 Alfabeto. 
1.2 Cadenas. 
1.3 Lenguajes, tipos y 
Definir alfabetos y 
lenguajes en casos de 
estudio. 
 
Obtener un alfabeto a 
Proveer alfabetos 
distintos para 
ejemplificar el tema. 
Apoyo tecnológico y 
pedagógico 
Capacidad de análisis y 
síntesis. 
Capacidad de organizar y 
planificar. 
Habilidad para buscar y 
analizar información 
proveniente de fuentes 
 4-6 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
 
Indicadores de alcance Valor del indicador 
A) Conocer las definiciones de Alfabeto, Lenguaje Formal, 
Compilador y Traductor. 
B) Identificar alfabetos de lenguajes específicos. 
C) Presentar la estructura de diferentes formas de traducción en los 
lenguajes de programación modernos. 
D) Utilizar los conocimientos para investigar las fases de un 
compilador o traductor genérico. 
E) Aplicar los conocimientos adquiridos para resumir los datos 
adquiridos en un diagrama de fases. 
A) 10% 
B) 30% 
C) 30% 
D) 20% 
E) 10% 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
95-100 
herramientas. 
1.4 Estructura de un traductor 
1.5 Fases de un compilador 
partir de un lenguaje. 
 
Investigar la estructura de 
traductores y 
compiladores. 
Utilización de 
estrategias alumno-
docente y alumno-
alumno. 
Provisión de material 
audiovisual de apoyo. 
 
 
diversas. 
Solución de problemas. 
Toma de decisiones. 
Trabajo en equipo. 
Capacidad de aplicar los 
conocimientos. 
Habilidades de 
investigación. 
Capacidad de generar 
nuevas ideas. 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
80-89 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70 
 
Matriz de evaluación: 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
Glosario 
10 
Conocer las definiciones de Alfabeto, 
Lenguaje Formal, Compilador y 
Traductor. 
Alfabetos en diversos lenguajes 
30 
Identificar alfabetos de lenguajes 
específicos. 
Presentación electrónica 
traducción de lenguajes de 
programación: 
 
a) Investigación escrita (20) 
b) Presentación electrónica (30) c) 
Resumen diagramado (10) 
30 
Presentar la estructura de diferentes 
formas de traducción en los lenguajes 
de programación modernos. 
20 
Utilizar los conocimientos para 
investigar las fases de un compilador 
o traductor genérico. 
10 
Aplicar los conocimientos adquiridos 
para resumir los datos adquiridos en 
un diagrama de fases. 
 
Total 100 (50% del 
parcial) 
 
 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Competencia No.: 2 Descripción: Crea y reconoce Expresiones Regulares para solucionar problemas del entorno. 
 
Indicadores de alcance Valor del indicador 
A) Conocer la definición formal de una expresión regular. 
B) Identificar las operaciones básicas de las ER 
C) Presentar cadenas a partir de expresiones regulares 
D) Utilizar los conocimientos para hacer ingeniería inversa 
en ER. 
A) 20% 
B) 10% 
C) 25% 
D) 25% 
E) 20% 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de 
competencias genéricas 
Horas teórico-
práctica 
Expresiones Regulares 
2.1. Definición formal de una 
ER. 
2.2. Diseño de ER. 
2.3. Aplicaciones en problemas 
reales. 
 
Investigar las expresiones 
regulares y sus operaciones. 
 
Generar cadenas a partir de 
una expresión regular. 
 
Obtener una expresión 
regular a partir de un grupo 
de cadenas o viceversa. 
Proveer material 
actualizado y 
comprensible para los 
estudiantes. 
 
Implementar estrategias 
digitales que apoyen el 
adecuado 
fortalecimientoacadémico de los 
estudiantes. 
 
Diálogos y foros de 
respeto y aplicados a la 
actualidad 
Capacidad de análisis y 
síntesis. 
Capacidad de organizar y 
planificar. 
Habilidad para buscar y 
analizar información 
proveniente de fuentes 
diversas. 
Solución de problemas. 
Toma de decisiones. 
Trabajo en equipo. 
Capacidad de aplicar los 
conocimientos. 
Habilidades de 
investigación. 
Capacidad de generar 
nuevas ideas. 
 4-6 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
E) Aplicar el uso de las TIC’s 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada 
Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
95-100 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
80-89 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70 
 
Matriz de evaluación: 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
a) Elabora un ensayo de 2 a 3 
cuartillas donde se explique lo que 
es una expresión regular. b) 
Elabora un mapa mental basado 
en ese ensayo que describa las 
operaciones aplicadas a 
expresiones regulares 
20 
Conocer la definición formal de una 
expresión regular. 
10 
Identificar las operaciones básicas de 
las ER 
 Resuelve los ejercicios de 
expresiones regulares propuestos 
por el profesor. 
25 
Presentar cadenas a partir de 
expresiones regulares 
25 
Utilizar los conocimientos para hacer 
ingeniería inversa en ER. 
Entrega digital en tiempo y forma 
con TIC’s 
20 
Aplicar el uso de las TIC’s 
 
Total 100 (50% del 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
parcial) 
 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Competencia No.: 3 Descripción: Crea y reconoce autómatas finitos en un lenguaje de programación para la solución de un 
problema.. 
 
Indicadores de alcance Valor del indicador 
a) Conocer la diferencia entre los autómatas finitos 
deterministas y los autómatas finitos no deterministas. 
b) Identificar los elementos básicos para resolver problemas de 
A) 15% 
 
B) 20% 
 
C) 25% 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de 
competencias genéricas 
Horas teórico-
práctica 
 Autómatas Finitos 
3.1 Conceptos: Definición y 
Clasificación de Autómata Finito 
(AF). 
3.2 Conversión de un Autómata 
Finito No Determinista (AFND) a 
Autómata Finito Determinista 
(AFD). 
3.3 Representación de ER 
usando AFND 
3.4 Minimización de estados en 
un AF 
3.5 Aplicaciones (definición 
de un caso de estudio). 
Elabora cuadros 
comparativos. 
 
Resuelve problemas de 
autómatas finitos. 
 
Elabora software de 
conversión de AFN a AFD. 
 
Elabora modelos físicos de 
autómatas. 
 
Elabora reportes de 
práctica 
Reforzamiento de 
ideas. 
Plenarias introductorias. 
Presentación de 
resúmenes. Actividades 
de verificación. 
Preguntas y respuestas 
en clase. 
Acompañamiento en 
actividades de 
aprendizaje. 
Habilidades de investigación. 
Capacidad de aprender. 
Capacidad de 
análisis y síntesis. 
Capacidad de 
pensamiento 
lógico, algorítmico, 
heurístico, analítico y 
sintético. 
Capacidad crítica y 
autocrítica. Destrezas 
tecnológicas relacionadas 
con el uso de maquinaria, 
destrezas de 
computación. 
Búsqueda del logro. 
Trabajo en equipo. 
 8-12 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
autómatas finitos deterministas en su forma quíntupla. 
c) Presentar un ejemplo de conversión de autómata finito no 
determinista a uno determinista. 
d) Utilizar material reciclado y el trabajo en equipo para realizar 
un modelo de autómata físico. 
e) Aplicar el uso de las TIC’s para generar el reporte del 
autómata realizado 
 
D) 20% 
 
E) 20% 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada 
Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
95-100 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
80-89 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
cinco niveles de alcance 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70 
 
Matriz de evaluación: 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
Cuadro comparativo 
20 
a) Conocer la diferencia entre los 
autómatas finitos deterministas y los 
autómatas finitos no deterministas. 
Resolución de problemas de quíntuplas 
15 
b) Identificar los elementos básicos 
para resolver problemas de 
autómatas finitos deterministas en su 
forma quíntupla. 
Programa conversor (software) 
25 
c) Presentar un ejemplo de conversión 
de autómata finito no determinista a 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
uno determinista. 
Elaboración de autómata con 
elementos físicos y reporte. 20 
d) Utilizar material reciclado y el 
trabajo en equipo para realizar un 
modelo de autómata físico. 
20 
e) Aplicar el uso de las TIC’s para 
generar el reporte del autómata 
realizado 
 Total 100 
 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias ProfesionalesF-ACA-05/V03 
Competencia No.: 4 Descripción: Construye un analizador léxico a partir de un lenguaje de programación. 
 
Indicadores de alcance Valor del indicador 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de 
competencias genéricas 
Horas teórico-
práctica 
 
Análisis Léxico 
4.1 Funciones del analizador 
léxico. 
4.2 Componentes léxicos, 
patrones y lexemas. 
4.3 Creación de Tabla de 
tokens. 
4.4 Errores léxicos. 
4.5 Generadores de 
analizadores Léxicos. 
4.6 Aplicaciones (Caso de 
estudio). 
 
 
Realiza actividades previas 
de lectura y aprendizaje 
proactivo a fin de llegar al 
aula con conocimientos 
previos del tema. 
 
Realiza un cuadro 
comparativo relacionado a 
los tópicos de la unidad. 
Plasma en un documento 
digital los resultados de 
experimentar con datos 
simulados. 
 
Realiza un software 
computacional relacionado a 
los temas de la asignatura. 
 
Utiliza los conocimientos 
adquiridos para realizar 
reportes de práctica. 
 
Reforzamiento de 
ideas. 
Plenarias introductorias. 
Presentación de 
resúmenes. Actividades 
de verificación. 
Preguntas y respuestas 
en clase. 
Acompañamiento en 
actividades de 
aprendizaje. 
Habilidades de investigación. 
Capacidad de aprender. 
Capacidad de 
análisis y síntesis. 
Capacidad de 
pensamiento 
lógico, algorítmico, 
heurístico, analítico y 
sintético. 
Capacidad crítica y 
autocrítica. Destrezas 
tecnológicas relacionadas 
con el uso de maquinaria, 
destrezas de 
computación. 
Búsqueda del logro. 
Trabajo en equipo. 
8-12 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
A) Conocer la tabla de símbolos 
B) Identificar la importancia de la tabla de símbolos. 
C) Presentar ejercicios de descomposición del código fuente a 
materia prima y resultados del análisis léxico. 
D) Utilizar un lenguaje de programación para desarrollar un 
analizador léxico de una calculadora simple. 
E) Aplicar los conocimientos adquiridos para diseñar reportes. 
A) 10% 
B) 15% 
C) 30% 
D) 25% 
E) 20% 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada 
Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
95-100 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
80-89 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
cinco niveles de alcance 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70 
 
Matriz de evaluación: 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
Ensayo sobre la tabla de símbolos 20 Conocer la tabla de símbolos 
15 
Identificar la importancia de la tabla 
de símbolos. 
Ejercicio descomposición de 
código fuente 
25 
Presentar ejercicios de 
descomposición del código fuente a 
materia prima y resultados del análisis 
léxico. 
Programa de análisis léxico 
calculadora 
20 
Utilizar un lenguaje de programación 
para desarrollar un analizador léxico 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
de una calculadora simple. 
Reporte de la práctica. 
20 
Aplicar los conocimientos adquiridos 
para diseñar reportes. 
 Total 100 
 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Competencia No. 5: Descripción: Construye un analizador sintáctico a partir de un lenguaje de programación. 
 
Indicadores de alcance Valor del indicador 
A) Conocer las formas normales con base a las reglas de Chomsky A) 10% 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de 
competencias genéricas 
Horas teórico-
práctica 
5.1 Definición y clasificación 
de gramáticas. 
5.2 Gramáticas Libres de 
Contexto (GLC). 
5.3 Árboles de derivación. 
5.4 Formas normales de 
Chomsky. 
5.5 Diagramas de sintaxis. 
5.6 Eliminación de la 
ambigüedad. 
5.7 Tipos de analizadores 
sintácticos. 
5.8 Generación de matriz 
predictiva (cálculo first y 
follow). 
5.9 Manejo de errores. 
5.10 Generadores de 
analizadores sintácticos. 
Identificar la notación 
formal de una gramática. 
 
Investigar las formas 
normales de Chomsky. 
 
Construir diagramas de 
sintaxis de un lenguaje. 
Reforzamiento de 
ideas. 
Plenarias introductorias. 
Presentación de 
resúmenes. Actividades 
de verificación. 
Preguntas y respuestas 
en clase. 
Acompañamiento en 
actividades de 
aprendizaje. 
Habilidades de investigación. 
Capacidad de aprender. 
Capacidad de 
análisis y síntesis. 
Capacidad de 
pensamiento 
lógico, algorítmico, 
heurístico, analítico y 
sintético. 
Capacidad crítica y 
autocrítica. Destrezas 
tecnológicas relacionadas 
con el uso de maquinaria, 
destrezas de 
computación. 
Búsqueda del logro. 
Trabajo en equipo. 
 4-6 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
B) Identificar las diferencias entre las diversas formas normales de un 
lenguaje. 
C) Presentar un programa de computadora que aplique reglas sintácticas 
D) Utilizar un lenguaje de programación. 
E) Aplicar los conocimientos adquiridos para diseñar un reporte final del 
trabajo solicitado. 
 
B) 15% 
 
C) 30% 
 
D) 25% 
 
E) 20% 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada 
Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
95-100 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
80-89 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70Matriz de evaluación: 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
Cuadro comparativo 
10 
Conocer las formas normales con base 
a las reglas de Chomsky 
15 
Identificar las diferencias entre las 
diversas formas normales de un 
lenguaje. 
Software de análisis sintáctico 
30 
Presentar un programa de 
computadora que aplique reglas 
sintácticas 
25 Utilizar un lenguaje de programación. 
Reporte de trabajo solicitado. 20 Aplicar los conocimientos adquiridos 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
para diseñar un reporte final del 
trabajo solicitado. 
 
Total 100 (50% 
parcial 4). 
 
Competencia No. 6: Descripción: Diseña y construye o simula una Máquina de Turing (MT), para el reconocimiento de 
cadenas propias de lenguajes. 
 
Temas y subtemas para desarrollar 
la competencia especifica 
Actividades de aprendizaje Actividades de 
enseñanza 
Desarrollo de 
competencias genéricas 
Horas teórico-
práctica 
6.1 Definición formal MT 
6.2 Construcción modular de 
una MT 
6.3 Lenguajes aceptados por la 
MT. 
Diseño de una máquina de 
Turing prototipo. 
Reforzamiento de 
ideas. 
Plenarias introductorias. 
Presentación de 
resúmenes. Actividades 
de verificación. 
Preguntas y respuestas 
en clase. 
Acompañamiento en 
actividades de 
aprendizaje. 
Habilidades de investigación. 
Capacidad de aprender. 
Capacidad de 
análisis y síntesis. 
Capacidad de 
pensamiento 
lógico, algorítmico, 
heurístico, analítico y 
sintético. 
Capacidad crítica y 
autocrítica. Destrezas 
tecnológicas relacionadas 
con el uso de maquinaria, 
destrezas de 
computación. 
Búsqueda del logro. 
Trabajo en equipo. 
4-6 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
Indicadores de alcance Valor del indicador 
A) Conocer el concepto de Máquina de Turing 
B) Identificar las propiedades básicas de una máquina de Turing 
C) Presentar un prototipo de máquina de Turing 
D) Utilizar material de bajo costo para la realización de una MT 
E) Aplicar los conocimientos adquiridos para explicar la máquina de 
Turing. 
A) 10% 
 
B) 15% 
 
C) 30% 
 
D) 25% 
 
E) 20% 
 
Niveles de desempeño: 
Desempeño Nivel de desempeño Indicadores de alcance Valoración numérica 
Competencia alcanzada 
Excelente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
95-100 
Notable De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
90-94 
Bueno De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
80-89 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Suficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
70-79 
Competencia no alcanzada Insuficiente De acuerdo con los puntajes 
obtenidos en cada una de las 
rúbricas de las evidencias de 
aprendizaje relacionadas a los 
cinco niveles de alcance 
Menor a 70 
 
Matriz de evaluación: 
Evidencia de aprendizaje % 
Indicador de alcance 
Evaluación formativa de la 
competencia 
A B C D E 
Ensayo sobre la máquina de Turing 10 A) Conocer el concepto de Máquina de 
Turing 
15 
B) Identificar las propiedades básicas de 
una máquina de Turing 
Prototipo de MT 30 C) Presentar un prototipo de máquina de 
Turing 
25 
D) Utilizar material de bajo costo para la 
realización de una MT 
Exposición de la MT creada. 20 E) Aplicar los conocimientos adquiridos 
para explicar la máquina de Turing. 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
 
Total 100 (50% 
parcial 4). 
 
5. Fuentes de información y apoyos didácticos 
Fuentes de información: Apoyos didácticos: 
Dunna, E. G., Reyes, H. G., & Barrón, L. E. C. (2006). 
Simulación y análisis de sistemas con ProModel. 
Pearson Educación. 
López, M. V. (2005). Software para la generación de variables aleatorias 
empleadas en simulación. In VII Workshop de Investigadores en Ciencias de la 
Computación. 
http://sedici.unlp.edu.ar/bitstream/handle/10915/21097/15.pdf?sequence=1 
6. Calendarización de evaluación en semanas: 
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
TP ED/EF1 EF2 EF2 ES EF3 EF3 EF3 ES EF4 EF4 EF4 ES EF5 EF5 EF5 ES 
TR 
SD X X X X X 
 
TP= tiempo planeado TR= tiempo real SD= seguimiento departamental 
ED= evaluación diagnostica EFn= evaluación formativa (competencia especifica n) ES= evaluación sumativa 
Fecha de elaboración: 21/Enero 2023. 
 
Dr. Holzen A. Martínez García. MC Manuel A. Cantún Cámara 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Instrumentación didáctica 
para la Formación y Desarrollo de Competencias Profesionales 
 
F-ACA-05/V03 
 
 
 
INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Avance Programático 
 
F-ACA-01/v07 
AVANCE PROGRAMÁTICO DEL PERIODO 2023 A 
 
Materia Lenguajes y Autómatas I 
HT HP CR 
No. De 
Unidades 
2 3 5 6 
 
Grupo: 6 Carrera: ISC Docente: HOLZEN ATOCHA MARTINEZ GARCIA 
 
Objetivo o 
competencia 
de la materia: 
 
Define, diseña y programa las fases del analizador léxico y sintáctico de un traductor o compilador para preámbulo de la 
construcción de un compilador. 
 
Unidad 
Temática 
Subtemas 
Fechas (Periodo) Evaluación 
Observaciones Progra 
mada 
Real 
Progra 
mada 
Real 
1 
Introducción a 
la Teoría de 
Lenguajes 
Formales. 
1.1 Alfabeto. 
Semana 1 
 
 1.2 Cadenas. 
 1.3 Lenguajes, tipos y herramientas. 
 1.4 Estructura de un traductor 
 1.5 Fases de un compilador 
 
2 
Expresiones 
regulares 
2.1. Definición formal de una ER. 
Semana 2 
 
 2.2. Diseño de ER. Semana 3 
 2.3. Aplicaciones en problemas reales. 
 
 Semana 
4 
 
 
3 
Autómatas 
Finitos 
3.1 Conceptos: Definición y 
Clasificación de Autómata Finito (AF). Semana 5 
 
 
 3.2 Conversión de un Autómata Finito 
No Determinista (AFND) a Autómata 
Finito Determinista (AFD). 
 
 
 
 3.3 Representación de ER usando 
AFND 
Semana 6 
 
 
 3.4 Minimización de estados en un AF 
 3.5 Aplicaciones (definición de un caso 
de estudio). 
Semana 7 
 Semana 
8 
 
 
4 
Análisis 
Léxico 
4.1 Funciones del analizador léxico. 
Semana 9 
 
 
 4.2 Componentes léxicos, patrones y 
lexemas. 
 
 
 
 4.3 Creación de Tabla de tokens. Semana 
10 
 
 
 4.4 Errores léxicos. 
 4.5 Generadores de analizadores 
Léxicos. 
Semana 
11 
 
 
 4.6 Aplicaciones (Caso de estudio). 
 
 Semana 
12 
 
 
5 
Análisis 
Sintáctico 
5.1 Definición y clasificación de 
gramáticas. 
Semana 
13 
 
 
 5.2 Gramáticas Libres de Contexto 
(GLC). 
 
 
 
 5.3 Árboles de derivación. 
 5.4 Formas normales de Chomsky. 
 5.5 Diagramas de sintaxis. 
 5.6 Eliminación de la ambigüedad. Semana 
14INSTITUTO TECNOLÓGICO SUPERIOR PROGRESO 
Organismo Público Descentralizado del Gobierno del Estado 
 
Formato de Avance Programático 
 
F-ACA-01/v07 
 
 5.7 Tipos de analizadores sintácticos. 
 5.8 Generación de matriz predictiva 
(cálculo first y follow). 
 
 
 
 5.9 Manejo de errores. Semana 
15 
 
 
 5.10 Generadores de analizadores 
sintácticos. 
 
 
 
 
6 
Máquinas de 
Turing 
6.1 Definición formal MT 
Semana 
16 
 
 
 6.2 Construcción modular de una MT 
 6.3 Lenguajes aceptados por la MT. Semana 
16 
 
Seguimiento de la programación. 
Programa
da 
Real 
Fecha de entrega de la programación 
Primera revisión Semana 4 
Segunda revisión Semana 8 
Tercera revisión Semana 
12 
 
Cuarta revisión Semana 
16 
 
Semana 1
Instituto Tecnológico Superior Progreso 
1 
 
 
 
 
 
 
 
 
 
 Instituto Tecnológico Superior 
Progreso 
CARRERA: 
Ingeniería en Sistemas Computacionales 
 
MATERIA: 
 Lenguajes y Autómatas I 
 
TAREA: 
ADA 1.1 Conceptos básicos (Glosario) 
 
MAESTRO: 
Holzen Atocha Martínez García 
 
Alumno: 
Madera Poot Wilberth 
Matricula:04200014 
 
SEMESTRE:6 
 
Instituto Tecnológico Superior Progreso 
2 
 
 
ADA 1.1 – Redacte las definiciones de los siguientes términos 
computacionales: 
• Alfabeto 
• Compilador 
• Gramática 
• Lenguaje Formal 
• Sintaxis 
• Semántica 
• Traductor 
• Expresión regular 
• Autómata 
halladas en fuentes confiables. 
Elabore el trabajo en una hoja de libreta u hoja en blanco. Escribe el 
concepto en un color diferente a la descripción del mismo. La ortografía y 
caligrafía son importantes a la hora de revisar el trabajo. Al finalizar, 
digitaliza tu trabajo en formato PDF y súbelo antes de la fecha límite. 
 
Instituto Tecnológico Superior Progreso 
3 
 
 
Instituto Tecnológico Superior Progreso 
1 
 
 
 
 
 
 
 
 
 
 Instituto Tecnológico Superior 
Progreso 
CARRERA: 
Ingeniería en Sistemas Computacionales 
 
MATERIA: 
 Lenguajes y Autómatas I 
 
TAREA: 
ADA 1.2 Alfabetos en diversos lenguajes. 
 
MAESTRO: 
Holzen Atocha Martínez García 
 
Alumno: 
Madera Poot Wilberth 
Matricula:04200014 
 
SEMESTRE:6 
Instituto Tecnológico Superior Progreso 
2 
 
 
ADA 1.2 Alfabetos en diversos lenguajes . 
Obtenga los símbolos de los alfabetos los siguientes lenguajes: español, 
inglés, chino, ruso. 
Elabore el trabajo en una hoja de libreta, hoja en blanco o símil, que pueda 
resguardarse y consultarse más adelante. Digitalice su trabajo y súbalo en 
PDF antes de la fecha límite. 
Instituto Tecnológico Superior Progreso 
3 
 
Trabaje con limpieza y orden. 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
 
 
 
 Instituto Tecnológico Superior Progreso 
 
CARRERA: 
Ingeniería en Sistemas Computacionales 
 
MATERIA: 
Lenguajes y Autómatas I 
 
TAREA: 
ADA 1.3 Presentación electrónica 
 
MAESTRO: 
DR. MARTÍNEZ GARCÍA HOLZEN ATOCHA 
 
ESTUDIANTE: 
Miguel ángel de la cruz centeno 04200007 
Juan Alejandro vivas Cetz 04200024 
Geovanny Alessandro Flores Montero 04190038 
Wilberth Rafael Madera Poot 04200014 
 
SEMESTRE: 
6to SEMESTRE 
 
 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
La estructura de traducción de C++ 
 
La estructura de traducción de C++ consta de varias etapas, cada una de las cuales es 
responsable de un conjunto específico de tareas. Estas etapas son: 
 
Preprocesador: Esta etapa se encarga de procesar el código fuente de un programa C++ 
antes de que sea compilado. El preprocesador realiza tareas como la inclusión de archivos 
de encabezado, la definición de macros y la eliminación de comentarios. 
 
Compilador: El compilador es responsable de traducir el código fuente de un programa 
C++ en código objeto. El código objeto es un archivo binario que contiene el código 
compilado del programa, pero aún no está listo para su ejecución. 
 
Enlazador: El enlazador se encarga de unir todos los archivos de código objeto 
generados por el compilador en un solo archivo ejecutable. El enlazador también puede 
enlazar bibliotecas externas al programa. 
 
Cargador: El cargador carga el archivo ejecutable en la memoria y lo prepara para su 
ejecución. El cargador también se encarga de resolver referencias de memoria entre el 
programa y las bibliotecas externas. 
 
En cuanto a las fases del análisis del compilador, se tienen las siguientes: 
 
Análisis léxico: En esta fase se analiza el código fuente del programa para identificar los 
tokens o símbolos léxicos que lo componen. Los tokens son elementos básicos como 
identificadores, palabras clave, operadores y literales. 
 
Análisis sintáctico: En esta fase se analiza la estructura sintáctica del programa, es 
decir, se verifica que el programa cumpla con las reglas de la gramática del lenguaje. En 
esta fase se construye un árbol de análisis sintáctico que representa la estructura del 
programa. 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
Análisis semántico: En esta fase se verifica la semántica del programa, es decir, se 
comprueba que el programa tenga un significado válido. En esta fase se detectan errores 
semánticos como el uso de variables no declaradas, tipos incompatibles y llamadas a 
funciones con argumentos incorrectos. 
 
Generación de código intermedio: En esta fase se genera un código intermedio que 
representa la estructura del programa de forma más abstracta que el código objeto. El 
código intermedio se utiliza para optimizar el código y para facilitar la generación de código 
objeto. 
 
Optimización de código: En esta fase se aplican técnicas de optimización al código 
intermedio para mejorar su eficiencia y rendimiento. 
 
Generación de código objeto: En esta fase se genera el código objeto a partir del código 
intermedio optimizado. El código objeto es un archivo binario que contiene el código 
compilado del programa, pero aún no está listo para su ejecución. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
 
 
 
 
 
Instituto Tecnológico Superior 
Progreso 
Dirección General 
Subdirección Académica 
 
 
 
Boulevard Tecnológico de Progreso S/N por 62, Progreso, Yucatán. C.P. 97320 
Tels. 969 934 3023, tecnm.mx | progreso.tecnm.mx 
 
 
 
 
 
 
➢ Miguel ángel de la cruz 
centeno
➢ Juan Alejandro vivas 
Cetz
➢ Geovanny Alessandro 
Flores Montero
➢ Wilberth Rafael Madera 
Poot
LA TRADUCCIÓN DE C++
INTRODUCCIÓN A LA ESTRUCTURA 
DE TRADUCCIÓN DE C++
C++ es un lenguaje de programación de alto 
nivel, multiparadigma y orientado a objetos. 
Esta estructura de traducción se utiliza para 
convertir el código escrito en lenguaje humano 
a un lenguaje de máquina. Esta estructura 
incluye tres etapas: léxico, sintáctico y 
semántico.
La etapa léxica se encarga de dividir el código 
fuente en tokens. Estos tokens se utilizan para 
crear estructuras sintácticas, como expresiones 
y declaraciones, que describen la operación 
deseada. La etapa semántica se encarga de 
verificar la validez de estas estructuras 
sintácticas y generar código de máquina.
LÉXICO
Los tokens son palabras clave,
identificadores,constantes, op El
léxico es la primera etapa de la
estructura de traducción de C++. Esta
etapa toma el código fuente y lo
divide en tokens. Estos tokens se
utilizan para formar expresiones y
declaraciones, que describen la
operación deseada.
eradores y símbolos especiales. Estos
tokens se guardan en una tabla de
símbolos y se utilizan para la etapa
sintáctica.
SINTÁCTICO
La etapa sintáctica se encarga de
verificar si los tokens están bien
formados. Esta etapa se encarga de
verificar si los tokens están bien
formados y si la sintaxis es correcta.
Esta etapa también se encarga de
crear estructuras sintácticas, como
expresiones y declaraciones, que
describen la operación deseada.
La etapa sintáctica se encarga de
verificar si los tokens están bien
formados y si la sintaxis es correcta.
Esta etapa también se encarga de
verificar si los tokens están bien
formados y si la sintaxis es correcta.
SEMÁNTICO
La etapa semántica se encarga de
verificar si las estructuras sintácticas
creadas son válidas. Esta etapa se
encarga de verificar si las estructuras
sintácticas creadas son válidas y de
generar código de máquina.
Esta etapa también se encarga de
verificar si los tokens están bien
formados y si la sintaxis es correcta. Esta
etapa también se encarga de verificar si
los tokens están bien formados y si la
sintaxis es correcta.
CONCLUSIONES
La estructura de traducción de C++
es una herramienta útil para
convertir el código escrito en
lenguaje humano a un lenguaje de
máquina. Esta estructura incluye tres
etapas: léxico, sintáctico y
semántico.
Cada etapa se encarga de una tarea
diferente. La etapa léxica se encarga
de dividir el código fuente en tokens,
la etapa sintáctica se encarga de
verificar si los tokens están bien
formados y la etapa semántica se
encarga de verificar si las estructuras
sintácticas creadas son válidas y de
generar código de máquina.
GRACIASGRACIAS
Instituto Tecnológico Superior Progreso 
1 
 
 
 
 
 
 
 
 
 
 Instituto Tecnológico Superior 
Progreso 
CARRERA: 
Ingeniería en Sistemas Computacionales 
 
MATERIA: 
Lenguajes y Autómatas I 
TAREA: 
ADA 2.1 - ENSAYO DE EXPRESIONES REGULARES. 
MAESTRO: 
 
Holzen Atocha Martínez García 
Alumno: 
Madera Poot Wilberth 
Matricula:04200014 
 
SEMESTRE:6 
 
 
 
Instituto Tecnológico Superior Progreso 
2 
 
ADA 2.1 - ENSAYO DE EXPRESIONES REGULARES. 
a) Elabora un ensayo de 2 a 3 cuartillas donde se explique lo que es una 
expresión regular. 
b) Elabora un mapa mental basado en ese ensayo que describa las 
operaciones aplicadas a expresiones regulares. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
http://moodle.progreso.tecnm.mx/moodle/mod/resource/view.php?id=7714
Instituto Tecnológico Superior Progreso 
3 
 
EXPRESIONES REGULARES 
Las expresiones regulares, también conocidas como regex, son una secuencia de 
caracteres que forman un patrón de búsqueda utilizado para buscar y manipular c
adenas de texto. En otras palabras, las expresiones regulares son una forma de e
specificar patrones de búsqueda en un texto y realizar operaciones de búsqueda y
 sustitución en la cadena que cumpla con ese patrón. 
 
La sintaxis de las expresiones regulares se basa en un conjunto de caracteres esp
eciales y convenciones que se utilizan para definir los patrones de búsqueda. Esto
s caracteres especiales incluyen símbolos de metacaracteres, que representan cla
ses de caracteres, caracteres repetidos y otros elementos que se utilizan para con
struir patrones de búsqueda más complejos. 
 
Las expresiones regulares se utilizan en muchos lenguajes de programación, aplic
aciones y herramientas de software para realizar operaciones de búsqueda y mani
pulación en cadenas de texto. Los lenguajes que admiten la oración 
regular incluyen Java, Python, Perl, PHP, C#, JavaScript, Ruby y muchos más. 
 
Una de las principales ventajas de las expresiones regulares es su capacidad para
 encontrar patrones complejos de el 
documento y realizar operaciones de búsqueda y reemplazo de manera eficiente. 
Por ejemplo, las expresiones regulares se pueden usar para buscar direcciones de
 correo electrónico, números de teléfono, direcciones web, códigos postales, fecha
s y otras formas de datos estructurados. 
 
Las expresiones regulares también se utilizan para validar formularios web, extrae
r datos de archivos de texto y limpiar datos en bases de datos y hojas de cálculo. 
 
las expresiones regulares son una poderosa herramienta para buscar y manipular l
íneas de texto. Su sintaxis y uso pueden ser complejos, pero una vez que se domi
nan, pueden ahorrar mucho tiempo y esfuerzo al manipular datos estructurados y 
no estructurados 
Tales los caracteres especiales dentro las expresiones ya que no se pueden 
interpretar como operadores especiales para construir patrones ya que las clase 
de caracteres como los corchetes se utilizan para expresar ángulos entre los 
caracteres ya que el punto representa un carácter como comodín también los 
cuantificadores utilizan las repeticiones que son *,+ ya que se pueden usar más 
en cadena ya que hay alternativas con pipe donde se expresan como las anclas 
donde indican lugares especiales dentro de la cadena de búsqueda en clases 
especiales como el alfanuméricos ,no alfanumérico etc. Para las expresiones 
regulares con Python el modo que se manejan utilizando el objeto match ya que 
para m son las posiciones de comienzo y fin ya que para cada paréntesis 
determina un grupo en la coincidencia donde se enumeran de izquierda a derecha 
o el grupo 0 hace referencia a las coincidencias completas ya que queremos 
buscar algunos de los meta caracteres explícitos es necesario que para 
Instituto Tecnológico Superior Progreso 
4 
 
protegerlos ya que uno de los problemas que son más comunes en estos casos 
donde solemos encontrar al momento de desarrollarlo el procesamiento que se 
utilizamos dónde nos sirve para poder resaltar tareas ya que determinamos 
patrón de búsqueda las cuales formalizamos por medio de la sintaxis especifica 
al momento de interpretar como un conjunto de instrucciones se ejecutan en la 
entrada para poder producir un sub conjuntos al momento de realizar una 
composición con las expresiones regulares ya que pueden incluir distintos 
patrones de coincidencias al momento de repeticiones con las expresiones 
regulares que forman parte de las reglas al omento del reconocimiento del texto 
ya que forman parte del arsenal de cualquier buen procesamiento de texto ya 
que los componentes de las expresiones regulares sueles ser utilizadas solo un 
mínimo lenguaje en si mismo por lo que para utilizarlas con mayor eficiencia 
debemos conocer y poder entender el sintaxis con un significado especial al 
momento de que una serie de caracteres entere ala la secuencia de escape 
donde nos permite utilizar las secuencias que conocemos como líneas ,tabs 
,barras ,diagonales ,entre otros unas de las observaciones donde se comportan 
un grupo atómico en el sentido que el motor podrá retroceder sobre un token 
usando los formatos con las expresiones regulares donde se interactúan al 
momento de coincidir en las posiciones de texto en las expresiones insensible a 
mayúsculas para que puedan resaltar y estas coincidan en el texto resalten que 
no coinciden con el motor de búsqueda en el grupo atómico actual con los grupos 
regulares que no capturan y no tienen el formato adecuado ya que considere este 
texto con los grupos atómicos y no atómicos ya que no usan y no podrán 
coincidir de manera clara a gran cantidad de los motores de expresiones donde 
se une una letra al final de una línea o cadena lo que coinciden con una letra 
en la mayoría de los motore de expresiones que se usan para buscar los 
caracteres de las expresiones regulares incluyendo algunos de los saltos de 
líneas que hay donde no hay coincidencia de ellos Ejecuta una búsqueda de todas 
las coincidencias en una cadenay reemplaza las su cadenas coincidentes con una 
su cadena de reemplazo. Donde Prueba una coincidencia en una cadena y 
Devuelve un arreglo que contiene todas las coincidencias, incluidos los grupos de 
captura, o NULL si no se encuentra ninguna coincidencia. que contiene todas las 
coincidencias, incluidos los grupos de captura. 
Utiliza una expresión regular o una cadena fija para dividir una cadena en un 
arreglo de sus cadenas. Cuando desees saber si un patrón se encuentra en una 
cadena, utiliza, pero una ejecución más lenta en las propiedades del objeto 
expresión regular asociado y también con el objeto 
 
 
 
 
Instituto Tecnológico Superior Progreso 
5 
 
MAPA MENTAL DE EXPRESIONES REGULARES 
 
COEVALUACIÓN FINAL 
Formato para Co-evaluación 
Tomando como referencia el desempeño de tus compañeros de grupo, se pide realizar una evaluación de 
cada integrante tomando como referencia la siguiente escala de calificación. 
 
 
 
 
Nunca 
0 
Ocasionalmente 
2 
Frecuentemente 
4 
Siempre 
6 
 
COMPETENCIA 
 
 
 
Puntuación por Integrante 
 
 
 
 
 
 Promedio 
Respeta las ideas de los otros 
miembros del grupo 
6 6 6 6 
Desempeña un papel activo en la 
búsqueda de información relevante y 
la comparte con el grupo. 
6 6 6 6 
Comparte la información que 
encuentra con los otros miembros del 
grupo 
6 6 6 6 
Presenta sus ideas de una manera 
coherente 
6 6 6 6 
Su desempeño en el rol asignado ha 
contribuido a cumplir con las tareas 
6 6 6 6 
Su participación permite el desarrollo 
de óptimas relaciones interpersonales 
6 6 6 6 
Es puntual a las reuniones para 
desarrollar las actividades realizadas 
6 6 6 6 
Es capaz de reconocer y enmendar sus 
errores 
6 6 6 6 
Puntuación Total 
192 
AUTOEVALUACIÓN 
 
Formato para autoevaluación 
Tomando como referencia tu desempeño en el salón de clases, se pide realizar una autoevaluación tomando como 
referencia la siguiente escala de calificación. 
 
 
 
 
Nunca 
0 
Ocasionalmente 
2 
Frecuentemente 
4 
Siempre 
6 
COMPETENCIA 
Autoevaluación 
 
Nunca 
 
Ocasionalmente 
 
Frecuentemente 
 
Siempre 
 
Respeto las ideas de los otros integrantes del 
salón de clases. 
 6 
Desempeño un papel activo en la búsqueda de 
información relevante y la comparto con el 
grupo. 
 6 
Soy puntual a las reuniones para desarrollar las 
actividades encomendadas. 
 6 
Soy capaz de reconocer y enmendar mis errores. 
 6 
Llego con puntualidad a las clases. 
 6 
Participo de manera activa con preguntas o 
comentarios en la clase. 
 6 
Puntuación Total 
36 
 
 
COMENTARIOS FINALES 
Unidad 1 
En esta unidad aprendimos a poder Identifica diferentes conceptos de lenguajes formales 
para comprender las fases de un compilador y traductor.