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 Habilitabl S ☒ N ☐
e i o
Número de 3
créditos

2. Descripción de la actividad

Tipo de Número de 2
Individual ☐ Colaborativa ☒
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: Viernes , 10 de
Jueves, 23 de mayo de 2019
mayo 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 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 = {(abn)*}
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:

Productos Nombre_Apellido_Grupo. Debe contener: Portada,
a entregar Desarrollo de la actividad individual y Bibliografía.
por el
estudiante Esta actividad se presentará en el entorno de evaluación
y seguimiento Fase 5: Desarrollar aplicaciones con
Autómatas - Entrega de la actividad

4. Lineamientos generales del trabajo colaborativo para el

desarrollo de la actividad

Planeación El ejercicio educativo a distancia y en ambientes

de virtuales de aprendizaje, requiere de un proceso
actividades sólido de planeación frente a las actividades que se
para el sugieren para los estudiantes. En este sentido, al
desarrollo trabajar elementos que requieren la participación
del trabajo conjunta de los integrantes del grupo, surge la
colaborativo 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 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:

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
Roles y
que intervinieron en el proceso. Debe informar a la
responsabili
persona encargada de las alertas para que avise a
dades para
quienes no hicieron sus participaciones, que no se les
la
incluirá en el producto a entregar.
producción
Revisor: Asegura que el escrito cumpla con las
de
normas de presentación de trabajos exigidas por el
entregables
docente.
por los
Evaluador: Asegura que el documento contenga los
estudiantes
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 Uso de la norma APA, versión 3 en español

referencias (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/

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
Políticas de reservados para la Universidad.
plagio
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.
5. Formato de Rubrica de evaluación
 Formato rúbrica de evaluación
Tipo de Actividad Actividad
☐ ☒
actividad: individual colaborativa
Intermedia,
Momento de
Inicial ☐ unidad 1, 2 ☐ Final ☒
la evaluación
y3
Niveles de desempeño de la actividad
Aspectos
individual Puntaj
evaluado
Valoración Valoración e
s Valoración alta
media baja
El estudiante
participa Aunque el
activamente y estudiante El estudiante
Participaci con aportes participa no lo no participa en
ón significantes en hace el desarrollo
10
Individual el desarrollo del activamente o de la actividad.
trabajo acertadamente
colaborativo
(Hasta 10 (Hasta 5 (Hasta 0
puntos) puntos) puntos)
Niveles de desempeño de la actividad
Aspectos
colaborativa Puntaj
evaluado
Valoración Valoración Valoración e
s
alta media baja
Se cumplió con
el desarrollo de Aunque se
las realiza las
Expresiones y Expresiones y
Deja de
lenguajes lenguajes
Expresion realizar las
regulares de regulares, no
es y expresiones y
manera soluciona de
lenguajes lenguajes 25
satisfactoria, manera
regulares regulares.
los adecuada la
interrogantes situación
se resuelven planteada.
correctamente
(Hasta 25 (Hasta 12 (Hasta 0
puntos) puntos) puntos)
Realiza la Aunque realiza
Conversión de Conversión de
AFD a AFND y AFD a AFND y No desarrolla
Conversi resuelve los responde algunos la Conversión 25
ón de AFD interrogantes interrogantes o de AFD a AFND
a AFND de manera no lo hace
satisfactoria correctamente.
(Hasta 25 (Hasta 10 (Hasta 0
puntos) puntos) puntos)
Realiza la
Aunque realiza
Minimización
la Minimización No desarrolla
del autómata y
del autómata y la
Minimizaci resuelve los
responde algunos Minimización
ón del interrogantes 25
interrogantes no del autómata
de manera