REDES DE ORDENAMIENTO

REDES DE
ORDENAMIENTO
Enciencias de la computacin, unared de
ordenamiento(del inglsSorting network) es
unalgoritmo que ordenaun nmero fijo de
valores mediante el uso de una secuencia fija
de comparaciones. Esta puede ser imaginada
como una red de hilos y mdulos
comparadores. Los valores (de cualquier tipo
ordenable) fluyen a travs de los hilos (no se
debe confundir conhilo de ejecucin). Cada
comparador conecta dos hilos, compara los
valores introducidos por los hilos, y los ordena
obteniendo el menor como salida a un hilo, y el

Gnale al reloj
A pesar que las computadoras son rpidas,

existe un limite en cuanto a la rapidez en

cuanto se puedan resolver los problemas. Una
manera de acelerar el proceso consiste en
utilizar diversas computadoras para resolver
diferentes partes del problema.
En esta actividad vamos a utilizar una
metodologa llamada redes de
ordenamiento, que realizan diversas
comparaciones y ordenamientos al mismo
tiempo

Relacin con otros cursos

Matemticas : explorando nmeros : mayor

que y menor que

Relacin con otros cursos
Comparacin
Clasificacin
Desarrollo de algoritmos
Cooperacin y solucin de problemas

Materiales

En esta actividad grupal se lleva acabo al aire

libre
Giz o tiza
Dos juegos de 6 tarjetas
Copia de la hoja maestra clasificacin redes
reloj

Hoja Maestra: redes de ordenamiento

Redes de ordenamiento

Instrucciones para los

nios
Esta actividad demostrara como las

computadoras ordenan nmeros aleatorios

utilizando un proceso llamado redes de
ordenamiento
hay que organizarse en grupos de 6.
solamente un equipo ala vez utilizara la red
Cada miembro de quipo toma una tarjeta
numerada
Cada nio del quipo se para en un cuadrado
del lado izquierdo (entrada) de la red marcada
en la cancha de juegos. Los nmeros debern
de estar en desorden.

 Los nios se movern por lneas mercadas y cuando alcancen un

circulo, debern esperar que alguien mas llegue

Cuando otro miembro del equipo llegue al circulo,
compararan sus tarjetas. Del nio con el numero mas pequeo
tomara la salida hacia arriba. El nio con el numero mas alto,
tomaras la salida hacia abajo.
estn en el orden correcto cuando llegas al final de la red?
Si hay un equipo que cometa un error, los nios debern comenzar
otra vez verifica que hayan entendido la operacin del circulo en
la red, cuando el valor mas pequea va hacia la salida de arriba, el
otro va hacia abajo. Por ejemplo:

Variaciones
Cuando los nios se haya familiarizado con la
actividad, utiliza el reloj para registrar el
tiempo que tarde el equipo en recorrer la red.
Utiliza las tarjetas con los numeros grandes
(las q tienen los 3 digitos en la oja maestra )

Actividades de extensin
Qu sucede si el nio se mueve hacia la

salida de abajo en lugar de hacia arriba y

viceversa ?
funciona la red si se comienza por la salida?
(no en todos los casos los nios encontraran
resultados con el orden correcto)
Trata de disear una red mas pequea o mas

grande. Por ejemplo esta es la red q ordena

solo 3 nmeros el nio debe disear la der por
cuenta propia

Abajo se muestra dos redes diferentes q ordenan

Cuatro entradas Cul es la mas rpida ? (es la
segunda
Ya que la primera utiliza comparaciones
secuenciales
Una reseguida de otra .en la segunda ay algunas
Comparaciones q se realizan al mismo tiempo .
La
Primera red es un ejemplo de un proceso
secuencial
Mientras la segunda red es un proceso de un
ejemplo en paralelo que
Permite un procedimiento mas rpido

Trata de crear una red mas larga que ordene mas

nmeros
Las redes tambin pueden ser utilizadas para
encontrar los valores mnimos y
Mximos de una entrada .por ejemplo esta es la
red de 8 entradas y la salida va a
Contener el valor mnimo a las entradas ( los otros
valores se quedaran en los
Puntos muertos de la red)

Los procesos en la vida diaria pueden o no pueden

llevarse acabo mas Rpido utilizando procesos
paralelos Por ejemplo :al cocinarseria muy lento Utilizar
solamente un traste de cocina ,
Ya que los alimentos tendrn que cocinarse Uno por
uno Qu actividades podran Terminarse mas rpido al
emplear mas
Personas?

De que se trata esto

Conforme mas utilizamos las computadoras, cada vez queremos que

procesen la informacin lo mas rpido posible

Una manera de incrementar la velocidad de una computadora consiste
en escribir programas que utilicen menos pasos computacionales
Otra manera de resolver los problemas mas rpido consiste en asignar el
trabajo a diversas computadoras para que trabajen al mismo tiempo en
diferentes partes de la misma tarea por ejemplo, en la red para el
ordenamiento de los seis nmeros, a pesar se utilizan un total de doce
para ordenar los nmeros, mas de tres comparaciones se llevan a cabo
simultneamente. Esto significa que el tiempo requerido ser igual a
realizar nicamente cinco pasos de comparacin. Esta red paralela
ordena la lista al doble de velocidad que un sistema que la ordene
realizando una comparacin a la vez.
No todas la tareas pueden completarse de manera mas rpida utilizando
procesos paralelos, la siguiente analoga puede ilustrar este concepto,
imagina a una persona cavando un hoyo de 10 metros de largo. Si diez
personas trabajan en el y cada una cava un metro de la tarea, este hoyo
seria terminada mas rpido. Sin embargo la misma estrategia no puede
aplicarse a un hoyo de 10 metros de profundidad. El segundo metro seria
accesible nicamente cuando el primer metro termine de ser cavado. Los