Chuletas y apuntes de Informática y Telecomunicaciones de Secundaria

HASH

Una buena función hash debe poder calcularse en tiempo constante y satisfacer (al menos aproximadamente) la hipótesis de hashing uniforme: es equiprobable que una clave dada tenga cualquier valor hash entre 0 y m − 1. 

Hashing perfecto:

Se dice que la función hash es inyectiva cuando cada dato de entrada se mapea a un valor hash diferente. En este caso se dice que la función hash es perfecta. Para que se dé, es necesario que la cardinalidad del conjunto dominio sea inferior o igual a la cardinalidad del conjunto imagen. Normalmente sólo se dan funciones hash perfectas cuando las entradas están preestablecidas.

Direccionamiento Cerrado, Encadenamiento separado o Hashing abierto

En la técnica más simple de encadenamiento, cada casilla... Continuar leyendo "Tabla hash java" »

Conceptes Fonamentals de Xarxes i Dispositius

Xarxes d'Àrea Àmplia (WAN)

Característiques de les WAN

Les Xarxes d'Àrea Àmplia (WAN) principalment connecten xarxes d'àrea local (LAN) entre si, més que nodes individuals. Treballen a la capa 3 (nivell de xarxa) del model OSI, operant directament amb adreces IP.

Protocols d'Accés Remot

Són la manera més habitual de connectar-nos a Internet. Impliquen l'ús de convertidors analògic-digitals (com els mòdems, que són moduladors/desmoduladors).

PPP (Protocol Punt a Punt)

Permet l'accés remot mitjançant l'intercanvi de trames i mecanismes d'autenticació.

PPTP (Protocol de Túnel Punt a Punt)

Afegeix capçaleres a les trames PPP provinents d'una LAN. Així, les comunicacions queden xifrades. S'... Continuar leyendo "Guia Completa: Routers, Firewalls i Seguretat de Xarxes" »

1. La Percepción del Color

El color es una percepción visual que se genera en el cerebro al interpretar las señales nerviosas enviadas por los fotorreceptores de la retina del ojo. Estos fotorreceptores distinguen las diferentes longitudes de onda que captan de la parte visible del espectro electromagnético.

2. Colores Primarios

Un color primario es aquel que no puede ser creado mezclando otros colores. Los colores primarios pueden combinarse para producir la mayoría de los colores que conocemos. Al mezclar dos colores primarios, se obtiene un color secundario. Al mezclar un color secundario con un primario, se produce un color terciario.

2.1 Mezcla de Colores Primarios

La mezcla de dos colores primarios da forma a un color secundario.

3. Colores

1. Procedimiento `Agregar_cola`

Este procedimiento inserta un nuevo nodo al final de una cola.

Procedimiento Agregar_cola(var cola: t_cola, nuevo: pnodo)
tipo
  pnodo: *nodo
  nodo: Registro
    sig: pnodo
    dato: tipo_dato
  Fin_Registro

  t_cola: Registro
    i, f: pnodo  // Inicio y fin de la cola
    c: entero    // Contador de elementos
  Fin_Registro

Var
  cola: t_cola

inicio
  si (cola.f = null) entonces  // Si la cola está vacía
    cola.f <- nuevo
    cola.i <- nuevo
    cola.c <- 1
  sino
    (cola.f).sig <- nuevo // El siguiente del último nodo es el nuevo nodo
    cola.f <- nuevo       // El nuevo nodo se convierte en el último
    cola.c <- cola.c + 1  // Incrementa el contador
  fin si
fin

Funciones