Resultados de la primera convocatoria curso 2012-2013
Se han publicado en la sección de información general en Moodle las notas finales obtenidas por los alumnos de la asignatura en la primera convocatoria del curso 2012-2013.
Para revisar los exámenes:
Con Campos –> Ejercicio 2 del examen escrito, el lunes 18 de 10:00 a 12:00
Con Villate –> Ejercicios 1 y 3 del examen escrito y el examen práctico, el lunes 18 de 11:00 a 12:30 y el martes 19 de 11:00 a 12:30 ó de 15:00 a 18:00.
Se recomienda consultar, antes de acudir a la revisión, el enunciado (aquí) y la solución del examen (disponible próximamente en la misma sección en Moodle), asi como las normas de evaluación de la asignatura detalladas en la Guía Académica oficial (último parrafo de sección de evaluación: aquí).
Saludos.
Los profesores de la asignatura.
Fase 3 del proceso de evaluación de la docencia
Nos avisan desde la dirección del centro que, según el calendario establecido al efecto en nuestra Universidad, entre los días 6 de febrero y 5 de marzo se desarrollará la 3ª FASE del proceso de evaluación de la docencia para asignaturas con docencia en el primer semestre del presente curso, correspondiente a la valoración de las pruebas de evaluación.
En la dirección http://www.unizar.es/evaluaciondocencia/ podrás cumplimentar el formulario on-line y consultar la normativa.
Te animamos a participar en el proceso de opinión y mejora de la docencia y te agradecemos por anticipado tu colaboración.
Notas de prácticas
Se han publicado en la sección de prácticas en Moodle las notas finales obtenidas por los alumnos que han entregado todas las prácticas de la asignatura. Para cualquier duda o aclaración, consultar con el profesor tutor de prácticas antes del 25 de enero en horario de tutorías.
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.