TRABAJO INDIVIDUAL

UNIDAD 1: FASE 1 - PRE SABERES

PRESENTADO A:

JHEIMER JULIAN SEPULVEDA

PRESENTADO POR:

FABIAN LEONARDO GOMEZ CADENA

Código: 1.115.792.758

PROGRAMA DE INGENIERÍA DE SISTEMAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA (ECBTI)
CURSO: AUTOMATAS Y LENGUAJES FORMALES
CEAD FLORENCIA – 2019
 DESARROLLO

Actividad 1:
Realizar una línea del tiempo 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 compatibilidad) 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.

RESUMEN

Alan Turing, era un matemático, su campo era una rama muy abstracta de las matemáticas,
la lógica, y sin embargo sus ideas acortaron las guerras de la segunda guerra mundial, que
duro 2 años. Fue un gran innovador de un amplio aspecto de campos. Empezó como lógico
matemático, después criptologo, pionero de la inteligencia artificial y biólogo matemático, le
interesaba todo lo que pudiera ser obtenido por medios mecánicos, incluso cuando se
interesaba por la lógica matemática estaba pensando en las máquinas, y en crear máquinas
que pudiesen hacer algo que los humanos hicieran.
Las extrañas maquinas inspiradas por Alan Turing, son la base de la informática que vemos
actualmente y desempeñaron un papel importante en la victoria sobre el nacismo. En su
mente inventa una maquina imaginaria compuesta de una cinta de papel infinita y un cursor
que puede escribir y borrar símbolos.
Tuvo la idea de crear una maquina porque contaría a la mayoría de los matematic0s, su
temperamento intelectual le empujaba a representar los problemas abstractos en forma de
mecanismos lógicos como relojes y calculadoras, experimentos mentales. Nada podría haber
imaginado que este artículo de matemáticas, era loa base de lo que hoy en día conocemos
como informática.
El 6 de junio de 1944, empezó la segunda guerra mundial, donde fueron reunido un gran
ejército para combatir, en esta guerra Turing jugo un papel muy importante al traducir
muchos códigos secretos que permitirían descifrar mensajes.
La radio ayudo muchos desde la primera guerra mundial, para proclamar mensajes, pero
también se exponían a ser interceptados por los enemigos, por ese se optó por la criptografía
que cifran los mensajes emitidos por la radio, después de esto se creó una maquina llamada
enigma con más de 10.000 millones de configuraciones distintas (aparato descifrado
rotatorio).
En 1939 el ejército Nazi, invade Polonia, entonces el cuartel general de servicio Británico
de Descifrado, recluta acerca de 30 personas entre ellos arqueólogos, lingüistas, campeones
de ajedrez y dos matemáticos, ellos trabajaron día y noche creando una especie de códigos
que no dieron ningún resultado satisfactorio. La máquina enigma fue creada para ser segura,
aunque cayera en manos de los enemigos, porque para capturar esta máquina generadora se
plantea dos retos:
1. Descubrir cómo funciona, averiguar cómo está diseñada, cuantas ruedas tienen y como se
combinan. 2. Desentrañar los métodos de cifrado para poder leer día tras días los mensajes
enviados, por el ejército alemán.

Entonces para el manejo adecuado de esta máquina hacía falta alguien brillante e ingenioso,
que pudiera dar aplicabilidad a los anteriores retos. Para esta tarea Turing se pone manos a
la obra, t decide trabajar c para los Nazi, descifrando los códigos secretos con los que ellos
se comunicaban, logrando romper la encriptación de la máquina enigma.

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.

Criptografía proviene del griego "kryptos" que significa oculto, y "graphia", que significa
escritura, y su definición según el diccionario es "Arte de escribir con clave secreta o de un
modo enigmático". La Criptografía es una técnica, o más bien un conjunto de técnicas, que
originalmente tratan sobre la protección o el ocultamiento de la información frente a
observadores no autorizados. Entre las disciplinas que engloba cabe destacar la Teoría de la
Información, la Complejidad Algorítmica y la Teoría de números o Matemática Discreta, que
como ya sabemos estudia las propiedades de los números enteros.
A través de la criptografía la información puede ser protegida contra el acceso no autorizado,

su interceptación, su modificación y la inserción de información extra. También puede ser

usada para prevenir el acceso y uso no autorizado de los recursos de una red o sistema

informático y para prevenir a los usuarios la denegación de los servicios a los que sí están

permitidos. Modernamente, la criptografía es la metodología para proveer la seguridad de las

redes telemáticas, incluyendo la identificación de entidades y autenticación, el control de

acceso a los recursos, la confidencialidad de los mensajes transmitidos, la integridad de los

mensajes y su no repudio.

http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetica_

modu lar/criptografia.html

Inteligencia artificial: es la facultad de razonamiento que ostenta un agente que no está vivo,

tal es el caso de un robot, por citar uno de los ejemplos más populares, y que le fue conferida

gracias al diseño y desarrollo de diversos procesos gestados por los seres humanos. Cabe

destacarse que además del poder de razonar, estos dispositivos son capaces de desarrollar

muchas conductas y actividades especialmente humanas como puede ser resolver un

problema dado, practicar un deporte, entre otros.

https://www.definicionabc.com/tecnologia/inteligencia-artificial.php

Maquina Enigma: Enigma fue la máquina criptográfica que usaban los nazis para enviarse

mensajes cifrados durante la guerra. Era una excelente máquina de cifrado, el hecho de que

los polacos, franceses, ingleses y americanos dedicaran todos sus esfuerzos con las mejores

mentes a intentar descifrarla, así lo atestigua. Los nazis la usaron durante 15 años y cuando

los enemigos descubrieron la forma en que la máquina cifraba los mensajes fue el comienzo

del fin de los nazis.

http://www.areatecnologia.com/maquina-enigma-alemana.htm
 BIBLIOGRAFIA

Criptografía

http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/ari

tmetica_modu lar/criptografia.html

Inteligencia artificial:

https://www.definicionabc.com/tecnologia/inteligencia-artificial.php

Maquina Enigma

http://www.areatecnologia.com/maquina-enigma-alemana.htm

https://es.wikipedia.org/wiki/Colossus

https://es.wikipedia.org/wiki/Bombe