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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405

Gua Integrada de Actividades (PERIODO_16_04)

Contexto de la estrategia de aprendizaje a desarrollar en el curso: Se utiliza el aprendizaje basado 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.
Este se desarrollada en cinco fases:
Fase 0: Fase 0: Aclarar trminos y conceptos. Resolver cuestionario.
Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones regulares
Fase 2: Debatir y desarrollar los ejercicios planteados sobre autmatas con pila y gramticas
Fase 3: Debatir y desarrollar los ejercicios planteados sobre Mquinas de Turing
Fase 4: Debatir: Generar, determinar e implementar soluciones a los ejercicios planteados
Temticas a desarrollar: Unidad 1 Lenguajes y Expresiones Regulares - Ciencias de la computacin, orgenes, historia y rea de conocimiento. Jerarqua de Chomsky.
Diseo y caracterizacin matemtica de AF, AFD, AFD, ER y Lenguaje aceptado por un AF
Nmero de semanas: seis (06)

Fecha: 24 Agosto de 2016 / 03 de

Momento de evaluacin: Inicial
Entorno: Entorno de evaluacin y
Octubre de 2016
Intermedia
seguimiento Entorno Colaborativo
Fase de la estrategia de aprendizaje: Fase 0: Aclarar trminos y conceptos. Resolver cuestionario - Fase 1: Debatir y desarrollar los ejercicios planteados sobre
lenguajes y expresiones regulares.
Productos acadmicos y ponderacin
Productos acadmicos y ponderacin
Actividad individual
Actividad colaborativa*
de la actividad individual
de la actividad colaborativa
El producto acadmico se consolida en Los estudiantes se apropian de los El producto es un documento PDF
Ver y escuchar la presentacin del
una leccin tipo Quiz de 6 preguntas que contenidos,
conceptualizando, (Portable data File) que debe cubrir
curso que se encuentra en el entorno
debe contestar en el entorno de definiendo e interpretando el concepto todos los puntos de la rbrica de
de informacin inicial.
evaluacin y seguimiento.
de autmata y sus tuplas, lenguajes y evaluacin.
Para
los
ejercicios
Ingresar a los Links que le llevan al
expresiones regulares. Basado en unos propuestos de esta actividad, (que son
material en video (documentales, Peso evaluativo: 5% sobre el total del problemas planteados con una dos) se deben realizar o recrear en
pelculas, recuento histrico). Estos aula. Es decir de 25 puntos
estrategia de trabajo grupal, los alguno de los dos simuladores: Los
solos insumos base para que conteste la
integrantes presentan la solucin a grficos y anlisis de cada simulador son
evaluacin. De forma individual el
problemas bsicos de autmatas con los que se exportaran al documento de
estudiante revisa todo el material en
diseos sencillos.
Word. Debe entregar los archivos
video que lo contextualiza en la temtica

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405

(definicin de AF, jerarqua de Chomsky,

autmatas y ER).

En el foro de trabajo colaborativo

ubicado en el entorno de aprendizaje
colaborativo, se crea un espacio
Desarrollo Fase 1 donde subirn sus
aportes y consolidarn el trabajo.

Realizar los aportes a la solucin del

problema (Aprendizaje basado en
problemas). Los aportes deben cubrir
toda el rea o temtica que cubre la
solucin y diseo del primer autmata

Descargue la gua aqu.

generados por el simulador en una

carpeta.
La entrega de este trabajo ser cargada
en el entorno de evaluacin y
seguimiento en el recurso Entrega
Fase 1
Peso evaluativo: 15% sobre el total del
aula. Es decir de 75 puntos.

Temticas a desarrollar: Unidad 2: Autmatas con pila y Gramticas - AFD, AFND, Minimizacin de Autmatas, ER, Gramticas y rboles de derivacin, Autmatas de
Pila y su caracterizacin, diseo y lenguaje aceptado
Nmero de semanas: cuatro (04)

Fecha: 04 de Octubre de 2016 al 01

Momento de evaluacin: Intermedia
Entorno: Aprendizaje colaborativo
Noviembre de 2016
Fase de la estrategia de aprendizaje: Fase 2: Debatir y desarrollar los ejercicios planteados sobre autmatas con pila y gramticas
Actividad individual

Productos acadmicos y ponderacin

de la actividad individual
El producto acadmico se consolida en
una leccin tipo Quiz. Resolver
cuestionario de 15 preguntas que
debe contestar en el entorno de
evaluacin y seguimiento.

De forma individual el
estudiante revisa todo el
material en video que lo
contextualiza en la temtica
(minimizacin de autmatas y
autmatas depila PDA).
Realizar los aportes a la La actividad tiene un peso del 15%
solucin
del
problema sobre el total del aula. Es decir de 75
(Aprendizaje
basado
en puntos
problemas). Los aportes deben
cubrir toda el rea o temtica
que cubre la solucin y diseo
del proceso de minimizacin y
del diseo del PDA.

Actividad colaborativa*
Los estudiantes se apropian de los
contenidos, conceptualizando, definiendo e
interpretando el lenguaje que reconoce un
autmata, su gramtica y los procesos de
minimizacin de autmatas. Inician el diseo
de autmatas de Pila (PDA). Basado en unos
problemas planteados con una estrategia de
trabajo grupal, los integrantes presentan la
solucin a problemas bsicos de autmatas
con diseos sencillos.
En el foro de trabajo colaborativo ubicado en
el entorno de aprendizaje colaborativo, se
crea un espacio Desarrollo Fase 2 donde
pueden ubicar y descargar el documento
gua (PDF) con los detalles del producto a

Productos acadmicos y ponderacin de la

actividad colaborativa
El producto es un documento PDF (Portable
data File) que debe cubrir todos los puntos de
la rbrica de evaluacin. Para los ejercicios
propuestos de esta actividad; se deben realizar
o recrear en alguno de los dos simuladores:
Los grficos y anlisis de cada simulador son los
que se exportaran al documento de Word.
Debe entregar los archivos generados por el
simulador en una carpeta.
La actividad tiene un peso del 15% sobre el
total del aula. Es decir de 75 puntos. La entrega
de este trabajo ser cargada en el entorno de
evaluacin y seguimiento en el recurso
Entrega Fase 2

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405
entregar (ejercicios), adems all subirn sus
aportes y consolidarn el trabajo.
Descargue la gua aqu

Temticas a desarrollar: Unidad 3: Mquina de Turing y aplicaciones - Diseo de Mquinas de Turing (MT), caracterizacin, lenguaje aceptado
Nmero de semanas: cuatro (04)

Fecha: 02 de Noviembre de 2016 / 29

Momento de evaluacin: Intermedia
de Noviembre de 2016
Fase de la estrategia de aprendizaje: Fase 3: Debatir y desarrollar los ejercicios planteados sobre Mquinas de Turing
Actividad individual

Productos acadmicos y ponderacin

de la actividad individual
El producto acadmico se consolida en
una leccin tipo Quiz de 15 preguntas
que debe contestar en el entorno de
evaluacin y seguimiento.

De
forma
individual
el
estudiante revisa todo el
material en video incluyendo
mdulo (pdf)
que lo
contextualiza en las temticas
(Mquinas de Turing).
La actividad tiene un peso del 10%
Realizar los aportes a la sobre el total del aula. Es decir de 50
solucin
del
problema puntos.
(Aprendizaje
basado
en
problemas). Los aportes deben
cubrir toda el rea o temtica
que cubre la solucin y diseo
del proceso de minimizacin y
del diseo del PDA.

Actividad colaborativa*
Los estudiantes se apropian de los
contenidos, conceptualizando, definiendo e
interpretando el lenguaje que reconoce una
mquina de Turing (MT) as como su diseo
y comportamiento. Basado en unos
problemas planteados con una estrategia de
trabajo grupal, los integrantes presentan la
solucin a problemas bsicos de autmatas
con diseos sencillos. Se apoya en el uso de
simuladores para su recreacin.
En el foro de trabajo colaborativo ubicado en
el entorno de aprendizaje colaborativo, se
crea un espacio Desarrollo fase 3 donde
pueden ubicar y descargar el documento
gua (PDF) con los detalles del producto a
entregar (ejercicios), adems all subirn sus
aportes y consolidarn el trabajo.
Descargue la gua aqu

Entorno: Aprendizaje colaborativo

Productos acadmicos y ponderacin de la

actividad colaborativa
El producto es un documento PDF (Portable
data File) que debe cubrir todos los puntos de
la rbrica de evaluacin. Para los ejercicios
propuestos de esta actividad; se deben realizar
o recrear en alguno de los dos simuladores:
Los grficos y anlisis de cada simulador son los
que se exportaran al documento de Word.
Debe entregar los archivos generados por el
simulador en una carpeta.
La actividad tiene un peso del 15% sobre el
total del aula. Es decir de 75 puntos. La entrega
de este trabajo ser cargada en el entorno de
evaluacin y seguimiento en el recurso
Actividad fase 3

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405

Evaluacin final por POA en relacin con la estrategia de aprendizaje: Unidad 1 Lenguajes y Expresiones Regulares, Unidad 3 Mquina de Turing y aplicaciones Estrategia basada en problemas (ABP)
Nmero de semanas: 2
Fecha: 30 de Noviembre de 2016 al 13
Momento de evaluacin: Final
Entorno: Aprendizaje colaborativo
de Diciembre de 2016
Fase de la estrategia de aprendizaje: Fase 4: Debatir: Generar, determinar e implementar soluciones a los ejercicios planteados
Productos acadmicos y ponderacin de
Actividad colaborativa*
la actividad individual
Cada estudiante aporta con el desarrollo de Los estudiantes se apropian de los
cada tem (todos). Debaten y consolidan contenidos,
conceptualizando,
De
forma
individual
el un solo desarrollo.
definiendo
e
interpretando
el
estudiante revisa todo el
comportamiento
de
un
cdigo
material en video incluyendo
convolucional de Ratio 1/2 as como su
mdulo (pdf)
que lo
proceso de lectura (codificacin y
contextualiza en las temticas
decodificacin). Basado en un problema
(Aplicaciones de autmatas).
de entrada de datos, aplicando
Para este caso un ejercicio de
diagrama de estados y un cdigo
deteccin y correccin de
convolucional, aplican la malla de trellis
errores.
para codificar y el algoritmo de viterbi
para decodificar y corregir errores en la
Realizar los aportes a la
transmisin de datos. El objetivo es
solucin
del
problema
corregir la ruta y el dato de entrada (8
(Aprendizaje
basado
en
bits)
problemas). Los aportes deben
cubrir toda el rea o temtica
En el foro de trabajo colaborativo
que cubre la interpretacin y
ubicado en el entorno de aprendizaje
funcionamiento de los cdigos
colaborativo, se crea un espacio
convolucionales.
Desarrollo fase 4 donde pueden
ubicar y descargar el documento gua
(PDF) con los detalles del producto a
entregar (ejercicios), adems all
subirn sus aportes y consolidarn el
trabajo.
Actividad individual

Descargue la gua aqu

Productos acadmicos y ponderacin de la

actividad colaborativa
El producto es un documento PDF (Portable
data File) que debe cubrir todos los puntos de
la rbrica de evaluacin.

La actividad tiene un peso del 25% sobre el

total del aula. Es decir de 125 puntos. La
entrega de este trabajo ser cargada en el
entorno de evaluacin y seguimiento en el
recurso Entrega fase 4

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405

*Lineamientos para el desarrollo del trabajo colaborativo

Planeacin de actividades para el desarrollo
del trabajo colaborativo
Actividad
Lectura de los
recursos
tericos
Preparacin de
los aportes
individuales
Interaccin del
grupo con base
en los aportes
individuales
Preparacin de
los entregables
Revisin de los
productos
Preparacin de
los entregables
de acuerdo
con la norma
ICONTEC NTC
1486

Cronograma de
Responsa
trabajo
bles
Del da-mes-ao
hora
al da-mes-aohora
Del da-mes-ao
hora
al da-mes-aohora

Roles a desarrollar por el estudiante dentro del grupo

colaborativo

Roles y responsabilidades para la produccin de

entregables por los estudiantes
Roles

Nombr
es y
Apellid
os

Rol
asumido

Lder:
Comunica
dor

Del da-mes-ao
hora
al da-mes-aohora
Del da-mes-ao
hora
Relator:

Viga del
Tiempo:

Dinamiza
dor del
Proceso:

Tareas o funciones
realizadas
Responsable de la
comunicacin entre el tutor
y el equipo, como tambin
de presentar a su equipo la
informacin que recoge de la
observacin - al desarrollo
de las actividades - hecha a
los otros equipos de grupo.
Responsable de entregar el
producto final
Responsable de la relatora
de todos los procesos en
forma escrita. Tambin es
responsable por recopilar y
sistematizar la informacin a
entregar al facilitadordocente.
Controla el cronograma de
tiempo establecido, y es
responsable porque el
equipo desarrolle las
diferentes actividades
dentro del tiempo pactado.
Quien se preocupa por
verificar al interior del
equipo que se estn

Compilador

Revisor

Evaluador

Entregas

Funcin
Consolidar el documento que se
constituye como el producto final
del debate, teniendo 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.
Asegurar que el escrito cumpla con
las normas de presentacin de
trabajos exigidas por el docente.
Asegurar que el documento
contenga los criterios presentes en
la rbrica. Debe comunicar a la
persona encargada de las alertas
para que informe a los dems
integrantes del equipo en caso que
haya que realizar algn ajuste
sobre el tema.
Alertar sobre los tiempos de
entrega de los productos y enviar el
documento en los tiempos
estipulados, utilizando los recursos
destinados para el envo, e indicar
a los dems compaeros que se ha
realizado la entrega.

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Utilero:

Programa: Ingeniera de sistemas

Cdigo: 301405
asumiendo las
responsabilidades
individuales y de grupo,
propicia que se mantenga el
inters por la actividad y por
ltimo cuestiona
permanentemente al grupo
para generar puentes entre
lo que ya se aprendi.
Responsable de conseguir el
material y/o las
herramientas de acuerdo a
las necesidades del equipo
para el desarrollo de las
actividades y/o procesos.

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 mensajera del curso,
que se ha realizado el envo del
documento.

Recomendaciones por el docente: Algunas recomendaciones para asumir este reto acadmico:

El curso requiere dedicacin, por el tipo de temtica, contenidos y reas de conocimiento (matemticas discretas, algoritmos, grafos, lgica matemtica,
operaciones de conjuntos, lgebra, programacin bsica, compiladores).
Se les recomienda planear muy bien sus actividades y o dejar a ltima instancia para bordarlas.
El material (videos, ejercicios), hay que abordarlo con tiempo. Antes de continuar con un nuevo tema, debe estar seguro de haber abordado todo el
material previo y entenderlo a cabalidad.
Los docentes de este curso les manifestamos nuestro apoyo y la mejor disposicin para acompaarles en este proceso.
Los resultados del curso, solo dependen de Uds en primera instancia.
Se les sugiere revisar detalladamente el material creado como apoyo de aprendizaje como: videos, tutoriales, ejercicios para hacerles ms comprensiva la
temtica.
NO habr apertura de actividades ni ampliacin de fechas. (NO INSISTAN EN ELLO). Este curso y sus actividades, no es para asumirlo en tiempos cortos o a
ltima instancia. Se sabe cundo un estudiante ha recorrido el aula y cuando pretende abordar actividades a ltima hora. Y ms con la temtica, no es nada
prctico hacerlo.
El xito del curso depende de su responsabilidad, compromiso, autoaprendizaje, constancia y dedicacin que son en primera instancia, quienes forjan su
formacin.
Asuman el reto de manera positiva, enriquecedora y con gusto propio. Nuevamente xitos y tengan en cuenta estas recomendaciones

xitos.

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

Escuela: ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Programa: Ingeniera de sistemas

Cdigo: 301405

Cordialmente
Director de Curso
Uso de la norma ICONTEC NTC 1486.
Para cada uno de los informes a presentar se utilizar para la citacin las normas NTC 1486 en su sexta versin, la cual pueden consultar en el Entorno de conocimiento
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.
Para mayor informacin visitar el siguiente link:
http://datateca.unad.edu.co/contenidos/301405/2015_2/POLITICA_ANTIPLAGIO/Acuerdo_Antiplagio_Unad.pdf