Guía de Actividades y Rúbrica de Evaluación Fase 2 Debatir y Desarrollar Los Ejercicios Planteados Sobre Autómatas Con Pila y Gramáticas

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 2: Fase 2: Debatir y desarrollar los ejercicios planteados sobre autmatas con pila y gramticas
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 2 - Lenguajes Independientes del Contexto

Entorno: Aprendizaje Colaborativo
Nmero de semanas: Cuatro (4) Fecha: 19/03/2017 al 15/04/2017 Momento de evaluacin: Intermedia Evaluacin y seguimiento
Fase de la estrategia de aprendizaje: Unidad 2: Fase 2: Debatir y desarrollar los ejercicios planteados sobre autmatas con pila y gramticas
Productos acadmicos y Productos acadmicos y ponderacin de

Actividad individual Actividad colaborativa*
ponderacin de la actividad la actividad colaborativa
individual
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 2. se tendr en cuenta las respuestas o Fase 2.
presentacin con la definicin, simulaciones en jFlap o VAS.
caractersticas y propiedades Debe contener: Debe contener:
de: Actividad 1:
Autmata a Pila , Portada, Portada,
Autmata a pila por Desarrollo de la actividad Desarrollar ejercicio 1. Desarrollo de la actividad,
vaciado , individual, Referencias Bibliogrficas
Autmata a pila por Conclusiones. Actividad 2:
estados finales, El archivo debe ser un PDF el cual debe
Que es una gramtica El archivo Powerpoint debe Desarrollar ejercicio 2. llamarse: Grupo_numero_Fase2, no se
Que caractersticas llamarse: Nombre_Apellido_grupo, aceptan trabajos enviados por otro
Qu tipo de gramticas no se aceptan trabajos enviados por espacio diferente.
existe, explquelas otro espacio diferente al foro de
trabajo colaborativo. (60 puntos)
(15 puntos)
Ejercicio 1: Teniendo en cuenta el siguiente autmata realizar el proceso de minimizacin. Se debe realizar el procedimiento paso a paso.
1. Realice la descripcin (notacin) (caracterizacin) matemtica del autmata. (Antes de minimizar)

2. Plasme la tabla de transicin del autmata. (No es la que generas VAS). (Antes de minimizar)
3. Identifique El Lenguaje que reconoce. (Antes de minimizar)
4. Identifique los estados Distinguibles y los No distinguibles
5. En el proceso de eliminacin de estados, identifique que transiciones se eliminan y cules se re direccionan. Muestre la tabla de estados distinguibles
Para el autmata ya minimizado:
6. Realice la descripcin (notacin) (caracterizacin) matemtica del autmata ya minimizado

7. Identifique El Lenguaje que reconoce.
8. Identifique su gramtica (de forma manual) por la derecha y caractercela.. Debe incluir el diagrama de estados con los componentes de la gramtica
asociados a las variables y a las constantes.
Ejercicio 2:
Disee un AP que lea el siguiente lenguaje L ={(ab*) | (c*d*)} ; es decir todas las combinaciones posibles de cadenas conformadas por los smbolos (a)
(b*) o (c*)(d*) (con pila vaca).
1. Describa el autmata en notacin matemtica

2. Determine el lenguaje que reconoce el AP.
3. Justifique y asocio o evidencie si el diseo es un APND o un APD
4. Grafquelo en JFLAP y realice el Traceback para las transiciones. (Las columnas para un AP son: El estado en que se encuentra el autmata, lo que falta
por leer de la palabra de entrada, y el contenido de la pila).
5. Plasme las imgenes del recorrido de ese Traceback para cada movimiento en el documento. (Se debe apoyar en JFLAP) (Documente el proceso)
*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
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.
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.
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.
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
NOMBRE DEL CURSO: Autmatas y lenguajes formales

RBRICA DE EVALUACIN UNIDAD 2
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,
Actividad 1 las conclusiones no son pertinentes de 15
acuerdo a los resultados.
Puntos = 15 Puntos = 7 Puntos = 0

Criterios de desempeo de la actividad Colaborativa
Aspectos
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, 30
Ejercicio 1

Criterios de desempeo de la actividad Colaborativa
Aspectos
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, 30
Ejercicio 2
Calificacin final 75

Guía de Actividades y Rúbrica de Evaluación Fase 2 Debatir y Desarrollar Los Ejercicios Planteados Sobre Autómatas Con Pila y Gramáticas

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Guía de Actividades y Rúbrica de Evaluación Fase 2 Debatir y Desarrollar Los Ejercicios Planteados Sobre Autómatas Con Pila y Gramáticas

Uploaded by

Copyright:

Available Formats

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

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

Temticas a desarrollar: Unidad 2 - Lenguajes Independientes del Contexto

Productos acadmicos y Productos acadmicos y ponderacin de

1. Realice la descripcin (notacin) (caracterizacin) matemtica del autmata. (Antes de minimizar)

6. Realice la descripcin (notacin) (caracterizacin) matemtica del autmata ya minimizado

1. Describa el autmata en notacin matemtica

Principio de crecimiento. Cada estudiante

Es importante que tambin se consideren

Recomendaciones por el docente:

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales

Puntos = 15 Puntos = 7 Puntos = 0

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales

You might also like