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.
domingo, 2 de diciembre de 2012
martes, 12 de junio de 2012
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 :)
lunes, 20 de febrero de 2012
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:
jueves, 16 de febrero de 2012
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.
martes, 7 de febrero de 2012
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.
--Wikipedia
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
martes, 11 de octubre de 2011
Un nuevo blog y anotación de PDFs en Crocodoc
Un compañero de la asignatura, Siegfried Gevatter, me envia un link a su blog, donde mantiene sus apuntes de EDA y de otras asignaturas. Gracias Siegfried!
Si alguien más se anima, podemos ir recopilando una lista de enlaces a páginas web de interés para la asignatura, como el blog de Siegfried, a través de este blog o en la página de Facebook de la asignatura.
Recientemente he descubierto un sitio web llamado Crocodoc en el que se pueden guardar documentos (al estilo de Google Docs o Dropbox) con la particularidad de que permite hacer anotaciones. Estoy experimentando con esta nueva herramienta y mi idea es intentar poneros mis correcciones a vuestros ejercicios on-line. El procedimiento vendría a ser así: 1) un estudiante me envia un documento PDF con su solución a un ejercicio; 2) yo lo cargo en Crocodoc.com y le hago anotaciones: 3) Crocodoc me proporciona una URL aleatoria para el documento anotado y yo le envío esa URL al estudiante via email; 4) el estudiante accede al documento anotado mediante la URL desde cualquier navegador.
Así que si recibís un mensaje mío (desde alg-at-lsi.upc.edu) con una URL a un documento en Crocodoc.com ya sebéis de que va ...
Si alguien más se anima, podemos ir recopilando una lista de enlaces a páginas web de interés para la asignatura, como el blog de Siegfried, a través de este blog o en la página de Facebook de la asignatura.
Recientemente he descubierto un sitio web llamado Crocodoc en el que se pueden guardar documentos (al estilo de Google Docs o Dropbox) con la particularidad de que permite hacer anotaciones. Estoy experimentando con esta nueva herramienta y mi idea es intentar poneros mis correcciones a vuestros ejercicios on-line. El procedimiento vendría a ser así: 1) un estudiante me envia un documento PDF con su solución a un ejercicio; 2) yo lo cargo en Crocodoc.com y le hago anotaciones: 3) Crocodoc me proporciona una URL aleatoria para el documento anotado y yo le envío esa URL al estudiante via email; 4) el estudiante accede al documento anotado mediante la URL desde cualquier navegador.
Así que si recibís un mensaje mío (desde alg-at-lsi.upc.edu) con una URL a un documento en Crocodoc.com ya sebéis de que va ...
viernes, 7 de octubre de 2011
Un ritmo endiablado de trabajo
Yo confiaba en poder ir generando apuntes o transparencias sobre los diferentes temas a medida que avanzara el curso, y así lo explicaba en una entrada del blog. ¡Qué optimismo infundado! Preparar unos buenos apuntes o transparencias requiere tiempo y cuidado, y con mis obligaciones actuales a duras penas conseguiré preparar e impartir correctamente mis clases e ir evaluando los diferentes ejercicios, prácticas, etc. de los estudiantes.
Por suerte hay material escrito abundante, sean libros, transparencias de otras asignaturas, tutoriales, etc.
que pueden "suplir" el que no pueda ofrecerles unos apuntes/transparencias en condiciones y específicos de la asignatura a mis alumnos. Podría decir que esto es para que ejerciten las competencias de "Trabajo Autónomo" y "Uso Solvente de las Fuentes de Información", pero no cuela :)
Por suerte hay material escrito abundante, sean libros, transparencias de otras asignaturas, tutoriales, etc.
que pueden "suplir" el que no pueda ofrecerles unos apuntes/transparencias en condiciones y específicos de la asignatura a mis alumnos. Podría decir que esto es para que ejerciten las competencias de "Trabajo Autónomo" y "Uso Solvente de las Fuentes de Información", pero no cuela :)
Suscribirse a:
Entradas (Atom)