novelas-cortas--3.pdf Analisis introspectivo y retrospectivo, sintesis
Codigoenigmapresntacionslide 210331132526
1. INGENIERIA DE SOFTWARE
CODIGO ENIGMA
Asignatura: Ingeniería de Software
Docente: David Enrique Mendoza Gutiérrez
Sebastian Ripalda
Jose Daniel Zurita Zubieta
Cristian Alvaro Agreda Rogriguez
2. Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
TEMA
Poder descifrar los codigos que estan encriptados
de una manera por los alemanes y no encontraban
coherencia los ingleses, este código llamado
enigma.
3. Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Componentes tecnológicos
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.
4. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Máquina De Turing
Una máquina de Turing consiste de un control finito que
puede estar en cualquier estado de un conjunto finito
de estados.
• Se tiene una cinta dividida en celdas, cada celda con
un símbolo.
• Inicialmente, la entrada (cadena finita de sımbolos del
alfabeto) se coloca en la cinta, el resto de las celdas
tienen el símbolo especial vacıo.
• La cabeza de la cinta está siempre sobre una celda y al
principio está sobre la celda más a la izquierda con el
primer símbolo de la cadena de entrada.
5. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matemáticos y físicos
Una máquina de Turing consiste de un control finito que
puede estar en cualquier estado de un conjunto finito
de estados.
• Se tiene una cinta dividida en celdas, cada celda con
un sımbolo.
• Inicialmente, la entrada (cadena finita de sımbolos del
alfabeto) se coloca en la cinta, el resto de las celdas
tienen el s´ımbolo especial vacıo.
• La cabeza de la cinta está siempre sobre una celda y al
principio está sobre la celda más a la izquierda con el
primer sımbolo de la cadena de entrada.
• Un movimiento o transición puede cambiar de estado (o
quedarse en el estado actual), escribir un sımbolo
(reemplazando el sımbolo que existıa o dejando el
mismo) y mover la cabeza a la izquierda o derecha
6. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matematicos y
fisicos
Formalmente, una máquina de Turing es una séptupla:
M = (Q, Σ, Γ, δ, q0, B, F), donde:
• Q(THETA): es un conjunto finito de estados
• Σ(SIGMA): es un conjunto finito de s´ımbolos de entrada
• Γ(GAMMA): es el conjunto de s´ımbolos de la cinta (Σ ⊂ Γ)
• δ(DELTA): la función de transición´ δ(q, X) = (p, Y, D), donde p
es el siguiente estado en Q, Y es el s´ımbolo en Γ que
se escribe en la celda que está viendo la cabeza de la
cinta y D es la dirección (izq. o der.). ´
• q0: es el estado inicial
• B: es el sımbolo de vac´ıo, que está en Γ pero no en Σ
• F: es el conjunto de estados finales o de aceptación.
7. Sebastián Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matemáticos y físicos
• Como la cinta es infinita, se representan solo los
sımbolos entre los B’s (a veces se pueden incluir
algunos B’s) y se incluye un sımbolo especial para
indicar la posición de la cabeza. ´
• Por ejemplo: X1X2 . . . Xi−1qXiXi+1 . . . Xn representa un
ID donde:
• q es el estado de la máquina de Turing
• La cabeza de la cinta está viendo el i-ésimo sımbolo a
la izquierda
• X1X2 . . . Xn es el pedazo de cinta entre los sımbolos más
a la izquierda y más a la derecha que no son vacıos.
• Usamos la misma notación de ID que para los PDAs:
y
• Supongamos que δ(q, Xi) = (p, Y, L), el siguiente
movimiento es a la izquierda (L). Entonces:
X1X2 . . . Xi−1qXiXi+1 . . . Xn ` X1X2 . . . Xi−2pXi−1YXi+1 . . . Xn
8. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Problema Tecnológico
Las cosas de calcular era de manera manual no era posible hacerlo
de manera rápida y eficiente, no había la manera de calcular o
hacer miles de millones de combinaciones o procesos con rapidez
Como se vio era el uso de papel y lápiz para hacer las posibles
soluciones.
9. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Problema Tecnológico
Durante de la 2da guerra mundial se contaba con ciertas
tecnologías como el desarrollo de la radio de onda corta.
La radio era un factor clave en la Segunda Guerra Mundial ya que
proporcionaba informaciones que estaban sometidas a censuras en
la mayoría de los países beligerantes. ... Cada estado difundía
informaciones en la lengua de sus enemigos para no sólo
informarlos, sino echar por tierra la moral de la población.
10. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
La importancia
La importancia de la máquina de Turing sería la ayuda a resolver
los problemas o la forma de ganar al enemigo de manera más
rápida y eficiente a través de la tecnología.
Siendo así que se dio a los principios de la computación y lo que
llega hacer la inteligencia artificial.
Como una máquina pudo descifrar de forma casi autónoma el
código enigma.
11. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Conclusiones
“Alan Turing cambió el mundo", Damos por hecho que podemos
hacer diferentes cosas con un ordenador: escribir textos y
guardarlos, navegar por internet, escuchar música, y no tenemos
cambiar de dispositivo para cada una de esas acciones. El
ordenador universal de programa integrado de Turing nos ha
cambiado la vida. En pocas décadas, las ideas de este hombre
hicieron que computador dejará de ser un empleado que hacía
cuentas de manera repetitva, para empezar a ser una de las
máquinas que más ha impactado la sociedad de los últimos 60
años.