• 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.

    Leer en meneame.net | Noticia original

13 Comentarios

  1. empanadilla.cosmica /  hace 2 años

    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!

  2. Sofrito /  hace 2 años

    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

  3. amchacon /  hace 2 años

    ¿Y que pasa con mergesort? También tiene muy buen coste :-(

    • Arth /  hace 2 años

      Eso si tuviera una ayudante.

  4. anxosan /  hace 2 años

    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.

    • Apatikorl /  hace 2 años

      No está estudiado ni na el tema de la ordenación en informática

    • jabujavi /  hace 2 años

      No se por tu tierra pero entre los informáticos de Valencia se estila mucho el 'truc' y el poker

      • anxosan /  hace 2 años

        Los que yo conocí eran más de Mus.

        • jabujavi /  hace 2 años

          Por eso digo los de Valencia... Ahora creo que toda la geografía ha sido conquistada po el LOL y WOW, ¿me equivoco?

    • amchacon /  hace 2 años

      "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á...

  5. xamevou /  hace 2 años

    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: [a-i], [j-p], [q-z] o similares; clasificar cada examen en su grupo (sobre una mesa) y después ordenar a mano (pseudo-quicksort) cada uno de esos grupos, ya mucho más manejables.

    Variaciones: dividir el abecedario en 4, 5 ó 6 grupos, aplicar luego el mismo proceso a cada uno de los grupos (si alguno sigue siendo grande), etc.
    Seguro que hay algún método más eficiente, pero éste no funcionaba mal.

    • BodyOfCrime /  hace 2 años

      Siempre puede tirarlos al aire y suspender a todos. :troll:

      • jabujavi /  hace 2 años

        al menos usar la técnica del paraguas, ¿no? Alguna merecerá la pena.

    • Harkon /  hace 2 años

      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

    • JAIL /  hace 2 años

      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

  6. celestial /  hace 2 años

    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

    • BodyOfCrime /  hace 2 años

      No, no esta desfasado, ordenar tus archivos se hace de la misma forma

    • Omoloc /  hace 2 años

      ¿Eres Drax?

  7. Jeis /  hace 2 años

    Si Dewey levantara la cabeza...

  8. jokinm /  hace 2 años

    Ojo, si se hace mal; el autor más prolifico de la biblioteca es un tal "anonimo" :troll:

    • jabujavi /  hace 2 años

      Seguido muy de cerca por Kim Jong Il

  9. batiscafo /  hace 2 años

    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...

    • Senen /  hace 2 años

      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-.

    • Varlak_ /  hace 2 años

      dafac?

  10. jabujavi /  hace 2 años

    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.

      • jabujavi /  hace 2 años

        Obvio que se aplicaria un radix. No puedes cuantificar un titulo... ¿o si?

        • xiscosoft /  hace 2 años

          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.

          • jabujavi /  hace 2 años

            Correcto. Creo que me he expresado mal...

  11. TocTocToc /  hace 2 años

    Es absurdo ordenarlos alfabéticamente. Se ordenan mediante un sistema decimal de clasificación.

    • onnabancho /  hace 2 años

      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

      • TocTocToc /  hace 2 años

        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.

        • onnabancho /  hace 2 años

          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.

        • mesiaca /  hace 2 años

          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.

        • gongi /  hace 2 años

          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.

  12. Nathaniel.Maris /  hace 2 años

    ¿La forma más rápida no era encargarle el trabajo al becario?

    • barni /  hace 2 años

      Rápido <> Barato <> Bien Hecho.

      Elige dos.

  13. TocTocToc /  hace 2 años

    ¿la máquina automática encargada de la labor de ordenación está estropeada? ¿Qué máquina es esa?

      • Gotxi85 /  hace 2 años

        #1 Además, el tema es recurrente:
        www.meneame.net/search?q=algoritmo+ordenacion

        • Gotxi85 /  hace 2 años

          #7 #1 Además, el tema es recurrente:
          www.meneame.net/search?q=algoritmo+ordenacion

          • Gotxi85 /  hace 2 años

            #35 #7 #1 Además, el tema es recurrente:
            www.meneame.net/search?q=algoritmo+ordenacion

            • selufett /  hace 2 años

              Hola, soy el caso base.

        • WallaceBallantine /  hace 2 años

          #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ú.

      • TocTocToc /  hace 2 años

        Esa máquina coloca libros ya clasificados, que no es el caso de ordenar nuevos libros. Tampoco los ordena alfabéticamente.

    • Arth /  hace 2 años

      Lo que quiere decir es que ese día no había becarios... xD

    • Varlak_ /  hace 2 años

      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"

Ofertas

Loader noticialalminuto

Volver arriba

Esta web utiliza cookies, puedes ver nuestra política de cookies, aquí Si continuas navegando estás aceptándola