Guía de actividades y rúbrica de evaluación - Tarea 5 - Consolidación del aprendizaje

Vista previa del material en texto

1 
 
Universidad Nacional Abierta y a Distancia 
Vicerrectoría Académica y de Investigación 
Curso: Autómatas y lenguajes formales 
Código: 301405 
 
Guía de actividades y rúbrica de evaluación – Tarea 5 
Consolidación del aprendizaje 
 
 
1. Descripción de la actividad 
Tipo de actividad: En grupo colaborativo 
Momento de la evaluación: Final 
Puntaje máximo de la actividad: 125 puntos 
La actividad inicia el: lunes, 
28 de noviembre de 2022 
La actividad finaliza el: domingo, 11 
de diciembre de 2022 
Con esta actividad se espera conseguir los siguientes resultados 
de aprendizaje: 
 
Establecer los requisitos y funcionamiento de las máquinas de Turing para 
dar solución a problemas computacionales en contextos reales. 
 
La actividad consiste en: 
• Consultar los contenidos temáticos de la Unidad 1. 2 y 3: expuestos 
en el curso. 
• Responder en el foro de discusión de forma oportuna y adecuada a 
los ejercicios propuestos, de acuerdo con su selección, según 
lineamientos de la guía de actividades propuesta. 
 
Este trabajo se desarrolla de manera grupal, donde se debe evidenciar la 
presentación de aportes a la solución de cada uno de los ejercicios 
planteados. A partir del ejercicio propuesto el grupo debe realizar los 
aportes respectivos en el foro colaborativo con el fin de reconocer las 
características del mismo y deberá buscar el método de solución más 
apropiada para ser presentada como trabajo colaborativo. (todos los 
estudiantes deben presentar aportes significativos). 
 
Nota: En la carpeta Guía de actividades y rúbrica de evaluación - Tarea 
5 – Consolidación del aprendizaje. Se encuentra el Instructivo 1 - Guía 
 
 
2 
 
para el uso de recursos educativos - Simuladores VAS y JFlap.pdf, en 
donde encuentra los requerimientos para la ejecución de los simuladores 
Compilación trabajo final. 
En el transcurso de la última semana del trabajo colaborativo, los 
estudiantes del grupo compilan los ejercicios en un documento Pdf con los 
siguientes elementos: 
• Portada. 
• Desarrollo del ejercicio 
• Referencias Bibliográficas en normas APA. 
El estudiante que tiene el rol de entrega del grupo lo debe entregar en el 
Entorno de Evaluación en formato pdf y el nombre del archivo debe ser 
301405_ (número del grupo). 
 
EJERCICIOS A DESARROLLAR 
 
A partir del siguiente ejercicio desarrollar los ejercicios propuestos: 
 
 
 
Ejercicio 1: Realizar la conversión de AFD a AFND o de AFND a AFD según 
corresponda 
• Caracterización del autómata original 
• Procedimiento de conversión de Autómata de AFD a AFND o de 
AFND a AFD según corresponda con procedimiento paso a paso 
• Gráfica del Autómata final convertido 
 
Ejercicio 2: Realice la minimización paso a paso del autómata finito 
determinista 
 
 
3 
 
• Con el resultado del autómata del ejercicio 1, realice el proceso paso 
a paso de la minimización del autómata 
• Gráfica del autómata final minimizado 
• Realice la caracterización de ese autómata 
 
Ejercicio 3: Realizar el autómata a Pila que lea la expresión regular del 
autómata minimizado. 
• Teniendo en cuenta la expresión regular del resultado del autómata 
minimizado del ejercicio 2, realice el autómata de pila que lea las 
mismas cadenas 
• Caracterización del autómata de pila 
• Ejecute el RunTest a una cadena aceptada que tenga la menos cinco 
símbolos. 
• Recorra la máquina con al menos una cadena válida explicando lo 
sucedido tanto en la cinta como en la secuencia de entrada. 
 
Ejercicio 4: Realizar una máquina de turing que lea la expresión regular 
del autómata minimizado. 
• Teniendo en cuenta la expresión regular del resultado del autómata 
minimizado del ejercicio 2, realice la máquina de turing que lea las 
mismas cadenas 
• Caracterización de la máquina de Turing 
• Ejecute el RunTest a una cadena aceptada que tenga la menos cinco 
símbolos. 
• Recorra la máquina con al menos una cadena válida explicando lo 
sucedido tanto en la cinta como en la secuencia de entrada. 
 
Recuerde utilizar los simuladores de JFlap (Anexo 1) o VAS (Anexo 2), 
para el desarrollo de la actividad. 
 
Para el desarrollo de la actividad tenga en cuenta que: 
 
En el entorno de Aprendizaje Unidad 1, 2 y 3 debe: 
Consultar el material bibliográfico de las unidades del curso. 
Interactuar en el foro para la Tarea 5 presentando los avances de sus 
ejercicios. 
 
En el entorno de Evaluación debe: Entregar el trabajo por parte del 
estudiante seleccionado con el desarrollo de la actividad según los 
estudiantes que hayan participado. 
 
 
4 
 
 
Evidencias de trabajo independiente: 
En esta actividad no se requieren evidencias de trabajo independiente. 
 
Evidencias de trabajo grupal: 
 Las evidencias de trabajo grupal a entregar son: 
 
Presentar en el mismo foro, por lo menos dos aportes significativos a la 
solución del ejercicio para desarrollo grupal. 
 
Desarrollo del ejercicio planteado como ejercicio grupal, 
 
Consolidar y entregar el trabajo: Los estudiantes que participen en el foro 
con aportes deben consolidar el trabajo colaborativo en un documento Pdf 
con los siguientes elementos: 
• Portada. 
• Desarrollo de los ejercicios 
• Referencias Bibliográficas en normas APA. 
• El estudiante que tiene el rol de entrega del grupo lo debe entregar 
en el Entorno de Evaluación en formato pdf y el nombre del archivo 
debe ser 301405_(número del grupo). 
 
 
5 
 
2. Lineamientos generales para la elaboración de las evidencias 
de aprendizaje a entregar. 
Para evidencias elaboradas en grupo colaborativamente, tenga en 
cuenta las siguientes orientaciones 
 
1. Todos los integrantes del grupo deben participar con sus aportes 
en el desarrollo de la actividad. 
2. En cada grupo deben elegir un solo integrante que se encargará 
de entregar el producto solicitado en el entorno que haya señalado 
el docente. 
3. Antes de entregar el producto solicitado deben revisar que cumpla 
con todos los requerimientos que se señalaron en esta guía de 
actividades. 
4. Solo se deben incluir como autores del producto entregado, a los 
integrantes del grupo que hayan participado con aportes durante 
el tiempo destinado para la actividad. 
 
 
Tenga en cuenta que todos los productos escritos individuales o 
grupales deben cumplir con las normas de ortografía y con las 
condiciones de presentación que se hayan definido. 
En cuanto al uso de referencias considere que el producto de esta 
actividad debe cumplir con las normas APA 
 
En cualquier caso, cumpla con las normas de referenciación y evite el 
plagio académico, para ello puede apoyarse revisando sus productos 
escritos mediante la herramienta Turnitin que encuentra en el campus 
virtual. 
 
Considere que en el acuerdo 029 del 13 de diciembre de 2013, artículo 
99, se considera como faltas que atentan contra el orden académico, 
entre otras, las siguientes: literal e) “El plagiar, es decir, presentar como 
de su propia autoría la totalidad o parte de una obra, trabajo, 
documento o invención realizado por otra persona. Implica también el 
uso de citas o referencias faltas, o proponer citad donde no haya 
coincidencia entre ella y la referencia” y liberal f) “El reproducir, o copiar 
con fines de lucro, materiales educativos o resultados de productos de 
investigación, que cuentan con derechos intelectuales reservados para 
la Universidad” 
 
 
6 
 
Las sanciones académicas a las que se enfrentará el estudiante son las 
siguientes: 
a) En los casos de fraude académico demostrado en el trabajo 
académico o evaluación respectiva, la calificación que se impondrá será 
de cero puntos sin perjuicio de la sanción disciplinaria correspondiente. 
b) En los casos relacionados con plagio demostrado en el trabajo 
académico cualquiera sea su naturaleza, la calificación que se impondrá 
será de cero puntos, sin perjuicio de la sanción disciplinaria 
correspondiente. 
 
 
 
 
7 
 
3. Formato de Rúbrica de evaluación 
Tipode actividad: Independiente 
Momento de la evaluación: Intermedio 
La máxima puntuación posible es de 125 puntos 
Primer criterio de 
evaluación: 
Participación 
Interactúa de forma 
oportuna, adecuada y 
responsable en el foro 
de discusión, según o 
solicitado en la guía 
de actividades de la 
evaluación final. 
Este criterio 
representa 15 
puntos del total 
de 125 puntos de 
la actividad. 
 
Nivel alto: El estudiante interactúa de forma oportuna, adecuada y 
responsable en el foro de discusión, según o solicitado en la guía de 
actividades de la evaluación final. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 12 puntos y 15 puntos 
 
Nivel Medio: El estudiante no interactúa de forma oportuna, o 
adecuada o responsable en el foro de discusión, según o solicitado en 
la guía de actividades de la evaluación final. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 9 puntos y 11 puntos 
 
Nivel bajo: El estudiante no interactúa de forma oportuna, adecuada 
y responsable en el foro de discusión, según o solicitado en la guía de 
actividades de la evaluación final o sus aportes son errados. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 8 puntos 
Segundo criterio 
de evaluación: 
Contenido 
Procedimiento 
Realiza diferentes 
operaciones de 
conversión de 
autómatas – Realiza 
ejercicio paso a paso 
de conversión del 
autómata 
Este criterio 
representa 30 
puntos del total 
de 125 puntos de 
la actividad 
 
Nivel alto: El estudiante realiza la situación planteada de Conversión 
de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, realiza el ejercicio paso a paso 
de manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 25 puntos y 30 puntos 
 
Nivel Medio: El estudiante realiza la situación planteada de 
Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, pero no realiza el ejercicio 
paso a paso o de manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 18 puntos y 24 puntos 
 
Nivel bajo: El estudiante no realiza la situación planteada de 
Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, o no realiza el ejercicio paso 
a paso de manera correcta. 
 
 
8 
 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 17 puntos 
 
Tercer criterio de 
evaluación: 
Contenido 
Procedimiento. 
Realiza diferentes 
operaciones de 
conversión de 
autómatas – 
Desarrolla y explica 
paso a paso el 
ejercicio propuesto de 
minimización de un 
autómata. 
Este criterio 
representa 30 
puntos del total 
de 125 puntos de 
la actividad 
Nivel alto: El estudiante realiza la situación planteada de 
minimización de autómatas, realiza el ejercicio paso a paso de manera 
correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 25 puntos y 30 puntos 
 
Nivel Medio: El estudiante realiza la situación planteada de 
minimización de autómatas, pero no realiza el ejercicio paso a paso de 
manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 18 puntos y 24 puntos 
 
Nivel bajo: El estudiante no realiza la situación planteada de 
minimización de autómatas, o no realiza el ejercicio paso a paso de 
manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 17 puntos 
 
Cuarto criterio de 
evaluación: 
Contenido 
Procedimiento 
Construye un 
autómata de pila - 
Desarrolla y explica 
paso a paso el 
ejercicio propuesto de 
autómata de pila. 
Este criterio 
representa 25 
puntos del total 
de 125 puntos de 
la actividad. 
 
Nivel alto: El estudiante diseña y construye el autómata de pila, y 
explica paso a paso el ejercicio propuesto y soluciona de manera 
correcta los puntos solicitados. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 21 puntos y 25 puntos 
 
Nivel Medio: El estudiante diseña y construye el autómata de pila, 
pero no explica paso a paso el ejercicio propuesto o no soluciona de 
manera correcta o completa los puntos solicitados. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 15 puntos y 20 puntos 
 
Nivel bajo: El estudiante no diseña ni construye el autómata de pila, 
o no explica paso a paso el ejercicio propuesto o no soluciona de 
manera correcta los puntos solicitados. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 14 puntos 
 
 
 
9 
 
 
 
 
 
 
 
 
 
Quinto criterio de 
evaluación: 
Contenido 
Procedimiento 
Construye máquinas 
de Turing 
reconocedoras. 
Desarrolla y explica 
paso a paso el 
ejercicio propuesto de 
la máquina de Turing 
reconocedora 
Este criterio 
representa 25 
puntos del total 
de 125 puntos de 
la actividad. 
Nivel alto: El estudiante construye máquinas de Turing 
reconocedoras. Desarrolla y explica paso a paso el ejercicio propuesto 
de manera completo y correctamente. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 21 puntos y 25 puntos 
 
Nivel Medio: El estudiante construye máquinas de Turing 
reconocedoras, pero no desarrolla y explica paso a paso el ejercicio 
propuesto o desarrolla de manera parcial el ejercicio. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 15 puntos y 20 puntos 
 
Nivel bajo: El estudiante no construye máquinas de Turing 
reconocedoras o no desarrolla y explica paso a paso el ejercicio 
propuesto o el ejercicio está incompleto e incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 14 puntos