200 meneos
6821 clics

La forma más rápida de ordenar alfabéticamente una librería (una metáfora sobre algoritmos de ordenación) [ENG]  

Trabajas en la biblioteca de una universidad. Es una tranquila tarde cuando, de repente, llega un cargamento de 1280 libros. Los libros, en línea recta, están completamente desordenados, y la máquina automática encargada de la labor de ordenación está estropeada. ¿Cuál sería la forma más rápida de ordenarlos? El vídeo es, en realidad, una metáfora para hablar de forma educativa sobre la eficiencia de diferentes algoritmos de ordenación, algo comúnmente utilizado en diversas tareas de programación informática para todo tipo de situaciones.
etiquetas: forma, rápida, ordenar, alfabéticamente, librería, algoritmos
101 99 2 K 483 tecnología
#1   ¿la máquina automática encargada de la labor de ordenación está estropeada? ¿Qué máquina es esa?
votos: 1    karma: 25
 *   TocTocToc TocTocToc
#7   #1 Además, el tema es recurrente:
www.meneame.net/search?q=algoritmo+ordenacion
votos: 1    karma: 16
#35   #7 #1 Además, el tema es recurrente:
www.meneame.net/search?q=algoritmo+ordenacion
votos: 0    karma: 6
#36   #35 #7 #1 Además, el tema es recurrente:
www.meneame.net/search?q=algoritmo+ordenacion
votos: 0    karma: 6
#37   #36 #35 #7 #1 Además, el tema es recurrente:
www.meneame.net/search?q=algoritmo+ordenacion
votos: 0    karma: 6
#39   #35 #36 #37

¿Qué es recurrencia? -dices mientras clavas
en mi pupila tu pupila azul.
¿Qué es recurrencia? ¿Y tú me lo preguntas?
Recurrencia... eres tú.
votos: 0    karma: 9
#49   #37 Hola, soy el caso base.
votos: 0    karma: 6
#15   #10 Esa máquina coloca libros ya clasificados, que no es el caso de ordenar nuevos libros. Tampoco los ordena alfabéticamente.
votos: 1    karma: 25
#29   #1 Lo que quiere decir es que ese día no había becarios... xD
votos: 2    karma: 34
#32   #1 se llama tomy, y es el que trae los cafés y hace los curros aburridos, por eso le llamamos cariñosamente "la máquina automática encargada de la labor de ordenación"
votos: 2    karma: 30
votos: 0    karma: 10
#2   ¿La forma más rápida no era encargarle el trabajo al becario?
votos: 1    karma: 14
#38   #2 Rápido <> Barato <> Bien Hecho.

Elige dos.
votos: 2    karma: 27
#3   Es absurdo ordenarlos alfabéticamente. Se ordenan mediante un sistema decimal de clasificación.
votos: 2    karma: 22
#5   #3 Ya, pero este vídeo no es sobre bibliotecas sino sobre algoritmos para ordenar los elementos de un vector.

Y tampoco habla sobre todos, hay muchos más.
en.wikipedia.org/wiki/Sorting_algorithm
votos: 9    karma: 71
 *   onnabancho onnabancho
#6   #5 Titular: "La forma más rápida de ordenar alfabéticamente una librería" Entradilla: "Trabajas en la biblioteca de una universidad", "llega un cargamento de 1280 libros"... Como método de ordenación ya parte de una base errónea, la ordenación alfabética. Yo esperaría a que arreglaran la máquina esa de ordenar libros, que seguro que lo hace mejor. Más que una metáfora sobre librerías parece una fábula.
votos: 0    karma: 13
#9   #6 Seguro que preferirías un vídeo que en lugar de la metáfora de la biblioteca se dedicara a explicar cómo ordenar cadenas de caracteres en un vector. Y si llegamos al heapsort o los árboles binarios pues mucho mejor.
votos: 1    karma: 12
 *   onnabancho onnabancho
#33   #6 Es una metáfora sobre algoritmos de ordenamiento, y a mi me ha parecido muy muy clara. No hay que buscarle la puntilla a todo.
votos: 2    karma: 20
#46   #6 En una palabra, burbuja... Jajajajaja nunca lo olvidaré, es uno de los primeros que aprendes.
En todos los algoritmos de ordenación hay cierta belleza,ingenio y sencillez.
votos: 1    karma: 12
#51   #5 Me jode infinitamente que se llame vectores a los arrays. Un vector es un elemento de un espacio vectorial, hostias ya :ffu: Pero parece que se ha quedado así y hay que aguantarse :-(
votos: 0    karma: 6
#4   Sin ver el video... ¿Se nombra que recursos tienes? Si tienes un carrito y puedes ir buscando todos lo de la misma letra y luego aplicar el metodo que quieras avanzarias bastante; por ejemplo.
votos: 0    karma: 6
votos: 0    karma: 6
#24   #17 Obvio que se aplicaria un radix. No puedes cuantificar un titulo... ¿o si?
votos: 0    karma: 6
#40   #24 Hombre, se puede asignar un valor a cada letra y leer el entero en una base no decimal. Luego ya está el tema de que hacer con el final de título y tal pero vamos, posible es.
votos: 0    karma: 6
#41   #40 Correcto. Creo que me he expresado mal...
votos: 0    karma: 6
#52   #17 Eso estaba yo pensando, radix sort es el método que yo uso siempre que tengo que ordenar papeles a mano. De hecho, en según que casos es más eficiente que Quicksort (complejidad O(n*k) frente a O(n*log n)).
votos: 0    karma: 6
#8   conozco una persona que estuvo muchos años atrás haciendo una especie de prácticas en una residencia de abuelos, y cuando llegó le indicaron que ordenase la sala de biblioteca ya que tenían problemas para encontrar los libros, resulta que hasta el momento los tenían ordenados por tamaño... suerte aún que las enciclopedias por esa misma razón estaban los tomos unos al lado de otros...
votos: 3    karma: 33
#22   #8 AUnque te parezca mentira, el sistema de tamaños es un sistema que se utiliza profesionalmente en bibliotecas. En este caso, es obvio que no. Pero suele ser un sistema de ordenación secundaria utilizado en depósitos ordenados primariamente por número currens -Un libro tras otro dandole un número correlativo-.
votos: 0    karma: 8
#34   #8 dafac?
votos: 0    karma: 9
#11   Ojo, si se hace mal; el autor más prolifico de la biblioteca es un tal "anonimo" :troll:
votos: 1    karma: 28
#25   #11 Seguido muy de cerca por Kim Jong Il
votos: 1    karma: 24
#12   Si Dewey levantara la cabeza...
votos: 0    karma: 7
#13   esta defasado este problema desaparecera ya dentro de poco con los PDF´s y epub´s y demas. por otra parte no me sirve para ordenar mis cosas en mi casa , al ser objetos completamente distintos, con distinto volumen , material o peso
votos: 0    karma: 10
#18   #13 No, no esta desfasado, ordenar tus archivos se hace de la misma forma
votos: 5    karma: 44
#21   #13 ¿Eres Drax?
votos: 0    karma: 11
#14   O sea, lo que cualquier programador sabe: quicksort. El problema es que a veces no es tan fácil en el mundo físico.

Por ejemplo, para ordenar un grupo de 200 exámenes, como le pasaba a mi cuñao: tienes que mover las manos y buscar el nombre del alumno, descifrarlo, desplazarlo físicamente a su lugar, hojear y hojear y desplazarte a través de los 200 exámenes usando las manos... No, no es un "array" en memoria RAM.

Al final lo que hacía era dividir el abecedario en tres grupos:…   » ver todo el comentario
votos: 4    karma: 42
 *   xamevou xamevou
#19   #14 Siempre puede tirarlos al aire y suspender a todos. :troll:
votos: 3    karma: 41
#26   #19 al menos usar la técnica del paraguas, ¿no? Alguna merecerá la pena.
votos: 1    karma: 18
#31   #14 se parece a la optimización del quicksort usando un insertionsort, de hecho es así como se optimiza. Es una pregunta típica de examen de programación

Cc #16 #23
votos: 1    karma: 24
 *   Harkon Harkon
#50   #14 En Stack Overflow hay una pregunta sobre cómo emparejar calcetines.
Las mejores respuestas veían puntos como los que tu notas: el cerebro y nuestro sistema de visión no son máquinas. Pero también podemos aplicar algoritmos que sean más eficiente en ellos.

Editado: es esta: stackoverflow.com/questions/14415881/how-to-pair-socks-from-a-pile-eff
votos: 0    karma: 6
 *   JAIL JAIL
#16   Lo que ya hacía cualquiera de vuestros abuelos que quisiera poner una baraja de cartas en orden.
Primero se separan por palos (oros, copas, ...) y después se ordenan por números e incluso se puede dividir en dos (del as al 5 y del 6 al rey) para agilizarlo aún más.

Estos informáticos deberían jugar más a las cartas hablar más con sus abuelos.
votos: 1    karma: 23
#23   #16 No está estudiado ni na el tema de la ordenación en informática
votos: 1    karma: 12
#27   #16 No se por tu tierra pero entre los informáticos de Valencia se estila mucho el 'truc' y el poker
votos: 0    karma: 6
#28   #27 Los que yo conocí eran más de Mus.
votos: 0    karma: 14
#30   #28 Por eso digo los de Valencia... Ahora creo que toda la geografía ha sido conquistada po el LOL y WOW, ¿me equivoco?
votos: 0    karma: 6
#42   #16 "y después se ordenan por números"

O sease, para ordenar las cartas, los que tu abuelos hacían era ordenar los números.

Ajá...
votos: 0    karma: 6
#44   ¿Y que pasa con mergesort? También tiene muy buen coste :-(
votos: 1    karma: 9
#45   #44 Eso si tuviera una ayudante.
votos: 0    karma: 7
#47   Se puede usar también la programación en paralelo. Se pide (por favor) a la gente de la biblioteca que agarre unos cuantos libros. Y en voz alta se exclama "amos a ver, quién tienen la A? quién tiene la B? quién tiene la C? etc...". Y en un ratito se ordenan los libros.

Bueno, en realidad es un poco más complicado :-P
votos: 0    karma: 10
 *   Sofrito Sofrito
#48   El método más rápido es comparar cada libro con su anterior comenzando por el segundo y si no está en orden arrojarlo a la chimenea. De esta manera ordenas en una sola pasada. ¡Chúpate esa Quicksort!
votos: 0    karma: 8

menéame