rubrica de evaluacion 2015 intersemestral 8-3 momento 2 301405

Upload: juanalberto77

Post on 02-Nov-2015

5 views

Category:

Documents


0 download

DESCRIPTION

Automata

TRANSCRIPT

  • UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas Tecnologa e Ingeniera - Ingeniera de Sistemas Rbrica de Actividades. AUTMATAS Y LENGUAJES FORMALES. 301405. Ing. (msc), Carlos Alberto Amaya Tarazona

    Rbrica de Evaluacin

    MOMENTO 1 2015 INTERSEMESTRAL 8-3

    AUTOMATAS Y LENGUAJES FORMALES. CURSO 301405

    MOMENTO DOS Valoracin Baja

    Valoracin Media Valoracin Alta

    Mx

    Criterios de Evaluacin

    Bajo Medio Alto Mx

    Participacin Individual del Estudiante en el Foro

    El Estudiante nunca particip del trabajo de equipo dentro del Foro asignado. Slo ayuda a consolidar informe o su participacin o es significativa para el desarrollo de los ejercicios

    (Puntos = 0)

    El Estudiante intervino en el foro pero no realiz aportes o

    stos no son suficientes o pertinentes al desarrollo de la actividad. Debe abordar o aportar con al menos 10 items o aportes. (Puntos = 1)

    El Estudiante particip de manera pertinente con la actividad. Aporta con el desarrollo y justificacin de los ejercicios. (Puntos = 3) Para obtener este puntaje es

    necesario que el estudiante haya abordado y aportado al menos con un (1) ejercicio completo (ya sea el de minimizacin con sus 18 tems o con el de PDA

    3

    PARTE1 Fines Ejercicio 1.1

    No realiza desarrollo ejercicio, su desarrollo est errado. Los componentes de la tupla son errados(Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1). Solo

    Identifica los elementos del autmata (tupla) o solo los conceptualiza pero no los asocia o identifica con el ejercicio.

    Desarrolla ejercicio, completo. (Puntos = 2). Se evidencia el desarrollo

    acadmico del trabajo identificando los componentes del autmata, su descripcin y la asociacin de los mismos al ejercicio.

    2

    PARTE1 Fines Ejercicio 1.2

    No realiza desarrollo ejercicio su desarrollo est errado. La tabla de transicin es errada o la justificacin de determinismo. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto). (Puntos = 1). Plasma la

    tabla de transicin pero esta contiene errores.

    Desarrolla ejercicio, completo. (Puntos = 2). Se evidencia el desarrollo

    acadmico del trabajo identificando plasmando la tabla de transicin de forma correcta..

    2

    PARTE1 Fines Ejercicio 1.3

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 2).

    Plasma parcialmente el lenguaje generado o no lo expresa en la sintaxis que se debe presentar (entre llaves describiendo los elementos y las cadenas que acepta).

    Desarrolla ejercicio, completo. (Puntos = 4).

    Plasma correctamente y expresa el lenguaje L que representa el autmata, describiendo en frmula (corchetes o llaves) la sintaxis descrita del lenguaje. Incluye las cadenas vlidas

    4

    PARTE1 Fines Ejercicio 1.4

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Plasma parcialmente la ER sin explicar la jerarqua de operadores asociada a cadenas vlidas y no vlidas.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Plasma correctamente la ER y la asocia a la jerarqua de operadores.

    3

    PARTE1 Fines Ejercicio 1.5

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Los componentes de la gramtica son incompletos o solo los caracteriza pero no asocia los componentes al AF

    Desarrolla ejercicio, completo. (Puntos = 3).

    Caracteriza la gramtica y la escribe de forma matemtica correctamente..

    3

    PARTE1 Fines Ejercicio 1.6

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Solo realiza la gramtica por un solo lado o no la compara o evidencia con una cadena

    Desarrolla ejercicio, completo. (Puntos = 3).

    Genera la gramtica por ambos lados e identifica cul es vlida justificando su decisin de manera correcta.

    3

    PARTE1 Fines Ejercicio 1.7

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    El rbol de derivacin lo realiza con la gramtica errada.

    Desarrolla ejercicio, completo. (Puntos = 2).

    Realiza el rbol de derivacin con la gramtica correcta.

    2

  • UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas Tecnologa e Ingeniera - Ingeniera de Sistemas Rbrica de Actividades. AUTMATAS Y LENGUAJES FORMALES. 301405. Ing. (msc), Carlos Alberto Amaya Tarazona

    PARTE1 Fines Ejercicio 1.8

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Es errada la justificacin de ambigedad o no es justificada.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Justifica y es correcta la ambigedad o no de la gramtica para una cadena determinada.

    3

    PARTE1 Fines Ejercicio 1.9

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    No identifica la totalidad de estados distinguibles o no distinguibles o no justifica la diferencia

    Desarrolla ejercicio, completo. (Puntos = 3).

    Justifica e identifica completamente los estados distinguibles y no distinguibles.

    3

    PARTE1 Fines Ejercicio 1.10

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Identifica las equivalencias pero no el proceso como lo realiza (asignando como estado inicial los candidatos a equivalencias)

    Desarrolla ejercicio, completo. (Puntos = 3).

    Identifica los estados equivalentes mostrando y justificando el proceso realizado.

    3

    PARTE1 Fines Ejercicio 1.11

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Realiza la eliminacin de estados pero no en su totalidad o no son claras las transiciones que elimina o son incorrectas.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Realiza completo el proceso de eliminacin de estados y de transiciones.

    3

    PARTE1 Fines Ejercicio 1.12

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    La tabla de estados distinguibles le falta alguna interseccin o es incompleta.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Realiza la tabla de estados distinguibles de forma completa y correcta.

    3

    PARTE1 Fines Ejercicio 1.13

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Identifica la funcin de transicin pero de forma incompleta o tiene caracteres errados, o mal ubicados no legibles.

    Desarrolla ejercicio, completo. (Puntos = 2).

    Identifica de forma completa y correcta la funcin de transicin asociada al nuevo autmata ya minimizado

    2

    PARTE1 Fines Ejercicio 1.14

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Plasma parcialmente la ER sin explicar la jerarqua de operadores asociada a cadenas vlidas y no vlidas.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Plasma correctamente la ER y la asocia a la jerarqua de operadores.

    3

    PARTE1 Fines Ejercicio 1.15

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Plasma parcialmente el lenguaje generado o no lo expresa en la sintaxis que se debe presentar (entre llaves describiendo los elementos y las cadenas que acepta).

    Desarrolla ejercicio, completo. (Puntos = 3).

    Plasma correctamente y expresa el lenguaje L que representa el autmata, describiendo en frmula (corchetes o llaves) la sintaxis descrita del lenguaje. Incluye las cadenas vlidas

    3

    PARTE1 Fines Ejercicio 1.16

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    El diagrama de Moore no es legible o es errado o le faltan componentes o no es asociado al autmata ya minimizado.

    Desarrolla ejercicio, completo. (Puntos = 3).

    El diagrama de moore es completo y correcto asociado al AF ya minimizado.

    3

    PARTE1 Fines Ejercicio 1.17

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    La tabla de transicin tiene errores en sus smbolos o no es completa a la minimizacin dada.

    Desarrolla ejercicio, completo. (Puntos = 2).

    La tabla de transicin es completa y correcta.

    2

  • UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas Tecnologa e Ingeniera - Ingeniera de Sistemas Rbrica de Actividades. AUTMATAS Y LENGUAJES FORMALES. 301405. Ing. (msc), Carlos Alberto Amaya Tarazona

    Fines Ejercicio 2.1

    No realiza desarrollo ejercicio, su desarrollo est errado. Los componentes de la tupla son errados(Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1). Solo

    Identifica los elementos del autmata (tupla) o solo los conceptualiza pero no los asocia o identifica con el ejercicio.

    Desarrolla ejercicio, completo. (Puntos = 3). Se evidencia el desarrollo

    acadmico del trabajo identificando los componentes del autmata, su descripcin y la asociacin de los mismos al ejercicio.

    3

    Fines Ejercicio 2.2

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 31).

    Plasma parcialmente el lenguaje generado o no lo expresa en la sintaxis que se debe presentar (entre llaves describiendo los elementos y las cadenas que acepta).

    Desarrolla ejercicio, completo. (Puntos = 3).

    Plasma correctamente y expresa el lenguaje L que representa el autmata, describiendo en frmula (corchetes o llaves) la sintaxis descrita del lenguaje.

    3

    Fines Ejercicio 2.3

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Identifica el determinismo o no del AP pero no lo justifica. O no lo asocia al AP propuesto

    Desarrolla ejercicio, completo. (Puntos = 3).

    Identifica el determinismo del AP de forma correcta y lo justifica, asociado al AP propuesto

    3

    Fines Ejercicio 2.4

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Realiza el recorrido pero no es clara las opciones de lectura estado, lo que se lee, lo que queda pendiente y el estado final o parada de la cadena

    Desarrolla ejercicio, completo. (Puntos = 3).

    El Traceback es completo y correcto

    3

    Fines Ejercicio 2.5

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Usa el simulador JFLAP para el Tracebak pero no justifica el proceso o las imgenes

    Desarrolla ejercicio, completo. (Puntos = 3).

    Usa el simulador JFLAP para el Tracebak y justifica el proceso o las imgenes

    3

    Fines Ejercicio 2.6

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    El diagrama de estados y transiciones no es legible o contiene errores en diseo.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Plasma el diagrama de estados de forma correcta. Generado desde el simulador JFLAP.

    3

    Fines Ejercicio 2.7

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    Usa el simulador JFLAP para el Identificar el proceso pero no lo justifica

    Desarrolla ejercicio, completo. (Puntos = 2).

    Explica el recorrido de una cadena

    2

    Fines Ejercicio 2.8

    No realiza desarrollo ejercicio, su desarrollo est errado. (Puntos = 0)

    Realiza parcialmente el ejercicio (incompleto) (Puntos = 1).

    No justifica si acepta o No cadena vaca o no muestra el recorrido de esa cadena.

    Desarrolla ejercicio, completo. (Puntos = 3).

    Justifica de forma correcta el recorrido de esa cadena acorde a la identificacin o no de cadena vaca valida.

    3

    Estructura del Informe

    El equipo no tuvo en cuenta las reglas bsicas para la construccin de Informes. (Puntos = 0)

    Aunque el documento presenta una estructura base, carece de algunos elementos del cuerpo solicitados como por ejemplo los archivos de los simuladores, contenidos, (Puntos = 1)

    El documento presenta una excelente estructura y comprende la totalidad de los elementos solicitados (Puntos = 2)

    2

    TOTAL DE PUNTOS POSIBLES 75