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 Escuela de Ciencias Básicas, Tecnología e

Académica Ingeniería
Nivel de Profesional
formación
Campo de Formación disciplinar
Formación
Nombre del Autómatas y Lenguajes Formales
curso
Código del curso 301405
Tipo de curso Teórico Habilitable Si ☒ No ☐
Número de 3
créditos

2. Descripción de la actividad

Tipo de Número de
Individual ☐ Colaborativa ☒ 2
actividad: semanas
Momento de Intermedia,
la Inicial ☐ unidad 1,2 y ☐ Final ☒
evaluación: 3
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 125 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: Sabado, 9 de mayo
Viernes, 22 de mayo de 2020
de 2020

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 aprendizaje colaborativo.
- 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.

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 = {(a+b*+ac*)*}
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
Aprendizaje Colaborativo: Interacción y socialización –
para su
Evaluación y seguimiento: Entrega producto final
desarrollo

Colaborativas:
Documento de pdf, debe llamarse:
Nombre_Apellido_Grupo. Debe contener: Portada,
Productos
Desarrollo de la actividad individual y Bibliografía.
a entregar
por el
Esta actividad se presentará en el entorno de evaluación
estudiante
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

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
Planeación constructivista ecléctica.
de
actividades En el enfoque de ABP se fomenta la autonomía
para el cognoscitiva, se enseña y se aprende a partir de
desarrollo problemas que tienen significado para los estudiantes,
del trabajo se utiliza el error como una oportunidad más para
colaborativo 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
En el desarrollo de la estrategia y de las actividades
desarrollar
individuales y grupales del proceso de aprendizaje; el
por el
estudiante deberá asumir un rol dentro del grupo
estudiante
colaborativo integrado por cinco estudiantes. Entre los
dentro del
roles a seleccionar según considere el grupo
grupo
colaborativo se recomiendan:
colaborativo
 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.

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:
Roles y
responsabili
Compilador: Consolida el documento que se
dades para
constituye como el producto final del debate, tiene en
la
cuenta que se hayan incluido los aportes de todos los
producción
participantes y que solo se incluya a los participantes
de
que intervinieron en el proceso. Debe informar a la
entregables
persona encargada de las alertas para que avise a
por los
quienes no hicieron sus participaciones, que no se les
estudiantes
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 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
Uso de
en que se debe presentar un artículo científico. Aquí
referencias
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/

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
Políticas de
proponer citad donde no haya coincidencia entre ella y
plagio
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:
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
☐ ☒
actividad: individual colaborativa
Momento de la Intermedia,
Inicial ☐ ☐ Final ☒
evaluación unidad 1, 2 y 3
Aspectos Niveles de desempeño de la actividad individual
Puntaje
evaluados Valoración alta Valoración media Valoración baja
El estudiante
Aunque el
participa El estudiante no
estudiante participa
activamente y con participa en el
no lo hace
Participación aportes significantes desarrollo de la
activamente o 10
Individual en el desarrollo del actividad.
acertadamente
trabajo colaborativo
(Hasta 0
(Hasta 10 puntos) (Hasta 5 puntos)
puntos)
Aspectos Niveles de desempeño de la actividad colaborativa
Puntaje
evaluados Valoración alta Valoración media Valoración baja
Se cumplió con el
desarrollo de las
Expresiones y Aunque se realiza
lenguajes las Expresiones y Deja de realizar
Expresiones regulares de lenguajes regulares, las expresiones y
y lenguajes manera no soluciona de lenguajes
25
regulares satisfactoria, los manera adecuada la regulares.
interrogantes se situación planteada.
resuelven
correctamente
(Hasta 25 (Hasta 0
(Hasta 12 puntos)
puntos) puntos)
Realiza la Aunque realiza
Conversión de AFD Conversión de AFD a
Conversión No desarrolla la
a AFND y resuelve AFND y responde
de AFD a Conversión de 25
los interrogantes algunos
AFND AFD a AFND
de manera interrogantes o no lo
satisfactoria hace correctamente.
 (Hasta 25 (Hasta 0
(Hasta 10 puntos)
puntos) puntos)
Realiza la
Aunque realiza la
Minimización del
Minimización del
autómata y No desarrolla la
autómata y
Minimización resuelve los Minimización del
responde algunos
del interrogantes de autómata 25
interrogantes no
autómata manera
correctamente.
satisfactoria
(Hasta 25 (Hasta 0
(Hasta 12 puntos)
puntos) puntos)
Realiza el
Aunque realiza el
Autómata a Pila y
Autómata a Pila y
resuelve los No desarrolla el
responde algunos
Autómata a interrogantes de Autómata a Pila
interrogantes no 25
Pila manera
correctamente.
satisfactoria
(Hasta 25 (Hasta 0
(Hasta 12 puntos)
puntos) puntos)
Realiza la Máquina
Aunque realiza la
de Turing y
Máquina de Turing
resuelve los No desarrolla la
y responde algunos
Máquina de interrogantes de Máquina de Turing
interrogantes no 15
Turing manera
correctamente.
satisfactoria
(Hasta 15 (Hasta 0
(Hasta 7 puntos)
puntos) puntos)
Calificación final 125