Evaluación de la docencia (grupo de mañanas)
El próximo lunes 14 a las 11:10 se realizarán en clase las encuestas sobre la docencia del grupo de mañanas.
Las ocho reinas en un tablero de ajedrez
El problema de las ocho reinas ha recibido mucha atención en el último siglo. Aquí tenéis un resumen de trabajos sobre el problema. Aquí está la solución habitual de backtracking. Aquí un ejemplo de solución de dividir para vencer (copia local, acceso restringido). Aquí un ejemplo de solución de búsqueda paralela. Aquí un applet para visualizar el problema, y aquí otro applet.
“Honouring computing’s 1843 visionary, Lady Ada Lovelace”
“Last year, a group of us were lucky enough to visit the U.K. Prime Minister’s residence at 10 Downing Street, as part of the Silicon Valley Comes to the U.K. initiative. While there, we asked about some of the paintings on the wall. When we got to a large portrait of a regally dressed woman, our host said “and of course, that’s Lady Lovelace.” So much of world history leaves out or minimizes the contributions of women, and so “of course” most of us had no idea who she was. You can imagine our surprise when we learned she was considered by some to be the world’s first computer programmer—having published the first algorithm intended for use on Charles Babbage’s Analytical Engine…”
Clase de problemas del viernes 14 de diciembre
En la clase de problemas del próximo viernes trabajaremos sobre estos ejercicios.
Hoja de ejercicios sobre montículos
Está disponible en este enlace una hoja de ejercicios sobre montículos (o variantes de los mismos).
Una aplicación de las colas con prioridad
Las colas con prioridad (y por tanto la estructura de datos montículo con la que se representan en memoria) se utilizan a menudo para mejorar la eficiencia de algoritmos en los que iterativamente se precisa conocer el mínimo (o máximo) de un conjunto de valores y eliminarlo del conjunto. Ejemplo:
Si utilizamos una cola con prioridades (montículo), añadiéndole una operación de reducción de clave, el algoritmo anterior queda de la siguiente forma:
(Detalles: en la asignatura Algoritmia Básica, de la Especialidad en Computación)
———
Por supuesto, la utilidad del algoritmo anterior se obtiene si n es grande.
| n | 10 | 100 | 1000 | 10000 | 100000 | 1000000 |
| n log n | 30 | 600 | 10000 | 130000 | 1600000 | 19000000 |
| n2 | 100 | 10000 | 1000000 | 100000000 | 10000000000 | 1000000000000 |
Errata en enunciado ejercicio 5 hoja del 2012-11-23
En el ejercicio 5 de la hoja de problemas del día 2012-11-23, donde decía:
constante N = … {N=2k, para alguna constante k>0}
debe decir:
constante N = … {N=2k, para alguna constante k>0}
Se ha corregido en el fichero correspondiente.
Se suspende la clase de hoy (grupo de mañanas)
Se suspende la clase de hoy martes, del grupo de mañanas, por un problema personal del profesor que le obliga a ausentarse. La recuperaremos más adelante si es necesario. Disculpad las molestias.
Ampliación plazo para la realización del cuestionario de opinión de evaluación de la docencia
Dados los problemas técnicos surgidos para la realización de los cuestionarios de opinión por vía telemática, se amplía el plazo para su cumplimentación hasta el próximo viernes 30 de noviembre.
Clase de problemas del viernes 23 de noviembre
En la clase de problemas del próximo viernes trabajaremos sobre estos ejercicios.