Mejorando la página Web de Algorítmica

Esta entrada es una llamada a la participación. Si detectáis enlaces muertos o incorrectos, si descubrís una nueva página web interesante, unos apuntes o un libro sobre Algorítmica que puedan ser útiles a todo el mundo, enviadme un email a alg <at> lsi.upc.edu. Poco a poco habrá más material e información con la que futuros compañeros se podrán beneficiar. La página web tiene algunas mejoras (pequeñitas) respecto al cuatrimestre anterior, y a su vez, el cuatrimestre anterior mejoró un poco respecto al previo,...

Vuestra ayuda será también muy valiosa (un comentario que también os hice en clase) si detectáis errores, inconsistencias, explicaciones poco claras, ... en las transparencias del curso. Es un documento en plena evolución y vuestras aportaciones serán muy bienvenidas.

Fotos de militancia

Esta entrada sólo es una excusa para poner unas imágenes de "denuncia". La de la ardilla no es de denuncia, pero me pareció graciosa :)

Quicksort?

Una imagen vale más que mil palabras y siete u ocho fórmulas :P

Clica en el enlace para asistir a la carrera de los algoritmos de ordenación y ver quién es el vencedor ...

Aunque hay una cierta correlación entre el análisis teórico y el tiempo de ejecución real, algunas dsicrepancias son notables, por ejemplo, la rapidez en la práctica de shellsort, cuyo coste en caso peor es O(n^(3/2)) o 

O(n (log n)^2) dependiendo de la secuencia h utilizada, o el caso de bitonic sort cuyo coste en caso peor es O(n (log n)^2). En el link que aparece al pie del applet encontraréis información sobre los participantes de la carrera y otros varios algoritmos de ordenación. El applet es muy efectista, pero hay que reconocer que no resulta demasiado útil para entender el principio de funcionamiento de los diferentes algoritmos. Este video de YouTube (al igual que los videos del anterior post) resulta mucho más didáctico:

Animación de quicksort

 

Danza-sort

En mi anterior entrada fui un poco irónico y pesimista sobre el seguimiento del blog. Parece que andaba equivocado, ojalá! Óscar me ha enviado hoy este mensaje (muchas gracias!): 

=======================================

Hola Conrado,

Como hoy hemos analizado algunos algoritmos de ordenación como el merge-sort y el quick-sort me he acordado de unos vídeos que ilustran como funciona estos algoritmos mediante danzas. La verdad es que en su día me ayudo a comprender rápidamente como funcionaban y es una forma amena de aprender como van. Creo que estos vídeos son dignos de publicar en el blog de la asignatura ;-)

Merge-sort: http://www.youtube.com/watch?v=XaqR3G_NVoo&feature=related

Quick-sort: http://www.youtube.com/watch?v=ywWBy6J5gz8&feature=related

Insert-sort: http://www.youtube.com/watch?v=ROalU379l3U&feature=channel

Bubble-sort: http://www.youtube.com/watch?v=lyZQPjUT5B4&feature=relmfu

...y tienen algunos más

Un saludo,

Oscar

==============================================

Totalmente de acuerdo con Óscar, así que aquí los tenéis, espero que os sean útiles.

Primeras reflexiones para el KUDOS

¿Voluntarios para ayudar con el blog de la asignatura el cuatrimestre que ahora empieza? No, no, no os agolpéis ... :P
Después de todo quizás no sea una idea tan brillante tener un blog. Bien es cierto que yo no he ido actualizando el blog con regularidad durante el Q1. Pero el número de seguidores, ehem, no es para tirar cohetes. No digamos el de comentarios que se han entrado. Y el grupo de Facebook para "fans" de la asignatura no es que esté mucho mejor. Como tampoco se trata de tirar la toalla ante la primera dificultad y en este segundo cuatrimestre de impartición de la asignatura habrá unos cuantos cambios importantes, voy a intentar (la palabra clave es 'intentar', porque la verdad es que mi agenda de trabajo está muy, pero que muy completita) mantener el blog, comentando aspectos diversos de la asignatura y de  las diferentes prácticas, ejercicios, etc.

"De cerrar el chiringuito a tiempo siempre se está"
--Yoda. Maestro Jedi (apócrifa)

Kudos (from Greek κῦδος, meaning 'glory') is an English word meaning acclaim or praise for exceptional achievement.

Kudos may also refer to:

• KUDOS, a vocational-counseling computer program
• Kudos (granola bar), a chocolate-covered cereal bar
• Kudos (computer game), a life simulation game produced by Positech Games
• Kudos (production company), a UK-based film and television production company
• Kudos (album), a 2000 album by Trio Töykeät
• Kudos, a fictional currency used by the Dwellers in The Algebraist
• Kudos, a Finnish word for Tissue (biology)

--Wikipedia