Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
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, integrando diferentes tecnologías, plataformas o dispositivos. • Diseña, desarrolla y aplica modelos computacionales para solucionar problemas, mediante la selección y uso de herramientas matemáticas. 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ógicoCapacidad 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 fortalecimiento acadé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 Profesionales F-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 Gobiernodel 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 70 Matriz 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 aprendizajerelacionadas 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
Compartir