Guía De Actividades Y Rúbrica De Evaluación - Fase 4 - Modelar Problemas De Lenguajes Estructurados Por Frases.docx

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 4 Modelar problemas de lenguajes formales Escuela o Unidad Académica Nivel de formación Campo de Formación Nombre del curso Código del curso Tipo de curso Número de créditos

Escuela de Ciencias Básicas, Tecnología e Ingeniería Profesional Formación disciplinar Autómatas y Lenguajes Formales 301405 Teórico 3

Habilitable Si ☒ No ☐

1. Descripción de la actividad Tipo de Individual ☐ actividad: Momento de la Inicial ☐ evaluación: Peso evaluativo de la actividad: 115 Fecha de inicio de la actividad: Jueves, 11 de abril de 2019 Competencia a desarrollar:

Colaborativa ☒

Número de 4 semanas

Intermedia, ☒ unidad 3

Final ☐

Entorno de entrega de actividad: Seguimiento y evaluación Fecha de cierre de la actividad: Jueves, 09 de mayo de 2019

El estudiante construye gramáticas y autómatas mediante los mecanismos de representación formal de los diferentes autómatas, comprendiendo el tipo de problemas que cada uno puede resolver. Temáticas a desarrollar: Unidad 3: Lenguajes Estructurados por Frases

Temas: Máquinas de Turing, Tesis de Church/Turing, Problemas decidibles e insolubles para la teoría de lenguajes, Funciones recursivas. Pasos, fases o etapa de la estrategia de aprendizaje a desarrollar Fase 4: Modelar problemas de lenguajes formales -

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 individuales: Cada estudiante resuelve el taller propuesto en el objeto virtual de aprendizaje lenguajes estructurados por frases propuesto en el entorno de conocimiento Unidad 3. Se encuentra un ejercicio, correspondientes a: Actividad 1: Máquinas de Turing 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. Actividad 2:

Teniendo en cuenta la siguiente tabla de transición de una máquina de Mealy, realice: f Estado q0 q1 q2 q3

Entrada 0 1 q1 q0 q3 q0 q1 q2 q2 q1

G Estado q0 q1 q2 q3

Entrada 0 1 1 0 1 1 0 1 0 1

1. Identifique los componentes de la Máquina (descríbala). 2. Diséñela en diagrama (Máquina de Mealy). 3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada. 4. Realice la conversión paso a paso de máquina de Mealy a máquina de Moore 5. Explique cinco características de la Máquina de Mealy y encuentre cinco diferencias con las Máquinas de Moore. Actividad 3: Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y 8 con distancia de haming. Teniendo en cuenta que el dato de entrada es: 00110100 1. Realice el diagrama de árbol. (Complete la tabla) 2. Realice el diagrama de estados para ese dato de entrada. 3. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas codificadas). 4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

Entorno de conocimiento: Desarrollar el taller propuesto en el recurso denominado conceptualización del autómata, disponible en las fuentes documentales de la unidad 3. Entornos para su desarrollo

Entorno de trabajo colaborativo: Se socializan y se entrega un ejercicio de la parte individual y unas preguntas de verificación Entorno de seguimiento y evaluación entrega de: Entrega del ejercicio 4, correspondiente al trabajo grupal. Individuales:

Productos a entregar por el estudiante

Documento en pdf, debe llamarse: Nombre_Apellido. Debe contener: Portada, Desarrollo de la actividad individual y Bibliografía. Esta actividad se presentará en el foro de trabajo colaborativo denominado Fase 4. Colaborativas:

Documento de pdf, debe llamarse: Nombre_Apellido_Grupo. Debe contener: Portada, Desarrollo de la actividad grupal y Bibliografía. Esta actividad se presentará en el entorno de evaluación y seguimiento Fase 4: Fase 4: Modelar problemas de Lenguajes Estructurados por Frases - Entrega de la actividad.

2. 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 la norma APA, versión 3 en español (Traducción de la versión 6 en inglés)

Uso de referencias

Políticas de plagio

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

3. 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 3 Niveles de desempeño de la actividad individual Aspectos Puntaj evaluados e Valoración alta Valoración media Valoración baja Realiza la caracterización, Aunque se realiza desarrolla paso a la máquina, no Deja de realizar lo paso el soluciona de correspondiente a Máquina de funcionamiento de la manera adecuada o la máquina de máquina de turing y completa la Turing 38 turing verifica el situación funcionamiento, planteada. correctamente (Hasta 19 (Hasta 38 puntos) (Hasta 0 puntos) puntos) El estudiante El estudiante El estudiante no incluye las incluye la mitad de Preguntas reporta las preguntas de las preguntas de preguntas de 15 verificación que se solicitadas verificación verificación encuentra en la OVA correctamente (Hasta 15 puntos) (Hasta 7 puntos) (Hasta 0 puntos) Niveles de desempeño de la actividad colaborativa Aspectos Puntaj evaluados e Valoración alta Valoración media Valoración baja Realiza la Aunque realiza la conversión de las Realiza la conversión de la Máquinas y No desarrolla la conversión Máquina y responde resuelve los conversión de las entre la algunos interrogantes de máquinas Máquina de 31 interrogantes o no lo manera Mealy y la hace correctamente. satisfactoria Máquina de Moore

(Hasta 31 puntos)

(Hasta 15 puntos)

(Hasta 0 puntos)

Trellis y Vierbi

Realiza el ejercicio y resuelve los interrogantes de manera satisfactoria (Hasta 31 puntos)

Aunque realiza el ejercicio y responde algunos interrogantes no correctamente.

No desarrolla os ejercicios

(Hasta 15 puntos)

(Hasta 0 puntos) Calificación final

31

115