Introduccion TIC

Integrantes:
Christian Quevedo Grandez 0700400
Diego Jesus Llallico Piñas
Tabla Hash
Imagina una tienda online con miles de artículos y de clientes. Los datos de todos ellos
se almacenan en bases de datos: el cliente busca en una base de datos un artículo
concreto y hace su pedido; el vendedor usa una base de datos para asignar el artículo al
comprador. Este proceso conlleva tareas de clasificación, adición y eliminación
mientras se realiza el pedido. Para poder gestionarlas de forma más eficiente, se
resumen grandes cantidades de datos con elementos en común en una posición de
dirección en la base de datos. Dicha posición se calcula con valores hash y está
compuesta por una tabla con combinaciones de cifras y letras, todas de la misma
longitud.
La tabla hash es un contenedor asociativo que permite almacenar y recuperar
eficientemente los valores a partir de objetos llamados claves.
Una tabla Hash se puede ver como un conjunto de entradas. Cada entrada tiene
asociada una clave única y por lo tanto, diferentes entradas de una misma tabla tendrán
diferentes claves. Esto implica, que una clave identifica univocamente a una entrada en
una tabla hash.
Funcionamiento:
insercion (llave, valor)
busqueda (llave) que devuelve valor
borrar (llave)
Grafo (Graph)
Un grafo en el ámbito de las ciencias de la computación es un tipo
abstracto de datos (TAD), que consiste en un conjunto de nodos
(también llamados vértices) y un conjunto de arcos (aristas) que
establecen relaciones entre los nodos. El concepto de grafo TAD
desciende directamente del concepto matemático de grafo.
Con las aristas que conectan los
nodos podemos conocer las
relaciones que se generan entre ellos
y según la configuración de patrones
de riesgo podemos detectar
actividad inusual e ir a profundidad