Guía de actividades y rúbrica de evaluación - Fase 5 - Desarrollar aplicaciones con Autómatas

Vista previa del material en texto

Universidad Nacional Abierta y a Distancia 
Vicerrectoría Académica y de Investigación 
Guía de actividades y rúbrica de evaluación – 
Fase 5 Desarrollar aplicaciones con Autómatas 
 
1. Descripción general del curso 
 
Escuela o Unidad 
Académica 
Escuela de Ciencias Básicas, Tecnología e 
Ingeniería 
Nivel de 
formación 
Profesional 
Campo de 
Formación 
Formación disciplinar 
Nombre del 
curso 
Autómatas y Lenguajes Formales 
Código del curso 301405 
Tipo de curso Teórico Habilitable Si ☒ No ☐ 
Número de 
créditos 
3 
 
2. Descripción de la actividad 
Tipo de 
actividad: 
Individual ☐ Colaborativa ☒ 
Número de 
semanas 
2 
Momento de 
la 
evaluación: 
Inicial ☐ 
Intermedia, 
unidad 1,2 y 
3 
☐ Final ☒ 
Peso evaluativo de la 
actividad: 125 
Entorno de entrega de actividad: 
Seguimiento y evaluación 
Fecha de inicio de la 
actividad: Viernes, 29 de 
noviembre de 2019 
Fecha de cierre de la actividad: 
Jueves, 12 de diciembre de 2019 
 
Competencia a desarrollar: 
 
El estudiante asocia las aplicaciones de los autómatas llevados a 
contextos reales y a problemas computacionales. 
 
Temáticas a desarrollar: 
 
 
 
 
Unidad 1, 2 y 3: Autómatas y sus aplicaciones 
 
Pasos, fases o etapa de la estrategia de aprendizaje a 
desarrollar 
 
Fase 5: Desarrollar aplicaciones con Autómatas 
 
- El estudiante revisa el material requerido para el desarrollo de la 
actividad. 
- El estudiante presenta respuestas y/o información de los temas 
propuestos. 
- El estudiante realiza comentarios a los aportes de sus compañeros, 
fundamentados en la lectura y análisis de la información. 
- Cada estudiante compila sus aportes individuales en un documento 
en PDF que presenta en el entorno de evaluación. 
- Como grupo colaborativo elaboran un informe de investigación que 
se presenta en el entorno de seguimiento y evaluación. 
 
 
Actividades a desarrollar 
 
Actividades Colaborativas: 
 
El trabajo se desarrolla demostrando el procedimiento realizado paso a 
paso, no se tendrá en cuenta las respuestas o simulaciones en jFlap o 
VAS. 
 
Ejercicio 1: 
De cada uno de los siguientes autómatas, realizar el procedimiento 
paso a paso de hallar la expresión regular, el lenguaje regular y explicar 
el tipo de autómata que es: 
 
 
 
 
1. 2. 
 
3. 4. 
 
5 
 
Teniendo en cuenta el siguiente autómata realizar los puntos 
siguientes: 
 
 
 
 
 
Ejercicio 2: Realizar la conversión de AFD a AFND o de AFND a AFD 
según corresponda 
Ejercicio 3: Realice la minimización paso a paso del autómata finito 
determinista 
Ejercicio 4: Realizar el autómata a Pila de L = {(abb+ccn)*} 
Ejercicio 5: Realizar una máquina de turing de autoría propia y realice: 
a. Recorra la máquina con al menos una cadena válida explicando 
lo sucedido tanto en la cinta como en la secuencia de entrada. 
b. Identifique una cadena que no sea válida y justifique el porqué. 
c. Ejecute el RunTest a una cadena aceptada que tenga la menos 
cinco símbolos. 
d. Identifique en que momento la máquina se detiene. 
 
Entornos 
para su 
desarrollo 
Aprendizaje Colaborativo: Interacción y socialización – 
Evaluación y seguimiento: Entrega producto final 
Productos 
a entregar 
por el 
estudiante 
 
Colaborativas: 
Documento de pdf, debe llamarse: 
Nombre_Apellido_Grupo. Debe contener: Portada, 
Desarrollo de la actividad individual y Bibliografía. 
 
Esta actividad se presentará en el entorno de evaluación 
y seguimiento Fase 5: Desarrollar aplicaciones con 
Autómatas - Entrega de la actividad 
 
 
 
 
 
6 Lineamientos generales del trabajo colaborativo para el 
desarrollo de la actividad 
 
Planeación 
de 
actividades 
para el 
desarrollo 
del trabajo 
colaborativo 
El ejercicio educativo a distancia y en ambientes 
virtuales de aprendizaje, requiere de un proceso sólido 
de planeación frente a las actividades que se sugieren 
para los estudiantes. En este sentido, al trabajar 
elementos que requieren la participación conjunta de 
los integrantes del grupo, surge la necesidad de 
articular la estrategia de aprendizaje basado en 
Problemas APB y encaminarlo a facilitar el proceso de 
formación del estudiante. En este enfoque se enfatizan 
el auto-aprendizaje y la auto-formación, procesos que 
se facilitan por la dinámica del enfoque y su concepción 
constructivista ecléctica. 
 
En el enfoque de ABP se fomenta la autonomía 
cognoscitiva, se enseña y se aprende a partir de 
problemas que tienen significado para los estudiantes, 
se utiliza el error como una oportunidad más para 
aprender y no para castigar y se le otorga un valor 
importante a la auto evaluación y a la evaluación 
formativa, cualitativa e individualizada. 
 
Para este ejercicio es importante considerar aspectos 
como el tiempo de ejecución de la actividad y los 
recursos necesarios para la solución de los problemas 
planteados se encuentran en el Entorno de 
Conocimiento. Toda vez que se han considerado estos 
aspectos pueden entonces comenzar a desarrollar las 
fases correspondientes a los trabajos individuales y 
colaborativos del curso. 
Roles a 
desarrollar 
por el 
estudiante 
dentro del 
grupo 
colaborativo 
En el desarrollo de la estrategia y de las actividades 
individuales y grupales del proceso de aprendizaje; el 
estudiante deberá asumir un rol dentro del grupo 
colaborativo integrado por cinco estudiantes. Entre los 
roles a seleccionar según considere el grupo 
colaborativo se recomiendan: 
 
 
 
Moderador o líder: quien organiza y vigila que se 
cumplan las tareas propuestas. Responsable de 
entregar el producto de equipo. 
Colaborador: encargado de organizar los aportes en 
el documento a entregar. Revisa redacción y 
ortografía. 
Evaluador: es el crítico, revisa que los aportes que se 
van haciendo correspondan con lo solicitado en la Guía 
Integradora de Actividades y esté de acuerdo con lo 
estipulado en la Rúbrica Analítica de Evaluación. 
Creativo: vigila el tiempo, aporta ideas y hace 
preguntas para que los otros también aporten ideas. 
Investigador: lidera las consultas de material 
bibliográfico y las propuestas de investigación. 
 
Roles y 
responsabili
dades para 
la 
producción 
de 
entregables 
por los 
estudiantes 
Estimados estudiantes, por medio de esta información 
les presento los roles que deben asumir cada uno de 
ustedes frente a cada una de las actividades a 
desarrollar en las unidades 1, 2 y 3 respectivamente 
en los foros de los trabajos colaborativos. Les recuerdo 
que es necesario que cada estudiante asuma un rol, de 
tal forma que el desarrollo del trabajo colaborativo no 
vaya a presentar inconvenientes grupales: 
 
Compilador: Consolida el documento que se 
constituye como el producto final del debate, tiene en 
cuenta que se hayan incluido los aportes de todos los 
participantes y que solo se incluya a los participantes 
que intervinieron en el proceso. Debe informar a la 
persona encargada de las alertas para que avise a 
quienes no hicieron sus participaciones, que no se les 
incluirá en el producto a entregar. 
Revisor: Asegura que el escrito cumpla con las normas 
de presentación de trabajos exigidas por el docente. 
Evaluador: Asegura que el documento contenga los 
criterios presentes en la rúbrica. Debe comunicar a la 
persona encargada de las alertas para que informe a 
los demás integrantes del equipo en caso que haya que 
realizar algún ajuste sobre el tema. 
 
 
 
Entregas: Alerta sobre los tiempos de entrega de los 
productos y envía el documento en los tiempos 
estipulados, utilizando los recursos destinados para el 
envío, e indica a los demás compañeros que se ha 
realizado la entrega. 
Alertas: Asegurar que se avise a los integrantes del 
grupo de las novedades en el trabajo e informar al 
docente mediante el foro de trabajo y la mensajería del 
curso, que se ha realizado el envío del documento. 
 
Uso de 
referenciasUso de la norma APA, versión 3 en español (Traducción 
de la versión 6 en inglés) 
 
Las Normas APA son el estilo de organización y 
presentación de información más usado en el área de 
las ciencias sociales. Estas se encuentran publicadas 
bajo un Manual que permite tener al alcance las formas 
en que se debe presentar un artículo científico. Aquí 
podrá encontrar los aspectos más relevantes de la 
sexta edición del Manual de las Normas APA, como 
referencias, citas, elaboración y presentación de tablas 
y figuras, encabezados y seriación, entre otros. Puede 
consultar como implementarlas ingresando a la página 
http://normasapa.com/ 
 
Políticas de 
plagio 
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. 
 
Las sanciones académicas a las que se enfrentará el 
estudiante son las siguientes: 
http://normasapa.com/
 
 
 
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 punto cero 
(0.0) 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 punto cero (0.0), sin perjuicio de la sanción 
disciplinaria correspondiente. 
 
 
 
 
 
 
7 Formato de Rubrica de evaluación 
Formato rúbrica de evaluación 
Tipo de 
actividad: 
Actividad 
individual 
☐ 
Actividad 
colaborativa 
☒ 
Momento de la 
evaluación 
Inicial ☐ 
Intermedia, 
unidad 1, 2 y 3 
☐ Final ☒ 
Aspectos 
evaluados 
Niveles de desempeño de la actividad individual 
Puntaje 
Valoración alta Valoración media Valoración baja 
Participación 
Individual 
 
El estudiante 
participa 
activamente y con 
aportes significantes 
en el desarrollo del 
trabajo colaborativo 
 Aunque el 
estudiante participa 
no lo hace 
activamente o 
acertadamente 
 El estudiante no 
participa en el 
desarrollo de la 
actividad. 
10 
(Hasta 10 puntos) (Hasta 5 puntos) 
(Hasta 0 
puntos) 
Aspectos 
evaluados 
Niveles de desempeño de la actividad colaborativa 
Puntaje 
Valoración alta Valoración media Valoración baja 
Expresiones 
y lenguajes 
regulares 
 
 Se cumplió con el 
desarrollo de las 
Expresiones y 
lenguajes 
regulares de 
manera 
satisfactoria, los 
interrogantes se 
resuelven 
correctamente 
 Aunque se realiza 
las Expresiones y 
lenguajes regulares, 
no soluciona de 
manera adecuada la 
situación planteada. 
 Deja de realizar 
las expresiones y 
lenguajes 
regulares. 
25 
(Hasta 25 
puntos) 
(Hasta 12 puntos) 
(Hasta 0 
puntos) 
 Conversión 
de AFD a 
AFND 
Realiza la 
Conversión de AFD 
a AFND y resuelve 
los interrogantes 
de manera 
satisfactoria 
Aunque realiza 
Conversión de AFD a 
AFND y responde 
algunos 
interrogantes o no lo 
hace correctamente. 
No desarrolla la 
Conversión de 
AFD a AFND 
25 
 
 
 
 
 
 
(Hasta 25 
puntos) 
(Hasta 10 puntos) 
(Hasta 0 
puntos) 
 
Minimización 
del 
autómata 
Realiza la 
Minimización del 
autómata y 
resuelve los 
interrogantes de 
manera 
satisfactoria 
Aunque realiza la 
Minimización del 
autómata y 
responde algunos 
interrogantes no 
correctamente. 
No desarrolla la 
Minimización del 
autómata 25 
(Hasta 25 
puntos) 
(Hasta 12 puntos) 
(Hasta 0 
puntos) 
Autómata a 
Pila 
Realiza el 
Autómata a Pila y 
resuelve los 
interrogantes de 
manera 
satisfactoria 
Aunque realiza el 
Autómata a Pila y 
responde algunos 
interrogantes no 
correctamente. 
No desarrolla el 
Autómata a Pila 
25 
(Hasta 25 
puntos) 
(Hasta 12 puntos) 
(Hasta 0 
puntos) 
Máquina de 
Turing 
Realiza la Máquina 
de Turing y 
resuelve los 
interrogantes de 
manera 
satisfactoria 
Aunque realiza la 
Máquina de Turing 
y responde algunos 
interrogantes no 
correctamente. 
No desarrolla la 
Máquina de Turing 
15 
(Hasta 15 
puntos) 
(Hasta 7 puntos) 
(Hasta 0 
puntos) 
Calificación final 125