7/23/2019 Presentacin Redes de ordenamiento juegos
1/16
REDES DE ORDENAMIENTO
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
6/16
5oja 0aestra1 redes de ordenamiento
7/23/2019 Presentacin Redes de ordenamiento juegos
7/16
7/23/2019 Presentacin Redes de ordenamiento juegos
8/16
/edes de ordenamiento
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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 )
7/23/2019 Presentacin Redes de ordenamiento juegos
12/16
ctividades de e*tensin8
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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)
7/23/2019 Presentacin Redes de ordenamiento juegos
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
7/23/2019 Presentacin Redes de ordenamiento juegos
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
Top Related