Вы находитесь на странице: 1из 12

Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas


Curso: Autmatas y lenguajes formales Cdigo: 301405
Gua de Actividades

Unidad 1: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones regulares.

Contexto de la estrategia de aprendizaje a desarrollar en el curso:

Estrategia de aprendizaje basada en problemas (ABP): El aprendizaje basado en problemas representa una estrategia eficaz y flexible que, a partir de lo que
hacen los estudiantes, puede mejorar la calidad de su aprendizaje universitario en aspectos muy diversos. As, el ABP ayuda al alumno a desarrollar y a trabajar
diversas Competencias. Dentro de estas competencias tenemos:
Resolucin de problemas
Toma de decisiones
Trabajo en equipo
Habilidades de comunicacin (argumentacin y presentacin de la informacin)
Desarrollo de actitudes y valores: precisin, revisin, tolerancia.

Temticas a desarrollar: Unidad 1 - Lenguajes Regulares


Entorno: Aprendizaje Colaborativo
Nmero de semanas: Cuatro (4) Fecha: 20/02/2017 al 18/03/2017 Momento de evaluacin: Intermedia Evaluacin y seguimiento

Fase de la estrategia de aprendizaje: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones regulares

Productos acadmicos y Productos acadmicos y ponderacin de


Actividad individual Actividad colaborativa*
ponderacin de la actividad la actividad colaborativa
individual
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
Actividad 1: Esta actividad se presentar en el El trabajo se desarrolla demostrando el Esta actividad se presentar en el Entorno
foro de trabajo colaborativo procedimiento realizado paso a paso, no de evaluacin y seguimiento denominado
El estudiante realiza una denominado Fase 1. se tendr en cuenta las respuestas o Fase 1.
presentacin con la definicin, simulaciones en jFlap o VAS.
caractersticas y propiedades Debe contener: Debe contener:
de: Actividad 1:
Lenguaje regular, Portada, Portada,
Expresin regular, Desarrollo de la actividad Desarrollar ejercicio 1. Desarrollo de la actividad,
Autmata finito, individual, Referencias Bibliogrficas
Autmata finito Conclusiones. Actividad 2:
determinista Autmata El archivo debe ser un PDF el cual debe
finito no determinista El archivo Powerpoint debe Desarrollar ejercicio 2. llamarse: Grupo_numero_Fase2, no se
llamarse: Nombre_Apellido_grupo, aceptan trabajos enviados por otro
no se aceptan trabajos enviados por Actividad 3: espacio diferente.
otro espacio diferente al foro de
trabajo colaborativo. Desarrollar ejercicio 3. (60 puntos)

(15 puntos)
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
Ejercicio 1: Teniendo en cuenta el autmata realizar la expresin regular, el lenguaje regular y mencionar el tipo de autmata (Autmata finito determinista y
autmata finito no determinista)

AUTOMATA EXPRESION LENGUAJE REGULAR


REGULAR

Autmata

Expresin
Regular
Lenguaje
Regular
Tipo de autmata
(AFD o AFND)

Ejercicio 2:

Realizar la conversin del siguiente autmata, si el autmata es AFD convertirlo a AFND y si es AFND convertirlo a AFD, Se debe mostrar el procedimiento paso
a paso.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

Ejercicio 3:

Teniendo en cuenta el ejercicio anterior, seleccionar el autmata finito determinista (AFD). Con base en ese autmata desarrolle:

1. Describa la forma matemtica del autmata,


2. Plasme la tabla de transicin.
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir cada elemento y la funcin y significado en el autmata.
Conceptos y definiciones adicionales.
4. Identifique el lenguaje que genera.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
5. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia. (No se trata solo de captura las imgenes, estas
deben ser explicadas en pi de pgina o de lo contrario no tienen validez)
6. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y tres diferencias que encuentra al realizarlo en los dos
simuladores. (Ventajas que ofrezca uno u otro).
7. Genere tres cadenas vlidas y dos no vlidas.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
*Lineamientos para el desarrollo del trabajo colaborativo

Planeacin de actividades para el Roles a desarrollar por el estudiante dentro del grupo Roles y responsabilidades para la produccin de los
desarrollo del trabajo colaborativo colaborativo estudi entregables por los estudiantes
El ejercicio educativo a distancia y en
Roles Funcin
ambientes virtuales de aprendizaje, Roles Funciones
Los estudiantes al inicio del curso, en el Consolidar el documento que se constituye
requiere de un proceso slido de como el producto final del debate,
espacio destinado para ello, se reconocern
planeacin frente a las actividades que se como participantes de un grupo teniendo en cuenta que se hayan incluido
sugieren para los estudiantes. En este colaborativo, podrn presentar sus los aportes de todos los participantes y que
Reconocimiento de
sentido, al trabajar elementos que fortalezas al servicio del grupo y definirn solo se incluya a los participantes que
actores como Compilador
requieren la participacin conjunta de los los canales de comunicacin (datos de intervinieron en el proceso. Debe informar
sujetos
contacto, direccin de correo institucional y a la persona encargada de las alertas para
integrantes del grupo, surge la necesidad
personal, skype, links de redes sociales.) de
de articular la estrategia de aprendizaje que avise a quienes no hicieron sus
los cuales dispondrn para interactuar de
basado en Problemas APB y encaminarlo participaciones, que no se les incluir en el
manera efectiva y proactiva.
a facilitar el proceso de formacin del De acuerdo con los elementos que producto a entregar.
componen el principio de accin Asegurar que el escrito cumpla con las
estudiante. En este enfoque se enfatizan
responsable, los estudiantes deben disear Revisor normas de presentacin de trabajos
el auto-aprendizaje y la auto-formacin,
un plan de trabajo a partir de la reflexin exigidas por el docente.
procesos que se facilitan por la dinmica analtica de la agenda de actividades, el plan Asegurar que el documento contenga los
del enfoque y su concepcin de evaluacin, las guas y rbricas criterios presentes en la rbrica. Debe
Planeacin de las
constructivista eclctica. entregadas para el desarrollo de cada comunicar a la persona encargada de las
actividades Evaluador
actividad acadmica.
acadmicas alertas para que informe a los dems
En el enfoque de ABP se fomenta la As mismo disearn una propuesta para la
integrantes del equipo en caso que haya
autonoma cognoscitiva, se ensea y se planeacin de su trabajo colaborativo que que realizar algn ajuste sobre el tema.
aprende a partir de problemas que tienen responda a las particularidades y Alertar sobre los tiempos de entrega de los
significado para los estudiantes, se utiliza necesidades de la estrategia de aprendizaje productos y enviar el documento en los
Entregas
y movilice el trabajo que se va a desarrollar. tiempos estipulados, utilizando los
el error como una oportunidad ms para
recursos destinados para el envo, e indicar
aprender y no para castigar y se le otorga
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
un valor importante a la auto evaluacin Es importante que los estudiantes a los dems compaeros que se ha
y a la evaluacin formativa, cualitativa e interioricen cada uno de los principios del realizado la entrega.
trabajo colaborativo y los pongan en Asegurar que se avise a los integrantes del
individualizada. prctica desde el inicio del curso acadmico
grupo de las novedades en el trabajo e
y con ello aseguran la excelencia en sus
Para este ejercicio es importante procesos de aprendizaje y la presentacin
Alertas informar al docente mediante el foro de
de productos acadmicos que respondan a trabajo y la mensajera del curso, que se ha
considerar aspectos como el tiempo de
la calidad esperada en el curso. realizado el envo del documento.
ejecucin de la actividad y los recursos
necesarios para la solucin de los Principio de Interaccin. En la perspectiva
problemas planteados se encuentran en del estudiante, este principio se materializa
el Entorno de Conocimiento. Toda vez al definir las vas y mecanismos que
que se han considerado estos aspectos posibilitarn la interaccin en el trabajo
colaborativo. La intencin es que los
pueden entonces comenzar a desarrollar estudiantes participen en los diferentes
las fases correspondientes a los trabajos Puesta en escena de espacios de Trabajo colaborativo y el foro
individuales y colaborativos del curso. los principios de general del Entorno Inicial para permitir la
trabajo colaborativo interaccin eficiente entre ellos.

Principio de crecimiento. Cada estudiante


puede aportar al proceso de los dems
compaeros. Desde esta idea, en el mismo
escenario donde suceden las interacciones,
los estudiantes pueden aportar a los dems
en trminos de sugerir mayor participacin
a quienes no intervienen frecuentemente,
ofrecer estrategias de bsqueda de
informacin, proponer recursos
tecnolgicos que apoyen el proceso que se
est realizando, entre otras que permitan
que el equipo avance y que cada uno pueda
fortalecer su proceso formativo.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
Principio de Accin Responsable. Los
estudiantes deben organizar su trabajo para
lograr las metas trazadas. Es importante
que cada uno asuma acciones en el
desarrollo del trabajo que aporten en la
consecucin de buenos resultados del
equipo. Se trata de conseguir que la
organizacin de responsabilidades, la
definicin de hojas de ruta en el desarrollo
del trabajo y la coordinacin de los
esfuerzos individuales, permita un ejercicio
colaborativo exitoso.

Es importante que tambin se consideren


aspectos de la evaluacin en el ejercicio del
estudiante, mediante los escenarios:

Autoevaluacin y Coevaluacin. Es el
proceso en el cual el estudiante, mediante
un instrumento diseado (Encuesta)
reconoce y presenta sus fortalezas y
dificultades en el desarrollo del trabajo
colaborativo. No se ha asignado un puntaje
sobre este proceso, pero es una actividad
formativa que permite al estudiante
identificar sobre lo realizado los aspectos
que le permitan avanzar en su proceso
formativo en base a las dificultades
identificadas durante el desarrollo de las
actividades, su participacin individual y su
interaccin con el grupo.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

Recomendaciones por el docente:


Antes de dar inicio al desarrollo del Curso acadmico Autmatas y lenguajes formales, es importante que lea con detenimiento este documento donde
se explican los acuerdos que usted debe cumplir para el desarrollo del curso. Estos acuerdos tienen como propsito es facilitar el trabajo durante el
periodo acadmico:

1. Verificar los requerimientos tecnolgicos para el desarrollo de las temticas del curso.
2. Antes de comenzar con sus actividades, realizar un Reconocimiento general del curso, identificando cada entorno y sus contenidos. Actualizar
el perfil en el curso con informacin veraz incluyendo su fotografa reciente, para facilitar la comunicacin docente estudiante.
3. Revisar continuamente el foro de noticias del curso donde se publican las novedades e informacin importantes, consultar la presentacin del
curso, la Agenda de actividades y el Glosario para facilitar el desarrollo de las temticas propuestas, lo cual se encuentra en el Entorno de
Informacin Inicial. El tiempo bien administrado es parte de un buen desempeo en el curso.
4. Revisar cuidadosamente lo contenido en el Entorno de Conocimiento, en el cual se encuentra el Syllabus del curso, herramienta de suma
importancia para el reconocimiento general del mismo, la Gua de actividades, la Rbrica analtica de evaluacin y los contenidos en lnea de
las temticas de Autmatas y lenguajes formales.
5. Desarrollar oportunamente las actividades propuestas en el Foro dispuesto en el Entorno de trabajo colaborativo, procurando en todo
momento programar eficientemente el tiempo y las etapas para lograr los objetivos del curso.
6. Revisar cuidadosamente las Hojas de Ruta para el desarrollo de las actividades prcticas, las cuales hacen parte integra de los productos
colaborativos que se presentarn como resultado de su interaccin en el foro de trabajo colaborativo
7. Participar activa, pertinente y oportunamente, de acuerdo a los parmetros establecidos en las actividades del entorno colaborativo, mediante
una interaccin grupal en los espacios dispuestos en el aula. Hacer el envo de los trabajos en el tema de discusin indicado en cada foro.
8. Disponer los Trabajos definitivos en el Entorno de Evaluacin y Seguimiento en los espacios creados para ello, de acuerdo a la agenda del aula.
Productos colaborativos o individuales enviados al correo institucional del tutor o interno del curso no sern aceptados y recibirn una
calificacin de 0. Enviar los trabajos en el formato solicitado.
9. Respetar la autora de los productos presentados. El plagio es una conducta prohibida y contemplada en el Reglamento estudiantil, todos
somos responsables de dar cumplimiento a esta normatividad.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
10. Seguir el conducto regular para presentar reclamaciones de soporte o de tipo acadmico, para ello usted puede utilizar los foros y el correo
institucional permitiendo a sus docentes un tiempo adecuado de respuesta. Recuerde agotar estos procedimientos y recursos antes de dirigirse
al Sistema de Atencin al Usuario.
11. Mantener en todo momento las normas de Netiqueta dentro del aula, con el fin de establecer procesos de comunicacin asertivos y que
respondan a las necesidades del proceso de aprendizaje autnomo, colaborativo y significativo

Uso de la norma APA, versin 3 en espaol (Traduccin de la versin 6 en ingls)


Las Normas APA es el estilo de organizacin y presentacin de informacin ms 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 artculo cientfico. Aqu podrs encontrar los aspectos
ms relevantes de la sexta edicin del Manual de las Normas APA, como referencias, citas, elaboracin y presentacin de tablas y figuras, encabezados
y seriacin, entre otros. Puede consultar como implementarlas ingresando a la pgina http://normasapa.com/

Polticas de plagio: Qu es el plagio para la UNAD? El plagio est definido por el diccionario de la Real Academia como la accin de "copiar en lo
sustancial obras ajenas, dndolas como propias". Por tanto el plagio es una falta grave: es el equivalente en el mbito acadmico, al robo. Un
estudiante que plagia no se toma su educacin en serio, y no respeta el trabajo intelectual ajeno.

No existe plagio pequeo. Si un estudiante hace uso de cualquier porcin del trabajo de otra persona, y no documenta su fuente, est cometiendo un
acto de plagio. Ahora, es evidente que todos contamos con las ideas de otros a la hora de presentar las nuestras, y que nuestro conocimiento se basa
en el conocimiento de los dems. Pero cuando nos apoyamos en el trabajo de otros, la honestidad acadmica requiere que anunciemos explcitamente
el hecho que estamos usando una fuente externa, ya sea por medio de una cita o por medio de un parfrasis anotado (estos trminos sern definidos
ms adelante). Cuando hacemos una cita o una parfrasis, identificamos claramente nuestra fuente, no slo para dar reconocimiento a su autor, sino
para que el lector pueda referirse al original si as lo desea.

Existen circunstancias acadmicas en las cuales, excepcionalmente, no es aceptable citar o parafrasear el trabajo de otros. Por ejemplo, si un docente
asigna a sus estudiantes una tarea en la cual se pide claramente que los estudiantes respondan utilizando sus ideas y palabras exclusivamente, en ese
caso el estudiante no deber apelar a fuentes externas an, si stas estuvieran referenciadas adecuadamente.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales


RBRICA DE EVALUACIN UNIDAD 1
Criterios de desempeo de la actividad individual
Aspectos
Valoracin alta Valoracin media Valoracin baja Puntaje
evaluados
Se cumpli con los objetivos del trabajo de Aunque se trata la temtica propuesta, el El documento deja sin resolver
manera satisfactoria, los interrogantes se cuerpo del documento no soluciona de interrogantes, se dejan sin responder.
resuelven correctamente. manera adecuada la situacin planteada,
Fines del
las conclusiones no son pertinentes de 15
trabajo
acuerdo a los resultados.

Puntos = 15 Puntos = 7 Puntos = 0

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales


RBRICA DE EVALUACIN UNIDAD 1
Criterios de desempeo de la actividad Colaborativa
Aspectos
Valoracin alta Valoracin media Valoracin baja Puntaje
evaluados
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 1
Puntos = 20 Puntos = 10 Puntos = 0
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales


RBRICA DE EVALUACIN UNIDAD 1
Criterios de desempeo de la actividad Colaborativa
Aspectos
Valoracin alta Valoracin media Valoracin baja Puntaje
evaluados
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 2
Puntos = 20 Puntos = 10 Puntos = 0
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 3
Puntos =20 Puntos = 10 Puntos = 0
Calificacin final 75