Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

Gua Integrada de Actividades (2016-PERIODO_8-03)

Contexto de la estrategia de aprendizaje a desarrollar en el curso: Aprendizaje basado en problemas (ABP):
Desarrollada en cuatro momentos:
MOMENTO1: Actividades iniciales (reconocimiento del curso)
MOMENTO2: Actividades intermedias (Planeacin)
MOMENTO3: Actividades finales (Recoleccin y anlisis de la informacin)
MOMENTO4: Desarrollo final de aplicaciones en autmatas, (solucin de problemas)
Temticas a desarrollar: 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: Dos Fecha: 8 Junio de 2016 / 23 Momento de evaluacin:
(02)
de Junio de 2016
Momento 1
Fase de la estrategia de aprendizaje: Reconocimiento del curso (momento 1)

Entorno: Entorno de
evaluacin y seguimiento

Productos acadmicos y
ponderacin de la
actividad individual
Ver y escuchar la
El producto acadmico se
presentacin del curso que
consolida en una leccin tipo
se encuentra en el entorno
quiz de 6 preguntas que
de informacin inicial.
debe contestar en el entorno
Ingresar a los Links que le de evaluacin y seguimiento.
llevan al material en video Llamado Evaluacin de
(documentales,
pelculas, reconocimiento
recuento histrico). Estos
solos insumos base para que La
actividad
de
conteste la evaluacin. De reconocimiento
tiene
un
forma
individual
el peso del 5% sobre el total
estudiante revisa todo el del aula. Es decir de 25
material en video que lo puntos
contextualiza en la temtica
(definicin de AF, jerarqua
de Chomsky, autmatas y
ER).

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, (que son dos) 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.

Actividad individual

Realizar los aportes a la

solucin
del
problema
(Aprendizaje
basado
en

Actividad colaborativa*
Los estudiantes se apropian
de
los
contenidos,
conceptualizando, definiendo
e interpretando el concepto
de autmata y sus tuplas,
lenguajes
y
expresiones
regulares. 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
momento 1 donde pueden

La actividad tiene un peso

del 15% sobre el total del
aula. Es decir de 75 puntos.
La entrega de este trabajo

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

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

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

ubicar
y
descargar
el
documento gua (PDF) con
los detalles del producto a
entregar
(ejercicios),
adems
all subirn sus
aportes y consolidarn el
trabajo.

ser cargada en el entorno

de evaluacin y seguimiento
en el recurso Actividad
momento 1

Temticas a desarrollar: AFD, AFND, Minimizacin de Autmatas, ER, Gramticas y rboles de derivacin, Autmatas de Pila y su
caracterizacin, diseo y lenguaje aceptado
Nmero de semanas: Dos
Fecha: 15 de Junio de 2016 al
Momento de evaluacin:
(02)
28 de Junio de 2016
Momento 2
Fase de la estrategia de aprendizaje: Actividades intermedias Planeacin (momento 2)
Actividad individual

Productos acadmicos y
ponderacin de la
actividad individual
El producto acadmico se
consolida en una leccin tipo
Quiz1 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).
La actividad tiene un peso del
Realizar los aportes a la 15% sobre el total del aula. Es
solucin del problema decir de 75 puntos
(Aprendizaje basado en
problemas). Los aportes
deben cubrir toda el rea

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

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.

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
o temtica que cubre la
solucin y diseo del
proceso de minimizacin
y del diseo del PDA.

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

autmatas con diseos sencillos.

En el foro de trabajo colaborativo
ubicado
en
el
entorno
de
aprendizaje colaborativo, se crea
un espacio Desarrollo momento
2
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.

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 momento 2

Temticas a desarrollar: Diseo de Mquinas de Turing (MT), caracterizacin, lenguaje aceptado

Nmero de semanas: Dos
Fecha: 29 de Junio de 2016 / 13 Momento de evaluacin:
Entorno: Aprendizaje
(02)
de Julio de 2016
Momento 3
colaborativo
Fase de la estrategia de aprendizaje: Actividades finales (Recoleccin y anlisis de informacin) (momento 3)
Actividad individual

Productos acadmicos y
ponderacin de la
actividad individual

Actividad colaborativa*

Productos acadmicos y
ponderacin de la actividad
colaborativa

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
De forma individual el
estudiante revisa todo el
material
en
video
incluyendo mdulo (pdf)
que lo contextualiza en
las temticas (Mquinas
de Turing).
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
proceso de minimizacin
y del diseo del PDA.

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

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

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.
La actividad tiene un peso del Basado
en
unos
problemas
10% sobre el total del aula. Es planteados con una estrategia de
decir de 50 puntos.
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 momento
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.

El producto es un documento PDF

(Portable data File) que debe cubrir
todos los puntos de la rbrica de
evaluaci.
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 momento 3

Evaluacin final por POA en relacin con la estrategia de aprendizaje: Estrategia basada en problemas (ABP)
Nmero de semanas: Dos
Fecha: 14 de Julio de 2016 al
Momento de evaluacin: 4
Entorno: Aprendizaje
(02)
27 de Julio de 2015
colaborativo
Productos acadmicos y
Productos acadmicos y
Actividad individual
ponderacin de la actividad
Actividad colaborativa*
ponderacin de la actividad
individual
colaborativa

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
De forma individual el
estudiante revisa todo el
material
en
video
incluyendo mdulo (pdf)
que lo contextualiza en
las
temticas
(Aplicaciones
de
autmatas). Para este
caso un ejercicio de
deteccin y correccin
de errores.
Realizar los aportes a la
solucin del problema
(Aprendizaje basado en
problemas). Los aportes
deben cubrir toda el rea
o temtica que cubre la
interpretacin
y
funcionamiento de los
cdigos convolucionales.

Cada estudiante aporta con el

desarrollo de cada tem (todos).
Debaten y consolidan un solo
desarrollo.

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

Los estudiantes se apropian de

los
contenidos,
conceptualizando, definiendo e
interpretando
el
comportamiento de un cdigo
convolucional de Ratio 1/2 as
como su proceso de lectura
(codificacin y decodificacin).
Basado en un problema de
entrada de datos, aplicando
diagrama de estados y un
cdigo convolucional, aplican la
malla de trellis para codificar y
el algoritmo de viterbi para
decodificar y corregir errores en
la transmisin de datos. El
objetivo es corregir la ruta y el
dato de entrada (8 bits)

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 Actividad momento 4

En
el
foro
de
trabajo
colaborativo ubicado en el
entorno
de
aprendizaje
colaborativo, se crea un espacio
Desarrollo
momento
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.

*Lineamientos para el desarrollo del trabajo colaborativo

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
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
trabajo
Del da-mes-ao
hora
al da-mes-aohora
Del da-mes-ao
hora

Responsa
bles
Nombres y
Apellidos

Rol asumido

Lder:
Comunicador

Relator:

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

Programa: Ingeniera de sistemas

Cdigo: 301405

Roles a desarrollar por el estudiante

dentro del grupo colaborativo

al da-mes-aohora

Del da-mes-ao
hora

Vicerrectora Acadmica y de Investigacin - VIACI

Viga del Tiempo:

Dinamizador del
Proceso:

Utilero:

Roles y responsabilidades para la

produccin de entregables por los
estudiantes

Roles
Tareas o funciones
realizadas

Funcin
Consolidar el documento que se
constituye como el producto final
Responsable de la comunicacin
delentre
debate,
el tutor
teniendo
y el
en cuenta
que sea hayan
incluido
los aportes
equipo, como tambin de presentar
su equipo
la
de todos los- al
participantes
informacin que recoge de la observacin
desarrollo y que
Compilador
solo
se equipos
incluya a
participantes
de las actividades - hecha a los
otros
delos
grupo.
que intervinieron
en el proceso.
Responsable de entregar el producto
final
informar
Responsable de la relatora deDebe
todos los
procesosaenla persona
encargada
derecopilar
las alertas
forma escrita. Tambin es responsable por
y para que
avise a quienes no hicieron sus
sistematizar la informacin a entregar al facilitadorparticipaciones, que no se les
docente.
incluir en el producto a entregar.
Controla el cronograma de tiempo
establecido,
es
Asegurar
que ely escrito
cumpla
responsable porque el equipo con
desarrolle
las
diferentes
las normas de presentacin
Revisor
actividades dentro
del tiempo de
pactado.
trabajos exigidas por el
Quien se preocupa por verificar
al interior del equipo que
docente.
se estn asumiendo las responsabilidades
individuales
y
Asegurar que
el documento
de grupo, propicia que se mantenga
el
inters
por
la
contenga los criterios presentes
actividad y por ltimo cuestiona
al
en permanentemente
la rbrica. Debe comunicar
a la
persona
encargada
de las alertas
grupo para generar puentes entre
lo que
ya se aprendi.
Evaluador
para que
a los dems
Responsable de conseguir el material
y/o informe
las
integrantes
del
equipo
en caso
herramientas de acuerdo a las necesidades del
que haya
que realizar algn
para el desarrollo de las actividades
y/o procesos.
ajuste sobre el tema.
Alertar sobre los tiempos de
entrega de los productos y enviar
el documento en los tiempos
Entregas
estipulados,
utilizando
los
recursos destinados para el envo,
e indicar a los dems compaeros
que se ha realizado la entrega.
Asegurar que se avise a los
integrantes del grupo de las
novedades en el trabajo e
Alertas
informar al docente mediante el
foro de trabajo y la mensajera del
curso, que se ha realizado el
envo del documento.

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

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

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

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