.

Actividad 1:

Realizar un cuadro sinóptico que permita observar la historia y evolución de

la teoría de autómatas y lenguajes formales, se debe tener en cuenta los
orígenes, los recursores y los distintos campos en los que repercute esta
área del conocimiento (Ingeniería, lenguajes y gramáticas, matemáticas y
computabilidad) y aplicación directa de las ciencias computacionales. ítems
 Joseph
Joseph Marie
Marie Jacquard.
Jacquard. 1956
1956 Shannon
Shannon pionero
pionero En
En la
la ‘Iowa
‘Iowa State’,
State’, C.
C. Shannon,
Shannon, utiliza
utiliza C.
C. Shannon Rabin
Alrededor
Alrededor deldel año
año Blaise
Blaise Pascal.
Pascal. Fue
Fue un
un Inventó
Inventó yy utilizó
utilizó las
las Charles
Charles Babbage,
Babbage, de
de la
la era
era de
de la
la investigó
investigó el
el uso
uso de
de las
las McCullon
McCullon yy Pitts,
Pitts, esquemas Shannon Rabin y
y Scott,
Scott, obtienen
obtienen
esquemas parapara poder
poder un
1300
1300 antes
antes dede matemático,
matemático, físico,
físico, tarjetas
tarjetas perforadas
perforadas conocido
conocido por
por muchos
muchos información
información a a raíz
raíz ,, calculadoras
calculadoras de de Monroe
Monroe Describen
Describen los
los cálculos
cálculos definir
En
En este
este informe Kleene
informe Kleene propone
propone tresmodelos
tresmodelos un modelo
modelo de de
definir sistemas
sistemas computador
Cristodiseño
Cristodiseño deldel filósofo
filósofo yy teólogo,
teólogo, para
para dirigir
dirigir el
el como
como “El
“El Padre
Padre de
de la
la porartículo
porartículo germinal
germinal “A “A esclavas
esclavas yy del
del lógicos
lógicos inmersos
inmersos enen un
un discretos,
demuestra la
demuestra equivalencia
la equivalencia para la
para la descripción
descripción de
de computador concon una
una
discretos, parecidos a
parecidos a cantidad
Historia
Historia ábaco
ábaco tal
tal yy como
como lo
lo considerado
considerado unouno dede funcionamiento
funcionamiento de de unun computación”,.
computación”,. Mathematical
Mathematical Theory
Theory of of ‘International
‘International Business
Business dispositivo
dispositivo que
que habían
habían los
entre
entre lo
lo que el llama
que el llama "dos
"dos lenguajes,
lenguajes, base
base de
de los
los cantidad finita
finita de
de
los autómatas
autómatas finitos,,
finitos,, memoria,
conocemos,
conocemos, se se le
le los
los padres
padres dede las
las telar.
telar. Su
Su invento
invento educación
educación en las
en las Communication,que
Communication,que la la Machines
Machines (IBM)
(IBM) diseñado
diseñado para
para simular
simular la
la para
formas
formas de definir una
de definir una tipos de lenguajes
lenguajes yy
tipos de1956 memoria, alal que
que
para realizar
realizar llamaron
atribuye
atribuye aa un
un filósofo
filósofo computadoras,
computadoras, junto
junto aa constituyó
constituyó el el primer
primer escuelas
escuelas privadas
privadas más
más información
información podía
podía tabulator’
calculadora
tabulator’ para
para la
la actividad
actividad de
de una
una neurona
neurona aproximaciones a los
misma
misma cosa",
cosa", desarrollo
desarrollo de
de los
los llamaron autómata
autómata de de
1652 1801 aproximaciones
1948 a los estados
romano
romano llamado
1300llamado
A.C
Charles
Charles Babbage
Babbage paso
paso enen la
la construcción
construcción prestigiosas
prestigiosas de
de la
la época
época definirse
definirse yy medirse
medirse resolución
resolución de
de problemas
analógica problemas biológica
biológica
1943 lenguajes mismos.
modelos
mismos. de estados finitos
finitos
Elemento de de Máquina de lenguajes naturales
naturales
ítems a analizar Primera máquina de robots
robots mecánicos
mecánicos
Tarjetas máquina analítica como
como noción
noción científica.
científica. científicos
científicos teoría de la 1951 descripción de 1960
estudio Abaco Turing Atanasoff Berry
historia de sumar. perforadas información lenguajes
historia yy Computer (ABC)
evolución
evolución de
de la
la
teoría
teoría de
de
autómatas
autómatas yy
lenguajes formales
lenguajes formales
maquinaria
maquinaria textil
textil operaba
operaba basándose
basándose enen dispositivo
se
se utiliza
utiliza para
para implementó
implementó un un Máquina
Máquina programable
programable una dispositivo que
que una
una
Realizó
Realizó importantes
importantes sistema de
de propósito
propósito general una serie
serie de
de serie
serie de
de impulsos
realizar
realizar sistema de
de plantillas
plantillas o
o general es impulsos
contribuciones
contribuciones aa la
la instrucciones
instrucciones lógicas,
lógicas, es decir
decir expresiones
expresiones eléctricos yy producían
esquemas
esquemas para
para definir
definir ,es
,es decir
decir expresiones
expresiones modelos
transacciones
transacciones moldes
moldes metálicos
metálicos Vapor
Vapor como
como fuente
fuente de
de regulares, eléctricos producían modelos para
para la
la
invención
invención yy posterior
posterior algoritmo,sistema
algoritmo,sistema regulares, yy sucesos
sucesos una sistemas
sistemas discretos,
discretos, regulares,
regulares, yy sucesos
sucesos computador
computador con
con una
una
Evolución
Evolución matemáticas
matemáticas perforados,
perforados, que
que energía
energía Diseñada
Diseñada para
para especificados una salida
salida binaria.
binaria. las
las descripción
descripción de
de
construcción
construcción de
de automático
automático con
con reglas
reglas especificados por
por un
un salidas
similares
similares a
a los
los especificados
especificados porpor un
un cantidad
cantidad finita
finita
simples,
simples, como
como la
la permitían programar
permitían programar almacenar
almacenar 1000
1000 autómata salidas yy entradas
entradas se
se lenguajes
lenguajes
calculadoras
calculadoras simples,
simples, podía
podía efectuar
efectuar autómata finito
finito podían autómatas
autómatas finitos
finitos autómata
autómata finito
finito
resta,
resta, suma
suma yy mecánicas
las
las puntadas
puntadas del
del tejido
tejido números
números con
con 50
50 toda podían considerar
considerar
mecánicas obteniendo decimales toda operacion
operacion como
como cadenas
cadenas dede 0
0 yy 1
multiplicación.
multiplicación. ElEl obteniendo diversidad
diversidad decimales matemáticas 1
de matemáticas
de tramas
tramas yy figuras.
figuras.
Actividad 2:

Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a

trabajar) sobre Alan Turing y la máquina enigma, existen varios
documentales y películas que cuentan esta historia, adicional pueden
realizar búsquedas en la biblioteca virtual de la universidad sobre el
tema. Para saber que estructura tiene cada uno de los textos
académicos solicitados tener presente el siguiente autor:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10458287&ppg=9

Desde muy pequeño estaba muy claro que Alan Turing iba a ser una persona de mucha
importancia, sus capacidades tanto físicas como mentales lo llevaron hacer el padre de la
computación, y precursor de la informática moderna. Desde mi punto de vista fue un brillante
matemático, criptoanalista e informático teórico, informan algunas fuentes que además de ser
un brillante científico era homosexual, lo cual le costó la vida el siete de junio de 1954.

Alan Mathison Turing nació en Londres, Inglaterra, el 23 de junio de 1912. Como

estudiante de la Escuela Sherborne, sobresalió en ciencias y matemáticas, y ganó
varios premios de matemáticas a pesar de sus soluciones no convencionales. Turing
asistió a King's College, Cambridge, donde continuó con las matemáticas a su propio
ritmo y utilizando sus propios métodos, con un éxito creciente. Para 1933, Turing
había comenzado a explorar la lógica matemática, que se centra en las pruebas y el
cálculo (Crepeau, 2019).

Dentro de los aportes de alan Turing destaco Banburismus fue un proceso criptoanalítico 

Turing hizo muchas contribuciones a las matemáticas, la lógica y las

estadísticas. Sin embargo, es mejor recordado por sus contribuciones a la
computabilidad, el diseño de máquinas y la inteligencia artificial. Su trabajo
sobre computabilidad, especialmente el concepto universal de la máquina de
Turing, fue el primer trabajo moderno sobre la teoría de la computación y se
convirtió en una idea central en la teoría de la función recursiva (un área activa
de investigación en lógica matemática) y en la teoría de autómatas (una
importante disciplina teórica). dentro de la informática). El valor de los
esfuerzos de Turing en el diseño de equipos de descifrado de códigos para el
esfuerzo de guerra también fue significativo. Su trabajo en la NPL dio como
resultado la creación de una de las primeras computadoras modernas
operativas, que se utilizó para importantes aplicaciones científicas y de
ingeniería en la década de 1950. El trabajo de Turing también influyó en el
diseño de las computadoras posteriores, aunque sus ideas de diseño en gran
medida quedaron fuera de la corriente principal de los desarrollos de diseño de
computadoras.
Crepeau, B. (2019). Alan Turing. Enciclopedia biográfica de salem press. Obtenido de
http://search.ebscohost.com.bibliotecavirtual.unad.edu.co/login.aspx?
direct=true&db=ers&AN=89129668&lang=es&site=eds-live&scope=site

Actividad 2

Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a trabajar) sobre Alan
Turing y la máquina enigma, existen varios documentales y películas que cuentan esta
historia.

ALAN MATHISON TURING

Nació el 23 de junio de 1912 sus padres Julius Mathison Turing - Ethel Sara Stoney. Su
infancia en la mayor parte de su vida la pasó en la india ya que su padre en la administración
colonial, y desde pequeño demostró sus cualidades en los números. Sus gustos y ansias de
conocimientos eran tantos que a la edad de 8 años realizo un laboratorio de química en su
casa, y para ir a su escuela tenía que recorrer 90 kilómetros diarios. En 1962 ingreso a la
escuela, en 1931 estudio en la universidad kings college y en 1935 se convirtió en miembro
de la misma.

………………….

Actividad 2

Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a trabajar) sobre Alan
Turing y la máquina enigma, existen varios documentales y películas que cuentan esta
historia.

ALAN MATHISON TURING

Nació el 23 de junio de 1912 sus padres Julius Mathison Turing - Ethel Sara Stoney. Su
infancia en la mayor parte de su vida la pasó en la india ya que su padre en la administración
colonial, y desde pequeño demostró sus cualidades en los números. Sus gustos y ansias de
conocimientos eran tantos que a la edad de 8 años realizo un laboratorio de química en su
casa, y para ir a su escuela tenía que recorrer 90 kilómetros diarios. En 1962 ingreso a la
escuela, en 1931 estudio en la universidad kings college y en 1935 se convirtió en miembro
de la misma. Desde muy pequeño dejaba claro que iba a ser una persona muy importante,
sus capacidades mentales y de superación lo llevaran por un camino que más tarde lo
marcarían como el padre de la computación, y precursor de la informática moderna. En mi
opinión general noto como las personas antiguamente debido a sus grandes faltas de
recursos y obstáculos demostraban superioridad en el momento de querer aprender y
superarse ellos mismos. Una de las cosas que me llamo la atención es que en 1936 el mismo
Alan Turing demostró que es imposible escribir un algoritmo del problema de decisión como
secuencial, también que es imposible decidir con un algoritmo general si en ciertas partes
concretas de la aritmética son falsas y verdaderas.

MÁQUINA DE ALAN TURING

Durante la segunda guerra mundial, alan fue una persona muy importante para el estudio de
mensajes alemanes, el inglés en 1938 regreso a su escuela a continuar el sueño de Hilbert.
En particular, quería saber si había una manera de definir cuáles preguntas son decidibles y
cuáles no, y trató de desarrollar una manera metódica de contestar esta pregunta. Pero para
1940 debido a sus grandes conocimientos término su vida como profesor ya que la escuela
gubernamental de codificación y descodificación. Lo solicito para sus estudios en descifrar los
mensajes enemigos. Esta máquina funcionaba con unos ejes los cuales iban cambiando a
medida que se escribiera un mensaje, de manera que para cifrarlo había más de 1 millón de
combinaciones y era bastante complicado. Pasaron muchos años y turing hacia parte del
equipo

Muchos han sido los artículos que se han publicado con motivo del centenario del nacimiento
de Alan Turing (1912-1954), así como los actos que se han organizado. En este blog también
se han abordado distintos aspectos de sus aportaciones y se han destacado sus ingeniosas
ideas. Uno de sus logros más extraordinarios ha sido sin duda alguna su labor como
criptoanalista. Durante la segunda guerra mundial, su colaboración con el servicio secreto
británico condujo a descifrar los códigos producidos por la máquina criptográfica del ejército
alemán denominada Enigma. En este artículo nos vamos a centrar pues en los procesos de
cifrado y descifrado de esta máquina.

La máquina Enigma

Después de la primera guerra mundial, el inventor alemán Arthur

Scherbius y su amigo Richard Ritter fundaron una empresa de ingeniería y crearon la
máquina Enigma con la finalidad de venderla no solo al ejército sino también a muchas
empresas del país. La máquina iba en una caja de dimensiones 34cm x 28cm x 15cm y
pesaba unos 12 kg.

Básicamente, estaba formada por tres componentes conectadas por cables

que combinados constituían una compleja máquina para cifrar: Un teclado para escribir cada letra
del texto en claro; una unidad modificadora formada por tres rotores, un clavijero y un reflector; y
un tablero donde quedaba iluminada la letra cifrada.

Cada rotor era un disco con dos caras y con 26 contactos eléctricos, uno por
cada letra del alfabeto. El clavijero estaba colocado entre el teclado y el primer rotor,  con el
objetivo de intercambiar 6 pares de letras. Mientras que el reflector conseguía que al codificar un
mensaje cifrado, usando la mismas posiciones iniciales de los rotores y los mismos pares de letras
interconectadas en el clavijero, se obtuviese el mensaje en claro.

Podemos imaginar el efecto de un rotor como el de una permutación en las

posiciones de las letras del alfabeto, con la característica que cada vez que se codifica una letra,
el rotor se desplaza una posición y, por tanto, la permutación sobre el alfabeto es distinta. Sin

embargo, al codificar 26 veces una letra obtendríamos su codificación inicial.

Para evitar precisamente esa repetición, nunca deseada en criptografía, la máquina constaba de
tres rotores, de manera que al codificar una letra saltaba una posición el rotor más rápido, el de
más a la derecha. Una vez había dado una vuelta entera, empezaba a rotar el de en medio (para
cada nuevo movimiento había que esperar los 26 movimientos del rotor rápido) hasta llegar al
menos rápido que era el de la izquierda.
 En un principio Scherbius no tuvo el éxito
que imaginaba vendiendo máquinas Enigma, sino más bien al contrario. Sin embargo, unos años
más tarde, el ejército alemán se decidió a comprar la máquina Enigma a raíz de dos informes
británicos publicados en 1923, sobre material criptográfico interceptado en la I guerra mundial: The
World Crisis de Winston Churchill e Historia oficial de la I guerra mundial publicada por la Marina
Real británica.

En 1925 Scherbius se lanzó a fabricar máquinas Enigma en serie. El ejército

alemán durante los  siguientes años compró más de 30000 máquinas Enigma y empezaron a
enviar mensajes cifrados. Cada mes los operadores de Enigma recibían un nuevo libro de
códigoscon las claves que se debían usar cada día:

o Las posiciones del clavijero: A/D  C/G  M/P  R/S  T/F  L/U

o La disposición u orden en que se colocaban los rotores: 2-1-3
o Las posiciones iniciales de los rotores: S  M  E

El número total de claves de esta primera máquina Enigma era

Descifrar Enigma parecía inabordable...

 

Primeros intentos de descifrar Enigma

En 1926, criptoanalistas británicos y de distintos países empezaron a interceptar mensajes

procedentes de la máquina Enigma, pero sin posibilidad alguna de descifrarlos, hasta que en 1931
Hans-Thilo Schmidt, resentido por como lo había tratado el ejército alemán, pasó  a los aliados
documentación de Enigma, que les permitiría crear una réplica. Ello no significaba aún poder
descifrar los mensajes, pero sí el reto de saber cómo encontrar la clave.

En  Polonia, nación que se sentía amenazada por si estallaba una segunda
guerra, decidieron reforzar su  oficina de criptoanálisis, el Biuro Szyfrów, fichando un grupo de
matemáticos, entre los que se encontraba Marian Rejewsky (1905-1980).

Como precaución los alemanes decidieron usar la clave del día sólo para transmitir la clave de
mensaje (las posiciones iniciales de los rotores). No obstante, el uso repetido de una sola clave del
día debilita el sistema. Rejewsky, intentó aprovechar las repeticiones de las codificaciones de las
claves de mensaje. Como la clave del mensaje, p.e. C  G  H, se tecleaba dos veces para evitar
errores, se deducía que la 1ª y la 4ª letra de la codificación correspondían a la misma letra del
mensaje original. Al igual que con la 2ª y la 5ª y con la 3ª y la 6ª.

C  G  H  C  G  H  —————>  D  V  Y   B  Z  X

 Rejewsky, si durante el día conseguía suficientes mensajes, podía completar la tabla de

relaciones:

1ª letra  A  B  C   D  E  F  G  H  I . . . . . W  X  Y  Z

4ª letra H  F  W   B  G  L  R  C  P . . . . .A  T    S  I

Pero, ¿qué patrones se podían deducir de estas tablas? Rejewsky se fijó en las cadenas de letras
conectadas, en el sentido que provenían de la misma letra original:

A—>H—>C—>W—>A

La longitud de estas cadenas no depende de los pares de letras intercambiadas por el clavijero,
sólo de la posición de los rotores, de manera que el número de claves posibles se reduce de 10 16 a
6 x 263=105456. Rejewsky había simplificado el problema, encontrando primero la clave del día y
luego las posiciones del clavijero. Aún así, tardaron un año en completar el catálogo de claves.
Más adelante, el equipo de Rejewsky construyó una máquina, a la que denominaron bomba,
capaz de comprobar siguiendo su sistema de catalogación la clave correcta. Puesto que los
rotores se podían disponer en seis posiciones distintas, usaban seis bombas trabajando en
paralelo para conseguir una mayor eficiencia.
En diciembre de 1938, los criptógrafos alemanes  aumentaron la seguridad de Enigma, con dos
nuevos rotores que podían intercambiar con los tres que tenían. Polonia se temía lo peor. Los
mensajes que interceptaban se habían vuelto de nuevo indescifrables. Para no perder los logros
conseguidos invitaron a Varsovia a un equipo de criptoanalistas franceses y británicos para
mostrarles las réplicas de Enigma que habían construido. El 1 de septiembre de 1939, Adolfo
Hitler invadía Polonia y la guerra comenzaba..

Alan Turing en Bletchley Park

En Bletchley Park, sede de la Escuela

Gubernamental de Códigos y Cifras, situada en el condado de Buckinghamshire, conocían en
otoño de 1939 las características de Enigma y dominaban las técnicas de Polonia que les
permitían descubrir en horas la clave del día. Creían, sin embargo, que se acabaría la repetición
de las claves y necesitaban encontrar nuevas alternativas a la idea de Rejewsky.

En septiembre de 1939 llegaba Alan Turing a Bletchley Park para incorporarse al equipo de
criptoanalistas.  Turing enseguida intuyó, que de entre toda la información que tenían acumulada,
se podían beneficiar de los puntales, fragmentos de texto que se pensaba estaban en el mensaje
(con mucha probabilidad), como wetter (tiempo en alemán). Y dentro de los puntales se fijó en
los rizos, cadenas de pares de letras (en claro - cifrada) que formaban ciclos. Así, en el siguiente
ejemplo se tiene el rizo: W-T, T-E, E-W.

o Posición Enigma  S    S+1    S+2    S+3    S+4     S+5

o Texto en claro      W       E           T           T         E             R
o Texto cifrado       T         W           P           E        B          Y

Según el funcionamiemto de Enigma, cada letra corresponde a una posición distinta de los rotores,
de manera que si para la primera letra suponemos que los rotores se encuentran en una posición
S, para la siguiente habría que desplazar una posición el rotor más rápido y así sucesivamente.
Entonces Turing tuvo una de las ideas más geniales. Imaginó una nueva máquina formada por
tres máquinas Enigma con las posiciones de los rotores desplazadas según el rizo interconectadas
de manera que se anulara el efecto del clavijero.
 Bletchley Park consiguió presupuesto para convertir la idea de Turing en una
máquina que llamaron bomba como las primeras réplicas de Enigma de Rejewski. El 14 de marzo
de 1940 llegaba la primera bomba prototipo a la que llamaron Victory. Y el 8 de agosto la nueva
bomba llamada Agnes. Si bien las bombas representaron un gran avance, no siempre conseguían
descifrar los mensajes. Había que probar con distintos puntales y una vez hallado el correcto
había que encontrar la posición adecuada en el mensaje donde ubicarlo, para entonces iniciar la
desencriptación con una bomba.

Otro factor que dotaba a Enigma de una gran complejidad era que las componentes de la máquina
que el ejército alemán usaba no siempre eran las mismas en todas las zonas o áreas. Así, las
máquinas de la marina, las más sofisticadas, tenían 8 rotores distintos y el reflector podía
colocarse según 26 orientaciones distintas.  Estas dificultades añadidas hacían que el equipo de
Bletchley Park aún no pudiera descifrar los mensajes que se transmitían por radio los submarinos
alemanes y que contaban con una clara ventaja en la batalla del Atlántico. Junto a esta situación,
Turing tuvo que trasladarse a Estados Unidos desde noviembre de 1942 a marzo de 1943 para
diseñar un sistema de cifrado para las comunicaciones entre Roosevelt y Churchill.

En circunstancias extremas, los servicios británicos secretos sabían que había que recurrir a otras
estrategias. Una de ellas que resultó decisiva consistió en infiltrarse en un barco alemán para
conseguir un libro de códigos. Esas acciones en Bletchley Park eran denominadas pellizcos. Con
ello, el equipo de criptógrafos pudo lograr el descifrado de los mensajes navales y conocer así la
ubicación de sus submarinos.

Los trabajos de los criptoanalistas de Bletchley Park, conocidos también

como Inteligencia Ultra, fueron determinantes pues para acortar la guerra. La mansión y los
barracones de Bletchley llegaron a contar con casi 10000 personas que trabajaban en distintos
turnos  y a disponer de más de 200 bombas. No obstante, después de la guerra, por razones de
prudencia y de táctica militar, las bombas se desmantelaron y todos sus logros se mantuvieron en
secreto. A finales de los setenta, el Servicio de Inteligencia británico permitió al capitán W.F.
Winterbotham escribir el  libro The Ultra Secret publicado en 1974.

Desafortunadamente, para algunos, como Alan Turing, la publicación del libro llegó demasiado
tarde...
La lucha entre criptográfos y criptoanalistas existe desde tiempos muy remotos y continúa
despertando un gran interés un siglo después del nacimiento de Turing. Gracias a ello, el avance
de la criptografía, en particular, en estas últimas décadas ha sido espectacular.  Parece, pues, 
impredecible aventurar que nos deparará en un futuro próximo.

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 1 Pre saberes

1. Descripción general del curso

Escuela o Unidad Escuela de Ciencias Básicas, Tecnología e

Académica Ingeniería
Nivel de Profesional
formación
Campo de Formación disciplinar
Formación
Nombre del Autómatas y Lenguajes Formales
curso
Código del curso 301405
Tipo de curso Teórico Habilitable Si ☒ No ☐
Número de 3
créditos

2. Descripción de la actividad

Tipo de Número de 2
Individual ☒ Colaborativa ☐
actividad: semanas
Momento
Intermedia,
de la Inicial ☒ ☐ Final ☐
unidad 1
evaluación:
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 25 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: Jueves, 28 de
Jueves, 11 de abril de 2019
marzo de 2019
Competencia a desarrollar:
El estudiante conoce los distintos tipos de autómatas, gramáticas y
lenguajes que reconocen con el fin de comprender y resolver
diferentes tipos de problemas.

Temáticas a desarrollar:

Unidad 1: Lenguajes Regulares y sus máquinas

Pasos, fases o etapa de la estrategia de aprendizaje a
desarrollar

Fase 1: Pre saberes. Desarrollar la actividad de reconocimiento

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

Actividades a desarrollar

Actividades Individuales:

De manera individual cada estudiante debe ingresar al entorno inicial

a la sección Presentación – Agenda – Acuerdos y revisar cada uno de
los recursos.

Actividad 1:

Realizar un cuadro sinóptico que permita observar la historia y

evolución de la teoría de autómatas y lenguajes formales, se debe
tener en cuenta los orígenes, los precursores y los distintos campos
en los que repercute esta área del conocimiento (Ingeniería, lenguajes
y gramáticas, matemáticas y computabilidad) y aplicación directa de
las ciencias computacionales.

Actividad 2:

Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno

a trabajar) sobre Alan Turing y la máquina enigma, existen varios
documentales y películas que cuentan esta historia, adicional pueden
realizar búsquedas en la biblioteca virtual de la universidad sobre el
tema. Para saber que estructura tiene cada uno de los textos
académicos solicitados tener presente el siguiente autor:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10458287&ppg=9

Actividad 3:

El estudiante busca 3 palabras que considera importantes para los

temas estudiados anteriormente y que no se encuentran en el
glosario. Debe agregar el nombre, la definición técnica y la referencia
bibliográfica según normas APA.

Entornos
Aprendizaje Colaborativo: Interacción y socialización –
para su
Evaluación y seguimiento: Entrega producto final
desarrollo
 Individuales:

Documento en extensión pdf, con el desarrollo de cada

una de las actividades propuestas. El archivo debe
Productos a
llamarse: Nombre_Apellido_ Fase 1: Pre saberes.
entregar
por el
Entrega en el entorno de Evaluación y seguimiento el
estudiante
documento planteado para la actividad, en el tema de
discusión denominado Fase 1: Pre saberes.
3. Lineamientos generales del trabajo colaborativo para el
desarrollo de la actividad

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
Planeación y su concepción constructivista ecléctica.
de
actividades En el enfoque de ABP se fomenta la autonomía
para el cognoscitiva, se enseña y se aprende a partir de
desarrollo problemas que tienen significado para los estudiantes,
del trabajo se utiliza el error como una oportunidad más para
colaborativo 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 En el desarrollo de la estrategia y de las actividades
desarrollar individuales y grupales del proceso de aprendizaje; el
por el estudiante deberá asumir un rol dentro del grupo
estudiante colaborativo integrado por cinco estudiantes. Entre los
dentro del roles a seleccionar según considere el grupo
grupo colaborativo se recomiendan:
colaborativo 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 Estimados estudiantes, por medio de esta información

responsabili les presento los roles que deben asumir cada uno de
dades para ustedes frente a cada una de las actividades a
la desarrollar en las unidades 1, 2 y 3 respectivamente
producción en los foros de los trabajos colaborativos. Les
de recuerdo que es necesario que cada estudiante asuma
entregables un rol, de tal forma que el desarrollo del trabajo
por los colaborativo no vaya a presentar inconvenientes
estudiantes 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)

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
Uso de formas en que se debe presentar un artículo
referencias 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/

Políticas de En el acuerdo 029 del 13 de diciembre de 2013,

plagio 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.
4. Formato de Rubrica de evaluación

Formato rúbrica de evaluación

Tipo de Actividad Actividad
☒ ☐
actividad: individual colaborativa
Momento de Intermedia,
Inicial ☒ ☐ Final ☐
la evaluación unidad 1
Aspecto Niveles de desempeño de la actividad
s individual Puntaj
evaluad Valoración Valoración e
Valoración alta
os media baja
Se cumplió con Aunque se
el desarrollo el realiza el
El documento
cuadro sinóptico cuadro
deja sin
de manera sinóptico, no
Cuadro resolver el
satisfactoria, los soluciona de
sinóptico cuadro 10
interrogantes se manera
sinóptico
resuelven adecuada la
correctamente temática.
(Hasta 10 (Hasta 5 (Hasta 0
puntos) puntos) puntos)
Desarrollo del Aunque se
texto académico realiza el texto
El documento
seleccionado de académico
deja sin
Resume manera seleccionado,
resolver el
n, satisfactoria, los no soluciona de
texto 10
ensayo o interrogantes se manera
académico.
relatoría resuelven adecuada la
correctamente. situación.
(Hasta 10 (Hasta 5 (Hasta 0
puntos) puntos) puntos)
Palabras Se cumplió con Aunque se El documento 5
del el desarrollo de realiza las tres deja sin
glosario las tres palabras palabras del resolver de las
del glosario de glosario, no tres palabras
manera soluciona de del glosario.
satisfactoria, los manera
interrogantes se adecuada la
resuelven situación
correctamente planteada o no
 realiza la
cantidad
solicitada
(Hasta 5 (Hasta 2 (Hasta 0
puntos) puntos) puntos)
Calificación final 25