#1 ¿Eso de robotijo no era de aquél programa en el que salía un "monstruo de Frankenstein" al que los niños "programaban"? Creo que se llamaba "Luis Ricardo" y salía lo del robotijo (que es como siempre he llamado yo a los "robots" de cocina)
Edito: ¡Qué bruto soy! Acabo de mirarlo y el robotijo era de "Destino: Plutón". PLutón, con L
#41 No soy programador, pero una variable ocupa memoria de toda la vida de dios... Que sí, que la diferencia es muy pequeña pero me da pena el robotijo lento porque el concurso está amañado y ni siquiera lo sabe
buff me recuerda a un proceso nocturno que ordenaba la lista de espera de un hospital... hecho con bubblesort!!! despues de ese dia entendi porque iban tan lentas las listas de espera
#8 Me parece un concepto que puede ser interesante para cualquier persona aunque también es verdad que soy informático así que no soy objetivo. Si hiciéramos una encuesta con muestra de toda la sociedad y respuestas:
a) Me interesa mucho
b) Me interesa poco
c) No me interesa nada
d) ¿A que hora ponen MYHYV?
#8 Hombre en la práctica ni eso, creo que lo habré implementado un par de veces en 15 años, cualquier lenguaje tiene soluciones para eso, pero si es interesante, sobre todo los quebraderos que te da al principio de aprender a programar, como los típicos ejercicios de cuadrado mágico o fibonacci.
#8 Yo pienso que todo el mundo debería tener unas nociones de programación, como de tantas otras materias.
Y estos ejemplos de algoritmos para ordenar son muy buenos. No se trata de técnica, sino de lógica. Apto, por lo tanto, para todos.
#36 no estoy de acuerdo en absoluto. Para comparar algoritmos de ordenación, primero habría que explicar qué son y para qué se usan. El vídeo es útil, no lo niego, pero su valor es principalmente para quien sepa de qué va.
¿Alguien podría explicarme por qué el método quicksort es el más rápido en la práctica aunque el heapsort sea en teoría como mínimo igual de rápido que aquél en todos los casos posibles?
#37 Pues el "robotijo" listo utiliza un lugar especial para apartar la bola. Además se desplaza muchísimas más veces de lado a lado (entiendo que eso es energía).
#39 Supongo que no eres programador. Ese lugar especial es simplemente una variable para un elemento, lo cual no tiene la menor importancia. En cuanto a los desplazamientos, tampoco importa ya que normalmente se trabaja con una estructura de acceso aleatorio (como los arrays) donde el coste de acceder a cada elemento es el mismo, independientemente del último que hayas mirado. Esto último es verdad hasta cierto punto, ya que la memoria caché también influye, pero, precisamente, una de las características de QuickSort es que se lleva bien con ésta.
Comentarios
Bah, visto el mejor, todos los demás son basura.
Dios, qué temazo, qué baile, qué bigotazos!
#5 ostia que bueno
#5 Menuda flipada de video... Jajaajjaja
#5 Ahí faltaba paralelización.
#5 Me cago en la puta, cuántos discos de oro en las sondas Voyager malgastados... Esto reúne todo el saber de la humanidad.
Alguien subió uno de estos a menéame hace algún tiempo, y me pareció una genial síntesis:
#27 Gracias por haber hecho que merezca la pena el click en esta mierda de video. Me gusta mucho el gif, simple y bonito.
#27 yo en su día propuse el link de esta web, que permite ver hasta el pseudo código : http://www.sorting-algorithms.com/
#43 Ah, pues mira, de ahí sale el gif. Muy bien hecha la web
Dos robotijos. Pobrecillo el del bubble
Hay más:
El replay a cámara lenta es genial
Robotijo... Me ha encantado.
#1 ¿Eso de robotijo no era de aquél programa en el que salía un "monstruo de Frankenstein" al que los niños "programaban"? Creo que se llamaba "Luis Ricardo" y salía lo del robotijo (que es como siempre he llamado yo a los "robots" de cocina)
Edito: ¡Qué bruto soy! Acabo de mirarlo y el robotijo era de "Destino: Plutón". PLutón, con L
Mucho mejor este video:
(con sonido#16 Hipnotiza y todo conyo
#16 Venia a poner el mismo
#16 Creo que en MS-DOS 6.x venía el QBasic, traía una de demo que hacía lo mismo, no se si lo habrán sacado de ahí.
Inserción, Selección, Quicksort... el que quiera saber más.-> http://novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf
Mola. Ahora quiero verles equilibrar un árbol
Ahora quiero ver a uno usando el worstsort
#25 Y estamos aqui hasta que el Ciudadanos vote si a Podemos
#41 No soy programador, pero una variable ocupa memoria de toda la vida de dios... Que sí, que la diferencia es muy pequeña pero me da pena el robotijo lento porque el concurso está amañado y ni siquiera lo sabe
buff me recuerda a un proceso nocturno que ordenaba la lista de espera de un hospital... hecho con bubblesort!!! despues de ese dia entendi porque iban tan lentas las listas de espera
Unlucky Bubble sort
¡Qué grandeee! Si lo hubiera aprendido así en la uni no se me habría olvidao nunca
#9 A nosotros nos pusieron este mismo video en clase de programación (soy de física). Unas risas...
Ese canal de youtube es una mina.
¿esto es relevante para los no informáticos?
#8 Probablemente no, pero si por ejemplo tuvieras que ordenar una baraja, este método sería uno de los más rápidos.
#12 yo lo he usado para eso precisamente.
#8 Me parece un concepto que puede ser interesante para cualquier persona aunque también es verdad que soy informático así que no soy objetivo. Si hiciéramos una encuesta con muestra de toda la sociedad y respuestas:
a) Me interesa mucho
b) Me interesa poco
c) No me interesa nada
d) ¿A que hora ponen MYHYV?
Me aventuro a decir que saldría la d.
#8 Hombre en la práctica ni eso, creo que lo habré implementado un par de veces en 15 años, cualquier lenguaje tiene soluciones para eso, pero si es interesante, sobre todo los quebraderos que te da al principio de aprender a programar, como los típicos ejercicios de cuadrado mágico o fibonacci.
#17 Aunque haya una biblioteca que lo implemente, siempre es útil saber como lo hace. A veces puede ayudarte a entender por que ocurren algunas cosas.
#8 Yo no soy informático y me ha encantado.
#8 Yo pienso que todo el mundo debería tener unas nociones de programación, como de tantas otras materias.
Y estos ejemplos de algoritmos para ordenar son muy buenos. No se trata de técnica, sino de lógica. Apto, por lo tanto, para todos.
#8 Esto es para los no informáticos. Los informáticos ya sabemos lo que son estos algoritmos.
Por otro lado es como preguntar si un vídeo donde explica como es una rana por dentro es interesante para no biólogos.
#36 no estoy de acuerdo en absoluto. Para comparar algoritmos de ordenación, primero habría que explicar qué son y para qué se usan. El vídeo es útil, no lo niego, pero su valor es principalmente para quien sepa de qué va.
#38 los algoritmos de ordenación son para ordenar.
Este comentario ya hace el vído interesante.
#8 esto es relevante para cualquier persona a la que le guste pensar
Para #8. Por supuesto. 'Quick sort' es el gran hermano de los métodos de ordenación.
¿Alguien podría explicarme por qué el método quicksort es el más rápido en la práctica aunque el heapsort sea en teoría como mínimo igual de rápido que aquél en todos los casos posibles?
#14 http://cs.stackexchange.com/questions/3/why-is-quicksort-better-than-other-sorting-algorithms-in-practice
Ánimo robotín verde! Ya casi lo tienes!
Hay que destacar que la competición no es justa porque no se requieren los mismos recursos para ambos algoritmos. Un poco tramposete el organizador.
#29 ¿A qué "recursos" te refieres?
#37 Pues el "robotijo" listo utiliza un lugar especial para apartar la bola. Además se desplaza muchísimas más veces de lado a lado (entiendo que eso es energía).
#39 Supongo que no eres programador. Ese lugar especial es simplemente una variable para un elemento, lo cual no tiene la menor importancia. En cuanto a los desplazamientos, tampoco importa ya que normalmente se trabaja con una estructura de acceso aleatorio (como los arrays) donde el coste de acceder a cada elemento es el mismo, independientemente del último que hayas mirado. Esto último es verdad hasta cierto punto, ya que la memoria caché también influye, pero, precisamente, una de las características de QuickSort es que se lleva bien con ésta.
QuickSort all day nigga