Lab Algoritmos Computacionales

[pic 1] [pic 2]

ACTIVIDAD #7

Lab Algoritmos Computacionales

Profesor: Ing. Pablo de Leon Cepeda

MARTES

Ciudad Universitaria, N.L., a 25 de Mayo de 2020

Objetivo:         

Analizar el concepto e implementacion de tablas hash.

Introducción:

Las tablas hash permiten generar claves para almacenar y recuperar informacion de los elementos, analizamos el concepto y sus caracteristicas, en base a la esa informacion se resolveran los siguientes ejercicios en los que se aplicara el concepto basico asi como sus metodos de implementacion.

EQUIPO 1.

1.- ¿ Qué permite hacer las tablas hash ?

Las tablas hash nos permiten el almacenamiento y posterior recuperacion eficiente de los elementos a partir de otros objetos llamados claves.

2.- ¿ Qué tipo de valores se almacenan en estas ?

Valores no numericos.

3.- Tipos de vectores utilizados en las tablas.

Vectores de una dimension y multidimensionales.

4.- ¿ En que manera los datos de las tablas son almacenados ?

Guardan su contenido pseudo aleatoriamente, esto quiere decir que tardan en dar el acceso al contenido.

5.- ¿ Cómo operan las funciones de inserción, búsqueda y borrar ?

Inserción: Se inserta un elemento clave y el valor que se quiere agregar en la tabla.

Búsqueda: Se hace la búsqueda a través de un elemento clave dando como resultado el valor.

Borrar: Se busca el elemento clave que se desea BORRAR.

6.- Resolver aplicando el método de división:

      f(x) = 100 mod 80 = 20

      f(x) = 90 mod 50 = 40

      f(x) = 80 mod 18 = 8

7.- Resolver aplicando el método del plegado.

     El número de identificación de los empleados es el campo clave de una empresa y cosnta de 4 dígitos y las direcciones reales son  100.  Se desea calcular las direcciones correspondientes por el método de plegamiento. Claves: 7790, 4520, 1456, 2138.

f(7790) = 77 + 90 = 167

f(4520) = 45 + 20 = 65

f(1456) = 14 + 56 = 70

f(2138) = 21 + 38 = 59

8.- Resolver aplicando el método de comprensión.

     C = cadena de caracteres.

     C = "Isabel".

I  =  01001001

S = 01010011

A = 01000001      

B = 01000010

E = 01000101

L = 01001100

Resultado = 01010000 = 80 mod 26 = 2

EQUIPO 2.

9.- Escribir 2 ejemplos de tablas hash aplicados en la vida cotidiana y escribir como es que eso se relaciona con las tablas hash.

Elaborar un inventario en una papeleria donde la clave a ingresar puede ser el codigo de barras de cada producto que al ingresarlo te envie a ese articulo en especifico, con su costo, su nombre completo, la cantidad en existencia etc.

...