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 (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:
Fecha: 24 Agosto de 2016 / Momento de evaluacin:
Entorno: Entorno de
seis (06)
03 de Octubre de 2016
Inicial Intermedia
evaluacin y 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
Productos acadmicos y
Actividad individual
ponderacin de la
Actividad colaborativa*
ponderacin de la
actividad individual
actividad colaborativa
Ver y escuchar la
El producto acadmico se Los estudiantes se apropian El producto es un documento
presentacin del curso que
consolida en una leccin tipo de
los
contenidos, PDF (Portable data File) que
se encuentra en el entorno
Quiz de 6 preguntas que conceptualizando, definiendo debe cubrir todos los puntos
de informacin inicial.
debe contestar en el entorno e interpretando el concepto de la rbrica de evaluacin.
Ingresar a los Links que le de evaluacin y seguimiento. de autmata y sus tuplas, Para
los
ejercicios
llevan al material en video
lenguajes
y
expresiones propuestos
de
esta
(documentales,
pelculas, Peso evaluativo: 5% sobre el regulares. Basado en unos actividad, (que son dos) se
recuento histrico). Estos total del aula. Es decir de 25 problemas planteados con deben realizar o recrear en
solos insumos base para que puntos
una estrategia de trabajo alguno
de
los
dos

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
conteste la evaluacin. De
forma
individual
el
estudiante revisa todo el
material en video que lo
contextualiza en la temtica
(definicin de AF, jerarqua
de Chomsky, autmatas y
ER).
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

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

grupal,
los
integrantes
presentan la solucin a
problemas
bsicos
de
autmatas
con
diseos
sencillos.

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 el foro de trabajo en una carpeta.
colaborativo ubicado en el
entorno
de
aprendizaje La entrega de este trabajo
colaborativo, se crea un ser cargada en el entorno
espacio Desarrollo Fase de evaluacin y seguimiento
1
donde
subirn
sus en el recurso Entrega
aportes y consolidarn el Fase 1
trabajo.
Peso evaluativo: 15% sobre
Descargue la gua aqu.
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:
Fecha: 04 de Octubre de 2016
Momento de evaluacin:
cuatro (04)
al 01 Noviembre de 2016
Intermedia
Fase de la estrategia de aprendizaje: Fase 2: Debatir y desarrollar los ejercicios planteados
gramticas
Productos acadmicos y
Actividad individual
ponderacin de la
Actividad colaborativa*
actividad individual
De forma individual el El producto acadmico se Los estudiantes se apropian de los
estudiante revisa todo el consolida en una leccin tipo contenidos,
conceptualizando,
material en video que lo Quiz. Resolver cuestionario de 15 definiendo
e interpretando el
contextualiza
en
la preguntas que debe contestar lenguaje
que
reconoce
un
temtica (minimizacin en el entorno de evaluacin y autmata, su gramtica y los
de
autmatas
y seguimiento.
procesos
de
minimizacin
de
autmatas depila PDA).
autmatas. Inician el diseo de
Realizar los aportes a la La actividad tiene un peso del autmatas de Pila (PDA). Basado
solucin del problema 15% sobre el total del aula. Es en unos problemas planteados con

Entorno: Aprendizaje
colaborativo
sobre autmatas con pila y
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

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
(Aprendizaje basado en decir de 75 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.

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

una estrategia de trabajo grupal, Word. Debe entregar los archivos

los
integrantes
presentan
la generados por el simulador en una
solucin a problemas bsicos de carpeta.
autmatas con diseos sencillos.
La actividad tiene un peso del 15%
En el foro de trabajo colaborativo sobre el total del aula. Es decir de 75
ubicado
en
el
entorno
de puntos. La entrega de este trabajo
aprendizaje colaborativo, se crea ser cargada en el entorno de
un espacio Desarrollo Fase 2 evaluacin y seguimiento en el
donde pueden ubicar y descargar el recurso Entrega Fase 2
documento gua (PDF) con los
detalles del producto a 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
Momento de evaluacin:
Entorno: Aprendizaje
2016 / 29 de Noviembre de
Intermedia
colaborativo
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

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

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

Descargue la gua aqu

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
Momento de evaluacin: Final Entorno: Aprendizaje
2016 al 13 de Diciembre de
colaborativo
2016
Fase de la estrategia de aprendizaje: Fase 4: Debatir: Generar, determinar e implementar soluciones a los ejercicios planteados
Actividad individual

Productos acadmicos y
ponderacin de la actividad

Actividad colaborativa*

Productos acadmicos y
ponderacin de la actividad

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

individual
Cada estudiante aporta con el
desarrollo de cada tem (todos).
Debaten y consolidan un solo
desarrollo.
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.

colaborativa
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 Entrega fase 4

En
el
foro
de
trabajo
colaborativo ubicado en el
entorno
de
aprendizaje
colaborativo, se crea un espacio
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.
Descargue la gua aqu
*Lineamientos para el desarrollo del trabajo colaborativo

Planeacin de actividades para el

desarrollo del trabajo colaborativo

Roles a desarrollar por el estudiante

dentro del grupo colaborativo

Roles y responsabilidades para la

produccin de entregables por los
estudiantes

Universidad Nacional Abierta y a Distancia UNAD -

Escuela:
ECBTI
Curso: AUTMATAS Y LENGUAJES FORMALES
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-mesaohora
al da-mesao-hora
Del da-mesaohora
al da-mesao-hora

Del da-mesaohora

Respons
ables
Nombres y
Apellidos

Rol asumido

Lder:
Comunicador

Relator:

Viga del
Tiempo:

al da-mesao-hora
Del da-mesaohora

Dinamizador
del Proceso:

Utilero:

Vicerrectora Acadmica y de Investigacin - VIACI

Programa: Ingeniera de sistemas

Cdigo: 301405

TareasRoles
o
Funcin
funciones
Consolidar el documento
realizadas
que se constituye como el
productoentre
finaleldel
debate,
Responsable de la comunicacin
tutor
teniendo
en cuenta
y el equipo, como tambin
de presentar
a su que se
hayan
incluido
equipo la informacin que
recoge
de la los aportes
dede
todos
los participantes
y
observacin - al desarrollo
las actividades
que
solo
se
incluya
a
los
hecha a losCompilado
otros equipos de grupo.
que
r
Responsable de entregarparticipantes
el producto final
intervinieron en el proceso.
Responsable de la relatora de todos los
Debe informar a la persona
procesos en forma escrita. Tambin es
encargada de las alertas
responsable por recopilarpara
y sistematizar
que avise alaquienes no
informacin a entregar alhicieron
facilitador-docente.
sus
Controla el cronograma de
tiempo
establecido,
participaciones, que no se
y es responsable porqueles
el equipo
incluirdesarrolle
en el producto a
las diferentes actividades
dentro del tiempo
entregar.
pactado.
Asegurar que el escrito
Quien se preocupa por verificar
interior
del
cumpla alcon
las normas
de
Revisor
presentacin
de trabajos
equipo que se estn asumiendo
las
exigidas
porgrupo,
el docente.
responsabilidades individuales
y de
Asegurar
que
elladocumento
propicia que se mantenga el inters por
contenga
los
criterios
actividad y por ltimo cuestiona
presentes
en la rbrica.
permanentemente al grupo
para generar
Debe
comunicar
a
la
puentes entre lo que ya se aprendi.
persona
encargada
de
las
Responsable
de conseguir el material y/o las
Evaluador
alertas para que informe a
herramientas de acuerdo a las necesidades del
los dems integrantes del
equipo para el desarrolloequipo
de las actividades
y/o haya
en caso que
procesos.
que realizar algn ajuste
Entregas

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

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

Alertas

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

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

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