Presentación Redes de ordenamiento juegos

7/23/2019 Presentacin Redes de ordenamiento juegos

1/16

REDES DE ORDENAMIENTO


2/16

REDES DEORDENAMIENTO

En ciencias de la computacin, una red deordenamiento (del ingls Sorting network) esun algoritmo que ordena un nmero fjo devalores mediante el uso de una secuencia fjade comparaciones Esta puede ser imaginadacomo una red de !ilos " mdulos

comparadores #os valores (de cualquier tipoordena$le) %u"en a travs de los !ilos (no sede$e con&undir con !ilo de ejecucin) 'adacomparador conecta dos !ilos, compara los

valores introducidos por los !ilos, " los ordenao$teniendo el menor como salida a un !ilo, " el


3/16

pesar que las computadoras son rpidas,e*iste un limite en cuanto a la rapide+ encuanto se puedan resolver los pro$lemas namanera de acelerar el proceso consiste enutili+ar diversas computadoras para resolverdi&erentes partes del pro$lema

En esta actividad vamos a utili+ar unametodolog-a llamada .redes deordenamiento., que reali+an diversascomparaciones " ordenamientos al mismotiempo

Gnale al reloj


4/16

/elacin con otros cursos0atemticas 1 e*plorando nmeros 1 ma"or

que " menor que

/elacin con otros cursos'omparacin

'lasifcacin

2esarrollo de algoritmos

'ooperacin " solucin de pro$lemas


5/16

0aterialesEn esta actividad grupal se lleva aca$o al aire

li$re

3i+ o ti+a

2os juegos de 4 tarjetas

'opia de la !oja maestra .clasifcacin redes .reloj


6/16

5oja 0aestra1 redes de ordenamiento


7/16


8/16

/edes de ordenamiento


9/16

ns rucc ones para osni7os

Esta actividad demostrara como lascomputadoras ordenan nmeros aleatoriosutili+ando un proceso llamado redes deordenamiento

!a" que organi+arse en grupos de 4solamente un equipo ala ve+ utili+ara la red

'ada miem$ro de quipo toma una tarjetanumerada

'ada ni7o del quipo se para en un cuadradodel lado i+quierdo (entrada) de la red marcadaen la canc!a de juegos #os nmeros de$ernde estar en desorden


10/16

#os ni7os se movern por l-neas mercadas " cuando alcancen uncirculo, debern esperar que alguien mas llegue

'uando otro miem$ro del equipo llegue al circulo,

compararan sus tarjetas 2el ni7o con el numero mas peque7otomara la salida !acia arri$a El ni7o con el numero mas alto,tomaras la salida !acia a$ajo

8estn en el orden correcto cuando llegas al fnal de la red9

Si !a" un equipo que cometa un error, los ni7os de$ern comen+ar

otra ve+ verifca que !a"an entendido la operacin del circulo enla red, cuando el valor mas peque7a va !acia la salida de arri$a, elotro va !acia a$ajo :or ejemplo1


11/16

Variaciones'uando los ni7os se !a"a &amiliari+ado con la

actividad, utili+a el reloj para registrar eltiempo que tarde el equipo en recorrer la redtili+a las tarjetas con los numeros grandes(las q tienen los ; digitos en la oja maestra )


12/16

ctividades de e*tensin8


13/16

$ajo se muestra dos redes di&erentes q ordenan'uatro entradas 8'ul es la mas rpida 9 (es lasegunda

>a que la primera utili+a comparacionessecuencialesna reseguida de otra en la segunda a" algunas

'omparaciones q se reali+an al mismo tiempo #a:rimera red es un ejemplo de un procesosecuencial

0ientras la segunda red es un proceso de unejemplo en paralelo que:ermite un procedimiento mas rpido


14/16

=rata de crear una red mas larga que ordene mas

nmeros#as redes tam$in pueden ser utili+adas paraencontrar los valores m-nimos "0*imos de una entrada por ejemplo esta es la

red de ? entradas " la salida va a'ontener el valor m-nimo a las entradas ( los otrosvalores se quedaran en los:untos muertos de la red)


15/16

#os procesos en la vida diaria pueden o no puedenllevarse aca$o mas /pido utili+ando procesos

paralelos :or ejemplo 1al cocinarseria mu" lento tili+arsolamente un traste de cocina ,>a que los alimentos tendrn que cocinarse no poruno 8


16/16

2e que se trata esto 'on&orme mas utili+amos las computadoras, cada ve+ queremos que

procesen la in&ormacin lo mas rpido posi$le na manera de incrementar la velocidad de una computadora consiste

en escri$ir programas que utilicen menos pasos computacionales

@tra manera de resolver los pro$lemas mas rpido consiste en asignar eltra$ajo a diversas computadoras para que tra$ajen al mismo tiempo endi&erentes partes de la misma tarea por ejemplo, en la red para elordenamiento de los seis nmeros, a pesar se utili+an un total de docepara ordenar los nmeros, mas de tres comparaciones se llevan a ca$osimultneamente Esto signifca que el tiempo requerido ser igual areali+ar nicamente cinco pasos de comparacin Esta red paralelaordena la lista al do$le de velocidad que un sistema que la ordene

reali+ando una comparacin a la ve+ Ao todas la tareas pueden completarse de manera mas rpida utili+andoprocesos paralelos, la siguiente analog-a puede ilustrar este concepto,imagina a una persona cavando un !o"o de BC metros de largo Si die+personas tra$ajan en el " cada una cava un metro de la tarea, este !o"oseria terminada mas rpido Sin em$argo la misma estrategia no puede

aplicarse a un !o"o de BC metros de pro&undidad El segundo metro seriaaccesi$le nicamente cuando el primer metro termine de ser cavado #os

Presentación Redes de ordenamiento juegos

Documents

Transcript of Presentación Redes de ordenamiento juegos