Que

pasaría si unimos 4 estructuras simples

en una sola ?
punteros para mejor navegación
Temas a tratar
Números grandes y computabilidad
tabla de hash
Como la búsqueda de números grandes
nos lleva a los límites de la computación
lista enlazada
Tries
Motivación
árboles binarios para rangos
Cómo derrotar a los arboles binarios ?
Las estructuras de datos son fundamentales en la Veremos como superar el límite de
computación moderna y necesarias para la construcción log(n) impuesto por ellos.
de soluciones eficientes.
Exploraremos diversas propuestas clásicas y modernas
de interes teórico y práctico, junto a algunas
Punteros movedizos
curiosidades computacionales. Como una idea simple sobre listas
da lugar a un poderoso algoritmo de
búsqueda y hace realidad una coreografía

Estructuras de Datos
descomposición recursiva
basada en raíces cuadradas de punteros.

Bits y Bytes efectivos

para entusiastas
010001101...1010
high(x) low(x) Estudiar los elementos más simples,
bits y bytes, de una manera distinta, con
aplicaciones a grafos, imágenes y
while x != 1:
Universidad Nacional de San Agustin if x = 1 (mod 2) then x = 3x + 3 geometría hiperbólica.
else x = x / 2

Recursion sin nombres

Informes y Ubicación padre del nodo j = (j ‐ k) | (k << 1), k = j & ‐‐j
Cómo llamar a la función foo() si no
Universidad Nacional de San Agustin pudieramos hacer referencia a su nombre ?
Av. Venezuela s/n, Cercado Yo sé!
nodo j
jcmonroy9@gmail.com
Hashing Perfecto
Cual es el número más grande que puedes nombrar?
(define ?
Brindar búsquedas sobre colecciones de datos
?
(lambda (le) de manera muy rápida, basados en el
((lambda (f) (f f))
(lambda (f)
comportamiento de unas pequeñas aves.
(le (lambda (x) ((f f) x)))))))
abracadabra
00101010010
Estructuras comprimidas
abaaaba rcdr
Estructuras que ahorran considerable espacio
0100010 1011
sin perder ninguna funcionalidad.
rdr
aaaaa bb c 101

d rr