UNIVERSIDAD AUTÓNOMA DE ZACATECAS

“FRANCISCO GARCÍA SALINAS”

UNIDAD DE INGENIERÍA ELÉCTRICA

INGENIERÍA EN COMPUTACIÓN

REDES DE COMPUTADORAS I

PROFESOR: ALDONSO BECERRA SÁNCHEZ

TAREA DE INVESTIGACION

ALUMNO(a): SARA ALEJANDRA GUERRERO PADILLA

A 6 DE MAYO DE 2013

Algoritmo jerárquico:

Se utilizan para el agrupamiento de patrones de los cuales se desconoce la organización interna que tienen, es decir, no existe conocimiento acerca de la etiqueta de clase a la que pertenecen. Estos algoritmos trabajan uniendo o dividiendo en cada paso o iteración el par de grupos más semejante.

Los algoritmos jerárquicos producen una secuencia anidada de particiones del conjunto de objetos, es decir, los grupos se organizan de forma jerárquica y cada grupo (cluster) puede verse como la unión de otros grupos (clusters), obteniendo así distintos niveles de jerarquía de grupos. Esta organización jerárquica es representada tradicionalmente por un árbol llamado dendrograma, el cual proporciona una taxonomía o índice jerárquico de la información procesada.

Estos algoritmos, atendiendo a la forma en que crean la jerarquía, se subdividen, a su vez, en divisivos o aglomerativos.

Algoritmo por difusión:

Determina el área formada por elementos contiguos en una matriz multidimensional. Se usa en la herramienta Bote de pintura de programas de dibujo para determinar qué partes de un mapa de bits se van a rellenar de un color (o una textura), y en juegos como el Buscaminas, Puyo Puyo, Lumines y Magical Drop para determinar qué piezas pueden retirarse o seleccionarse.

El algoritmo de relleno en programas de dibujo requiere tres parámetros: un nodo inicial, un color para sustituir, y otro de relleno. El algoritmo rastrea todos los nodos que sean del color seleccionado, y a la vez contiguos entre sí y con el inicial, y los sustituye por el color de relleno.

Hay muchas maneras en las que el algoritmo de relleno por difusión puede ser estructurado, pero todas ellas hacen uso de tipos de datos tales como la cola o la pila, explícita o implícitamente. Una implementación del algoritmo de relleno por difusión basada en pilas se define de la siguiente manera (para un arreglo bidimensional):

Flood-fill (node, target-color, replacement-color):

1. Si el color de un node es distinto del que se pretende sustituir, se

termina el algoritmo.

2. Asigna el color de node a replacement-color.

3. Se ejecuta de nuevo el algoritmo, usando el nodo situado a la

izquierda del presente, y los mismos parámetros de color.

Se ejecuta de nuevo el algoritmo, usando el nodo situado a la derecha

del presente, y los mismos parámetros de color.

Se ejecuta de nuevo el algoritmo, usando el nodo situado

inmediatamente superior al presente, y los mismos parámetros de color.

Se ejecuta de nuevo el algoritmo, usando el nodo situado

inmediatamente inferior al presente, y los mismos parámetros de color.

4. Fin del algoritmo.

Algoritmo por multidifusión:

Multidifusión (en inglés multicast) es el envío de la información en una red de computadores a múltiples destinos simultáneamente, usando la estrategia más eficiente para el envío de los mensajes sobre cada enlace de la red sólo una vez y creando copias cuando los enlaces en los destinos se dividen. Además de multicast, existen también envíos de un punto a otro en una red que es denominado unidifusión (unicast), y el envío a todos los nodos en una red que es denominado difusión amplia (broadcast).

Multicast es la entrega de información a un grupo de destinos simultáneamente, que utilizan la estrategia más eficiente para entregar los mensajes a cada eslabón de la red sólo una vez, creando copias sólo cuando los enlaces a los destinos están divididos.

Antes del envío de la información, deben establecerse una serie de parámetros. Para poder recibirla, es necesario establecer lo que se denomina "grupo multicast". Ese grupo multicast tiene asociado una dirección de internet. La versión actual del protocolo de internet, conocida como IPv4, reserva las direcciones de tipo D para la multidifusión. Las direcciones IP tienen 32 bits, y las de tipo D son aquellas en las cuales los 4 bits más significativos son '1110' (224.0.0.0 a 239.255.255.255).

El término multicast a veces es utilizado incorrectamente para referirse a un envío broadcast multiplexado.

La palabra " Multicast " típicamente es usada referirse a la Multidifusión IP, aunque a veces sea usado para describir ATM(Asynchronous Transfer Mode) Point-to-Multipoint VCs o la Multidifusión de Infiniband. La aplicación del concepto de multidifusión en el nivel de enrutamiento IP, donde los routers(o enrutadores) crean caminos de distribución óptimos para datagramas enviados a una dirección de destino de multidifusión que atraviesa el árbol en en tiempo real. También otras puestas en práctica de la estrategia de distribución de multidifusión como:

IP Multicast Internet Relay Chat NNTP PSYC Peercasting  usando conexiones punto a punto.

Referencias:

http://www.ecured.cu/index.php/Algoritmos_jer%C3%A1rquicos

http://es.wikipedia.org/wiki/Multidifusi%C3%B3n_IP

http://books.google.com.mx/books?id=WWD-4oF9hjEC&pg=PA370&lpg=PA370&dq=Algoritmo+por+multidifusi%C3%B3n&source=bl&ots=XxicY7scCa&sig=2tqqrcLWL0jm7AzlrD4VKtHu-Qc&hl=es&sa=X&ei=tiSEUYj_AsLi0QGXtoHoAw&ved=0CC0Q6AEwAA#v=onepage&q=Algoritmo%20por%20multidifusi%C3%B3n&f=false