Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Criptografía
Procesamiento de Datos
Firmas Digitales </li></li></ul><li>Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Aná...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br ...
Upcoming SlideShare
Loading in …5
×

Proyecto 4

1,299 views

Published on

Tablas de dispersión (hash tables)

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,299
On SlideShare
0
From Embeds
0
Number of Embeds
12
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Proyecto 4

  1. 1. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Osvaldo Javier Hinojosa | Ricardo Tovar | Jose Luis Valdes | Ana Valeria Aguayo<br />1452344146343913666741441477<br />
  2. 2. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Tablas de dispersión<br />Son estructuras de datos que asocian claves o llaves con valores. También llamadas Hash-Tables.<br />
  3. 3. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Aplicaciones<br /><ul><li>Arrays Asociativos (Directorio)
  4. 4. Criptografía
  5. 5. Procesamiento de Datos
  6. 6. Firmas Digitales </li></li></ul><li>Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Directorio Telefónico<br />Un ejemplo de Tablas de Dispersión es un directorio que contenga los números telefónicos (Valores) correspondientes a una persona (Clave) <br />
  7. 7. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Directorio Telefónico<br />
  8. 8. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br /> Tablas Hash<br />Un Hash es que un arreglo, en el cual podemos usar dos técnicas de ordenamiento interno. Este ordenamiento define donde colocar un elemento al insertar, pudiendo utilizarse dispersión abierta o dispersión cerrada.<br />Supongamos que tenemos el siguiente Hash:<br />
  9. 9. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Dispersión abierta<br />
  10. 10. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Dispersión cerrada<br />
  11. 11. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Pseudocódigo <br />#include <stdio.h><br />#include <conio.h><br />main ()<br />{<br />char NOMBRE [30];<br />printf("Dame tu nombre: ");<br />scanf("%s", &NOMBRE);<br />printf("¡Hola!,%s, Como estas? ", NOMBRE);<br />scanf("%s", &NOMBRE);<br />printf("¡Soy yo!, tu computadora...");<br />printf(" Pulse cualquier tecla para regresar a la pantalla de edicion");<br />getche();<br /> } <br />Link al programa<br />
  12. 12. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Ejemplo<br />
  13. 13. Introducción<br />Aplicaciones<br />Tablas hash<br />Formulación de algoritmo<br />Análisis asintótico<br />PROYECTO 4<br />TABLAS DE DISPERSIÓN <br />Análisis asintótico<br /><ul><li>Por lo general todas las inserciones en una tabla de dispersión son en tiempo constante “O(1)”
  14. 14. El peor caso en una inserción es “O(n)”
  15. 15. El peor caso del total de inserciones es “O(n2)”</li>

×