ISBN

¿Qué es ISBN?

Un ISBN es un código normalizado

internacional para libros (International
Standard Book Number). Los ISBN tuvieron
10 dígitos hasta diciembre de 2006 pero,
desde enero de 2007, tienen siempre 13
dígitos. Los ISBN se calculan utilizando una
fórmula matemática específica e incluyen un
dígito de control que valida el código.
 ISBN-10 Verificación

Sea n = 10 & S:= Número de verificación

S = (11 – (((a1x10)+...+an-1x10-(10-(n-1)))) mod 11) mod 11

ISBN: 110198013X

S = (11-([(1*10)+(1*9)+(0*8)+(1*7)+(9*6)+(8*5)+(0*4)+(1*3)+(3*2)] mod11))mod11

S = (11-(129 mod 11)) mod 11

S = (11-8) mod 11

S = 3 mod 11

S=3
 Actividad: Encuentre el dígito de control

i. ISBN: 0 136 03599X

ii. ISBN: 0 306 40615X

iii. ISBN: 8 261 89191X

 Búsqueda de un número
Búsqueda no ordenada
1. ¡Diviértete!

2.Encuentra el número dado

3.Comenta tu estrategia
 Búsqueda de un número
Búsqueda ordenada
1. ¡Diviértete!

2.Encuentra el número dado

3.Comenta tu estrategia
Actividad: Conjeturas mínimas para encontrar un
número entre 1 y X
Dado los números 1 a 1000, cuál es el mínimo número de
conjeturas necesarias para encontrar un número
específico si se le da la pista "más alto" o "más
bajo" para cada conjetura que usted hace. Número de
conjeturas a 10, 100, 1000, 10000
Solución:
Log2 10 ≈ 3.3
Log2 100 ≈ 6.6
Log2 1000 ≈ 10
Log2 10000 ≈ 13.3
Log2 100000 ≈ 16.6
Log2 100000 ≈ 19.9
 Función Hash
El hash es la transformación de una cadena de
caracteres en un valor o clave generalmente más corto
de longitud fija que representa la cadena original.

El hash se usa para indexar y recuperar elementos en

una base de datos porque es más rápido encontrar el
elemento utilizando la clave de hash más corta que
encontrarlo con el valor original. También se utiliza
en muchos algoritmos de cifrado .
Actividad de cifrado: Descubrir la función de
cifrado (hash)

Hola Función Hash 36

 Hol Hol
a a
Función Hash
H o l a

3 8 15 12 1 = 36
6
Actividad de cifrado: Encontrar la función Hash de
cada cadena

fachada bella 
cadena bella

mama bella 
chile

medalla 
fabula

medicina bella 
hacienda bella

ángel 
anemia

camello 
bella
 ROT13
El cifrado ROT13 (leído como "rotar en 13
lugares") es un caso especial del cifrado
Ceaser en el que el desplazamiento siempre
es 13.

Por lo tanto, cada letra se desplaza 13

lugares para cifrar o descifrar el mensaje.
Actividad de cifrado: Encontrar el Cifrado Rot13


fachada bella 
cadena bella

mama bella 
chile

Medalla 
fabula

medicina bella 
hacienda bella

angel 
anemia

camello 
bella
 Algoritmo Rail Fence
El cifrado de la guía ferroviaria (a veces llamado cifrado en zigzag)
es un cifrado de transposición que confunde el orden de las letras
de un mensaje utilizando un algoritmo básico.

El cifrado de la guía ferroviaria funciona al escribir su mensaje en

líneas alternativas a lo largo de la página y luego leer cada línea
sucesivamente.
Actividad de cifrado:Encontrar el Cifrado Rail Fence


fachada bella 
cadena bella

mama bella 
chile

Medalla 
fabula

medicina bella 
hacienda bella

angel 
anemia

camello 
bella
 Árboles de Decisión Binarios
Los arboles de decisión se utilizan en cualquier proceso que implique
toma de decisiones como; Búsqueda Binaria, sistemas expertos, árboles
de juego.

De toda la terminología sobre árboles, tan sólo recordar que la

propiedad que define un árbol binario es que cada nodo tiene a lo más
un hijo a la izquierda y uno a la derecha. Para construir los
algoritmos consideraremos que cada nodo contiene un registro con un
valor clave a través del cual efectuaremos las búsquedas.
 Busqueda Binaria

Búsqueda Binaria es el método en el cual la búsqueda partiendo al

árbol en dos partes